Optimal sequencing of mixed models with sequence-dependent setups and utility workers on an assembly line

This paper presents an integer programming formulation for the sequencing problem in mixed-model assembly lines where the number of temporarily hired utility workers and the number of sequence-dependent setups are to be optimized simultaneously through a cost function. The resultant model offers an operational way to implement the utility work needed to avoid line stoppages, unlike previous papers addressing the goal of smoothing the workload. The present research has an immediate application to the automotive industry, namely to the car-sequencing problem. Simulation results show that the proposed formulation leads to the optimum in a reasonable time for instances up to 15 items and to satisfactory feasible solutions for some of the larger problems we considered within a moderate time limit.

[1]  Sedef Meral,et al.  Bicriteria sequencing methods for the mixed-model assembly line in just-in-time production systems , 2001, Eur. J. Oper. Res..

[2]  Joaquín Bautista,et al.  Note on cyclic sequences in the product rate variation problem , 2000, Eur. J. Oper. Res..

[3]  Joaquín Bautista,et al.  Heuristics and exact algorithms for solving the Monden problem , 1996 .

[4]  J. Miltenberg,et al.  Level schedules for mixed-model assembly lines in just-in-time production systems , 1989 .

[5]  Carlos F. Daganzo,et al.  Assembly line job sequencing principles , 1987 .

[6]  Christine Solnon,et al.  A Study of Greedy, Local Search, and Ant Colony Optimization Approaches for Car Sequencing Problems , 2003, EvoWorkshops.

[7]  Katsuhisa Ohno,et al.  Algorithms for sequencing mixed models on an assembly line in a JIT production system , 1997 .

[8]  J. L. C. Macaskill,et al.  Computer Simulation for Mixed-Model Production Lines , 1973 .

[9]  H. Ishibuchi,et al.  Multi-objective genetic algorithm and its applications to flowshop scheduling , 1996 .

[10]  Loren Paul Rees,et al.  Sequencing mixed-model assembly lines with genetic algorithms , 1996 .

[11]  Hong Long,et al.  A sequencing problem to level part usage rates and work loads for a mixed-model assembly line with a bypass subline , 1999 .

[12]  Yasuhiro Monden,et al.  Toyota Production System: An Integrated Approach to Just-In-Time , 1993 .

[13]  Bernard W. Taylor,et al.  A COMPARATIVE ANALYSIS OF SEQUENCING PROCEDURES FOR MIXED-MODEL ASSEMBLY LINES IN A JUST-IN-TIME PRODUCTION SYSTEM , 1992 .

[14]  V. Giard,et al.  Gestion de la production et des flux , 2003 .

[15]  Liping Cheng,et al.  AN EFFECTIVE MIXED-MODEL ASSEMBLY LINE SEQUENCING HEURISTIC FOR JUST-IN-TIME PRODUCTION SYSTEMS , 1993 .

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

[17]  Yeongho Kim,et al.  A genetic alorithm for multiple objective sequencing problems in mixed model assembly lines , 1998 .

[18]  S. Mitsumori.  Optimum schedule control of conveyer line , 1969 .

[19]  Marimuthu Palaniswami,et al.  Traditional heuristic versus Hopfield neural network approaches to a car sequencing problem , 1996 .

[20]  S. Sethi,et al.  A Note on "Level Schedules for Mixed-Model Assembly Lines in Just-in-Time Production Systems" , 1991 .

[21]  Wonjoon Choi,et al.  A real-time sequence control system for the level production of the automobile assembly line , 1997 .

[22]  Nick T. Thomopoulos,et al.  Line Balancing-Sequencing for Mixed-Model Assembly , 1967 .

[23]  Alf Kimms,et al.  Sequencing JIT Mixed-Model Assembly Lines Under Station-Load and Part-Usage Constraints , 2001, Manag. Sci..