A shuffled cellular evolutionary grey wolf optimizer for flexible job shop scheduling problem with tree-structure job precedence constraints

Zhu, Zhenwei; Zhou, Xionghui; Cao, Diansong; Li, Ming

doi:10.1016/j.asoc.2022.109235

Cited by 17 publications

(1 citation statement)

References 67 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The multiple resource-constrained job shop scheduling problem constraints are widely regarded as a typical NP-Hard problem. In tackling this formidable challenge, researchers frequently resort to employing metaheuristic algorithms, including the genetic algorithm [30,31], grey wolf optimization algorithms [32] and particle swarm algorithms [33], differential evolution algorithm [34]. Specifically, the FJSP-MRST presents a comprehensive problem that encompasses mold changeover time, machine, and mold resource constraints, thus manifesting as an evident NP-hard problem.…”

Section: Multi-objective Differential Evolutionary Algorithmmentioning

confidence: 99%

Flexible Job Shop Scheduling Method for Optimizing Mold Resource Setup Time

Cheng,

Xie,

Xin

et al. 2024

IEEE Access

View full text Add to dashboard Cite

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

show abstract