Efficient Method for Solving Integrated Planning Problem of Sequence and Part Delivery in Mixed-Model Production Systems

Abstract

In mixed-model production, it is important to determine a proper production sequence which minimizes deterioration of production efficiency caused by variation of required processing times among the models. Properness of a production sequence depends on part delivery planning also, because it may be impossible to deliver a required part to its destination by the starting time of the process which requires the part. For this reason, integration of sequencing and part delivery planning has been discussed. This paper provides an efficient method for solving the integrated planning problem in which the problem is formulated as a 0-1 mixed integer programming and solved using both genetic algorithm and linear programming. The proposed method was applied to some numerical examples and it was possible to find a solution which is almost optimum for a small size problem and a reasonable solution for a large size problem.