Naval Research Logistics Quarterly · 1981 · 321 citations · 5 references
ManagementIndustrial EngineeringOperations ManagementOptimizationSchedulingDue-date SchedulingJob SchedulingMachine SchedulingScheduling TheoryDue DatesDue-date Based SchedulingExpected Completion Time MinimizationJob Completion AnalysisSchedule PlanningScheduling With Due DatesSingle-machine Due-date Scheduling
Abstract This paper considers a single‐machine scheduling problem in which penalities occur when a job is completed early or late. The objective is to minimize the total penalty subject to restrictive assumptions on the due dates and penalty functions for jobs. A procedure is presented for finding an optimal schedule.
5