Integrated process planning and scheduling in a supply chain

Integrated process planning and scheduling in a supply chain

0.00 Avg rating0 Votes
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: , , ,
Keywords: scheduling
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.