Heuristic Optimization for Dual-resource Constrained Job Shop Scheduling

Abstract

In the study of job shop scheduling problem in mass injection molding processing enterprises, the practical job shop scheduling environment cannot be mirrored in the traditional study only considering machine resources. A dual-resource (machines and moulds) constrained job shop scheduling problem model was established in this paper, according to the actual factors of mass injection molding processing job shop scheduling. A heuristic active algorithm combined with priority rules is employed to give the solution. Finally, an example is made to illustrate the algorithm, whose schedule result is shown with a Gantt chart.