Hybrid meta-heuristic algorithm for job shop scheduling with due date time window and release time

作者：Kuo R J^*; Cheng W C

来源：International Journal of Advanced Manufacturing Technology, 2013, 67(1-4): 59-71.

DOI：10.1007/s00170-013-4753-z

• Job shop scheduling
• Ant colony optimization
• Particle swarm optimization
• Hybrid meta-heuristics

This study intends to solve the job shop scheduling problem with both due data time window and release time. The objective is to minimize the sum of earliness time and tardiness time in order to reduce the storage cost and enhance the customer satisfaction. A novel hybrid meta-heuristic which combines ant colony optimization (ACO) and particle swarm optimization (PSO), called ant colony-particle swarm optimization (ACPSO), is proposed to solve this problem. Computational results indicate that ACPSO performs better than ACO and PSO.

• 出版日期2013-7