A Research Review on Job Shop Scheduling Problem

Abstract

In recent years, the manufacturing industry has developed rapidly with fierce competition. Manufacturing enterprises are faced with the challenge of on-time delivery, multiple product choices and quick response to order modification. Reasonable and efficient production scheduling determines whether the enterprise can continue to survive. Therefore, the study of job shop scheduling problem has practical significance. This paper summarizes the research development and current situation of job shop scheduling problem, classifies the existing research methods, and discusses the future research direction of job shop scheduling problem.