A review of cost and profit oriented line design and balancing problems and solution approaches

This review paper presents the state of the art on the problems, approaches and analytical models for assembly and transfer line design and balancing that addresses explicitly cost and profit oriented objectives. The discussions aim to facilitate identifying open problems and research areas that have wide practical applications and that necessitate further investigations. Moreover, they might serve as a foundation for developing decision support systems (DSS) that aid managers in planning and designing profitable or cost efficient assembly and transfer lines.

[1]  Subhash C. Sarin,et al.  A survey of the assembly line balancing procedures , 1998 .

[2]  Meral Azizoglu,et al.  Bi criteria flexible assembly line design problem with equipment decisions , 2008 .

[3]  Alexandre Dolgui,et al.  An exact solution approach for disassembly line balancing problem under uncertainty of the task processing times , 2015 .

[4]  Wilbert E. Wilhelm,et al.  A Branch-and-Cut Approach for a Generic Multiple-Product, Assembly-System Design Problem , 2004, INFORMS J. Comput..

[5]  Florin Gheorghe Filip,et al.  "The Disassembly Line: Balancing and Modeling" - Book Review , 2011, Int. J. Comput. Commun. Control.

[6]  Alexandre Dolgui,et al.  Minimizing setup costs in a transfer line design problem with sequential operation processing , 2014 .

[7]  Brahim Rekiek,et al.  State of art of optimization methods for assembly line design , 2002, Annu. Rev. Control..

[8]  Rita Gamberini,et al.  A new multi-objective heuristic algorithm for solving the stochastic assembly line re-balancing problem , 2006 .

[9]  Nils Boysen,et al.  A versatile algorithm for assembly line balancing , 2008, Eur. J. Oper. Res..

[10]  Matthias Amen,et al.  Cost-oriented assembly line balancing: Model formulations, solution difficulty, upper and lower bounds , 2006, Eur. J. Oper. Res..

[11]  Stephen C. Graves,et al.  An Integer Programming Procedure for Assembly System Design Problems , 2011, Oper. Res..

[12]  Behnam Malakooti,et al.  Assembly line balancing with buffers by multiple criteria optimization , 1994 .

[13]  Soumen Ghosh,et al.  A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems , 1989 .

[14]  Michal Tzur,et al.  Design of flexible assembly line to minimize equipment cost , 2000 .

[15]  Parviz Fattahi,et al.  Cost-oriented two-sided assembly line balancing problem: A simulated annealing approach , 2012, Int. J. Comput. Integr. Manuf..

[16]  Behnam Malakooti,et al.  A multiple criteria decision making approach for the assembly line balancing problem , 1991 .

[17]  Alexandre Dolgui,et al.  Integer programming models for logical layout design of modular machining lines , 2006, Comput. Ind. Eng..

[18]  Yohanan Arzi,et al.  Optimal design of flexible production lines with unreliable machines and infinite buffers , 1998 .

[19]  Alexandre Dolgui,et al.  Balancing reconfigurable machining lines via a set partitioning model , 2014 .

[20]  Nils Boysen,et al.  A classification of assembly line balancing problems , 2007, Eur. J. Oper. Res..

[21]  Armin Scholl,et al.  A note on "An exact method for cost-oriented assembly line balancing" , 2005 .

[22]  G. E. Martin.  Optimal design of production lines , 1994 .

[23]  Alexandre Dolgui,et al.  Assembly line balancing under uncertainty: Robust optimization models and exact solution method , 2013, Comput. Ind. Eng..

[24]  Anton V. Eremeev,et al.  Complexity of Buffer Capacity Allocation Problems for Production Lines with Unreliable Machines , 2013, J. Math. Model. Algorithms Oper. Res..

[25]  Anton V. Eremeev,et al.  HBBA: hybrid algorithm for buffer allocation in tandem production lines , 2007, J. Intell. Manuf..

[26]  Alexandre Dolgui,et al.  Algorithms and implementation of a set partitioning approach for modular machining line design , 2012, Comput. Oper. Res..

[27]  Alexandre Dolgui,et al.  Optimal design of machines processing pipeline parts , 2012 .

[28]  Nima Hamta,et al.  A hybrid PSO algorithm for a multi-objective assembly line balancing problem with flexible operation times, sequence-dependent setup times and learning effect , 2013 .

[29]  Wilbert E. Wilhelm,et al.  Valid inequalities for a class of assembly system problems , 2000, Eur. J. Oper. Res..

