Premium
Single‐machine scheduling with early and tardy completion costs
Author(s) -
Davis J. Steve,
Kanet John J.
Publication year - 1993
Publication title -
naval research logistics (nrl)
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.665
H-Index - 68
eISSN - 1520-6750
pISSN - 0894-069X
DOI - 10.1002/1520-6750(199302)40:1<85::aid-nav3220400106>3.0.co;2-c
Subject(s) - tardiness , goodwill , computer science , due date , scheduling (production processes) , single machine scheduling , cash , mathematical optimization , operations research , job shop scheduling , operations management , economics , mathematics , finance , schedule , queue , programming language , operating system
We address a single‐machine scheduling problem in which penalties are assigned for early and tardy completion of jobs. These penalties are common in industrial settings where early job completion can cause the cash commitment to resources in a time frame earlier than needed, giving rise to early completion penalties. Tardiness penalties arise from a variety of sources, such as loss of customer goodwill, opportunity costs of lost sales, and direct cash penalties. Accounting for earliness cost makes the performance measure nonregular, and this nonregularity has apparently discouraged researchers from seeking solutions to this problem. We found that it is not much more difficult to design an enumerative search for this problem than it would be if the performance measure were regular. We present and demonstrate an efficient timetabling procedure which can be embedded in an enumerative algorithm allowing the search to be conducted over the domain of job permutations.© 1993 John Wiley & Sons, Inc.