A Discrete Group Search Optimizer for Hybrid Flowshop Scheduling Problem with Random Breakdown
Joint Authors
Source
Mathematical Problems in Engineering
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-11, 11 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-02-27
Country of Publication
Egypt
No. of Pages
11
Main Subjects
Abstract EN
The scheduling problems have been discussed in the literature extensively under the assumption that the machines are permanently available without any breakdown.
However, in the real manufacturing environments, the machines could be unavailable inevitably for many reasons.
In this paper, the authors introduce the hybrid flowshop scheduling problem with random breakdown (RBHFS) together with a discrete group search optimizer algorithm (DGSO).
In particular, two different working cases, preempt-resume case, and preempt-repeat case are considered under random breakdown.
The proposed DGSO algorithm adopts the vector representation and several discrete operators, such as insert, swap, differential evolution, destruction, and construction in the producers, scroungers, and rangers phases.
In addition, an orthogonal test is applied to configure the adjustable parameters in the DGSO algorithm.
The computational results in both cases indicate that the proposed algorithm significantly improves the performances compared with other high performing algorithms in the literature.
American Psychological Association (APA)
Cui, Zhe& Gu, Xingsheng. 2014. A Discrete Group Search Optimizer for Hybrid Flowshop Scheduling Problem with Random Breakdown. Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-11.
https://search.emarefa.net/detail/BIM-485849
Modern Language Association (MLA)
Cui, Zhe& Gu, Xingsheng. A Discrete Group Search Optimizer for Hybrid Flowshop Scheduling Problem with Random Breakdown. Mathematical Problems in Engineering No. 2014 (2014), pp.1-11.
https://search.emarefa.net/detail/BIM-485849
American Medical Association (AMA)
Cui, Zhe& Gu, Xingsheng. A Discrete Group Search Optimizer for Hybrid Flowshop Scheduling Problem with Random Breakdown. Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-11.
https://search.emarefa.net/detail/BIM-485849
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-485849