A simulated annealing-based optimization approach for integrated process planning and scheduling

• Published in: International journal of computer integrated manufacturing 2007-01, Vol.20 (1), p.80-95
• Main Authors: Li, W. D., McMahon, C. A.
• Format: Article
• Language: English
• Subjects: Integration of process planning and scheduling; Process planning; Scheduling; Simulated annealing
• ISSN: 0951-192X; 1362-3052
• DOI: 10.1080/09511920600667366

A job shop needs to deal with a lot of make-to-order business, in which the orders are usually diverse in types but each one is small in volume. To increase the flexibility and responsiveness of the job shop in the more competitive market, process planning and scheduling modules have been actively developed and deployed. The functions of the two modules are usually complementary. It is ideal to integrate them more tightly to achieve the global optimization of product development and manufacturing. In this paper, a unified representation model and a simulated annealing-based approach have been developed to facilitate the integration and optimization process. In the approach, three strategies, including processing flexibility, operation sequencing flexibility and scheduling flexibility, have been used for exploring the search space to support the optimization process effectively. Performance criteria, such as makespan, the balanced level of machine utilization, job tardiness and manufacturing cost, have been systematically defined to make the algorithm adaptive to meet various practical requirements. Case studies under various working conditions and the comparisons of this approach with two modern evolutionary approaches are given. The merits and characteristics of the approach are thereby highlighted.