Multi-tasking multi-machine scheduling system for multi-stage multi-criteria production

¹ Department of Information Engineering and Computer Science, Feng Chia University, Taichung, Taiwan
² Department of Industrial Engineering and Management, National Yunlin University of Science and Technology, Yunlin, Taiwan

^* Corresponding author : dlyang.tw@gmail.com

Abstract

In recent years, many major manufacturers have been incorporating Industry 4.0 technologies such as preventive fault detection, automated scheduling algorithms, and component management to increase productivity and reduce production costs. Achieving this objective requires a substantial amount of working capital to acquire large quantities of new machinery, equipment to extract data from the machinery, and high-priced big data analysis software. However, most factories in the world are small-or medium-sized companies and have not enough capital to replace their machinery or purchase big data analysis software. It is therefore almost impossible for these factories to reach the goal of Industry 4.0. Furthermore, most of the conventional automated production scheduling methods only consider a single criterion in scheduling, which is not applicable for actual situations. This study therefore proposed a multi-tasking multi-machine scheduling system for multi-stage multi-criteria production to address various shortcomings in existing methods. To achieve this goal, we proposed a novel concept based on skyline queries to assist in the scheduling process. Also, a data structure of "heap" is applied in this work to accelerate the scheduling process. The experimental results demonstrated the validity of the proposed approach.