Research on Construction and Application for the Model of Multistage Job Shop Scheduling Problem
Joint Authors
Xu, Jianzhong
Zhang, Song
Hu, Yuzhen
Source
Mathematical Problems in Engineering
Issue
Vol. 2020, Issue 2020 (31 Dec. 2020), pp.1-12, 12 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2020-07-06
Country of Publication
Egypt
No. of Pages
12
Main Subjects
Abstract EN
Based on the practical application of an enterprise, we address the multistage job shop scheduling problem with several parallel machines in the first stage (production), a few parallel machines in the second stage (processing and assembly), and one machine in the following stages (including joint debugging, testing, inspection, and packaging).
First, we establish the optimization objective model for the first two stages.
Then, based on the design of the sequencing algorithm in the first two stages, a correction algorithm is designed between the first stage and the second stage to solve this problem systematically.
Finally, we propose two benchmark approaches to verify the performance of our proposed algorithm.
Verification of numerical experiments shows that the model and algorithm constructed in this paper effectively improve the production efficiency of the enterprise.
American Psychological Association (APA)
Xu, Jianzhong& Zhang, Song& Hu, Yuzhen. 2020. Research on Construction and Application for the Model of Multistage Job Shop Scheduling Problem. Mathematical Problems in Engineering،Vol. 2020, no. 2020, pp.1-12.
https://search.emarefa.net/detail/BIM-1196729
Modern Language Association (MLA)
Xu, Jianzhong…[et al.]. Research on Construction and Application for the Model of Multistage Job Shop Scheduling Problem. Mathematical Problems in Engineering No. 2020 (2020), pp.1-12.
https://search.emarefa.net/detail/BIM-1196729
American Medical Association (AMA)
Xu, Jianzhong& Zhang, Song& Hu, Yuzhen. Research on Construction and Application for the Model of Multistage Job Shop Scheduling Problem. Mathematical Problems in Engineering. 2020. Vol. 2020, no. 2020, pp.1-12.
https://search.emarefa.net/detail/BIM-1196729
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1196729