Article ID: | iaor20091035 |
Country: | Netherlands |
Volume: | 54 |
Issue: | 4 |
Start Page Number: | 1048 |
End Page Number: | 1061 |
Publication Date: | May 2008 |
Journal: | Computers & Industrial Engineering |
Authors: | Moon Chiung, Lee Young Hae, Jeong Chan Seok, Yun YoungSu |
Keywords: | scheduling |
This paper deals with the integration of process planning and scheduling, which is one of the most important functions in a supply chain to achieve high quality products at lower cost, lower inventory, and high level of performance. Solving the problem is essential for the generation of flexible process sequences with resource selection and for the decision of the operation schedules that can minimize makespan. We formulate a mixed integer programming model to solve this problem of integration. This model considers alternative resources: sequences and precedence constraints. To solve the model, we develop a new evolutionary search approach based on a topological sort. We use the topological sort to generate a set of feasible sequences in the model within a reasonable computing time. Since precedence constraints between operations are handled by the topological sort, the developed evolutionary search approach produces only feasible solutions. The experimental results using various sizes of problems provide a way to demonstrate the efficiency of the developed evolutionary search approach.