An improved gravitational search algorithm for profit-oriented partial disassembly line balancing problem

International Journal of Production Research

Volumn 55, Issue 24, 2017, Pages 7302-7316

  Ren, Yaping ^a   Yu, Daoyuan ^a   Zhang, Chaoyong ^a   Tian, Guangdong ^a,b   Meng, Leilei ^a   Zhou, Xiaoqiang ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b JILIN UNIVERSITY   (China)

Author keywords

Disassembly line balancing; Gravitational search algorithm; Metaheuristics; Partial disassembly; Profit

Indexed keywords

COMPUTATIONAL COMPLEXITY; HEURISTIC ALGORITHMS; LEARNING ALGORITHMS; PARTICLE SWARM OPTIMIZATION (PSO);

ARTIFICIAL BEE COLONY ALGORITHMS; DISASSEMBLY LINE BALANCING; GRAVITATIONAL SEARCH ALGORITHM (GSA); GRAVITATIONAL SEARCH ALGORITHMS; META HEURISTICS; OPTIMISATION TECHNIQUES; PARTIAL DISASSEMBLY; PARTICLE SWARM OPTIMISATION;

PROFITABILITY;

EID: 85021834806     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207543.2017.1341066     Document Type: Article

References (28)

1. Altekin, F. T., L. Kandiller, and N. E. Ozdemirel. 2008. “Profit-oriented Disassembly-line Balancing.” International Journal of Production Research 46 (10): 2675–2693.
2. Bentaha, M. L., O. Battaïa, and A. Dolgui. 2013. “Chance Constrained Programming Model for Stochastic Profit–Oriented Disassembly Line Balancing in the Presence of Hazardous Parts.” Paper Presented at the IFIP International Conference on Advances in Production Management Systems. Berlin.
3. Bentaha, M. L., O. Battaïa, and A. Dolgui. 2014. “A Sample Average Approximation Method for Disassembly Line Balancing Problem under Uncertainty.” Computers & Operations Research 51 (3): 111–122.
4. Bentaha, M. L., O. Battaïa, and A. Dolgui. 2015. “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.
5. 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.
6. Bhattacharya, A., and P. K. Roy. 2012. “Solution of Multi-objective Optimal Power Flow Using Gravitational Search Algorithm.” IET Generation, Transmission & Distribution 6 (8): 751–763.
7. Duman, S., U. Güvenç, Y. Sönmez, and N. Yörükeren. 2012. “Optimal Power Flow Using Gravitational Search Algorithm.” Energy Conversion and Management 59: 86–95.
8. Gungor, A., and S. M. Gupta. 1999. “Disassembly Line Balancing.” Northeast Decision Sciences Institute. Newport, RI.
9. Güngör, A., and S. M. Gupta. 2002. “Disassembly Line in Product Recovery.” International Journal of Production Research 40 (11): 2569–2589.
10. Gupta, S. M., and K. N. Taleb. 1994. “Scheduling Disassembly.” International Journal of Production Research 32 (8): 1857–1866.
11. Gupta, S. M., E. Erbis, and S. M. McGovern. 2004. “Disassembly Sequencing Problem: A Case Study of a Cell Phone.” Proceedings of Environmentally Conscious Manufacturing IV, 43–52. Philadelphia, PA.
12. Kalayci, C. B., and S. M. Gupta. 2012. “A Particle Swarm Optimization Algorithm for Solving Disassembly Line Balancing Problem.” Paper Presented at the Proceedings of Northeast Decision Sciences Institute 2012 Annual Conference. Newport, RI.
13. Kalayci, C. B., and S. M. Gupta. 2013. “Artificial Bee Colony Algorithm for Solving Sequence-dependent Disassembly Line Balancing Problem.” Expert Systems with Applications 40 (18): 7231–7241.
14. Kongar, E., and S. M. Gupta. 2002. “Genetic Algorithm for Disassembly Process Planning.” Paper Presented at the Intelligent Systems and Advanced Manufacturing. Newton, MA.
15. Lambert, A. J. D. 1997. “Optimal Disassembly of Complex Products.” International Journal of Production Research 35 (9): 2509–2524.
16. Lee, H. B., N. W. Cho, and Y. S. Hong. 2010. “A Hierarchical End-of-life Decision Model for Determining the Economic Levels of Remanufacturing and Disassembly under Environmental Regulations.” Journal of Cleaner Production 18 (13): 1276–1283.
17. McGovern, S. M., and S. M. Gupta. 2004. “2-Opt Heuristic for the Disassembly Line Balancing Problem.” Paper Presented at the Photonics Technologies for Robotics, Automation, and Manufacturing, Providence.
18. McGovern, S. M., and S. M. Gupta. 2005. “Ant Colony Optimization for Disassembly Sequencing with Multiple Objectives.” The International Journal of Advanced Manufacturing Technology 30 (5–6): 481–496.
19. Mcgovern, S. M., and S. M. Gupta. 2007. “Combinatorial Optimization Analysis of the Unary NP-complete Disassembly Line Balancing Problem.” International Journal of Production Research 45 (18–19): 4485–4511.
20. Rahimi-Vahed, A. R., S. M. Mirghorbani, and M. Rabbani. 2007. “A Hybrid Multi-objective Particle Swarm Algorithm for a Mixed-model Assembly Line Sequencing Problem.” Engineering Optimization 39 (8): 877–898.
21. Rashedi, E., H. Nezamabadi-pour, and S. Saryazdi. 2009. “GSA: A Gravitational Search Algorithm.” Information Sciences 179 (13): 2232–2248.
22. Rashedi, E., H. Nezamabadi-pour, and S. Saryazdi. 2011. “Filter Modeling Using Gravitational Search Algorithm.” Engineering Applications of Artificial Intelligence 24 (1): 117–122.
23. Tang, Y., M. C. Zhou, E. Zussman, and R. Caudill. 2002. “Disassembly Modeling, Planning, and Application.” Journal of Manufacturing Systems 21 (3): 200–217.
24. Tian, G., M. C. Zhou, J. Chu, and Y. Liu. 2012. “Probability Evaluation Models of Product Disassembly Cost Subject to Random Removal Time and Different Removal Labor Cost.” IEEE Transactions on Automation Science and Engineering 9 (2): 288–295.
25. Tian, G., M. C. Zhou, and J. Chu. 2013. “A Chance Constrained Programming Approach to Determine the Optimal Disassembly Sequence.” IEEE Transactions on Automation Science and Engineering 10 (4): 1004–1013.
26. Yildiz, B. S., H. Lekesiz, and A. R. Yildiz. 2016. “Structural Design of Vehicle Components Using Gravitational Search and Charged System Search Algorithms.” Materials Testing 58 (1): 79–81.
27. Yuan, X., B. Ji, S. Zhang, H. Tian, and Y. Hou. 2014. “A New Approach for Unit Commitment Problem via Binary Gravitational Search Algorithm.” Applied Soft Computing 22: 249–260.
28. Zussman, E., and M. C. Zhou. 1999. “A Methodology for Modeling and Adaptive Planning of Disassembly Processes.” IEEE Transactions on Robotics and Automation 15 (1): 190–194.