Remedial actions for disassembly lines with stochastic task times

Computers and Industrial Engineering

Volumn 99, Issue , 2016, Pages 78-96

  Altekin, F Tevhide ^a   Bayındır, Z Pelin ^b   Gümüşkaya, Volkan ^b  

^a SABANCI UNIVERSITY   (Turkey)

^b MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

Author keywords

Disassembly line; Incompletion costs; Remedial actions; Stochastic task times

Indexed keywords

COSTS; INTEGER PROGRAMMING; PROFITABILITY;

ASSOCIATED COSTS; COMPUTATIONAL STUDIES; DISASSEMBLY LINE; ENUMERATION SCHEMES; EXPECTED PROFITS; MIXED INTEGER PROGRAMMING MODEL; REMEDIAL ACTIONS; STOCHASTIC TASK;

STOCHASTIC SYSTEMS;

EID: 84979255841     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2016.06.027     Document Type: Article

References (62)

1. Agrawal, S., Tiwari, M.K., A collaborative ant colony algorithm to stochastic mixed-model U-shaped disassembly line balancing and sequencing problem. International Journal of Production Research 46:6 (2008), 1405–1429.
2. Altekin, F.T., Akkan, C., Task-failure-driven rebalancing of disassembly lines. International Journal of Production Research 50:18 (2012), 4955–4976.
3. Altekin, F.T., Kandiller, L., Ozdemirel, N.E., Profit-oriented disassembly-line balancing. International Journal of Production Research 46:10 (2008), 2675–2693.
4. Avikal, S., Jain, R., Mishra, P.K., A heuristic for U-shaped disassembly line balancing problems. MIT International Journal of Mechanical Engineering 3:1 (2013), 51–56.
5. Avikal, S., Mishra, P.K., Jain, R., A fuzzy AHP and PROMETHEE method-based heuristic for disassembly line balancing problems. International Journal of Production Research 52:5 (2014), 1306–1317.
6. Aydemir-Karadag, A., Turkbey, O., Multi-objective optimization of stochastic disassembly line balancing with station paralleling. Computers & Industrial Engineering 65:3 (2013), 413–425.
7. Battaïa, O., Dolgui, A., A taxonomy of line balancing problems and their solution approaches. International Journal of Production Economics 142:2 (2013), 259–277.
8. Bentaha, M.L., Battaïa, O., Dolgui, A., Chance constrained programming model for stochastic profit–oriented disassembly line balancing in the presence of hazardous parts. Prabhu, V., Taisch, M., Kiritsis, D., (eds.) Advances in production management systems. Sustainable production and service supply chains, 2013, Springer, State College, PA, 103–110.
9. Bentaha, M.L., Battaïa, O., Dolgui, A., A decomposition method for stochastic partial disassembly line balancing with profit maximization. IEEE conference on automation science and engineering (CASE 2013), Madison, WI, 2013, 410–415.
10. Bentaha, M.L., Battaïa, O., Dolgui, A., A stochastic formulation of the disassembly line balancing problem. Emmanouilidis, C., Taisch, M., Kiritsis, D., (eds.) Advances in production management systems competitive manufacturing for innovative products and services, 2013, Springer, Rhodes, 397–404.
11. Bentaha, M.L., Battaïa, O., Dolgui, A., A sample average approximation method for disassembly line balancing problem under uncertainty. Computers & Operations Research 51 (2014), 111–122.
12. Bentaha, M.L., Battaïa, O., Dolgui, A., Disassembly line balancing and sequencing under uncertainty. Procedia CIRP 15 (2014), 239–244.
13. Bentaha, M.L., Battaïa, O., Dolgui, A., Lagrangian relaxation for stochastic disassembly line balancing problem. Procedia CIRP 2014:17 (2014), 56–60.
14. Bentaha, M.L., Battaïa, O., Dolgui, A., An exact solution approach for disassembly line balancing problem under uncertainty of the task processing times. International Journal of Production Research 53:6 (2014), 1807–1818.
15. Bentaha, M.L., Battaïa, O., Dolgui, A., Disassembly line balancing problem with fixed number of workstations under uncertainty. 19th IFAC World Congress, Cape Town, South Africa, 2014, 3522–3526.
16. Bentaha, M.L., Battaïa, O., Dolgui, A., A bibliographic review of production line design and balancing under uncertainty. IFAC-PapersOnLine 48:3 (2015), 70–75.
17. Bentaha, M.L., Battaïa, O., Dolgui, A., Hu, S.J., Dealing with uncertainty in disassembly line design. CIRP Annals – Manufacturing Technology 63:1 (2014), 21–24.
18. Bentaha, M.L., Battaïa, O., Dolgui, A., Hu, S.J., Second order conic approximation for disassembly line design with joint probabilistic constraints. European Journal of Operational Research 247:3 (2015), 957–967.
19. Birge, J.R., Stochastic programming computation and applications. INFORMS Journal on Computing 9:2 (1997), 111–133.
20. Carter, J.C., Silverman, F.N., A cost-effective approach to stochastic line balancing with off-line repairs. Journal of Operations Management 4:2 (1984), 145–157.
21. Ding, L.P., Feng, Y.X., Tan, J.R., Gao, Y.C., A new multi-objective ant colony algorithm for solving the disassembly line balancing problem. International Journal of Advanced Manufacturing Technology 48:5 (2010), 761–771.
22. Duta, L., Filip, F.G., Henrioud, J.M., Applying equal piles approach to disassembly line balancing problem. Proceedings of the 16th world congress of the international federation of automatic control, IFAC 2007. July 2007, Prague, Czech Republic, 2007 [on CDROM].
23. Erel, E., Sabuncuoglu, I., Sekerci, H., Stochastic assembly line balancing using beam search. International Journal of Production Research 43:7 (2005), 1411–1426.
24. Gökçen, H., Baykoç, Ö.F., A new line remedial policy for the paced lines with stochastic task times. International Journal of Production Economics 58:2 (1999), 191–197.
25. Guerriero, D., Miltenburg, J., The stochastic U-line balancing problem. Naval Research Logistics 50:1 (2003), 31–57.
26. Guide, V.D.R. Jr., Production planning and control for remanufacturing: Industry practice and research needs. Journal of Operations Management 18:4 (2000), 467–483.
27. Güngör, A., Gupta, S.M., A solution approach to the disassembly line balancing problem in the presence of task failures. International Journal of Production Research 39:7 (2001), 1427–1467.
28. Güngör, A., Gupta, S.M., Disassembly line in product recovery. International Journal of Production Research 40:11 (2002), 2569–2589.
29. Gupta, S.M., Taleb, K.N., Scheduling disassembly. International Journal of Production Research 32:8 (1994), 1857–1866.
30. Hicks, C.R., Young, H.H., A comparison of several methods for determining the number of readings in a time study. Journal of Industrial Engineering 13:2 (1962), 93–96.
31. Ignall, E.J., A review of assembly line balancing. Journal of Industrial Engineering 16 (1965), 244–254.
32. Kalayci, C.B., Gupta, S.M., A particle swarm optimization algorithm with neighborhood-based mutation for sequence-dependent disassembly line balancing problem. International Journal of Advanced Manufacturing Technology 69:1 (2013), 197–209.
33. Kalayci, C.B., Gupta, S.M., Ant colony optimization for sequence-dependent disassembly line balancing problem. Journal of Manufacturing Technology Management 24:3 (2013), 413–427.
34. Kalayci, C.B., Gupta, S.M., Artificial bee colony algorithm for solving sequence-dependent disassembly line balancing problem. Expert Systems with Applications 40:18 (2013), 7231–7241.
35. Kalayci, C.B., Gupta, S.M., A tabu search algorithm for balancing a sequence-dependent disassembly line. Production Planning & Control 25:2 (2014), 149–160.
36. Kalayci, C.B., Polat, O., Gupta, S.M., A hybrid genetic algorithm for sequence-dependent disassembly line balancing problem. Annals of Operations Research, 2014, 1–34, 10.1007/s10479-014-1641-3.
37. Kazmierczak, K., Neumann, W.P., Winkel, J., A case study of serial-flow car disassembly: Ergonomics, productivity and potential system performance. Human Factors and Ergonomics in Manufacturing & Service Industries 17:4 (2007), 331–351.
38. Koc, A., Sabuncuoglu, I., Erel, E., Two exact formulations for disassembly line balancing problems with task precedence diagram construction using an AND/OR graph. IIE Transactions 41:10 (2009), 866–881.
39. Kottas, J.F., Lau, H.S., A cost-oriented approach to stochastic line balancing. AIIE Transactions 5:2 (1973), 164–171.
40. Kottas, J.F., Lau, H.S., A total operating cost model for paced lines with stochastic task times. AIIE Transactions 8:2 (1976), 234–240.
41. Kottas, J.F., Lau, H.S., A stochastic line balancing procedure. International Journal of Production Research 19:2 (1981), 177–193.
42. Lambert, A.J.D., Linear programming in disassembly/clustering sequence generation. Computers & Industrial Engineering 36:4 (1999), 723–738.
43. Lambert, A.J.D., Determining optimum disassembly sequences in electronic equipment. Computers and Industrial Engineering 43:3 (2002), 553–575.
44. Lambert, A.J.D., Gupta, S.M., Determining optimum and suboptimum disassembly sequences with an application to a cell phone. Proceedings of the 6th IEEE international symposium on assembly and task planning (ISATP2005). Montreal, Canada, July 19–21, 2005, 260–265.
45. Lau, H.S., Shtub, A., An exploratory study on stopping a paced line when incompletions occur. IIE Transactions 19:4 (1987), 463–467.
46. Liu, B.Y., Chen, W.D., Huang, S., Research on disassembly line balancing problem in the presence of uncertain cycle time. International Asia conference on industrial engineering and management innovation: Core areas of industrial engineering, IEMI 2012 – Proceedings, 2013, 497–507.
47. Lyu, J., A single-run optimization algorithm for stochastic assembly line balancing problems. Journal of Manufacturing Systems 16:3 (1997), 204–210.
48. McGovern, S.M., Gupta, S.M., Ant colony optimization for disassembly sequencing with multiple objectives. International Journal of Advanced Manufacturing Technology 30:5 (2006), 481–496.
49. McGovern, S.M., Gupta, S.M., Combinatorial optimization analysis of the unary NP-complete disassembly line balancing problem. International Journal of Production Research 45:18–19 (2007), 4485–4511.
50. McGovern, S.M., Gupta, S.M., A balancing method and genetic algorithm for disassembly line balancing. European Journal of Operational Research 179:3 (2007), 692–708.
51. Moodie, C.L., Young, H.H., A heuristic method of assembly line balancing for assumptions of constant or variable work element times. Journal of Industrial Engineering 16:1 (1965), 23–29.
52. Paksoy, T., Güngör, A., Özceylan, E., Hancilar, A., Mixed model disassembly line balancing problem with fuzzy goals. International Journal of Production Research 51:20 (2013), 6082–6096.
53. Santoso, T., Ahmed, S., Goetschalckx, M., Shapiro, A., A stochastic programming approach for supply chain network design under uncertainty. European Journal of Operational Research 167:1 (2005), 96–115.
54. Sarin, S.C., Erel, E., Development of cost model for the single-model stochastic assembly line balancing problem. International Journal of Production Research 28:7 (1990), 1305–1316.
55. Sarin, S.C., Erel, E., Dar-El, E.M., A methodology for solving single-model, stochastic assembly line balancing problem. OMEGA—The International Journal of Management Science 27:5 (1999), 525–535.
56. Shin, D., An efficient heuristic for solving stochastic assembly line balancing problems. Computers & Industrial Engineering 18:3 (1990), 285–295.
57. Shin, D., Min, H., Uniform assembly line balancing with stochastic task times in just-in-time manufacturing. International Journal of Operations and Production Management 11:8 (1991), 23–34.
58. Shtub, A., The effect of incompletion cost on line balancing with multiple manning of work stations. International Journal of Production Research 22 (1984), 235–245.
59. Silverman, F.N., Carter, J.C., A cost-based methodology for stochastic line balancing with intermittent line stoppages. Management Science 32 (1986), 455–463.
60. Tripathi, M., Agrawal, S., Pandey, M.K., Shankar, R., Tiwari, M.K., Real world disassembly modeling and sequencing problem: Optimization by algorithm of self-guided ants (ASGA). Robotics and Computer-Integrated Manufacturing 25:3 (2009), 483–496.
61. Tuncel, E., Zeid, A., Kamarthi, S., Solving large scale disassembly line balancing problem with uncertainty using reinforcement learning. Journal of Intelligent Manufacturing 25:4 (2014), 647–659.
62. Vrat, P., Virani, A., A cost model for optimal mix of balanced stochastic assembly line and the modular assembly system for a customer oriented production system. International Journal of Production Research 14:4 (1976), 445–463.