A simple model for optimizing the single machine early/tardy problem with sequence-dependent setups

A simple model for optimizing the single machine early/tardy problem with sequence-dependent setups

0.00 Avg rating0 Votes
Article ID: iaor1994575
Country: United States
Volume: 1
Issue: 2
Start Page Number: 225
End Page Number: 228
Publication Date: Mar 1992
Journal: Production and Operations Management
Authors:
Keywords: programming: integer
Abstract:

A simple mixed integer programming model for the N job/single machine scheduling problem with possibly sequence-dependent setup times, differing earliness/tardiness cost penalites, and variable due dates is proposed and evaluated for computational efficiency. Results indicated that the computational effort required to each optimality rose with the number of jobs to be scheduled and with decreased variance in due dates. Though computational effort was significant for the largest problems solved, the model remained viable for optimizing research scale problems.

Reviews

Required fields are marked *. Your email address will not be published.