A Fast-Automated Scheduling Method Based on Genetic Algorithm for Final Assembly Workshop

Xiangwei Zeng,Liangchuan Luo,Bingkun Huang,Rongrong Dou,Jianjun Zhuang,Tianye Zheng,Yangfan Chen,Yuwen Da
DOI: https://doi.org/10.1109/iccsse50399.2020.9171949
2020-01-01
Abstract:In this paper, we proposed a fast-automated scheduling method for the final assembly workshop based on the Genetic Algorithm. This method belongs to the technical field of production planning management involving the application of the genetic algorithm and computer simulation in advanced planning and scheduling. Comprehensively, we take into account realistic factors including order priority, lines workload balance and time-consuming to design our three-level scheme evaluation systems. Moreover, the order priority is decided by the Decision Tree model we train. Considering the efficiency, we redesign the coding scheme, variation operator and fitness function to make the Genetic Algorithm serve as an exclusive accelerator for the approximation of optimal schemes. As a result, this fast-automated scheduling method is practical and conducive to production efficiency improvement as well as enterprise benefits maximization.
What problem does this paper attempt to address?