Optimal Single-Machine Scheduling with Earliness and Tardiness Penalties

From MaRDI portal
Publication:4162942

DOI10.1287/opre.25.1.62zbMath0383.90055OpenAlexW2026084974MaRDI QIDQ4162942

Jeffrey B. Sidney

Publication date: 1977

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

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



Related Items

Due window scheduling for parallel machines, Genetic search with dynamic operating disciplines, A survey on scheduling problems with due windows, Minimizing the sum of absolute deviations about a common due date for the two-machine flow shop problem, A dual criteria sequencing problem with earliness and tardiness penalties, Minmax scheduling with job-classes and earliness-tardiness costs, Completion time variance minimisation on two identical parallel processors, Maximizing the weighted number of on-time jobs in single machine scheduling with time windows, Earliness tardiness production planning and scheduling in flexible flowshop systems under finite planning horizon, A parameter-less iterated greedy method for the hybrid flowshop scheduling problem with setup times and due date windows, Single machine scheduling with release dates: a distributionally robust approach, A composite heuristic for the single machine early/tardy job scheduling problem., Just‐in‐time scheduling problem with due windows and release dates for precast bridge girders, Earliness--tardiness production planning for just-in-time manufacturing: a unifying approach by goal programming, Scheduling about a common due date with earliness and tardiness penalties, Ordering the structural set of jobs, minimizing the total penalty, 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, A single machine scheduling problem with earliness/tardiness and starting time penalties under a common due date, Minimizing mean squared deviation of completion times with maximum tardiness constraint, Scheduling job classes on uniform machines, A note on a due-date assignment on a two-machine flow-shop, Heuristic algorithms for unrelated parallel machine scheduling with a common due date, release dates, and linear earliness and tardiness penalties, A knowledgeable simulated annealing scheme for the early/tardy flow shop scheduling problem, Evaluating artificial intelligence heuristics for a flexible Kanban system: simultaneous Kanban controlling and scheduling, Multicriteria scheduling problems: a survey, Permutation flow shop scheduling with earliness and tardiness penalties, A bi-criterion approach to minimizing inventory costs on a single machine when early shipments are forbidden, Artificial intelligence search methods for multi-machine two-stage scheduling with due date penalty, inventory, and machining costs, Algorithms for a class of single-machine weighted tardiness and earliness problems, 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, Minimization of the maximum deviation with preemption, Single-machine scheduling with time windows and earliness/tardiness penalties, A decision theory based scheduling procedure for single-machine weighted earliness and tardiness problems, Single machine earliness and tardiness scheduling, Single machine scheduling to minimize mean absolute lateness: A heuristic solution, A branch and bound procedure to minimize mean absolute lateness on a single processor, Effective optimization methods for single-machine scheduling (survey), Single machine scheduling problem with multiple due windows assignment in a group technology, Single machine scheduling with symmetric earliness and tardiness penalties, Minimizing earliness and tardiness costs in stochastic scheduling