Minimizing absolute and squared deviations of completion times with different earliness and tardiness penalties and a common due date
From MaRDI portal
Publication:3806975
DOI<739::AID-NAV3220340513>3.0.CO;2-3 10.1002/1520-6750(198710)34:5<739::AID-NAV3220340513>3.0.CO;2-3zbMath0657.90052OpenAlexW1964307274MaRDI QIDQ3806975
Yih-Long Chang, Uttarayan Bagchi, Robert S. Sullivan
Publication date: 1987
Full work available at URL: https://doi.org/10.1002/1520-6750(198710)34:5<739::aid-nav3220340513>3.0.co;2-3
single-machine schedulingearlinesstardinessComputational experiencesame due dateweighted sum of absolute deviationsweighted sum of squared deviations
Related Items
The stochastic single machine scheduling problem with earliness and tardiness costs ⋮ Scheduling with monotonous earliness and tardiness penalties ⋮ Machine scheduling with earliness, tardiness and non-execution penalties ⋮ Earliness-tardiness scheduling problems with a common delivery window ⋮ 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 ⋮ Job sequencing and due date assignment in a single machine shop with uncertain processing times ⋮ Minimizing weighted number of tardy jobs and weighted earliness-tardiness penalties about a common due date ⋮ Mean-range based distribution-free procedures to minimize ``overage and ``underage costs ⋮ Optimal common due-date with completion time tolerance ⋮ Survey of scheduling research involving due date determination decisions ⋮ Effects of change of scale on optimality in a scheduling model with priorities and earliness/tardiness penalties ⋮ Earliness tardiness production planning and scheduling in flexible flowshop systems under finite planning horizon ⋮ Mimimization of agreeably weighted variance in single machine systems ⋮ Just-in-Time Scheduling with Equal-Size Jobs ⋮ 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 ⋮ A branch and bound algorithm to minimize completion time variance on a single processor. ⋮ Scheduling around a small common due date ⋮ 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 ⋮ The single machine weighted mean squared deviation problem ⋮ Single machine scheduling with coefficient of variation minimization ⋮ V-shape property for optimal schedules with monotone penalty functions ⋮ On the general solution for a class of early/tardy problems ⋮ Common due date scheduling problem with separate earliness and tardiness penalties ⋮ Scheduling with common due date, earliness and tardiness penalties for multimachine problems: a survey ⋮ Scheduling of storage/retrieval orders under a just-in-time environment ⋮ Single machine weighted earliness-tardiness penalty problem with a common due date ⋮ Multicriteria scheduling problems: a survey ⋮ Hierarchical minimization of completion time variance and makespan in jobshops ⋮ A decision theory based scheduling procedure for single-machine weighted earliness and tardiness problems ⋮ Scheduling with batch setup times and earliness-tardiness penalties ⋮ 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 ⋮ Scheduling under a common due-date on parallel unrelated machines ⋮ A branch and bound procedure to minimize mean absolute lateness on a single processor ⋮ A survey of the state-of-the-art of common due date assignment and scheduling research ⋮ Application of genetic algorithm to stochastic single machine scheduling problem with earliness and tardiness costs ⋮ Single machine scheduling with symmetric earliness and tardiness penalties