Track: Production Planning and Control

Abstract

The traditional production scheduling problem considering mould maintenance is extended into a fuzzy problem in this study. The uncertainty of the processing time and the maintenance time is reflected through triangular fuzzy numbers. We present a Multi-Objective Pigeon Inspired Optimization (MOPIO) algorithm to minimize the fuzzy makespan as well as maximize the robustness. The neighborhood best for each pigeon is utilized instead of the global best pigeon in the operation of map and compass. The Personal Best Archive (PBA) is established as well as the Neighborhood Best Archive (NBA). The personal best pigeon is chosen from the according PBA and the neighborhood best for each pigeon is chosen from the according NBA. Moreover, an index-based ring topology is used to build the neighborhood and pigeons in different neighborhoods cannot interact with each other directly. To rank the pigeons and search out the Pareto Front, a special non-dominated sorting method is adopted. To compare the results by MOPIO and other two algorithms, a series of numerical experiments are conducted, and two indicators of performance are applied. Finally, the superiority and drawback of the proposed algorithm are analyzed.