Clustering and Genetic Algorithm Based Hybrid Flowshop Scheduling with Multiple Operations
Joint Authors
Sun, Shu-dong
Zhang, Yingfeng
Liu, Sichao
Source
Mathematical Problems in Engineering
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-8, 8 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-03-27
Country of Publication
Egypt
No. of Pages
8
Main Subjects
Abstract EN
This research is motivated by a flowshop scheduling problem of our collaborative manufacturing company for aeronautic products.
The heat-treatment stage (HTS) and precision forging stage (PFS) of the case are selected as a two-stage hybrid flowshop system.
In HTS, there are four parallel machines and each machine can process a batch of jobs simultaneously.
In PFS, there are two machines.
Each machine can install any module of the four modules for processing the workpeices with different sizes.
The problem is characterized by many constraints, such as batching operation, blocking environment, and setup time and working time limitations of modules, and so forth.
In order to deal with the above special characteristics, the clustering and genetic algorithm is used to calculate the good solution for the two-stage hybrid flowshop problem.
The clustering is used to group the jobs according to the processing ranges of the different modules of PFS.
The genetic algorithm is used to schedule the optimal sequence of the grouped jobs for the HTS and PFS.
Finally, a case study is used to demonstrate the efficiency and effectiveness of the designed genetic algorithm.
American Psychological Association (APA)
Zhang, Yingfeng& Liu, Sichao& Sun, Shu-dong. 2014. Clustering and Genetic Algorithm Based Hybrid Flowshop Scheduling with Multiple Operations. Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-8.
https://search.emarefa.net/detail/BIM-451183
Modern Language Association (MLA)
Zhang, Yingfeng…[et al.]. Clustering and Genetic Algorithm Based Hybrid Flowshop Scheduling with Multiple Operations. Mathematical Problems in Engineering No. 2014 (2014), pp.1-8.
https://search.emarefa.net/detail/BIM-451183
American Medical Association (AMA)
Zhang, Yingfeng& Liu, Sichao& Sun, Shu-dong. Clustering and Genetic Algorithm Based Hybrid Flowshop Scheduling with Multiple Operations. Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-8.
https://search.emarefa.net/detail/BIM-451183
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-451183