Journal
2019 IEEE 15TH INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING (CASE)
Volume -, Issue -, Pages 350-355Publisher
IEEE
DOI: 10.1109/coase.2019.8842885
Keywords
distributed scheduling; hybrid flowshop scheduling; total tardiness; iterated greedy
Funding
- Key R&D Project of China [2016YFB0901900]
- National Science Fund for Distinguished Young Scholars of China [61525304]
- National Natural Science Foundation of China [61873328]
Ask authors/readers for more resources
The trend of globalization has facilitated the development of distributed manufacturing and research on distributed scheduling problem. This paper first attempts to study the distributed hybrid flowshop scheduling problem (DHFSP) with total tardiness minimization. To solve such a complex scheduling problem, a mixed integer linear programming (MILP) model and a novel iterated greedy (IG) algorithm are presented. To minimize total tardiness, an objective-driven decoding method is proposed and a modified Nawaz Enscore Ham (NEH) heuristic is presented for initialization. To enhance exploitation, a variable neighborhood search based local intensification is designed, which uses several problem-specific neighborhood structures. Computational results and comparisons demonstrate the effectiveness of the designed decoding method and local intensification. Moreover, it is shown that the proposed IG is effective to solve DHFSP with total tardiness minimization.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available