A Robust Two-Machine Flow-Shop Scheduling Model with Scenario-Dependent Processing Times
Joint Authors
Wu, Chin-Chia
Lin, Win-Chin
Duan, Lini
Hsu, Chia-Lun
Liao, Jan-Ray
Chen, Juin-Han
Source
Discrete Dynamics in Nature and Society
Issue
Vol. 2020, Issue 2020 (31 Dec. 2020), pp.1-16, 16 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2020-06-13
Country of Publication
Egypt
No. of Pages
16
Main Subjects
Abstract EN
In many scheduling studies, researchers consider the processing times of jobs as constant numbers.
This assumption sometimes is at odds with practical manufacturing process due to several sources of uncertainties arising from real-life situations.
Examples are the changing working environments, machine breakdowns, tool quality variations and unavailability, and so on.
In light of the phenomenon of scenario-dependent processing times existing in many applications, this paper proposes to incorporate scenario-dependent processing times into a two-machine flow-shop environment with the objective of minimizing the total completion time.
The problem under consideration is never explored.
To solve it, we first derive a lower bound and two optimality properties to enhance the searching efficiency of a branch-and-bound method.
Then, we propose 12 simple heuristics and their corresponding counterparts improved by a pairwise interchange method.
Furthermore, we set proposed 12 simple heuristics as the 12 initial seeds to design 12 variants of a cloud theory-based simulated annealing (CSA) algorithm.
Finally, we conduct simulations and report the performances of the proposed branch-and-bound method, the 12 heuristics, and the 12 variants of CSA algorithm.
American Psychological Association (APA)
Hsu, Chia-Lun& Lin, Win-Chin& Duan, Lini& Liao, Jan-Ray& Wu, Chin-Chia& Chen, Juin-Han. 2020. A Robust Two-Machine Flow-Shop Scheduling Model with Scenario-Dependent Processing Times. Discrete Dynamics in Nature and Society،Vol. 2020, no. 2020, pp.1-16.
https://search.emarefa.net/detail/BIM-1152985
Modern Language Association (MLA)
Hsu, Chia-Lun…[et al.]. A Robust Two-Machine Flow-Shop Scheduling Model with Scenario-Dependent Processing Times. Discrete Dynamics in Nature and Society No. 2020 (2020), pp.1-16.
https://search.emarefa.net/detail/BIM-1152985
American Medical Association (AMA)
Hsu, Chia-Lun& Lin, Win-Chin& Duan, Lini& Liao, Jan-Ray& Wu, Chin-Chia& Chen, Juin-Han. A Robust Two-Machine Flow-Shop Scheduling Model with Scenario-Dependent Processing Times. Discrete Dynamics in Nature and Society. 2020. Vol. 2020, no. 2020, pp.1-16.
https://search.emarefa.net/detail/BIM-1152985
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1152985