Criteria selection and analysis for single machine dynamic on-line scheduling with multiple objectives and sequence-dependent setups

Authors:
Adeline T. H. Ang;Appa Iyer Sivakumar;Chao Qi
Affiliations:
Systems and Engineering Management Division, School of Mechanical and Production Engineering, Nanyang Technological University, 50 Nanyang Avenue, Singapore 639798, Singapore;Systems and Engineering Management Division, School of Mechanical and Production Engineering, Nanyang Technological University, 50 Nanyang Avenue, Singapore 639798, Singapore;Singapore-MIT Alliance, Nanyang Technological University, N3.2-01-36, 65 Nanyang Drive, Singapore 637460, Singapore
Venue:
Computers and Industrial Engineering
Year:
2009

Citing 5
Cited 3

A combined dispatching criteria approach to scheduling semiconductor manufacturing systems

Computers and Industrial Engineering
Rescheduling Manufacturing Systems: A Framework of Strategies, Policies, and Methods

Journal of Scheduling
Factory scheduling: implementing a simulation-based scheduling system for a two-plant operation

Proceedings of the 35th conference on Winter simulation: driving innovation
Evolutionary Scheduling: A Review

Genetic Programming and Evolvable Machines
Minimizing total setup cost for a metal casting company

WSC '04 Proceedings of the 36th conference on Winter simulation

A proposed approach for setup time reduction through integrating conventional SMED method with multiple criteria decision-making techniques

Computers and Industrial Engineering
Intelligent controllers for bi-objective dynamic scheduling on a single machine with sequence-dependent setups

Applied Soft Computing
Application of graph search and genetic algorithms for the single machine scheduling problem with sequence-dependent setup times and quadratic penalty function of completion times

Computers and Industrial Engineering

Quantified Score

Hi-index	0.05

Visualization

Abstract

Fertile opportunities exist for research involving dynamic and stochastic scheduling with multiple conflicting objectives and sequence-dependent setups as little has been reported in the literature to date. This research focuses on understanding and identifying the criteria that could be combined into a single rule using the linear weighted aggregation approach to consider the contradicting needs of cycle time and delivery accuracy. Eight dispatching criteria are compared and evaluated using discrete event simulation. In most studies, the basic concept is to combine different dispatching criterion that performs the best in each objective into a single rule but this may be insufficient. Simulation results show that it is necessary to take into account not only the criterion's strength in optimizing a performance objective but also the degree of trade-off it has on the other conflicting performance objectives of interest. A correlation analysis of the objectives used is also presented.