IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v12y2023i1p9-d1303455.html
   My bibliography  Save this article

Improved Brain-Storm Optimizer for Disassembly Line Balancing Problems Considering Hazardous Components and Task Switching Time

Author

Listed:
  • Ziyan Zhao

    (College of Information Science and Engineering, Northeastern University, Shenyang 110819, China)

  • Pengkai Xiao

    (Information and Control Engineering College, Liaoning Petrochemical University, Fushun 113001, China)

  • Jiacun Wang

    (Department of Computer Science and Software Engineering, Monmouth University, West Long Branch, NJ 07764, USA)

  • Shixin Liu

    (College of Information Science and Engineering, Northeastern University, Shenyang 110819, China)

  • Xiwang Guo

    (Information and Control Engineering College, Liaoning Petrochemical University, Fushun 113001, China)

  • Shujin Qin

    (College of Economics and Management, Shangqiu Normal University, Shangqiu 476000, China)

  • Ying Tang

    (Electrical & Computer Engineering Department, Rowan University, Glassboro, NJ 08028, USA)

Abstract

Disassembling discarded electrical products plays a crucial role in product recycling, contributing to resource conservation and environmental protection. While disassembly lines are progressively transitioning to automation, manual or human–robot collaborative approaches still involve numerous workers dealing with hazardous disassembly tasks. In such scenarios, achieving a balance between low risk and high revenue becomes pivotal in decision making for disassembly line balancing, determining the optimal assignment of tasks to workstations. This paper tackles a new disassembly line balancing problem under the limitations of quantified penalties for hazardous component disassembly and the switching time between adjacent tasks. The objective function is to maximize the overall profit, which is equal to the disassembly revenue minus the total cost. A mixed-integer linear program is formulated to precisely describe and optimally solve the problem. Recognizing its NP-hard nature, a metaheuristic algorithm, inspired by human idea generation and population evolution processes, is devised to achieve near-optimal solutions. The exceptional performance of the proposed algorithm on practical test cases is demonstrated through a comprehensive comparison involving its solutions, exact solutions obtained using CPLEX to solve the proposed mixed-integer linear program, and those of competitive peer algorithms. It significantly outperforms its competitors and thus implies its great potential to be used in practice. As computing power increases, the effectiveness of the proposed methods is expected to increase further.

