Second order conic approximation for disassembly line design with joint probabilistic constraints

Abstract

a b s t r a c tA problem of profit oriented disassembly line design and balancing with possible partial disassembly and presence of hazardous parts is studied. The objective is to design a production line providing a maximal revenue with balanced workload. Task times are assumed to be random variables with known normal probability distributions. The cycle time constraints are to be jointly satisfied with at least a predetermined probability level. An AND/OR graph is used to model the precedence relationships among tasks. Several lower and upper-bounding schemes are developed using second order cone programming and convex piecewise linear approximation. To show the relevance and applicability of the proposed approach, a set of instances from the literature are solved to optimality.

Disassembly line balancing problem: a review of the state of the art and future directions

“…Task processing times: The disassembly task processing times are the most common uncertain parameter considered in DLB models. While , Özceylan and Paksoy (2014c), Kalayci et al (2015b), Seidi and Saghari (2016) and Zhang et al (2017) assumed fuzzy task processing time; the disassembly task times are assumed to be independent random variables with known and normal probability distributions by Kekre et al (2003), Ranky et al (2003), Gupta (2004, 2005), Agrawal and Tiwari (2008), Karadağ and Türkbey (2013), Bentaha et al (2013aBentaha et al ( , 2013bBentaha et al ( , 2013cBentaha et al ( , 2013dBentaha et al ( , 2013e, 2014aBentaha et al ( , 2014bBentaha et al ( , 2014cBentaha et al ( , 2014dBentaha et al ( , 2014e, 2015aBentaha et al ( , 2015b A general summary of uncertainty issues in existing DLB studies is given in Table 4. As can be seen from Table 4, all factors except task failures are considered fuzzy, and the task processing time is the most frequently studied uncertain factor handled as stochastic.…”

“…They allow partial disassembly and simultaneously determine the disassembly level (which parts to release through which tasks), the number of stations and the cycle time along with the assignment of the tasks to the stations. Later on, partial disassembly is handled by Altekin and Akkan (2012), Bentaha et al (2013bBentaha et al ( , 2013cBentaha et al ( , 2013aBentaha et al ( , 2014aBentaha et al ( , 2014bBentaha et al ( , 2014e, 2014dBentaha et al ( , 2015b, Habibi et al (2014); Kalaycılar, Azizoğlu, and Yeralan (2016), Altekin, Bayındır, and Gümüşkaya (2016), and Ren et al (2017). However, considering partial and complete disassembly simultaneously in DLB is still lacking.…”

“…Hazardous work-pieces 55 Güngör and Gupta (1999a; Güngör et al (2000); Gupta and Güngör (2001); McGovern and Gupta (2003a; McGovern, ; Gupta (2004, 2005); Lambert and Gupta (2005b); Wang et al (2011); Avikal and Mishra (2012); Karadağ and Türkbey (2013); Avikal et al (2013cAvikal et al ( , 2014cAvikal et al ( , 2016; Kalayci and Gupta (2011a; Bentaha et al (2013bBentaha et al ( , 2013aBentaha et al ( , 2014e, 2014bBentaha et al ( , 2014dBentaha et al ( , 2015aBentaha et al ( , 2015b; ; ; Kalayci et al (2011Kalayci et al ( , 2015aKalayci et al ( , 2015b McGovern and ; Lambert and Gupta (2005b); Ding et al (2009Ding et al ( , 2010b; Wang et al (2011); Avikal and Mishra (2012); Avikal et al (2013cAvikal et al ( , 2014cAvikal et al ( , 2016; Kalayci and Gupta (2011a; ; ; Kalayci et al (2011Kalayci et al ( , 2015bKalayci et al ( , 2015a (No complication) 28 ; Ranky et al (2003); McGovern and Gupta (2004); Lambert and Gupta (2005a); Tang and Zhou (2006); ; ; ; ;…”

Design for manufacturing and assembly/disassembly: joint design of products and production systems

“…One obvious difference between the converging assembly lines and disassembly lines is the divergence where End of Life (EOL) products are separated into their constituent components. However, in disassembly lines, quality, quantity, and reliability of parts and subassemblies are not considered as in an assembly line (Bentaha et al 2015a). Disassembly could be a partial process as it could be left incomplete because of technical and economic factors.…”

A copula-based flexible-stochastic programming method for planning regional energy system under multiple uncertainties: A case study of the urban agglomeration of Beijing and Tianjin

“…This assumption was not justified and might encounter difficulty in application to planning real-world RES problems. Besides, some studies for JCP problems indicated that each marginal probability level should be satisfied with the assumption that 12 p p p + = [53,54].…”