An Effective Artificial Bee Colony for Distributed Lot-Streaming Flowshop Scheduling Problem
This paper proposes an effective discrete artificial bee colony (DABC) algorithm for solving the distributed lot-streaming flowshop scheduling problem (DLFSP) with the objective of minimizing makespan. We design a multi-list based representation to represent candidate solutions, where each list is corresponding to a factory. We present a multi-list based swap and insertion operators to generate neighboring solutions. We redesign the employ bee phase, onlooker bee phase, and scout bee phase according to the problem-specific knowledge, representation and information collected in the evolution process. The parameters for the proposed DABC algorithm are calibrated by means of a design of experiments and analysis of variance. A comprehensive computational campaign based on 810 randomly generated instances demonstrates the effectiveness of the proposed DABC algorithm for solving the DLFSP with the makespan criterion.
KeywordsScheduling Flowshop Artificial bee colony Makespan
This research is partially supported by the National Science Foundation of China 51575212 and 61174187, and Shanghai Key Laboratory of Power station Automation Technology.
- 7.Liu, H., Gao, L.: A discrete electromagnetism-like mechanism algorithm for solving distributed permutation flowshop scheduling problem. In: Proceedings of the 6th International Conference on Manufacturing Automation, ICMA 2010, pp. 156–163. IEEE Computer Society (2010)Google Scholar
- 8.Gao, J., Chen, R.: An NEH-based heuristic algorithm for distributed permutation flowshop scheduling problems. Technical report SRE-10-1014. College of Information Science and Technology, Dalian Maritime University, Dalian (2011)Google Scholar
- 10.Gao, J., Chen, R., Deng, W., Liu, Y.: Solving multi-factory flowshop problems with a novel variable neighborhood descent algorithm. J. Comput. Inf. Syst. 8, 2025–2032 (2012)Google Scholar
- 21.Karaboga, D.: An idea based on honey bee swarm for numerical optimization, Technical report TR06, Erciyes University, Engineering Faculty, Computer Engineering Department (2005)Google Scholar