An optimisation support for the design of hybrid production lines including assembly and disassembly tasks

The optimisation problems related to the assignment of tasks to workstations in assembly and disassembly lines have been largely discussed in the literature. They are known, respectively, as Assembly Line Balancing and Disassembly Line Balancing Problems. In this study, both types of task performed on the identical product are integrated in a common hybrid production system. Therefore, the logistic process is simplified and disassembly tasks can supply easier the assembly tasks with the required components. The considered production system has the layout of two parallel lines with common workstations. The product flow is conventional in the assembly line and reverse in the disassembly line. The paper provides a new mathematical model for designing such a hybrid system and an approximate approach based on ant colony optimisation for solving large-scale instances. The solution method is tested in a case study. The obtained results are compared with the solution provided by the design of two independent lines. The analysis of the results highlights the potential benefits of the hybrid production system.

[1]  Turan Paksoy,et al.  Modeling and optimizing the integrated problem of closed-loop supply chain network design and disassembly line balancing , 2014 .

[2]  F. Tevhide Altekin,et al.  Remedial actions for disassembly lines with stochastic task times , 2016, Comput. Ind. Eng..

[3]  Yixiong Feng,et al.  A new multi-objective ant colony algorithm for solving the disassembly line balancing problem , 2010 .

[4]  Surendra M. Gupta,et al.  Ant colony optimization for sequence‐dependent disassembly line balancing problem , 2013 .

[5]  Hadi Gökçen,et al.  A Network Model for Parallel Line Balancing Problem , 2007 .

[6]  Ibrahim Kucukkoc,et al.  Mathematical model and agent based solution approach for the simultaneous balancing and sequencing of mixed-model parallel two-sided assembly lines , 2014 .

[7]  Sami Kara,et al.  Design, management and control of demanufacturing and remanufacturing systems , 2017 .

[8]  Pedro M. Vilarinho,et al.  ANTBAL: an ant colony optimization algorithm for balancing mixed-model assembly lines with parallel workstations , 2006 .

[9]  Luk N. Van Wassenhove,et al.  Closed - Loop Supply Chain Models with Product Remanufacturing , 2004, Manag. Sci..

[10]  Joaquín Bautista,et al.  Ant algorithms for a time and space constrained assembly line balancing problem , 2007, Eur. J. Oper. Res..

[11]  Hadi Gökçen,et al.  Balancing of parallel assembly lines , 2006 .

[12]  Ibrahim Kucukkoc,et al.  Balancing of parallel U-shaped assembly lines , 2015, Comput. Oper. Res..

[13]  Hadi Gökçen,et al.  Balancing parallel two-sided assembly lines , 2010 .

[14]  Huseyin Selcuk Kilic,et al.  Reverse logistics system design for the waste of electrical and electronic equipment (WEEE) in Turkey , 2015 .

[15]  Ibrahim Kucukkoc,et al.  A mathematical model and genetic algorithm-based approach for parallel two-sided assembly line balancing problem , 2015 .

[16]  Ihsan Sabuncuoglu,et al.  Two exact formulations for disassembly line balancing problems with task precedence diagram construction using an AND/OR graph , 2009 .

[17]  Saeed Zolfaghari,et al.  Mathematical models for parallel two-sided assembly line balancing problems and extensions , 2015 .

[18]  Alexandre Dolgui,et al.  Second order conic approximation for disassembly line design with joint probabilistic constraints , 2015, Eur. J. Oper. Res..

[19]  Mark E. Ferguson,et al.  PRODUCTION AND OPERATIONS MANAGEMENT , 2008 .

[20]  Ayyuce Aydemir-Karadag,et al.  Multi-objective optimization of stochastic disassembly line balancing with station paralleling , 2013, Comput. Ind. Eng..

[21]  Hadi Gökçen,et al.  Balancing parallel assembly lines with precise and fuzzy goals , 2010 .

[22]  Eren Özceylan,et al.  Resource Constrained Disassembly Line Balancing Problem , 2016 .

[23]  Surendra M. Gupta,et al.  A hybrid genetic algorithm for sequence-dependent disassembly line balancing problem , 2016, Ann. Oper. Res..

[24]  Alexandre Dolgui,et al.  A bibliographic review of production line design and balancing under uncertainty , 2015 .

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

[26]  Askiner Gungor,et al.  A solution approach to the disassembly line balancing problem in the presence of task failures , 2001 .

[27]  Gilvan C. Souza,et al.  MIXED ASSEMBLY AND DISASSEMBLY OPERATIONS FOR REMANUFACTURING , 2003 .

[28]  Eren Özceylan,et al.  A solution approach based on beam search algorithm for disassembly line balancing problem , 2016 .

[29]  Surendra M. Gupta,et al.  Unified assembly- and disassembly-line model formulae , 2015 .

[30]  Neslihan Demirel,et al.  A mixed integer linear programming model to optimize reverse logistics activities of end-of-life vehicles in Turkey , 2016 .

[31]  Zeynel Abidin Çil,et al.  A beam search approach for solving type II robotic parallel assembly line balancing problem , 2017, Appl. Soft Comput..

[32]  Manoj Kumar Tiwari,et al.  A collaborative ant colony algorithm to stochastic mixed-model U-shaped disassembly line balancing and sequencing problem , 2008 .

[33]  Alexandre Dolgui,et al.  Profit-oriented partial disassembly line design: dealing with hazardous parts and task processing times uncertainty , 2018, Int. J. Prod. Res..

[34]  Nils Boysen,et al.  Designing parallel assembly lines with split workplaces: Model and optimization procedure , 2009 .

[35]  Surendra M. Gupta,et al.  Reverse supply chains: A source of opportunities and challenges , 2015 .

[36]  Amaia Lusa,et al.  A survey of the literature on the multiple or parallel assembly line balancing problem , 2008 .

[37]  Ihsan Sabuncuoglu,et al.  Ant colony optimization for the single model U-type assembly line balancing problem , 2009 .

[38]  Marco Dorigo,et al.  Ant colony optimization theory: A survey , 2005, Theor. Comput. Sci..

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