An assemble-to-order production planning with the integration of order scheduling and mixed-model sequencing

For assemble-to-order enterprises, both order scheduling and mixed-model sequencing need to be taken into consideration in the formulation of order-oriented assembly plan. First, determining production priority for the received orders, and then conducting assembly sequence to the mixed-model products in each order. Order scheduling is aimed to ensure order delivery with the optimization goal of minimal total overdue time, while product sequencing is aimed to minimize the makespan so as to meet the requirement on completion time of the order. In the end, the paper establishes a mixed integer programming model based on an industrial case, and makes programming calculation with Xpress-MP to accomplish an order-oriented assembly plan conforming to actual production.

[1]  Jully Jeunet,et al.  Optimal sequencing of mixed models with sequence-dependent setups and utility workers on an assembly line , 2010 .

[2]  S. Afshin Mansouri,et al.  A Multi-Objective Genetic Algorithm for mixed-model sequencing on JIT assembly lines , 2005, Eur. J. Oper. Res..

[3]  Brahim Rekiek,et al.  Assembly planning with an ordering genetic algorithm , 2001 .

[4]  Byron J. Finch,et al.  Response to 'Theory of constraints and linear programming: A re-examination' , 2000 .

[5]  Alf Kimms,et al.  Algorithms for the car sequencing and the level scheduling problem , 2006, J. Sched..

[6]  Joaquín Bautista,et al.  Solving mixed model sequencing problem in assembly lines with serial workstations with work overload minimisation and interruption rules , 2011, Eur. J. Oper. Res..

[7]  Parviz Fattahi,et al.  Sequencing mixed-model assembly lines by considering feeding lines , 2012 .

[8]  Mostafa Zandieh,et al.  Simultaneous solving of balancing and sequencing problems with station-dependent assembly times for mixed-model assembly lines , 2012, Appl. Soft Comput..

[9]  Jay B. Ghosh,et al.  Customer order scheduling on a single machine with family setup times: Complexity and algorithms , 2007, Appl. Math. Comput..

[10]  Terry P. Harrison,et al.  Optimising lot sizing and order scheduling with non-linear production rates , 2010 .

[11]  C.-H. Liu,et al.  Improving the delivery efficiency of the customer order scheduling problem in a job shop , 2009, Comput. Ind. Eng..

[12]  Erdal Erel,et al.  Customer order scheduling problem: a comparative metaheuristics study , 2008 .