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

W D Li, C A McMahon

Research output: Contribution to journalArticlepeer-review

210 Citations (SciVal)


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.
Original languageEnglish
Pages (from-to)80-95
Number of pages16
JournalInternational Journal of Computer Integrated Manufacturing
Volume20 Jan-Feb
Issue number1
Publication statusPublished - 2007

Bibliographical note

ID number: ISI:000244031000007


Dive into the research topics of 'A simulated annealing-based optimization approach for integrated process planning and scheduling'. Together they form a unique fingerprint.

Cite this