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

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 wo...

Full description

Bibliographic Details
Main Authors: Liu Shao-Chen, Chen Yu-Ren, Kuo Cheng-Ju, Lin Tzu-Yu, Ting Kuo-Cheng, Yang Don-Lin, Chen Hsi-Min, Chen Yi-Chung
Format: Article
Language:English
Published: EDP Sciences 2018-01-01
Series:MATEC Web of Conferences
Online Access:https://doi.org/10.1051/matecconf/201818500023
Description
Summary: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.
ISSN:2261-236X