[30]  Albert Corominas,et al.  Assembly line balancing: general resource-constrained case , 2011 .

[31]  Avraham Shtub,et al.  A cost minimization procedure for mixed model production lines with normally distributed task times , 1986 .

[32]  Wilbert E. Wilhelm,et al.  A Branch and Cut Approach for Workload Smoothing on Assembly Lines , 1997, INFORMS J. Comput..

[33]  Fulya Altiparmak,et al.  Multi-objective optimization of a stochastic assembly line balancing: A hybrid simulated annealing algorithm , 2011, Comput. Ind. Eng..

[34]  Mohammed Fazle Baki,et al.  Balancing transfer lines using Benders decomposition and ant colony optimisation techniques , 2014 .

[35]  A Sedighi,et al.  A cost-oriented model for balancing mixed-model assembly lines with multi-manned workstations , 2013 .

[36]  Emanuel Falkenauer,et al.  Line Balancing in the Real World , 2005 .

[37]  W. Wilhelm,et al.  A family of hierarchical models for the design of deterministic assembly systems , 1997 .

[38]  Alexandre Dolgui,et al.  Dealing with uncertainty in disassembly line design , 2014 .

[39]  Bhaba R. Sarker,et al.  Designing a mixed-model assembly line to minimize the costs of idle and utility times , 1998 .

[40]  Subhash C. Sarin,et al.  A methodology for solving single-model, stochastic assembly line balancing problem , 1999 .

[41]  Jinlin Li,et al.  Balancing manual mixed-model assembly lines using overtime work in a demand variation environment , 2014 .

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

[43]  Tullio Tolio,et al.  Design of flexible transfer lines: A case-based reconfiguration cost assessment , 2013 .

[44]  Yakup Atasagun,et al.  Balancing straight and U-shaped assembly lines with resource dependent task times , 2011 .

[45]  Richard F. Deckro,et al.  Balancing Cycle Time and Workstations , 1989 .

[46]  Wilbert E. Wilhelm,et al.  A cutting plane approach for the single-product assembly system design problem , 2000 .

[47]  R. C. Carlson,et al.  Designing a Production Line to Maximize Profit , 1985 .

[48]  Alexandre Dolgui,et al.  Enhanced mixed integer programming model for a transfer line design problem , 2012, Comput. Ind. Eng..

[49]  Alexandre Dolgui,et al.  A reactive GRASP and Path Relinking for balancing reconfigurable transfer lines , 2012 .

[50]  Uğur Özcan,et al.  Balancing and sequencing mixed-model just-in-time U-lines with multiple objectives , 2007, Appl. Math. Comput..

[51]  Patrick R. McMullen,et al.  Using simulated annealing to solve a multiobjective assembly line balancing problem with parallel workstations , 1998 .

[52]  Yasemin Yavuz,et al.  Assembly line balancing with hierarchical worker assignment , 2015 .

[53]  Patrick R. McMullen,et al.  Multi-objective assembly line balancing via a modified ant colony optimization technique , 2006 .

[54]  Yohanan Arzi,et al.  Automated production line design with flexible unreliable machines for , 1997 .

[55]  Nima Hamta,et al.  Bi-criteria assembly line balancing by considering flexible operation times , 2011 .

[56]  Peter A. Pinto,et al.  Assembly Line Balancing with Processing Alternatives: An Application , 1983 .

[57]  Alexandre Dolgui,et al.  Scenario based robust line balancing: Computational complexity , 2012, Discret. Appl. Math..

[58]  Heungsoon Felix Lee,et al.  A line-balancing strategy for designing flexible assembly systems , 1991 .

[59]  Zeki Ayağ,et al.  An integrated approach to evaluating assembly-line design alternatives with equipment selection , 2011 .

[60]  S. Gershwin,et al.  An Efficient Buffer Design Algorithm for Production Line Profit Maximization , 2009 .

[61]  Alexandre Dolgui,et al.  Combinatorial design of a minimum cost transfer line by using a set of available equipment units , 2010 .

[62]  Hon-Shiang Lau,et al.  An Exploratory Study on Stopping a Paced Line When Incompletions Occur , 1987 .

[63]  Shinn-Ying Ho,et al.  A novel approach to production planning of flexible manufacturing systems using an efficient multi-objective genetic algorithm , 2005 .

