Evolutional reactive scheduling for agile manufacturing systems

• Published in: International journal of production research Vol. 44; no. 18-19; pp. 3727 - 3742
• Main Authors: Tanimizu, Y., Sakaguchi, T., Iwamura, K., Sugimura, N.
• Format: Journal Article Conference Proceeding
• Language: English
• Published: London Taylor & Francis Group 15.09.2006; Washington, DC Taylor & Francis; Taylor & Francis LLC
• Subjects: Additional job; Applied sciences; Exact sciences and technology; Genetic algorithm; Genetic algorithms; Inventory control, production control. Distribution; Lower bound value; Manufacturing; Manufacturing execution systems; Operational research and scientific management; Operational research. Management science; Production scheduling; Reactive scheduling; Schedules; Scheduling; Scheduling algorithms; Studies; Variety of individual; Lower bound; Production management; Reactive system; Reactive scheduling; Genetic algorithm; Additional job; Scheduling; Order picking; Variety of individual; Agile manufacturing system; Lower bound value
• ISSN: 0020-7543; 1366-588X
• DOI: 10.1080/00207540600791632

A predetermined production schedule is often disturbed in agile manufacturing systems, due to unscheduled disruptions, such as delays of manufacturing operations and addition of new jobs. The objective of the research is to propose a new reactive scheduling method based on the Genetic Algorithm (GA), which generates improved production schedules reactively against the disturbances. A basic reactive scheduling method was proposed in the previous research. The proposed method continuously creates new feasible production schedules, until a new production schedule satisfies the given constraint or all the manufacturing operations have started. This paper deals with a new evolutional method to improve the performance of the GA-based reactive scheduling process for adding new jobs. Several computational experiments were carried out for the delays of manufacturing operations and the addition of new jobs by using the developed prototype system for reactive scheduling, in order to verify the effectiveness of the proposed method.