A backward approach in list scheduling algorithms for multi-machine tardiness problems
References (23)
Dynamic job shop scheduling: a survey of simulation studies
Omega
(1990)- et al.
Job shop scheduling with modified due dates
J. Ops Mngmt
(1983) - et al.
Job shop scheduling—a systematic approach
J. Manufact. Systems
(1982) - et al.
Time completion for various dispatching rules in job shops
Omega
(1983) Priority dispatching rules in an assembly shop
Omega
(1987)Sequencing and Scheduling: an Introduction to the Mathematics of the Job-shop
(1982)- et al.
A survey of scheduling rules
Ops Res.
(1977) - et al.
A state-of-the-art survey of dispatching rules for manufacturing job shop operations
Int. J. Prod. Res.
(1982) - et al.
Critical ratio scheduling: an experimental analysis
Mngmt Sci.
(1975) A comparison of dispatching rules for job shops with multiple identical jobs and alternative routeings
A general search sequencing rule for job shop sequencing
Int. J. Prod. Res.
Cited by (32)
List scheduling and beam search methods for the flexible job shop scheduling problem with sequencing flexibility
2015, European Journal of Operational ResearchCitation Excerpt :Due to the limited amount of works that approach the extended version of the FJS problem and its practical applicability, the purpose of this paper is to contribute to the development of heuristic techniques able to produce reasonable results in acceptable time. First, a list scheduling algorithm is proposed, motivated by its simplicity and applicability to job scheduling in production environments (see, for example, Kim, 1995; Lee, Kim, & Choi, 2004; Mainieri & Ronconi, 2013). The natural extension of the list scheduling algorithm to a filtered beam search method is also investigated.
Scheduling algorithms for a semiconductor probing facility
2011, Computers and Operations ResearchScheduling algorithms to minimize the number of tardy jobs in two-stage hybrid flow shops
2009, Computers and Industrial EngineeringA branch and bound algorithm for an identical parallel machine scheduling problem with a job splitting property
2008, Computers and Operations ResearchCitation Excerpt :In most heuristics, jobs are prioritized according to methods developed for the single machine tardiness problem and then scheduled on the machines according to the priorities [10–13]. On the other hand, Kolumas [14] presents a decomposition heuristic by extending a decomposition principle for the single machine tardiness problem to a parallel-machine setting, and Kim [15] suggests a backward approach for the list scheduling algorithms for multi-machine tardiness problems. Also, Lee and Pinedo [16] propose a simulated annealing algorithm for a parallel machine tardiness problem with sequence-dependent setup times, and Park [17] suggests a genetic algorithm for a parallel-machine problem with the objective of minimizing total weighted tardiness.
Scheduling on parallel identical machines to minimize total tardiness
2007, European Journal of Operational ResearchHierarchical minimization of completion time variance and makespan in jobshops
2006, Computers and Operations ResearchCitation Excerpt :Only a few publications are available in the literature reporting the performance of backward scheduling in production environments. Kim [23] investigated the backward scheduling approach for multi-machine scheduling problems with due-date constraints. He described a variety of methods for setting ready times and due-dates of jobs, and tested different combinations using nine different dispatching rules.
- †
Yeong-Dae Kim is an Associate Professor at the Department of Industrial Engineering, Korea Advanced Institute of Science and Technology (KAIST). He received a B.S. degree from Seoul National University, Seoul, Korea, and M.S. degree from KAIST both in Industrial Engineering, and a Ph.D. degree in Industrial and Operations Engineering from the University of Michigan. He published his works in International Journal of Production Research, European Journal of Operational Research, International Journal of Flexible Manufacturing Systems, Journal of the Operational Research Society, IIE Transactions, Computers and Operations Research, and Journal of Manufacturing Systems.