A new approach to solve a mixed-model assembly line with a bypass subline sequencing problem

To meet the diversification of customer’s preferences, mixed-model assembly lines are installed in many manufacturing plants. In some of them, a large variation exists in assembly times among different product types. The large variation reduces production efficiency and may cause a line stoppage. These variations can be reduced by installing a bypass subline which processes a portion of assembly operations of products with relatively longer assembly times. In spite of its significance, sequencing problem on bypass subline rarely has been discussed in the literature. This paper addresses a sequencing problem with a bypass subline with the goals of leveling the part usage rates and reducing line stoppages. A novel hybrid algorithm incorporating genetic algorithm and event-based procedure is developed to solve the problem. Efficiency of the proposed algorithm is demonstrated through solving several test problems and comparing the resulted solutions with optimal solutions obtained from an exhaustive enumeration method.

[1]  John Miltenburg,et al.  Scheduling mixed-model multi-level just-in-time production systems , 1989 .

[2]  Robert T. Sumichrast,et al.  Evaluating mixed-model assembly line sequencing heuristics for just-in-time production systems , 1990 .

[3]  Candace Arai Yano,et al.  Sequencing to minimize work overload in assembly lines with product options , 1991 .

[4]  R. R. Inman,et al.  Sequencing JIT mixed-model assembly lines , 1991 .

[5]  J. Miltenburg,et al.  Algorithms for Scheduling Multi-Level Just-In-Time Production Systems , 1992 .

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

[7]  Avraham Shtub,et al.  An analytic framework for sequencing mixed model assembly lines , 1992 .

[8]  W. Kubiak.  Minimizing variation of production rates in just-in-time systems: A survey☆ , 1993 .

[9]  John B. Kidd,et al.  Toyota Production System , 1993 .

[10]  Katsuhisa Ohno,et al.  A sequencing problem for a mixed-model assembly line in a JIT production system , 1994 .

[11]  Ahmet Bolat,et al.  Sequencing jobs on an automobile assembly line: objectives and procedures , 1994 .

[12]  M. E. Kraus,et al.  Discussion A note on 'scheduling mixed-model multi-level just-in-time production systems’* , 1995 .

[13]  John Miltenburg,et al.  Revisiting the mixed-model multi-level just-in-time scheduling problem , 1995 .

[14]  L. Tsai.  Mixed-model sequencing to minimize utility work and the risk of conveyor stoppage , 1995 .

[15]  G. Steiner,et al.  Optimal level schedules in mixed-model, multi-level JIT assembly systems with pegging , 1996 .

[16]  Edward R. Clayton,et al.  Evaluating sequences for paced, mixed-model assembly lines with JIT component fabrication , 1996 .

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

[18]  Mitsuo Gen,et al.  Genetic algorithms and engineering design , 1997 .

[19]  Zhaoying Zhou,et al.  A note on Toyota's goal of sequencing mixed models on an assembly line , 1999 .

[20]  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 .

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

[22]  P. McMullen,et al.  A beam search heuristic method for mixed-model scheduling with setups , 2005 .

[23]  Hui Sun,et al.  Comparing two weighted approaches for sequencing mixed-model assembly lines with multiple objectives , 2006 .

[24]  Hwai-En Tseng,et al.  Using memetic algorithms with guided local search to solve assembly sequence planning , 2007, Expert Syst. Appl..

[25]  Reza Tavakkoli-Moghaddam,et al.  A multi-objective scatter search for a mixed-model assembly line sequencing problem , 2007, Adv. Eng. Informatics.

[26]  Alireza Rahimi-Vahed,et al.  A hybrid multi-objective shuffled frog-leaping algorithm for a mixed-model assembly line sequencing problem , 2007, Comput. Ind. Eng..

[27]  Bongju Jeong,et al.  Product sequencing problem in Mixed-Model Assembly Line to minimize unfinished works , 2007, Comput. Ind. Eng..

[28]  Wai Keung Wong,et al.  Genetic optimization of order scheduling with multiple uncertainties , 2008, Expert Syst. Appl..

[29]  Wai Keung Wong,et al.  A Genetic-Algorithm-Based Optimization Model for Solving the Flexible Assembly Line Balancing Problem With Work Sharing and Workstation Revisiting , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[30]  H. Lorenz,et al.  Jena Research Papers in Business and Economics Sequencing Mixed-Model Assembly Lines : Survey , Classification and Model Critique , 2007 .

[31]  Wai Keung Wong,et al.  Intelligent production control decision support system for flexible assembly lines , 2009, Expert Syst. Appl..

[32]  Wen-Chin Chen,et al.  A systematic optimization approach for assembly sequence planning using Taguchi method, DOE, and BPNN , 2010, Expert Syst. Appl..