IDEAS home Printed from https://ideas.repec.org/a/spr/joinma/v34y2023i7d10.1007_s10845-022-01969-2.html
   My bibliography  Save this article

The integrated process planning and scheduling of flexible job-shop-type remanufacturing systems using improved artificial bee colony algorithm

Author

Listed:
  • Wenkang Zhang

    (University of Alberta)

  • Yufan Zheng

    (Xi’an Jiaotong-Liverpool University)

  • Rafiq Ahmad

    (University of Alberta)

Abstract

This study considers an integrated process planning and scheduling (IPPS) problem for remanufacturing systems incorporating parallel disassembly workstations, a flexible job-shop-type reprocessing shop, and parallel reassembly workstations. This IPPS problem aims to determine the allocation/sequence of end-of-life products on the disassembly/reassembly shops and make decisions on the process path selection, operation sequencing, workstation allocation, and selection for reprocessing jobs. To solve the problem, a mixed-integer programming model is first built to characterize it mathematically, and a novel extended network graph is designed to represent and solve this problem visually. Then, an improved artificial bee colony algorithm is proposed that can solve the IPPS problem of remanufacturing systems with disassembly, reworking and reassembly shops simultaneously. In this introduced algorithm, a 3-level real-number solution representation scheme is adopted for encoding and decoding processes, and efficient neighborhood search structures are designed to improve the quality and diversity of the population. Computational experiments were systematically conducted on serval test instances. The results show that the proposed algorithm is highly advantageous for solving the IPPS problems in the remanufacturing systems by comparing it with four baseline algorithms.

