A Three-Stage Optimization Algorithm for the Stochastic Parallel Machine Scheduling Problem with Adjustable Production Rates
Author
Source
Discrete Dynamics in Nature and Society
Issue
Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-15, 15 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-03-10
Country of Publication
Egypt
No. of Pages
15
Main Subjects
Abstract EN
We consider a parallel machine scheduling problem with random processing/setup times and adjustable production rates.
The objective functions to be minimized consist of two parts; the first part is related with the due date performance (i.e., the tardiness of the jobs), while the second part is related with the setting of machine speeds.
Therefore, the decision variables include both the production schedule (sequences of jobs) and the production rate of each machine.
The optimization process, however, is significantly complicated by the stochastic factors in the manufacturing system.
To address the difficulty, a simulation-based three-stage optimization framework is presented in this paper for high-quality robust solutions to the integrated scheduling problem.
The first stage (crude optimization) is featured by the ordinal optimization theory, the second stage (finer optimization) is implemented with a metaheuristic called differential evolution, and the third stage (fine-tuning) is characterized by a perturbation-based local search.
Finally, computational experiments are conducted to verify the effectiveness of the proposed approach.
Sensitivity analysis and practical implications are also discussed.
American Psychological Association (APA)
Zhang, Rui. 2013. A Three-Stage Optimization Algorithm for the Stochastic Parallel Machine Scheduling Problem with Adjustable Production Rates. Discrete Dynamics in Nature and Society،Vol. 2013, no. 2013, pp.1-15.
https://search.emarefa.net/detail/BIM-459916
Modern Language Association (MLA)
Zhang, Rui. A Three-Stage Optimization Algorithm for the Stochastic Parallel Machine Scheduling Problem with Adjustable Production Rates. Discrete Dynamics in Nature and Society No. 2013 (2013), pp.1-15.
https://search.emarefa.net/detail/BIM-459916
American Medical Association (AMA)
Zhang, Rui. A Three-Stage Optimization Algorithm for the Stochastic Parallel Machine Scheduling Problem with Adjustable Production Rates. Discrete Dynamics in Nature and Society. 2013. Vol. 2013, no. 2013, pp.1-15.
https://search.emarefa.net/detail/BIM-459916
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-459916