A green-oriented bi-objective disassembly line balancing problem with stochastic task processing times

Remanufacturing and recycling industry has developed rapidly in recent years due to its benefits in reducing waste and protecting the environment. However, the uncertain environment and excessive emission during production become two main obstacles for its further development. In this paper, a green-oriented bi-objective disassembly line balancing problem with stochastic task processing times is studied. The objectives are to minimize the total line configuration cost respecting the given budget, and minimize the total contaminant emission, respectively. To depict stochastic processing times, their mean, standard deviation and change-rate upper bound are assumed to be known since it may be difficult to obtain the complete historical data. For the problem, a bi-objective model with chance constraints is first formulated, which is further approximated into a linear distribution-free one. To solve the second model, an efficient $$\varepsilon $$ ε -constraint method is proposed based on problem analysis. Finally, a fuzzy-logic-based approach is applied to recommend preferred solutions for managers according to their perspectives. The solution methods are first examined by a case study, then by 247 benchmark-based instances and randomly generated instances. Experimental results indicate the efficiency and effectiveness of the proposed methods for solving the green-oriented bi-objective problem.

[1]  T. Schoenherr.  The Role of Environmental Management in Sustainable Business Development: A Multi-Country Investigation , 2012 .

[2]  Michel Gendreau,et al.  An exact epsilon-constraint method for bi-objective combinatorial optimization problems: Application to the Traveling Salesman Problem with Profits , 2009, Eur. J. Oper. Res..

[3]  MengChu Zhou,et al.  An Improved Exact $\varepsilon$-Constraint and Cut-and-Solve Combined Method for Biobjective Robust Lane Reservation , 2015, IEEE Transactions on Intelligent Transportation Systems.

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

[5]  Demetrio Laganà,et al.  An optimization-based heuristic for the Multi-objective Undirected Capacitated Arc Routing Problem , 2012, Comput. Oper. Res..

[6]  Alfred J.D. Lambert,et al.  Linear programming in disassembly/clustering sequence generation , 1999 .

[7]  Peihuang Lou,et al.  Joint decision-making on automated disassembly system scheme selection and recovery route assignment using multi-objective meta-heuristic algorithm , 2019, Int. J. Prod. Res..

[8]  S. Gupta,et al.  Disassembly line balancing. , 2007 .

[9]  D. Maxwell,et al.  Developing sustainable products and services , 2003 .

[10]  Yigit Kazancoglu,et al.  Integrated framework of disassembly line balancing with Green and business objectives using a mixed MCDM , 2018, Journal of Cleaner Production.

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

[12]  Masato Inoue,et al.  Disassembly system modeling and design with parts selection for cost, recycling and CO2 saving rates using multi criteria optimization , 2016 .

[13]  Alexandre Dolgui,et al.  A Stochastic Formulation of the Disassembly Line Balancing Problem , 2012, APMS.

[14]  Surendra M. Gupta,et al.  Multi-objective fuzzy disassembly line balancing using a hybrid discrete artificial bee colony algorithm , 2015 .

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

[16]  ManWo Ng,et al.  Distribution-free vessel deployment for liner shipping , 2014, Eur. J. Oper. Res..

[17]  Nam Wook Cho,et al.  Eco-architecture analysis for end-of-life decision making , 2009 .

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

[19]  Chaoyong Zhang,et al.  Pareto based artificial bee colony algorithm for multi objective single model assembly line balancing with uncertain task times , 2014, Comput. Ind. Eng..

[20]  Alexandre Dolgui,et al.  Chance Constrained Programming Model for Stochastic Profit-Oriented Disassembly Line Balancing in the Presence of Hazardous Parts , 2013, APMS.

[21]  F. Tevhide Altekin,et al.  A Piecewise Linear Model for Stochastic Disassembly Line Balancing , 2016 .

[22]  Feifeng Zheng,et al.  A new distribution-free model for disassembly line balancing problem with stochastic task processing times , 2018, Int. J. Prod. Res..

[23]  Eren Özceylan,et al.  Disassembly line balancing problem: a review of the state of the art and future directions , 2019, Int. J. Prod. Res..

[24]  MengChu Zhou,et al.  Disassembly modeling, planning, and application , 2002 .

[25]  Nima Amjady,et al.  Multi-objective congestion management incorporating voltage and transient stabilities , 2009 .

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

[27]  Chaoyong Zhang,et al.  Disassembly line balancing problem using interdependent weights-based multi-criteria decision making and 2-Optimal algorithm , 2018 .

[28]  Dong-Ho Lee,et al.  Disassembly process planning algorithms for end-of-life product recovery and environmentally conscious disposal , 2011 .

[29]  Kaisa Miettinen,et al.  Nonlinear multiobjective optimization , 1998, International series in operations research and management science.

[30]  Masoud Seidi,et al.  The Balancing of Disassembly Line of Automobile Engine Using Genetic Algorithm (GA) in Fuzzy Environment , 2016 .

[31]  Mehmet Ali Ilgin,et al.  Environmentally conscious manufacturing and product recovery (ECMPRO): A review of the state of the art. , 2010, Journal of environmental management.

[32]  Ada Che,et al.  Bi-objective cyclic scheduling in a robotic cell with processing time windows and non-Euclidean travel times , 2014 .

[33]  Alexandre Dolgui,et al.  L-Shaped Algorithm for Stochastic Disassembly Line Balancing Problem , 2013, MIM.

[34]  F. Tevhide Altekin,et al.  A comparison of piecewise linear programming formulations for stochastic disassembly line balancing , 2017, Int. J. Prod. Res..

[35]  S. Schaltegger,et al.  The Effect of Corporate Environmental Strategy Choice and Environmental Performance on Competitiveness and Economic Performance:: An Empirical Study of EU Manufacturing , 2004 .

[36]  T.C.E. Cheng,et al.  The impact of environmental management systems on financial performance in fashion and textiles industries , 2012 .

[37]  Yi Wang,et al.  A Pareto improved artificial fish swarm algorithm for solving a multi-objective fuzzy disassembly line balancing problem , 2017, Expert Syst. Appl..

[38]  Peggy Zwolinski,et al.  A method for manual disassembly analysis to support the ecodesign of electronic displays , 2016 .

[39]  Yi Wang,et al.  A Pareto firefly algorithm for multi-objective disassembly line balancing problems with hazard evaluation , 2018, Int. J. Prod. Res..

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

[41]  Masato Inoue,et al.  2 - Stage Optimal Design and Analysis for Disassembly System with Environmental and Economic Parts Selection Using the Recyclability Evaluation Method , 2014 .

[42]  Masato Inoue,et al.  Disassembly System Design with Environmental and Economic Parts Selection using the Recyclability Evaluation Method , 2013 .

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

[44]  Shiwei Yu,et al.  A multi-objective decision model for investment in energy savings and emission reductions in coal mining , 2017, Eur. J. Oper. Res..

[45]  Alexandre Dolgui,et al.  A decomposition method for stochastic partial disassembly line balancing with profit maximization , 2013, 2013 IEEE International Conference on Automation Science and Engineering (CASE).

[46]  Shana Smith,et al.  Rule-based recursive selective disassembly sequence planning for green design , 2011, Adv. Eng. Informatics.

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

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