IDEAS home Printed from https://ideas.repec.org/a/taf/tprsxx/v55y2017i24p7302-7316.html
   My bibliography  Save this article

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

Author

Listed:
  • Yaping Ren
  • Daoyuan Yu
  • Chaoyong Zhang
  • Guangdong Tian
  • Leilei Meng
  • Xiaoqiang Zhou

Abstract

Disassembly is indispensable to recycle and remanufacture end-of-life products, and a disassembly line-balancing problem (DLBP) is studied frequently. Recent research on disassembly lines has focused on a complete disassembly for optimising the balancing ability of lines. However, a partial disassembly process is widely applied in the current industry practice, which aims at reusing valuable components and maximising the profit (or minimising the cost). In this paper, we consider a profit-oriented partial disassembly line-balancing problem (PPDLBP), and a mathematical model of this problem is established, which is to achieve the maximisation of profit for dismantling a product in DLBP. The PPDLBP is NP-complete since DLBP is proven to be a NP-complete problem, which is usually handled by a metaheuristics. Therefore, a novel efficient approach based on gravitational search algorithm (GSA) is proposed to solve the PPDLBP. GSA is an optimisation technique that is inspired by the Newtonian gravity and the laws of motion. Also, two different scale cases are used to test on the proposed algorithm, and some comparisons with the CPLEX method, particle swarm optimisation, differential evolution and artificial bee colony algorithms are presented to demonstrate the excellence of the proposed approach.

Suggested Citation

  • Yaping Ren & Daoyuan Yu & Chaoyong Zhang & Guangdong Tian & Leilei Meng & Xiaoqiang Zhou, 2017. "An improved gravitational search algorithm for profit-oriented partial disassembly line balancing problem," International Journal of Production Research, Taylor & Francis Journals, vol. 55(24), pages 7302-7316, December.
    • Handle: RePEc:taf:tprsxx:v:55:y:2017:i:24:p:7302-7316
    DOI: 10.1080/00207543.2017.1341066
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1080/00207543.2017.1341066
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1080/00207543.2017.1341066?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Liang, Wei & Zhang, Zeqiang & Yin, Tao & Zhang, Yu & Wu, Tengfei, 2023. "Modelling and optimisation of energy consumption and profit-oriented multi-parallel partial disassembly line balancing problem," International Journal of Production Economics, Elsevier, vol. 262(C).
    2. Ren, Yaping & Zhang, Chaoyong & Zhao, Fu & Xiao, Huajun & Tian, Guangdong, 2018. "An asynchronous parallel disassembly planning based on genetic algorithm," European Journal of Operational Research, Elsevier, vol. 269(2), pages 647-660.
    3. Mohd Nor Akmal Khalid & Umi Kalsom Yusof, 2021. "Incorporating shifting bottleneck identification in assembly line balancing problem using an artificial immune system approach," Flexible Services and Manufacturing Journal, Springer, vol. 33(3), pages 717-749, September.
    4. Yaping Ren & Xinyu Lu & Hongfei Guo & Zhaokang Xie & Haoyang Zhang & Chaoyong Zhang, 2023. "A Review of Combinatorial Optimization Problems in Reverse Logistics and Remanufacturing for End-of-Life Products," Mathematics, MDPI, vol. 11(2), pages 1-24, January.
    5. Jianhua Cao & Xuhui Xia & Lei Wang & Zelin Zhang & Xiang Liu, 2019. "A Novel Multi-Efficiency Optimization Method for Disassembly Line Balancing Problem," Sustainability, MDPI, vol. 11(24), pages 1-16, December.
    6. Battaïa, Olga & Dolgui, Alexandre, 2022. "Hybridizations in line balancing problems: A comprehensive review on new trends and formulations," International Journal of Production Economics, Elsevier, vol. 250(C).
    7. Süleyman Mete & Faruk Serin & Zeynel Abidin Çil & Erkan Çelik & Eren Özceylan, 2023. "A comparative analysis of meta-heuristic methods on disassembly line balancing problem with stochastic time," Annals of Operations Research, Springer, vol. 321(1), pages 371-408, February.
    8. Lixia Zhu & Zeqiang Zhang & Yi Wang & Ning Cai, 2020. "On the end-of-life state oriented multi-objective disassembly line balancing problem," Journal of Intelligent Manufacturing, Springer, vol. 31(6), pages 1403-1428, August.
    9. Fang, Yilin & Liu, Quan & Li, Miqing & Laili, Yuanjun & Pham, Duc Truong, 2019. "Evolutionary many-objective optimization for mixed-model disassembly line balancing with multi-robotic workstations," European Journal of Operational Research, Elsevier, vol. 276(1), pages 160-174.
    10. Wei Meng & Xiufen Zhang, 2020. "Optimization of Remanufacturing Disassembly Line Balance Considering Multiple Failures and Material Hazards," Sustainability, MDPI, vol. 12(18), pages 1-16, September.
    11. Yusha Zhou & Xiuping Guo & Dong Li, 2022. "A dynamic programming approach to a multi-objective disassembly line balancing problem," Annals of Operations Research, Springer, vol. 311(2), pages 921-944, April.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:taf:tprsxx:v:55:y:2017:i:24:p:7302-7316. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Longhurst (email available below). General contact details of provider: http://www.tandfonline.com/TPRS20 .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.