Suggested Citation

  • Ziyan Zhao & Pengkai Xiao & Jiacun Wang & Shixin Liu & Xiwang Guo & Shujin Qin & Ying Tang, 2023. "Improved Brain-Storm Optimizer for Disassembly Line Balancing Problems Considering Hazardous Components and Task Switching Time," Mathematics, MDPI, vol. 12(1), pages 1-19, December.
    • Handle: RePEc:gam:jmathe:v:12:y:2023:i:1:p:9-:d:1303455
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/12/1/9/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/12/1/9/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Seda Hezer & Yakup Kara, 2015. "A network-based shortest route model for parallel disassembly line balancing problem," International Journal of Production Research, Taylor & Francis Journals, vol. 53(6), pages 1849-1865, March.
    2. Hernán Peraza-Vázquez & Adrián F. Peña-Delgado & Gustavo Echavarría-Castillo & Ana Beatriz Morales-Cepeda & Jonás Velasco-Álvarez & Fernando Ruiz-Perez, 2021. "A Bio-Inspired Method for Engineering Design Optimization Inspired by Dingoes Hunting Strategies," Mathematical Problems in Engineering, Hindawi, vol. 2021, pages 1-19, September.
    3. Gongdan Xu & Zhiwei Zhang & Zhiwu Li & Xiwang Guo & Liang Qi & Xianzhao Liu, 2023. "Multi-Objective Discrete Brainstorming Optimizer to Solve the Stochastic Multiple-Product Robotic Disassembly Line Balancing Problem Subject to Disassembly Failures," Mathematics, MDPI, vol. 11(6), pages 1-22, March.
    4. Mehmet Ali Ilgin & Hakan Akçay & Ceyhun Araz, 2017. "Disassembly line balancing using linear physical programming," International Journal of Production Research, Taylor & Francis Journals, vol. 55(20), pages 6108-6119, October.
    5. Can B. Kalayci & Olcay Polat & Surendra M. Gupta, 2016. "A hybrid genetic algorithm for sequence-dependent disassembly line balancing problem," Annals of Operations Research, Springer, vol. 242(2), pages 321-354, July.
    6. McGovern, Seamus M. & Gupta, Surendra M., 2007. "A balancing method and genetic algorithm for disassembly line balancing," European Journal of Operational Research, Elsevier, vol. 179(3), pages 692-708, June.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. 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.
    2. 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.
    3. 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).
    4. 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.
    5. Ömer Faruk Yılmaz & Büşra Yazıcı, 2022. "Tactical level strategies for multi-objective disassembly line balancing problem with multi-manned stations: an optimization model and solution approaches," Annals of Operations Research, Springer, vol. 319(2), pages 1793-1843, December.
    6. 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.
    7. Xuhui Xia & Wei Liu & Zelin Zhang & Lei Wang & Jianhua Cao & Xiang Liu, 2019. "A Balancing Method of Mixed-model Disassembly Line in Random Working Environment," Sustainability, MDPI, vol. 11(8), pages 1-16, April.
    8. 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.
    9. Liu, Kanglin & Zhang, Zhi-Hai, 2018. "Capacitated disassembly scheduling under stochastic yield and demand," European Journal of Operational Research, Elsevier, vol. 269(1), pages 244-257.
    10. He, Junkai & Chu, Feng & Dolgui, Alexandre & Anjos, Miguel F., 2024. "Multi-objective disassembly line balancing and related supply chain management problems under uncertainty: Review and future trends," International Journal of Production Economics, Elsevier, vol. 272(C).
    11. Hu, Peng & Chu, Feng & Dolgui, Alexandre & Chu, Chengbin & Liu, Ming, 2024. "Integrated multi-product reverse supply chain design and disassembly line balancing under uncertainty," Omega, Elsevier, vol. 126(C).
    12. Jia Liu & Shuwei Wang, 2017. "Balancing Disassembly Line in Product Recovery to Promote the Coordinated Development of Economy and Environment," Sustainability, MDPI, vol. 9(2), pages 1-15, February.
    13. Tian, Xiaoyu & Zhang, Zhi-Hai, 2019. "Capacitated disassembly scheduling and pricing of returned products with price-dependent yield," Omega, Elsevier, vol. 84(C), pages 160-174.
    14. Zepeng Chen & Lin Li & Xiaojing Chu & Fengfu Yin & Huaqing Li, 2024. "Multi-Objective Disassembly Depth Optimization for End-of-Life Smartphones Considering the Overall Safety of the Disassembly Process," Sustainability, MDPI, vol. 16(3), pages 1-23, January.
    15. Özceylan, Eren & Paksoy, Turan & Bektaş, Tolga, 2014. "Modeling and optimizing the integrated problem of closed-loop supply chain network design and disassembly line balancing," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 61(C), pages 142-164.
    16. Weihong Cai & Fengxi Duan, 2023. "Task Scheduling for Federated Learning in Edge Cloud Computing Environments by Using Adaptive-Greedy Dingo Optimization Algorithm and Binary Salp Swarm Algorithm," Future Internet, MDPI, vol. 15(11), pages 1-23, October.
    17. Peng Hu & Feng Chu & Yunfei Fang & Peng Wu, 2022. "Novel distribution-free model and method for stochastic disassembly line balancing with limited distributional information," Journal of Combinatorial Optimization, Springer, vol. 43(5), pages 1423-1446, July.
    18. Weng-Hooi Tan & Junita Mohamad-Saleh, 2023. "Critical Review on Interrelationship of Electro-Devices in PV Solar Systems with Their Evolution and Future Prospects for MPPT Applications," Energies, MDPI, vol. 16(2), pages 1-37, January.
    19. Battaïa, Olga & Dolgui, Alexandre, 2013. "A taxonomy of line balancing problems and their solutionapproaches," International Journal of Production Economics, Elsevier, vol. 142(2), pages 259-277.
    20. Xiaojie Liu & Xuejian Gong & Roger J. Jiao, 2022. "Low-Carbon Product Family Planning for Manufacturing as a Service (MaaS): Bilevel Optimization with Linear Physical Programming," Sustainability, MDPI, vol. 14(19), pages 1-24, October.

    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:gam:jmathe:v:12:y:2023:i:1:p:9-:d:1303455. 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.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    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.