Minimizing the average deviation of job completion times about a common due date

From MaRDI portal
Publication:3340483

DOI10.1002/nav.3800280411zbMath0548.90037OpenAlexW2124388232MaRDI QIDQ3340483

John J. Kanet

Publication date: 1981

Published in: Naval Research Logistics Quarterly (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nav.3800280411



Related Items

Simultaneous minimization of total completion time and total deviation of job completion times, Mixed integer formulations using natural variables for single machine scheduling around a common due date, The stochastic single machine scheduling problem with earliness and tardiness costs, Scheduling with monotonous earliness and tardiness penalties, Minimizing variation of production rates in just-in-time systems: A survey, A branch-and-bound algorithm for the early/tardy machine scheduling problem with a common due-date and sequence-dependent setup 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, Genetic search with dynamic operating disciplines, Greedy heuristics for single-machine scheduling problems with general earliness and tardiness costs, Minimizing the sum of absolute deviations about a common due date for the two-machine flow shop problem, Single machine \(\text{MAD}/T_{\max}\) problem with a common due date, An algorithm for the CON due-date determination and sequencing problem, Optimal common due-date with limited completion time deviation, Minimizing earliness-tardiness on a single burn-in oven with a common due date and maximum allowable tardiness constraint, A dual criteria sequencing problem with earliness and tardiness penalties, Minimizing flowtime and missed due-dates in single-machine sequencing, Optimal common due-date with completion time tolerance, 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, An alternative proof of optimality for the common due-date assignment problem, An improved dynamic programming algorithm for the single-machine mean absolute deviation problem with a restrictive common due date, Completion time variance minimisation on two identical parallel processors, Survey of scheduling research involving due date determination decisions, Single machine scheduling with common due data assignment in a group technology environment, A comparison of lower bounds for the single-machine early/tardy problem, Common due-date determination and sequencing using tabu search, The complexity of scheduling job families about a common due date, V-shape property of optimal sequence of jobs about a common due date on a single machine, Single-machine scheduling with learning considerations, Minimizing total earliness and tardiness on a single machine using a hybrid heuristic, Earliness tardiness production planning and scheduling in flexible flowshop systems under finite planning horizon, 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, A heuristic for single machine common due date assignment problem with different earliness/tardiness weights, Minimizing weighted earliness-tardiness on a single machine with a common due date using quadratic models, 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, Earliness--tardiness production planning for just-in-time manufacturing: a unifying approach by goal programming, Scheduling with time-dependent discrepancy times, CON due-date determination and sequencing, Scheduling about a common due date with earliness and tardiness penalties, Determination of an optimal common due date and optimal sequence in a single machine job shop, Dynamic programming approach to the single-machine sequencing problem with different due-dates, Optimal constant due-date assignment and sequencing, Minimization of total absolute deviation for a common due date, A branch and bound approach for single machine scheduling with earliness and tardiness penalties, Equivalence of mean flow time problems and mean absolute deviation problems, Single-machine scheduling against due dates with past-sequence-dependent setup times, Optimal assignment of slack due-dates and sequencing of jobs with random processing times on a single machine, Hybrid algorithms for the earliness–tardiness single-machine multiple orders per job scheduling problem with a common due date, Exponential neighborhood search for a parallel machine scheduling problem, Scheduling around a small common due date, A differential evolution approach for the common due date early/tardy job scheduling problem, Complexities and algorithms for synchronized scheduling of parallel machine assembly and air transportation in consumer electronics supply chain, Scheduling to minimize weighted earliness and tardiness about a common due-date, Scheduling in a two-machine flowshop for the minimization of the mean absolute deviation from a common due date, Dominance inequalities for scheduling around an unrestrictive common due date, A single machine scheduling problem with earliness/tardiness and starting time penalties under a common due date, Single machine scheduling with flow time and earliness penalties, The single machine weighted mean squared deviation problem, Minimizing mean squared deviation of completion times with maximum tardiness constraint, 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, Common due date scheduling problem with separate earliness and tardiness penalties, Capacitated two-parallel machines scheduling to minimize sum of job completion times, 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, 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, On scheduling around large restrictive common due windows, 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, 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, Algorithms for a class of single-machine weighted tardiness and earliness problems, 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, Sequencing and due-date determination in the stochastic single machine problem with earliness and tardiness costs, The APL phenomenon: An operational research perspective, Exponential time algorithms for just-in-time scheduling problems with common due date and symmetric weights, A decision theory based scheduling procedure for single-machine weighted earliness and tardiness problems, A note on minimizing the weighted sum of tardy and early completion penalties in a single machine: A case of small common due date, Single machine scheduling to minimize mean absolute lateness: A heuristic solution, Non-approximability of just-in-time scheduling, A branch and bound procedure to minimize mean absolute lateness on a single processor, Multicriteria scheduling, Single machine earliness-tardiness scheduling with resource-dependent release dates, A survey of the state-of-the-art of common due date assignment and scheduling research, A V-shape property of optimal schedule of jobs about a common due date, Single-machine scheduling to minimize earliness and number of tardy jobs, 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