Single machine scheduling to minimize the number of late jobs under uncertainty

✍ Scribed by Shao Chin Sung; Milan Vlach

• Publisher: Elsevier Science
• Year: 2003
• Tongue: English
• Weight: 227 KB
• Volume: 139
• Category: Article
• ISSN: 0165-0114
• DOI: 10.1016/s0165-0114(02)00505-5

✦ Synopsis

In this paper, we deal with the problem of sequencing a ÿnite number of jobs for processing by a single machine with the objective of minimizing the number of jobs that are not completed by their due dates. We propose a rather general model based on an algebraic approach. By specifying suitable binary relations between due dates, between processing times, and between due dates and job completion times, a number of well-known results for deterministic, stochastic, and fuzzy environments can be obtained as special cases of presented general results. We show that in this general setting, variants of Jackson's lemma are valid and optimal sequences can be obtained by modiÿcations of Moore's algorithm for a wide range of binary relations and a wide range of types of job completion times.