Suggested Citation

  • Wenkang Zhang & Yufan Zheng & Rafiq Ahmad, 2023. "The integrated process planning and scheduling of flexible job-shop-type remanufacturing systems using improved artificial bee colony algorithm," Journal of Intelligent Manufacturing, Springer, vol. 34(7), pages 2963-2988, October.
    • Handle: RePEc:spr:joinma:v:34:y:2023:i:7:d:10.1007_s10845-022-01969-2
    DOI: 10.1007/s10845-022-01969-2
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10845-022-01969-2
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10845-022-01969-2?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.

    References listed on IDEAS

    as
    1. R. Micale & C. M. La Fata & M. Enea & G. La Scalia, 2021. "Regenerative scheduling problem in engineer to order manufacturing: an economic assessment," Journal of Intelligent Manufacturing, Springer, vol. 32(7), pages 1913-1925, October.
    2. S. Zhang & T. N. Wong, 2018. "Integrated process planning and scheduling: an enhanced ant colony optimization heuristic with parameter tuning," Journal of Intelligent Manufacturing, Springer, vol. 29(3), pages 585-601, March.
    3. Xiuli Wu & Junjian Peng & Xiao Xiao & Shaomin Wu, 2021. "An effective approach for the dual-resource flexible job shop scheduling problem considering loading and unloading," Journal of Intelligent Manufacturing, Springer, vol. 32(3), pages 707-728, March.
    4. Guiliang Gong & Qianwang Deng & Raymond Chiong & Xuran Gong & Hezhiyuan Huang & Wenwu Han, 2020. "Remanufacturing-oriented process planning and scheduling: mathematical modelling and evolutionary optimisation," International Journal of Production Research, Taylor & Francis Journals, vol. 58(12), pages 3781-3799, June.
    5. Barzanji, Ramin & Naderi, Bahman & Begen, Mehmet A., 2020. "Decomposition algorithms for the integrated process planning and scheduling problem," Omega, Elsevier, vol. 93(C).
    6. Zhigang Jiang & Ya Jiang & Yan Wang & Hua Zhang & Huajun Cao & Guangdong Tian, 2019. "A hybrid approach of rough set and case-based reasoning to remanufacturing process planning," Journal of Intelligent Manufacturing, Springer, vol. 30(1), pages 19-32, January.
    7. Daniel, V. & Guide, R. Jr., 1997. "Scheduling with priority dispatching rules and drum-buffer-rope in a recoverable manufacturing system," International Journal of Production Economics, Elsevier, vol. 53(1), pages 101-116, November.
    8. Wenyuan Wang & Daniel Y. Mo & Yue Wang & Mitchell M. Tseng, 2019. "Assessing the cost structure of component reuse in a product family for remanufacturing," Journal of Intelligent Manufacturing, Springer, vol. 30(2), pages 575-587, February.
    9. Min-Geun Kim & Jae-Min Yu & Dong-Ho Lee, 2015. "Scheduling algorithms for remanufacturing systems with parallel flow-shop-type reprocessing lines," International Journal of Production Research, Taylor & Francis Journals, vol. 53(6), pages 1819-1831, March.
    10. Pisut Pongchairerks & Voratas Kachitvichyanukul, 2009. "A two-level Particle Swarm Optimisation algorithm on Job-Shop Scheduling Problems," International Journal of Operational Research, Inderscience Enterprises Ltd, vol. 4(4), pages 390-411.
    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. Wenjie Wang & Guangdong Tian & Gang Yuan & Duc Truong Pham, 2023. "Energy-time tradeoffs for remanufacturing system scheduling using an invasive weed optimization algorithm," Journal of Intelligent Manufacturing, Springer, vol. 34(3), pages 1065-1083, March.
    2. Qihao Liu & Xinyu Li & Liang Gao, 2021. "Mathematical modeling and a hybrid evolutionary algorithm for process planning," Journal of Intelligent Manufacturing, Springer, vol. 32(3), pages 781-797, March.
    3. Zhu, Xuedong & Son, Junbo & Zhang, Xi & Wu, Jianguo, 2023. "Constraint programming and logic-based Benders decomposition for the integrated process planning and scheduling problem," Omega, Elsevier, vol. 117(C).
    4. Nascimento, Paulo Jorge & Silva, Cristóvão & Antunes, Carlos Henggeler & Moniz, Samuel, 2024. "Optimal decomposition approach for solving large nesting and scheduling problems of additive manufacturing systems," European Journal of Operational Research, Elsevier, vol. 317(1), pages 92-110.
    5. Rui Wang & Xiangyu Guo & Shisheng Zhong & Gaolei Peng & Lin Wang, 2022. "Decision rule mining for machining method chains based on rough set theory," Journal of Intelligent Manufacturing, Springer, vol. 33(3), pages 799-807, March.
    6. Abdessamad Ait El Cadi & Omar Souissi & Rabie Ben Atitallah & Nicolas Belanger & Abdelhakim Artiba, 2018. "Mathematical programming models for scheduling in a CPU/FPGA architecture with heterogeneous communication delays," Journal of Intelligent Manufacturing, Springer, vol. 29(3), pages 629-640, March.
    7. Longhua Xu & Chuanzhen Huang & Chengwu Li & Jun Wang & Hanlian Liu & Xiaodan Wang, 2021. "An improved case based reasoning method and its application in estimation of surface quality toward intelligent machining," Journal of Intelligent Manufacturing, Springer, vol. 32(1), pages 313-327, January.
    8. Hassan Zohali & Bahman Naderi & Vahid Roshanaei, 2022. "Solving the Type-2 Assembly Line Balancing with Setups Using Logic-Based Benders Decomposition," INFORMS Journal on Computing, INFORMS, vol. 34(1), pages 315-332, January.
    9. Daniel Y. Mo & Chris Y. T. Ma & Danny C. K. Ho & Yue Wang, 2022. "Design of a Reverse Logistics System with Internet of Things for Service Parts Management," Sustainability, MDPI, vol. 14(19), pages 1-15, September.
    10. Rohaninejad, Mohammad & Hanzálek, Zdeněk, 2023. "Multi-level lot-sizing and job shop scheduling with lot-streaming: Reformulation and solution approaches," International Journal of Production Economics, Elsevier, vol. 263(C).
    11. Chao Ke & Xiuyan Pan & Pan Wan & Zixi Huang & Zhigang Jiang, 2023. "An Intelligent Redesign Method for Used Products Based on Digital Twin," Sustainability, MDPI, vol. 15(12), pages 1-19, June.
    12. Tomoko Sakiyama & Ikuo Arizono, 2018. "Coordination of Pheromone Deposition Might Solve Time-Constrained Travelling Salesman Problem," Complexity, Hindawi, vol. 2018, pages 1-5, December.
    13. Chunghun Ha, 2020. "Evolving ant colony system for large-sized integrated process planning and scheduling problem considering sequence-dependent setup times," Flexible Services and Manufacturing Journal, Springer, vol. 32(3), pages 523-560, September.
    14. Jiyoung Jung & Kundo Park & Byungjin Cho & Jinkyoo Park & Seunghwa Ryu, 2023. "Optimization of injection molding process using multi-objective bayesian optimization and constrained generative inverse design networks," Journal of Intelligent Manufacturing, Springer, vol. 34(8), pages 3623-3636, December.
    15. Guo, Penghui & Zhu, Jianjun, 2023. "Capacity reservation for humanitarian relief: A logic-based Benders decomposition method with subgradient cut," European Journal of Operational Research, Elsevier, vol. 311(3), pages 942-970.
    16. Fujimoto, Takahiro & Park, Young Won, 2014. "Balancing supply chain competitiveness and robustness through “virtual dual sourcing”: Lessons from the Great East Japan Earthquake," International Journal of Production Economics, Elsevier, vol. 147(PB), pages 429-436.
    17. Yanbin Du & Guohua He & Bo Li & Zhijie Zhou & Guoao Wu, 2022. "In-service machine tool remanufacturing: a sustainable resource-saving and high-valued recovery approach," Environment, Development and Sustainability: A Multidisciplinary Approach to the Theory and Practice of Sustainable Development, Springer, vol. 24(1), pages 1335-1358, January.
    18. Pisut Pongchairerks, 2019. "A Two-Level Metaheuristic Algorithm for the Job-Shop Scheduling Problem," Complexity, Hindawi, vol. 2019, pages 1-11, March.
    19. Mina Roohnavazfar & Seyed Hamid Reza Pasandideh, 2022. "Decomposition algorithm for the multi-trip single vehicle routing problem with AND-type precedence constraints," Operational Research, Springer, vol. 22(4), pages 4253-4285, September.
    20. 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.

    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:spr:joinma:v:34:y:2023:i:7:d:10.1007_s10845-022-01969-2. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.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.