Associate Professor Tsung-Che Chiang

Department of Computer Science and Information Engineering
National Taiwan Normal University

Tel: +886-2-77346692    Fax: +886-2-29322378    Email

Tsung-Su Yeh and Tsung-Che Chiang, Hybrid flowshop scheduling using leaders and followers: an implementation with iterated greedy and genetic algorithm, Proc. of IEEE Symposium Series on Computational Intelligence (SSCI), Orlando, Florida, USA (virtual conference due to COVID-19), Dec. 5-7, 2021.

• Full text: Official version, Unedited version

Abstract

A hybrid flow shop is a kind of flow shop where multiple machines are available at some stages. This paper addresses the hybrid flow shop scheduling problem (HFSP) with identical parallel machines. We propose an algorithm based on the framework of Leaders and Followers (LaF), a recent metaheuristic that searches by two populations. We apply iterated greedy (IG) to the leader population for exploitation and genetic algorithm (GA) to the follower population for exploration. Investigations on the parameter setting and technical details of the algorithm are made by experiments using 240 public problem instances. Performance comparison with two recent algorithms verifies the solution quality and computational efficiency of the proposed algorithm.