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

A Multi-Objective Non-Dominated Sorting Gravitational Search Algorithm for Assembly Flow-Shop Scheduling of Marine Prefabricated Cabins

Author

Listed:
  • Ruipu Dong

    (College of Shipbuilding Engineering, Harbin Engineering University, Harbin 150001, China)

  • Jinghua Li

    (College of Mechanical and Electrical Engineering, Harbin Engineering University, Harbin 150001, China)

  • Dening Song

    (College of Mechanical and Electrical Engineering, Harbin Engineering University, Harbin 150001, China)

  • Boxin Yang

    (College of Mechanical and Electrical Engineering, Harbin Engineering University, Harbin 150001, China)

  • Lei Zhou

    (College of Mechanical and Electrical Engineering, Harbin Engineering University, Harbin 150001, China)

Abstract

Prefabricated cabin modular units (PMCUs) are a widespread type of intermediate products used during ship or offshore platform construction. This paper focuses on the scheduling problem of PMCU assembly flow shops, which is summarized as a multi-objective, fuzzy-blocking hybrid flow-shop-scheduling problem based on learning and fatigue effects (FB-HFSP-LF) to minimize the maximum fuzzy makespan and maximize the average fuzzy due-date agreement index. This paper proposes a multi-objective non-dominated sorting gravitational search algorithm (MONSGSA) to solve it. In the proposed MONSGSA, the ranked-order value is used to convert continuous solutions to discrete solutions. Multi-dimensional Latin hypercube sampling is used to enhance initial population diversity. Setting up an external archive to maintain non-dominated solutions while introducing an adaptive inertia factor and a trap avoidance operator to guide individual positional updates. The results of multiple sets of experiments show that Pareto solutions of MONSGSA have better distribution and convergence compared to other competitors. Finally, the instance of PMCU manufacturer is used for validation, and the results show that MONSGSA has better applicability to practical problems.

