Efficiency-Oriented Production Scheduling Scheme: An Ant Colony System Method

Abstract

During the real production system, the scheduling scheme change is mostly changed by dynamic events or new tasks. Due to the different urgency degrees of dynamic events, the corresponding scheduling methods should be adopted to ensure the production efficiency of enterprises. In this paper, an event-driven dynamic workshop scheduling model is established based on Ant Colony System (ACS), and two scheduling methods are designed to deal with dynamic events, namely parallel scheduling and parallel priority scheduling, respectively. The goal of parallel scheduling is to minimize the total makespan, while that of parallel priority scheduling is to minimize the delivery time of dynamic events. Additionally, a selective scheduling strategy is designed to determine the optimal scheduling method according to the urgency degree of dynamic events. Finally, the feasibility of the selective scheduling strategy in solving the dual-objective dynamic job shop scheduling problem (DJSP) is verified by an example experiment on DJSP as well as a large scale problem test set.

Keywords

• Job shop scheduling
• ant colony system
• dynamic scheduling
• event-driven