Sequencing with Earliness and Tardiness Penalties: A Review

DOI10.1287/OPRE.38.1.22zbMath0699.90052OpenAlexW2093563804MaRDI QIDQ3478250

Gary D. Scudder, Kenneth R. Baker

Publication date: 1990

Published in: Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/opre.38.1.22

zbMATH Keywords

parallel machinescommon due dateone machinecomplex penalty functionsdistinct due datessymmetric penaltiestotal earliness and tardiness penalty

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Related Items (only showing first 100 items - show all)

Scheduling jobs to minimize total cost ⋮ Mixed integer formulations using natural variables for single machine scheduling around a common due date ⋮ A two-stage stochastic programming approach for project planning with uncertain activity durations ⋮ Preemption in single machine earliness/tardiness scheduling ⋮ A faster branch-and-bound algorithm for the earliness-tardiness scheduling problem ⋮ Optimal due date assignment in multi-machine scheduling environments ⋮ Optimal restricted due date assignment in scheduling ⋮ Minimizing earliness-tardiness on a single burn-in oven with a common due date and maximum allowable tardiness constraint ⋮ Batching scheduling in a two-level supply chain with earliness and tardiness penalties ⋮ Mean-range based distribution-free procedures to minimize ``overage and ``underage costs ⋮ Minimizing the sum of earliness/tardiness in identical parallel machines schedule with incompatible job families: An improved MIP approach ⋮ A sequential exchange approach for minimizing earliness-tardiness penalties of single-machine scheduling with a common due date ⋮ Exact and heuristic procedures for single machine scheduling with quadratic earliness and tardiness penalties ⋮ A note: minmax due-date assignment problem with lead-time cost ⋮ Minimizing total tardiness and earliness on unrelated parallel machines with controllable processing times ⋮ Setting optimal due dates in a basic safe-scheduling model ⋮ Minimizing the weighted sum of maximum earliness and maximum tardiness costs on a single machine with periodic preventive maintenance ⋮ Single-machine batch delivery scheduling with job release dates, due windows and earliness, tardiness, holding and delivery costs ⋮ Minimizing weighted earliness-tardiness on parallel machines using hybrid metaheuristics ⋮ Scheduling problems with two competing agents to minimized weighted earliness-tardiness ⋮ A branch-and-bound algorithm for single machine scheduling with quadratic earliness and tardiness penalties ⋮ Robust newsvendor problem with autoregressive demand ⋮ Efficient constructive and composite heuristics for the permutation flowshop to minimise total earliness and tardiness ⋮ Two due date assignment problems in scheduling a single machine ⋮ A comparison of lower bounds for the single-machine early/tardy problem ⋮ Minimizing the weighted number of early and tardy jobs in a stochastic single machine scheduling problem ⋮ A mixed integer programming model for advanced planning and scheduling (APS) ⋮ Single-machine scheduling with learning considerations ⋮ Minimizing total earliness and tardiness on a single machine using a hybrid heuristic ⋮ A survey of single machine scheduling to minimize weighted number of tardy jobs ⋮ Mimimization of agreeably weighted variance in single machine systems ⋮ Minimizing the number of tardy jobs for \(m\) parallel machines ⋮ A fixed interval due-date scheduling problem with earliness and due-date costs ⋮ Decomposition heuristics for minimizing earliness-tardiness on parallel burn-in ovens with a common due date ⋮ Parallel machine total tardiness scheduling with a new hybrid metaheuristic approach ⋮ Multiple and bicriteria scheduling: A literature survey ⋮ Dynamic fleet scheduling with uncertain demand and customer flexibility ⋮ Maximizing the weighted number of just-in-time jobs on a single machine with position-dependent processing times ⋮ Due-window assignment problems with unit-time jobs ⋮ Single machine multiple common due dates scheduling with learning effects ⋮ Scheduling with returnable containers ⋮ CON due-date determination and sequencing ⋮ Scheduling about a common due date with earliness and tardiness penalties ⋮ A bicriteria approach to scheduling a single machine with job rejection and positional penalties ⋮ Single-machine due-window assignment problem with learning effect and deteriorating jobs ⋮ Distributed feedback control algorithm for dynamic truck loading scheduling problem ⋮ Single machine stochastic JIT scheduling problem subject to machine breakdowns ⋮ Single-machine scheduling against due dates with past-sequence-dependent setup times ⋮ Group sequencing around a common due date ⋮ Scheduling around a small common due date ⋮ The single-machine earliness-tardiness scheduling problem with due date assignment and resource-dependent processing times ⋮ A differential evolution approach for the common due date early/tardy job scheduling problem ⋮ Scheduling to minimize weighted earliness and tardiness about a common due-date ⋮ Scheduling jobs on a machine subject to stochastic breakdowns to minimize absolute early-tardy penalties ⋮ Scheduling in a two-machine flowshop for the minimization of the mean absolute deviation from a common due date ⋮ Single-machine scheduling with piece-rate maintenance and interval constrained position-dependent processing times ⋮ A single machine scheduling problem with earliness/tardiness and starting time penalties under a common due date ⋮ An intelligent water drop algorithm to identical parallel machine scheduling with controllable processing times: a just-in-time approach ⋮ V-shape property for optimal schedules with monotone penalty functions ⋮ A hybrid simulated annealing approach for single machine scheduling problems with non-regular penalty functions ⋮ On the general solution for a class of early/tardy problems ⋮ Non-identical parallel-machine scheduling research with minimizing total weighted completion times: models, relaxations and algorithms ⋮ A due-date assignment problem with learning effect and deteriorating jobs ⋮ A two-stage stochastic programming model for the parallel machine scheduling problem with machine capacity ⋮ Minimizing weighted mean absolute deviation of job completion times from their weighted mean ⋮ On scheduling around large restrictive common due windows ⋮ Just-in-time scheduling with controllable processing times on parallel machines ⋮ Algorithm for minimizing weighted earliness penalty in single-machine problem ⋮ Due dates assignment and JIT scheduling with equal-size jobs ⋮ Parallel machine earliness/tardiness scheduling problem under the effects of position based learning and linear/nonlinear deterioration ⋮ Delivery time quotation and order processing with forbidden early shipments ⋮ A genetic algorithm approach for the single machine scheduling problem with linear earliness and quadratic tardiness penalties ⋮ Scheduling about a given common due date to minimize mean squared deviation of completion times ⋮ Scheduling jobs with different, job-dependent earliness and tardiness penalties using the SLK method ⋮ A dominant subset of \(V\)-shaped sequences for a class of single machine sequencing problems ⋮ Scheduling and common due date assignment with earliness-tardiness penalties and batch delivery costs ⋮ Determination of common due window location in a single machine scheduling problem ⋮ On a scheduling problem of time deteriorating jobs ⋮ \(V\)-shape property for job sequences that minimize the expected completion time variance ⋮ Single-machine scheduling with time windows and earliness/tardiness penalties ⋮ A decision theory based scheduling procedure for single-machine weighted earliness and tardiness problems ⋮ Scheduling with batch setup times and earliness-tardiness penalties ⋮ Single machine earliness and tardiness scheduling ⋮ A note on minimizing the weighted sum of tardy and early completion penalties in a single machine: A case of small common due date ⋮ Scheduling about a common due date with job-dependent asymmetric earlines and tardiness penalties ⋮ A three-dimensional matching model for perishable production scheduling ⋮ Optimal solutions for unrelated parallel machines scheduling problems using convex quadratic reformulations ⋮ A new dynamic programming formulation for scheduling independent tasks with common due date on parallel machines ⋮ A neighbourhood scheme with a compressed solution space for the early/tardy scheduling problem ⋮ Scheduling a single machine to minimize earliness penalties subject to the SLK due-date determination method ⋮ Lagrangian domain reductions for the single machine earliness-tardiness problem with release dates ⋮ Complexity of parallel machine scheduling with processing-plus-wait due dates to minimize maximum absolute lateness ⋮ An adaptive TS approach to JIT sequencing with variable processing times and sequence-dependent setups ⋮ Local search procedures for improving feasible solutions to the sequential ordering problem ⋮ On scheduling to minimize earliness-tardiness and batch delivery costs with a common due date ⋮ Minimizing flow time variance in a single machine system using genetic algorithms ⋮ A note on optimal assignment of slack due-dates in single-machine scheduling ⋮ Parallel machine scheduling to minimize costs for earliness and number of tardy jobs ⋮ Completion time variance minimization on a single machine is difficult ⋮ Scheduling flow shops using differential evolution algorithm

This page was built for publication: Sequencing with Earliness and Tardiness Penalties: A Review