[64]  Hadi Gökçen,et al.  A new line remedial policy for the paced lines with stochastic task times , 1999 .

[65]  Alexandre Dolgui,et al.  MIP approach to balancing transfer lines with blocks of parallel operations , 2006 .

[66]  Nils Boysen,et al.  Jena Research Papers in Business and Economics Sequencing Mixed-Model Assembly Lines to Minimize Part Inventory Cost , 2007 .

[67]  Armin Scholl,et al.  State-of-the-art exact and heuristic solution procedures for simple assembly line balancing , 2006, Eur. J. Oper. Res..

[68]  Jrjung Lyu.  A single-run optimization algorithm for stochastic assembly line balancing problems , 1997 .

[69]  Alexandre Dolgui,et al.  A special case of transfer lines balancing by graph approach , 2006, Eur. J. Oper. Res..

[70]  Alexandre Dolgui,et al.  Integrated configurable equipment selection and line balancing for mass production with serial–parallel machining systems , 2014 .

[71]  Alexandre Dolgui,et al.  Genetic algorithm for balancing reconfigurable machining lines , 2013, Comput. Ind. Eng..

[72]  Rasaratnam Logendran,et al.  Group-scheduling problems in electronics manufacturing , 2010, J. Sched..

[73]  Yossi Bukchin,et al.  A branch-and-bound based solution approach for the mixed-model assembly line-balancing problem for minimizing stations and task duplication costs , 2006, Eur. J. Oper. Res..

[74]  Alexandre Dolgui,et al.  A sample average approximation method for disassembly line balancing problem under uncertainty , 2014, Comput. Oper. Res..

[75]  Meir J. Rosenblatt,et al.  The effects of work-in-process inventory costs on the design and scheduling of assembly lines with low throughput and high component costs , 1996 .

[76]  Alexandre Dolgui,et al.  A Decomposition Method for Transfer Line Life Cycle Cost Optimisation , 2006, J. Math. Model. Algorithms.

[77]  Alexandre Dolgui,et al.  A MIP approach for balancing transfer line with complex industrial constraints , 2010, Comput. Ind. Eng..

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

[79]  Fred N. Silverman,et al.  A Cost-Based Methodology for Stochastic Line Balancing with Intermittent Line Stoppages , 1986 .

[80]  Hans Ziegler,et al.  A comparison of heuristic algorithms for cost-oriented assembly line balancing , 1992, ZOR Methods Model. Oper. Res..

[81]  Majid Aminnayeri,et al.  Type II robotic assembly line balancing problem: An evolution strategies algorithm for a multi-objective model , 2012 .

[82]  Prem Vrat,et al.  A cost model for optimal mix of balanced stochastic assembly line and the modular assembly system for a customer oriented production system , 1976 .

[83]  Susana Relvas,et al.  Alexandre Dolgui and Jean-Marie Proth, Supply Chain Engineering - Useful Methods and Techniques , Springer-Verlag (2010) 541 pp., ISBN: 978-1-84996-016-8 , 2010, Eur. J. Oper. Res..

[84]  Lionel Amodeo,et al.  Efficient combined immune-decomposition algorithm for optimal buffer allocation in production lines for throughput and profit maximization , 2010, Comput. Oper. Res..

[85]  Dario Pacciarelli,et al.  Optimally balancing assembly lines with different workstations , 2002, Discret. Appl. Math..

[86]  Wilbert E. Wilhelm,et al.  A Column-Generation Approach for the Assembly System Design Problem with Tool Changes , 1999 .

[87]  Tullio Tolio,et al.  DESIGN OF FLEXIBLE TRANSFER LINES IN DYNAMIC MARKET ENVIRONMENTS: A CONFIGURATION APPROACH , 2008 .

[88]  Matthias Amen,et al.  Heuristic methods for cost-oriented assembly line balancing: A survey , 2000 .

[89]  François Vanderbeck,et al.  A Tactical Planning Model for Mixed-Model Electronics Assembly Operations , 1999, Oper. Res..

[90]  Matthias Amen,et al.  An exact method for cost-oriented assembly line balancing , 2000 .

[91]  Anton V. Eremeev,et al.  A Genetic Algorithm for the Allocation of Buffer Storage Capacities in a Production Line with Unreliable Machines , 2002, J. Math. Model. Algorithms.

[92]  Benoît Montreuil,et al.  An agent-based algorithm for personnel shift-scheduling and rescheduling in flexible assembly lines , 2012, J. Intell. Manuf..

