Multiprocessor task scheduling in multistage hybrid flowshops: A hybrid artificial bee colony algorithm with bi-directional planning |
| |
Authors: | Shih-Wei Lin Kuo-Ching Ying Chien-Yi Huang |
| |
Affiliation: | 1. Department of Information Management, Chang Gung University, Taoyan, Taiwan;2. Department of Industrial Engineering and Management, National Taipei University of Technology, Taipei, Taiwan |
| |
Abstract: | In this paper, the problem of scheduling multistage hybrid flowshops with multiprocessor tasks is contemplated. This is a strongly NP-hard problem for which a hybrid artificial bee colony (HABC) algorithm with bi-directional planning is developed to minimize makespan. To validate the effectiveness of the proposed algorithm, computational experiments were tested on two well-known benchmark problem sets. The computational evaluations manifestly support the high performance of the proposed HABC against the best-so-far algorithms applied in the literature for the same benchmark problem sets. |
| |
Keywords: | Multistage hybrid flowshop Multiprocessor tasks Makespan Hybrid artificial bee colony algorithm |
本文献已被 ScienceDirect 等数据库收录! |