Suggested Citation

  • Ruipu Dong & Jinghua Li & Dening Song & Boxin Yang & Lei Zhou, 2024. "A Multi-Objective Non-Dominated Sorting Gravitational Search Algorithm for Assembly Flow-Shop Scheduling of Marine Prefabricated Cabins," Mathematics, MDPI, vol. 12(14), pages 1-32, July.
    • Handle: RePEc:gam:jmathe:v:12:y:2024:i:14:p:2288-:d:1440298
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. Kai Li & Shuling Xu & Hong Fu, 2020. "Work-break scheduling with real-time fatigue effect and recovery," International Journal of Production Research, Taylor & Francis Journals, vol. 58(3), pages 689-702, February.
    2. Ruiz, Rubén & Vázquez-Rodríguez, José Antonio, 2010. "The hybrid flow shop scheduling problem," European Journal of Operational Research, Elsevier, vol. 205(1), pages 1-18, August.
    3. Baruch Mor & Gur Mosheiov & Dana Shapira, 2020. "Flowshop scheduling with learning effect and job rejection," Journal of Scheduling, Springer, vol. 23(6), pages 631-641, December.
    4. Sakawa, Masatoshi & Kubota, Ryo, 2000. "Fuzzy programming for multiobjective job shop scheduling with fuzzy processing time and fuzzy duedate through genetic algorithms," European Journal of Operational Research, Elsevier, vol. 120(2), pages 393-407, January.
    5. Yong Wang & Yuting Wang & Yuyan Han, 2023. "A Variant Iterated Greedy Algorithm Integrating Multiple Decoding Rules for Hybrid Blocking Flow Shop Scheduling Problem," Mathematics, MDPI, vol. 11(11), pages 1-25, May.
    6. Wang, Ting & Baldacci, Roberto & Lim, Andrew & Hu, Qian, 2018. "A branch-and-price algorithm for scheduling of deteriorating jobs and flexible periodic maintenance on a single machine," European Journal of Operational Research, Elsevier, vol. 271(3), pages 826-838.
    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. Zhang, Zhe & Song, Xiaoling & Gong, Xue & Yin, Yong & Lev, Benjamin & Zhou, Xiaoyang, 2024. "Coordinated seru scheduling and distribution operation problems with DeJong’s learning effects," European Journal of Operational Research, Elsevier, vol. 313(2), pages 452-464.
    2. Bozorgirad, Mir Abbas & Logendran, Rasaratnam, 2013. "Bi-criteria group scheduling in hybrid flowshops," International Journal of Production Economics, Elsevier, vol. 145(2), pages 599-612.
    3. Zoltán Varga & Pál Simon, 2014. "Examination Of Scheduling Methods For Production Systems," Advanced Logistic systems, University of Miskolc, Department of Material Handling and Logistics, vol. 8(1), pages 111-120, December.
    4. Weng, Wei & Fujimura, Shigeru, 2012. "Control methods for dynamic time-based manufacturing under customized product lead times," European Journal of Operational Research, Elsevier, vol. 218(1), pages 86-96.
    5. Anurag Agarwal & Varghese S. Jacob & Hasan Pirkul, 2006. "An Improved Augmented Neural-Network Approach for Scheduling Problems," INFORMS Journal on Computing, INFORMS, vol. 18(1), pages 119-128, February.
    6. Lingfa Lu & Liqi Zhang, 2023. "Scheduling problems with rejection to minimize the k-th power of the makespan plus the total rejection cost," Journal of Combinatorial Optimization, Springer, vol. 46(1), pages 1-17, August.
    7. Yong Wang & Yuting Wang & Yuyan Han, 2023. "A Variant Iterated Greedy Algorithm Integrating Multiple Decoding Rules for Hybrid Blocking Flow Shop Scheduling Problem," Mathematics, MDPI, vol. 11(11), pages 1-25, May.
    8. Santini, Alberto & Bartolini, Enrico & Schneider, Michael & Greco de Lemos, Vinicius, 2021. "The crop growth planning problem in vertical farming," European Journal of Operational Research, Elsevier, vol. 294(1), pages 377-390.
    9. Jiang, Junwei & An, Youjun & Dong, Yuanfa & Hu, Jiawen & Li, Yinghe & Zhao, Ziye, 2023. "Integrated optimization of non-permutation flow shop scheduling and maintenance planning with variable processing speed," Reliability Engineering and System Safety, Elsevier, vol. 234(C).
    10. D Petrovic & O Aköz, 2008. "A fuzzy goal programming approach to integrated loading and scheduling of a batch processing machine," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 59(9), pages 1211-1219, September.
    11. Weiya Zhong & Yun Shi, 2018. "Two-stage no-wait hybrid flowshop scheduling with inter-stage flexibility," Journal of Combinatorial Optimization, Springer, vol. 35(1), pages 108-125, January.
    12. Pan, Quan-Ke & Gao, Liang & Li, Xin-Yu & Gao, Kai-Zhou, 2017. "Effective metaheuristics for scheduling a hybrid flowshop with sequence-dependent setup times," Applied Mathematics and Computation, Elsevier, vol. 303(C), pages 89-112.
    13. A. G. Leeftink & R. J. Boucherie & E. W. Hans & M. A. M. Verdaasdonk & I. M. H. Vliegen & P. J. Diest, 2018. "Batch scheduling in the histopathology laboratory," Flexible Services and Manufacturing Journal, Springer, vol. 30(1), pages 171-197, June.
    14. Jin Xu & Natarajan Gautam, 2020. "On competitive analysis for polling systems," Naval Research Logistics (NRL), John Wiley & Sons, vol. 67(6), pages 404-419, September.
    15. Perez-Gonzalez, Paz & Framinan, Jose M., 2024. "A review and classification on distributed permutation flowshop scheduling problems," European Journal of Operational Research, Elsevier, vol. 312(1), pages 1-21.
    16. Figielska, Ewa, 2014. "A heuristic for scheduling in a two-stage hybrid flowshop with renewable resources shared among the stages," European Journal of Operational Research, Elsevier, vol. 236(2), pages 433-444.
    17. Alexis Robbes & Yannick Kergosien & Virginie André & Jean-Charles Billaut, 2022. "Efficient heuristics to minimize the total tardiness of chemotherapy drug production and delivery," Flexible Services and Manufacturing Journal, Springer, vol. 34(3), pages 785-820, September.
    18. Aarabi, Fatemeh & Batta, Rajan, 2020. "Scheduling spatially distributed jobs with degradation: Application to pothole repair," Socio-Economic Planning Sciences, Elsevier, vol. 72(C).
    19. Jeunet, Jully & Salassa, Fabio, 2024. "Optimised break scheduling vs. rest breaks in collective agreements under fatigue and non preemption," International Journal of Production Economics, Elsevier, vol. 275(C).
    20. Fátima Pilar & Eliana Costa e Silva & Ana Borges, 2023. "Optimizing Vehicle Repairs Scheduling Using Mixed Integer Linear Programming: A Case Study in the Portuguese Automobile Sector," Mathematics, MDPI, vol. 11(11), pages 1-23, June.

    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:2024:i:14:p:2288-:d:1440298. 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.