[93]  Alexandre Dolgui,et al.  Robust balancing of straight assembly lines with interval task times , 2013, J. Oper. Res. Soc..

[94]  Seyda Topaloglu,et al.  Assembly line balancing with positional constraints, task assignment restrictions and station paralleling: A case in an electronics company , 2013, Comput. Ind. Eng..

[95]  Armin Scholl,et al.  A survey on problems and methods in generalized assembly line balancing , 2006, Eur. J. Oper. Res..

[96]  Matthias Amen,et al.  Heuristic methods for cost-oriented assembly line balancing: a comparison on solution quality and computing time , 2001 .

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

[98]  Meral Azizoglu,et al.  Flexible assembly line design problem with fixed number of workstations , 2011 .

[99]  Alexandre Dolgui,et al.  A Survey on Cost and Profit Oriented Assembly Line Balancing , 2014 .

[100]  Nils Boysen,et al.  Assembly line balancing: Which model to use when? , 2006 .

[101]  Ashutosh Tiwari,et al.  A review on assembly sequence planning and assembly line balancing optimisation using soft computing approaches , 2012 .

[102]  Alexandre Dolgui,et al.  Balancing of simple assembly lines under variations of task processing times , 2012, Ann. Oper. Res..

[103]  Mitsuo Gen,et al.  An efficient multiobjective genetic algorithm for mixed-model assembly line balancing problem considering demand ratio-based cycle time , 2011, J. Intell. Manuf..

[104]  Chih-Chung Lo,et al.  Using throughput profit for selecting manufacturing process plan , 1997 .

[105]  J. Proth,et al.  Supply Chain Engineering : Useful Methods and Techniques , 2009 .

[106]  Jie Gao,et al.  A multi-objective genetic algorithm for mixed-model assembly line rebalancing , 2013, Comput. Ind. Eng..

[107]  Alexandre Dolgui,et al.  Line configuration to minimize setup costs , 2012, Math. Comput. Model..

[108]  T. D. Klastorin,et al.  Synchronous Unpaced Flow Lines with Worker Differences and Overtime Cost , 2000 .

[109]  Xianzhong Dai,et al.  A GA-based approach for optimizing single-part flow-line configurations of RMS , 2011, J. Intell. Manuf..

[110]  Ahmet Bolat,et al.  Algorithms for real-time scheduling of jobs on mixed model assembly lines , 1994, Comput. Oper. Res..

[111]  Reza Tavakkoli-Moghaddam,et al.  A novel two-stage genetic algorithm for a mixed-model U-line balancing problem with duplicated tasks , 2011 .

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

[113]  Ton G. de Kok,et al.  The simultaneous determination of the assignment ofitems to resources, the cycle times, and the reorderintervals in repetitive PCB assembly , 1999, Ann. Oper. Res..

[114]  Hon-Shiang Lau,et al.  A Cost-Oriented Approach to Stochastic Line Balancing1 , 1973 .

[115]  Alexandre Dolgui,et al.  Reduction approaches for a generalized line balancing problem , 2012, Comput. Oper. Res..

[116]  Hoda A. ElMaraghy,et al.  Optimal configuration selection for Reconfigurable Manufacturing Systems , 2007 .

[117]  W. Wilhelm,et al.  Assembly System Design: a Branch and Cut Approach , 1998 .

[118]  Alexandre Dolgui,et al.  A taxonomy of line balancing problems and their solutionapproaches , 2013 .

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

[120]  A. Chakravarty,et al.  Balancing Mixed Model Lines with In-Process Inventories , 1985 .

[121]  A. Sprecher.  A competitive branch-and-bound algorithm for the simple assembly line balancing problem , 1999 .

[122]  Stefan Bock,et al.  Production , Manufacturing and Logistics Supporting offshoring and nearshoring decisions for mass customization manufacturing processes , 2007 .

[123]  Rita Gamberini,et al.  A multiple single-pass heuristic algorithm solving the stochastic assembly line rebalancing problem , 2009 .

[124]  Alexandre Dolgui,et al.  An exact optimization approach for a transfer line reconfiguration problem , 2014 .

[125]  Candace Arai Yano,et al.  Scheduling algorithms to minimize utility work at a single station on a paced assembly line , 1992 .

[126]  Alexandre Dolgui,et al.  Combinatorial techniques to optimally customize an automated production line with rotary transfer and turrets , 2014 .