A comparison of piecewise linear programming formulations for stochastic disassembly line balancing

International Journal of Production Research

Volumn 55, Issue 24, 2017, Pages 7412-7434

  Altekin, F Tevhide ^a  

^a SABANCI UNIVERSITY   (Turkey)

Author keywords

Disassembly; Line balancing; Piecewise linear model; Second order cone programming; Stochastic task times

Indexed keywords

INTEGER PROGRAMMING; LINEAR PROGRAMMING; OPTIMAL SYSTEMS; PIECEWISE LINEAR TECHNIQUES; STOCHASTIC SYSTEMS;

DISASSEMBLY; LINE BALANCING; PIECEWISE LINEAR MODELING; SECOND-ORDER CONE PROGRAMMING; STOCHASTIC TASK;

STOCHASTIC MODELS;

EID: 85026227847     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207543.2017.1351639     Document Type: Article

References (66)

1. Ağpak, K., and H. Gökçen. 2007. “A Chance-Constrained Approach to Stochastic Line Balancing Problem.” European Journal of Operational Research 180 (3): 1098–1115.
2. Agrawal, S., and M. K. Tiwari. 2008. “A Collaborative Ant Colony Algorithm to Stochastic Mixed-Model U-Shaped Disassembly Line Balancing and Sequencing Problem.” International Journal of Production Research 46 (6): 1405–1429.
3. Altekin, F. T. 2016. “A Piecewise Linear Model for Stochastic Disassembly Line Balancing.” In 8th IFAC Conference on Manufacturing Modelling, Management and Control. IFAC-PapersOnLine. Vol. 49, 932–937. Troyes.
4. Altekin, F. T., Z. P. Bayındır, and V. Gümüşkaya. 2016. “Remedial Actions for Disassembly Lines with Stochastic Task Times.” Computers & Industrial Engineering 99: 78–96.
5. Altekin, F. T., L. Kandiller, and N. E. Ozdemirel. 2008. “Profit-Oriented Disassembly-Line Balancing.” International Journal of Production Research 46 (10): 2675–2693.
6. Avikal, S., R. Jain, and P. K. Mishra. 2013. “A Heuristic for U–Shaped Disassembly Line Balancing Problems.” MIT International Journal of Mechanical Engineering 3 (1): 51–56.
7. Avikal, S., P. K. Mishra, and R. Jain. 2014. “A Fuzzy AHP and PROMETHEE Method-Based Heuristic for Disassembly Line Balancing Problems.” International Journal of Production Research 52 (5): 1306–1317.
8. Aydemir-Karadag, A., and O. Turkbey. 2013. “Multi-Objective Optimization of Stochastic Disassembly Line Balancing with Station Paralleling.” Computers & Industrial Engineering 65 (3): 413–425.
9. Becker, C., and A. Scholl. 2006. “A Survey on Problems and Methods in Generalized Assembly Line Balancing.” European Journal of Operational Research 168 (3): 694–715.
10. Bentaha, M. L., O. Battaïa, and A. Dolgui. 2013a. “Chance Constrained Programming Model for Stochastic Profit–Oriented Disassembly Line Balancing in the Presence of Hazardous Parts.” In Advances in Production Management Systems .Sustainable Production and Service Supply Chains, edited by V. Prabhu, M. Taisch, and D. Kiritsis, 103–110. State College, PA: Springer.
11. Bentaha, M. L., O. Battaïa, and A. Dolgui. 2013b. “A Decomposition Method for Stochastic Partial Disassembly Line Balancing with Profit Maximization.” In IEEE Conference on Automation Science and Engineering (CASE 2013), 410–415. Madison, WI.
12. Bentaha, M. L., O. Battaïa, and A. Dolgui. 2013c. “A Stochastic Formulation of the Disassembly Line Balancing Problem.” In Advances in Production Management Systems Competitive Manufacturing for Innovative Products and Services, edited by C. Emmanouilidis, M. Taisch, and D. Kiritsis, 397–404. Rhodes: Springer.
13. Bentaha, M. L., O. Battaïa, and A. Dolgui. 2014a. “A Sample Average Approximation Method for Disassembly Line Balancing Problem under Uncertainty.” Computers & Operations Research 51: 111–122.
14. Bentaha, M. L., O. Battaïa, and A. Dolgui. 2014b. “Disassembly Line Balancing and Sequencing Under Uncertainty.” Procedia CIRP 15: 239–244.
15. Bentaha, M. L., O. Battaïa, and A. Dolgui. 2014c. “Lagrangian Relaxation for Stochastic Disassembly Line Balancing Problem.” Procedia CIRP 17 (17): 56–60.
16. Bentaha, M. L., O. Battaïa, and A. Dolgui. 2014d. “An Exact Solution Approach for Disassembly Line Balancing Problem under Uncertainty of the Task Processing times.” International Journal of Production Research 53 (6): 1807–1818.
17. Bentaha, M. L., O. Battaïa, and A. Dolgui. 2014e. “Disassembly Line Balancing Problem with Fixed Number of Workstations Under Uncertainty.” In Proceedings of the 19th IFAC World Congress. Vol. 47, 3522–3526. Cape Town.
18. Bentaha, M. L., O. Battaïa, and A. Dolgui. 2015a. “A Bibliographic Review of Production Line Design and Balancing Under Uncer-tainty.” In 15th IFAC Symposium on Information Control Problems in Manufacturing (INCOM ‘15). Vol. 48, 70–75. Ottawa: IFAC-PapersOnLine.
19. Bentaha, M. L., A. Dolgui, and O. Battaïa. 2015b. “Problem Instances I Have Used in the Numerical Experiments of My Work on Disassembly Line Design and Balancing under Uncertainty.” Researchgate 1: 1–14. doi:10.13140/RG.2.1.5163.5043.
20. Bentaha, M. L., O. Battaïa, A. Dolgui, and S. J. Hu. 2014. “Dealing with Uncertainty in Disassembly Line Design.” CIRP Annals – Manufacturing Technology 63 (1): 21–24.
21. Bentaha, M. L., O. Battaïa, A. Dolgui, and S. J. Hu. 2015. “Second Order Conic Approximation for Disassembly Line Design with Joint Probabilistic Constraints.” European Journal of Operational Research 247 (3): 957–967.
22. Bowman, E. H. 1960. “Assembly-Line Balancing by Linear Programming.” Operations Research 8 (3): 385–389.
23. Chiang, W. C., and T. L. Urban. 2006. “The Stochastic U-Line Balancing Problem: A Heuristic Procedure.” European Journal of Operational Research 175 (3): 1767–1781.
24. Chiang, W. C., T. L. Urban, and C. Luo. 2016. “Balancing Stochastic Two-Sided Assembly Lines.” International Journal of Production Research 54 (20): 6232–6250.
25. Ding, L. P., Y. X. Feng, J. R. Tan, and Y. C. Gao. 2010. “A New Multi-Objective Ant Colony Algorithm for Solving the Disassembly Line Balancing Problem.” The International Journal of Advanced Manufacturing Technology 48 (5–8): 761–771.
26. Duta, L., F. G. Filip, and J. M. Henrioud. 2005. “Applying Equal Piles Approach to Disassembly Line Balancing Problem.” IFAC Proceedings Volumes 38 (1): 152–157.
27. Erel, E., and S. C. Sarin. 1998. “A Survey of the Assembly Line Balancing Procedures.” Production Planning & Control 9 (5): 414–434.
28. Gökçen, H., and K. Ağpak. 2006. “A Goal Programming Approach to Simple U-Line Balancing Problem.” European Journal of Operational Research 171 (2): 577–585.
29. Güngör, A., and S. M. Gupta. 2001. “A Solution Approach to the Disassembly Line Balancing Problem in the Presence of Task Failures.” International Journal of Production Research 39 (7): 1427–1467.
30. Güngör, A., and S. M. Gupta. 2002. “Disassembly Line in Product Recovery.” International Journal of Production Research. 40 (11): 2569–2589.
31. Kalayci, C. B., and S. M. Gupta. 2013a. “A Particle Swarm Optimization Algorithm with Neighborhood-Based Mutation for Sequence-Dependent Disassembly Line Balancing Problem.” The International Journal of Advanced Manufacturing Technology 69 (1–4): 197–209.
32. Kalayci, C. B., and S. M. Gupta. 2013b. “Ant Colony Optimization for Sequence-Dependent Disassembly Line Balancing Problem.” Journal of Manufacturing Technology Management 24 (3): 413–427.
33. Kalayci, C. B., and S. M. Gupta. 2013c. “Artificial Bee Colony Algorithm for Solving Sequence-Dependent Disassembly Line Balancing Problem.” Expert Systems with Applications 40 (18): 7231–7241.
34. Kalayci, C. B., and S. M. Gupta. 2014. “A Tabu Search Algorithm for Balancing a Sequence-Dependent Disassembly Line.” Production Planning & Control 25 (2): 149–160.
35. Kalayci, C. B., O. Polat, and S. M. Gupta. 2016. “A Hybrid Genetic Algorithm for Sequence-Dependent Disassembly Line Balancing Problem.” Annals of Operations Research 242 (2): 321–354.
36. Kalaycılar, E. G., M. Azizoğlu, and S. Yeralan. 2016. “A Disassembly Line Balancing Problem with Fixed Number of Workstations.” European Journal of Operational Research 249 (2): 592–604.
37. Kall, P., and S. W. Wallace. 1994. Stochastic Programming. Chichester: Wiley.
38. Kazmierczak, K., W. P. Neumann, and J. Winkel. 2007. “A Case Study of Serial-Flow Car Disassembly: Ergonomics, Productivity and Potential System Performance.” Human Factors and Ergonomics in Manufacturing 17 (4): 331–351.
39. Keha, A. B., I. R. de Farias, and G. L. Nemhauser. 2004. “Models for Representing Piecewise Linear Cost Functions.” Operations Research Letters 32 (1): 44–48.
40. Koc, A., I. Sabuncuoglu, and E. Erel. 2009. “Two Exact Formulations for Disassembly Line Balancing Problems with Task Precedence Diagram Construction Using an aND/oR Graph.” IIE Transactions 41 (10): 866–881.
41. Kongar, E., and S. M. Gupta. 2006. “Disassembly to Order System under Uncertainty.” Omega 34 (6): 550–561.
42. Kottas, J. F., and H. S. Lau. 1976. “A Total Operating Cost Model for Paced Lines with Stochastic Task times.” AIIE Transactions 8 (2): 234–240.
43. Lambert, A. J. D. 1999. “Linear Programming in Disassembly/Clustering Sequence Generation.” Computers & Industrial Engineering 36 (4): 723–738.
44. Lau, H. S., and A. Shtub. 1987. “An Exploratory Study on Stopping a Paced Line When Incompletions Occur.” IIE Transactions 19 (4): 463–467.
45. Lee, J., and D. Wilson. 2001. “Polyhedral Methods for Piecewise-Linear Functions I: The Lambda Method.” Discrete Applied Mathematics 108 (3): 269–285.
46. McGovern, S. M., and S. M. Gupta. 2006. “Ant Colony Optimization for Disassembly Sequencing with Multiple Objectives.” The International Journal of Advanced Manufacturing Technology 30 (5–6): 481–496.
47. McGovern, S. M., and S. M. Gupta. 2007a. “Combinatorial Optimization Analysis of the Unary NP-Complete Disassembly Line Balancing Problem.” International Journal of Production Research 45 (18–19): 4485–4511.
48. McGovern, S. M., and S. M. Gupta. 2007b. “A Balancing Method and Genetic Algorithm for Disassembly Line Balancing.” European Journal of Operational Research 179 (3): 692–708.
49. Mete, S., Z. A. Çil, K. Ağpak, E. Özceylan, and A. Dolgui. 2016. “A Solution Approach Based on Beam Search Algorithm for Disassembly Line Balancing Problem.” Journal of Manufacturing Systems 41: 188–200.
50. Moodie, C. L., and H. H. Young. 1965. “A Heuristic Method of Assembly Line Balancing for Assumptions of Constant or Variable Work Element times.” Journal of Industrial Engineering 16 (1): 23–29.
51. Özcan, U. 2010. “Balancing Stochastic Two-Sided Assembly Lines: A Chance-Constrained, Piecewise-Linear, Mixed Integer Program and a Simulated Annealing Algorithm.” European Journal of Operational Research 205 (1): 81–97.
52. Padberg, M. 2000. “Approximating Separable Nonlinear Functions via Mixed Zero-One Programs.” Operations Research Letters 27 (1): 1–5.
53. Padberg, M. W., and M. P. Rijal. 1996. Location, Scheduling, Design and Integer Programming. Boston: Kluwer.
54. Paksoy, T., A. Güngör, E. Özceylan, and A. Hancilar. 2013. “Mixed Model Disassembly Line Balancing Problem with Fuzzy Goals.” International Journal of Production Research 51 (20): 6082–6096.
55. Pastor, R., and L. Ferrer. 2009. “An Improved Mathematical Program to Solve the Simple Assembly Line Balancing Problem.” International Journal of Production Research 47 (11): 2943–2959.
56. Patterson, J. H., and J. J. Albracht. 1975. “Assembly-line balancing: Zero-one programming with Fibonacci Search.” Operations Research 23 (1): 166–172.
57. Ritt, M., and A. M. Costa. 2015. “A Comparison of Formulations for the Simple Assembly Line Balancing Problem.” Manuscript submitted for publication. arXiv: 1111.0934v2 [cs.DM].
58. Scholl, A., and C. Becker. 2006. “State-of-the-Art Exact and Heuristic Solution Procedures for Simple Assembly Line Balancing.” European Journal of Operational Research 168 (3): 694–693.
59. Silverman, F. N., and J. C. Carter. 1986. “A Cost-Based Methodology for Stochastic Line Balancing with Intermittent Line Stoppages.” Management Science 32: 455–463.
60. Sivasankaran, P., and P. Shahabudeen. 2014. “Literature Review of Assembly Line Balancing Problems.” The International Journal of Advanced Manufacturing Technology 73 (9–12): 1665–1694.
61. Sridhar, S., J. Linderoth, and J. Luedtke. 2013. “Locally Ideal Formulations for Piecewise Linear Functions with Indicator Variables.” Operations Research Letters 41 (6): 627–632.
62. Thangavelu, S. R., and C. M. Shetty. 1971. “Assembly Line Balancing by Zero-One Integer Programming.” AIIE Transactions 3 (1): 61–68.
63. Urban, T. L., and W. C. Chiang. 2006. “An Optimal Piecewise-Linear Program for the U-Line Balancing Problem with Stochastic Task times.” European Journal of Operational Research 168 (3): 771–782.
64. Vielma, J. P. 2015. “Mixed Integer Linear Programming Formulation Techniques.” SIAM Review 57 (1): 3–57.
65. Vielma, J. P., S. Ahmed, and G. Nemhauser. 2010. “Mixed-Integer Models for Nonseparable Piecewise-Linear Optimization: Unifying Framework and Extensions.” Operations Research 58 (2): 303–315.
66. White, W. W. 1961. “Comments on a paper by Bowman.” Operations Research 9 (2): 274–276.