Sequencing with Earliness and Tardiness Penalties: A Review
From MaRDI portal
Publication:3478250
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
parallel machinescommon due dateone machinecomplex penalty functionsdistinct due datessymmetric penaltiestotal earliness and tardiness penalty
Related Items
Minimizing the weighted number of tardy jobs on multiple machines: a review, Single machine scheduling with assignable due dates, Sliding mode dynamics in continuous feedback control for distributed discrete-event scheduling, Simultaneous minimization of total completion time and total deviation of job completion times, The stochastic single machine scheduling problem with earliness and tardiness costs, Scheduling with monotonous earliness and tardiness penalties, A tabu search experience in production scheduling, Minimizing variation of production rates in just-in-time systems: A survey, Minimizing total tardiness in parallel machine scheduling with setup times: an adaptive memory-based GRASP approach, A branch-and-bound algorithm for the early/tardy machine scheduling problem with a common due-date and sequence-dependent setup time, Improved heuristics for the early/tardy scheduling problem with no idle time, Machine scheduling with earliness, tardiness and non-execution penalties, Due window scheduling for parallel machines, Minimizing earliness and tardiness penalties in a single-machine problem with a common due date, Common due date scheduling with autonomous and induced learning, Development of a heuristic project scheduler under resource constraints, Earliness-tardiness scheduling problems with a common delivery window, Genetic search with dynamic operating disciplines, Single-machine scheduling to minimize the weighted number of early and tardy agreeable jobs, Greedy heuristics for single-machine scheduling problems with general earliness and tardiness costs, Processing-plus-wait due dates in single-machine scheduling, Minimizing the sum of absolute deviations about a common due date for the two-machine flow shop problem, Single machine scheduling to minimize total weighted earliness subject to minimal number of tardy jobs, Single-machine due-window assignment and scheduling with job-dependent aging effects and deteriorating maintenance, Job sequencing and due date assignment in a single machine shop with uncertain processing times, Parallel machine selection and job scheduling to minimize machine cost and job tardiness, Optimal common due-date with completion time tolerance, Algorithms for job scheduling problems with distinct time windows and general earliness/tardiness penalties, A genetic algorithm for job sequencing problems with distinct due dates and general early-tardy penalty weights, Effects of change of scale on optimality in a scheduling model with priorities and earliness/tardiness penalties, Maximizing the weighted number of on-time jobs in single machine scheduling with time windows, Single machine scheduling with discretely controllable processing times, A genetic algorithm approach to the simultaneous scheduling of machines and automated guided vehicles, Using tabu search to solve the common due date early/tardy machine scheduling problem, Single machine scheduling to minimize weighted earliness subject to maximum tardiness, Common due-date determination and sequencing using tabu search, On the fixed interval due-date scheduling problem, The complexity of scheduling job families about a common due date, The weighted common due date single machine scheduling problem revisited, Optimal sequences in stochastic single machine shops, Single machine scheduling to minimize the number of early and tardy jobs, A semi-infinite programming model for earliness/tardiness production planning with a genetic algorithm, Scheduling for a processor sharing system with linear slowdown, On the quadratic model for unrelated parallel machine scheduling problem with restrictive common due date, Minimizing weighted earliness-tardiness on a single machine with a common due date using quadratic models, Minmax scheduling problems with common due-date and completion time penalty, Setting due dates to minimize the total weighted possibilistic mean value of the weighted earliness-tardiness costs on a single machine, A composite heuristic for the single machine early/tardy job scheduling problem., A bicriteria approach to minimize the total weighted number of tardy jobs with convex controllable processing times and assignable due dates, Single machine scheduling with a variable common due date and resource-dependent processing times., Parallel machine scheduling with earliness--tardiness penalties and additional resource con\-straints., Single-machine scheduling with upper bounded maintenance time under the deteriorating effect, Earliness and tardiness scheduling problems on a batch processor, Variable neighbourhood search and mathematical programming for just-in-time job-shop scheduling problem, A branch and bound approach for single machine scheduling with earliness and tardiness penalties, Multi-attribute assignment of trains to departures in rolling stock management. Multi-attribute assignment of trains to departures in rolling stock management. A contribution to the EURO/ROADEF 2014 challenge, Scheduling with common due date assignment to minimize generalized weighted earliness-tardiness penalties, Dominance inequalities for scheduling around an unrestrictive common due date, The single machine weighted mean squared deviation problem, Match-up scheduling of mixed-criticality jobs: maximizing the probability of jobs execution, Fast algorithms for scheduling with learning effects and time-dependent processing times on a single machine, Branch-and-bound algorithms for minimizing total earliness and tardiness in a two-machine permutation flow shop with unforced idle allowed, Minimization of earliness, tardiness and due date penalties on uniform parallel machines with identical jobs, An efficient local search for minimizing completion time variance in permutation flow shops, Scheduling with common due date, earliness and tardiness penalties for multimachine problems: a survey, On the complexity and some properties of multi-stage scheduling problems with earliness and tardiness penalties, A tabu search algorithm for parallel machine total tardiness problem, A graph-oriented approach for the minimization of the number of late jobs for the parallel machines scheduling problem, Earliness-tardiness scheduling with setup considerations, Algorithms for a class of single-machine weighted tardiness and earliness problems, Single machine SLK/DIF due window assignment problem with learning effect and deteriorating jobs, Minimizing total earliness and tardiness for common due date single-machine scheduling with an unavailability interval, Heuristic and exact algorithms for the two-machine just in time job shop scheduling problem, Single-machine common due date total earliness/tardiness scheduling with machine unavailability, On the parameterized tractability of the just-in-time flow-shop scheduling problem, A functional equation that arises in problems of scheduling with priorities and lateness/earliness penalties, New results on the completion time variance minimization, Solving integrated process planning, dynamic scheduling, and due date assignment using metaheuristic algorithms, Sequencing and due-date determination in the stochastic single machine problem with earliness and tardiness costs, A joint order acceptance and scheduling problem with earliness and tardiness penalties considering overtime, A unified heuristic and an annotated bibliography for a large class of earliness-tardiness scheduling problems, Near-optimal heuristics for just-in-time jobs maximization in flow shop scheduling, Single machine earliness-tardiness scheduling with resource-dependent release dates, Tabu search for single machine scheduling with distinct due windows and weighted earliness/tardiness penalties, A filtered beam search method for the \(m\)-machine permutation flowshop scheduling problem minimizing the earliness and tardiness penalties and the waiting time of the jobs, A heuristic for single machine scheduling with early and tardy costs, Bi-objective single machine scheduling problem with stochastic processing times, A classification of dynamic programming formulations for offline deterministic single-machine scheduling problems, A survey of the state-of-the-art of common due date assignment and scheduling research, Scheduling one-part-type serial manufacturing system under periodic demand: A solvable case, Minimizing the mean weighted absolute deviation from due dates in lot-streaming flow shop scheduling, Heuristics for hybrid flow shops with controllable processing times and assignable due dates, A tabu search approach to machine scheduling, Single machine scheduling with symmetric earliness and tardiness penalties, Minimizing the weighted number of tardy jobs and maximum tardiness in relocation problem with due date constraints, A column generation based decomposition algorithm for a parallel machine just-in-time scheduling problem, Due-window assignment with identical jobs on parallel uniform machines, An exact algorithm to minimize mean squared deviation of job completion times about a common due date, Minimizing earliness and tardiness costs in stochastic scheduling, Parallel machine earliness and tardiness scheduling with proportional weights, 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, STUDS MATING IMMIGRANTS IN EVOLUTIONARY ALGORITHM TO SOLVE THE EARLINESS-TARDINESS SCHEDULING PROBLEM, Flow shop scheduling with earliness, tardiness, and intermediate inventory holding costs, Development of a hybrid metaheuristic to minimise earliness and tardiness in a hybrid flowshop with sequence-dependent setup times, A survey on scheduling problems with due windows, Minimizing weighted number of tardy jobs and weighted earliness-tardiness penalties about a common due date, A dual criteria sequencing problem with earliness and tardiness penalties, 0-1 Quadratic programming approach for optimum solutions of two scheduling problems, Solving a stochastic single machine problem with initial idle time and quadratic objective, Maximizing set function formulation of two scheduling problems, Optimal assignment of NOP due-dates and sequencing in a single machine shop, Maximizing the weighted number of just‐in‐time jobs in a distributed flow‐shop scheduling system, Order Now, Pickup in 30 Minutes: Managing Queues with Static Delivery Guarantees, Scheduling to Maximize the Number of Just-in-Time Jobs: A Survey, Just-in-Time Scheduling with Equal-Size Jobs, Formulations and an adaptive large neighborhood search for just-in-time scheduling of unrelated parallel machines with a common due window, Boundary Labeling with Octilinear Leaders, Just‐in‐time scheduling problem with due windows and release dates for precast bridge girders, Maximizing the weighted number of just-in-time jobs in~several two-machine scheduling systems, AN EXACT APPROACH FOR THE SINGLE MACHINE SCHEDULING PROBLEM WITH LINEAR EARLY AND QUADRATIC TARDY PENALTIES, Optimal due-date assignment problem with learning effect and resource-dependent processing times, Unnamed Item, Minimization of total absolute deviation for a common due date, Minmax due-date assignment with a time window for acceptable lead-times, Genetic algorithms for job shop scheduling problems with alternative routings, Single machine scheduling with unequal release times and idle insert for minimizing the sum of maximum earliness and tardiness, Single-machine scheduling to minimize the total earliness and tardiness is strongly NP-hard, Multicriteria models for just-in-time scheduling, Simulated annealing algorithm for solving the single machine early/tardy problem, Due date assignments and scheduling a single machine with a general earliness/tardiness cost function, Exponential neighborhood search for a parallel machine scheduling problem, Single machine scheduling with family setups to minimize total earliness and tardiness, Stochastic single machine scheduling subject to machines breakdowns with quadratic early-tardy penalties for the preemptive-repeat model, Minimizing mean squared deviation of completion times with maximum tardiness constraint, Single-machine scheduling with a common due window, Heuristics for the single machine scheduling problem with quadratic earliness and tardiness penalties, Heuristic algorithms for unrelated parallel machine scheduling with a common due date, release dates, and linear earliness and tardiness penalties, Scheduling in a two-machine flowshop with batch processing machine(s) for earliness/tardiness measure under a common due date, Minmax earliness-tardiness costs with unit processing time jobs, Scheduling of storage/retrieval orders under a just-in-time environment, A recovering beam search algorithm for the single machine just-in-time scheduling problem, A memetic algorithm for the total tardiness single machine scheduling problem, Minimizing the Earliness and Tardiness Cost of a Sequence of Tasks on a Single Machine, Multiple machine JIT scheduling: a tabu search approach, Greedy solutions of selection and ordering problems, Tabu search for a class of single-machine scheduling problems, Stochastic single machine scheduling with an exponentially distributed due date, Algoritmo de programação de máquinas individuais com penalidades distintas de adiantamento e atraso, Minimizing the earliness--tardiness costs on a single machine, Controlling delivery performance in semiconductor manufacturing using Look Ahead Batching, Dynamic scheduling for complex engineer-to-order products, Permutation flow shop scheduling with earliness and tardiness penalties, A Meta-RaPS for the early/tardy single machine scheduling problem, Benchmarks for scheduling on a single machine against restrictive and unrestrictive common due dates, Parallel machine scheduling with a common due window, Fabrication scheduling on a single machine with due date constraints, Hierarchical production planning and scheduling in a multi-product, batch process environment, An iterated-local-search heuristic for the resource-constrained weighted earliness-tardiness project scheduling problem, Scheduling of parallel identical machines to maximize the weighted number of just-in-time jobs, Multiple common due dates, Scheduling multiple products on parallel machines with setup costs, BEAM SEARCH HEURISTICS FOR THE SINGLE MACHINE SCHEDULING PROBLEM WITH LINEAR EARLINESS AND QUADRATIC TARDINESS COSTS, BICRITERIA SCHEDULING ON SINGLE-MACHINE WITH INVENTORY OPERATIONS, A HYBRID GENETIC ALGORITHM FOR THE EARLY/TARDY SCHEDULING PROBLEM, Simulated annealing and genetic algorithms for scheduling products with multi-level product structure, A branch and bound procedure to minimize mean absolute lateness on a single processor, Multicriteria scheduling, Scheduling problems with random processing times under expected earliness/tardiness costs, Optimal release times in single-stage manufacturing systems with blocking: optimal control perspective, Determination of fault-tolerant fabric-cutting schedules in a just-in-time apparel manufacturing environment, Scheduling research in multiple resource constrained job shops: a review and critique, Setting due dates in a stochastic single machine environment, Application of genetic algorithm to stochastic single machine scheduling problem with earliness and tardiness costs, Scheduling problems with a common due window assignment: A survey
