Flexible Job Shop Scheduling Method for Optimizing Mold Resource Setup Time

Abstract

In a practical development environment, the completion of a job often necessitates the coordinated allocation of multiple resources. However, resource constraints such as molds are seldom taken into account in the multi-resource job shop scheduling problem. These molds have sequence-dependent setup times and are fully occupied during processing. Therefore, this study focuses on the Flexible Job Shop Scheduling Problem with Mold Resource Setup Time Optimization (FJSP-MRST), which aims to minimize setup time and makespan. Considering the characteristics of mold setup time, this paper introduces a Mold-Machine Double Fusion Insertion Method to optimize the mold-machine usage order and enhance the mold changeover time calculation method. This innovative approach improves the overall scheduling process by efficiently managing the utilization of molds and machines. Furthermore, we propose a Mold-Operation Layer Loading Method to compress setup time, offering a novel strategy for reducing the setup time for mold resources. These two pioneering methods are integrated with an enhanced multi-objective differential evolution algorithm to obtain the optimal solution for FJSP-MRST. Experimental results demonstrate that the proposed methods can render the arrangement of machines and molds under the current process sequence more reasonable and effectively eliminate implicit setup time. INDEX TERMSFlexible job shop scheduling problem, Mold resource, Setup time, Differential evolution algorithm I. INTRODUCTION