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. 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.
    3. 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.
    4. 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.
    5. 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. 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.
    3. 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.
    4. 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).
    5. 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.
    6. Aarabi, Fatemeh & Batta, Rajan, 2020. "Scheduling spatially distributed jobs with degradation: Application to pothole repair," Socio-Economic Planning Sciences, Elsevier, vol. 72(C).
    7. Sanja Petrovic & Carole Fayad & Dobrila Petrovic & Edmund Burke & Graham Kendall, 2008. "Fuzzy job shop scheduling with lot-sizing," Annals of Operations Research, Springer, vol. 159(1), pages 275-292, March.
    8. K A H Kobbacy & S Vadera & M H Rasmy, 2007. "AI and OR in management of operations: history and trends," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 58(1), pages 10-28, January.
    9. Figueroa–García, Juan Carlos & Hernández, Germán & Franco, Carlos, 2022. "A review on history, trends and perspectives of fuzzy linear programming," Operations Research Perspectives, Elsevier, vol. 9(C).
    10. Luda Zhao & Bin Wang & Congyong Shen, 2021. "A multi-objective scheduling method for operational coordination time using improved triangular fuzzy number representation," PLOS ONE, Public Library of Science, vol. 16(6), pages 1-31, June.
    11. Yue, Guo & Tailai, Guo & Dan, Wei, 2021. "Multi-layered coding-based study on optimization algorithms for automobile production logistics scheduling," Technological Forecasting and Social Change, Elsevier, vol. 170(C).
    12. Shao, Kaining & Fan, Wenjuan & Lan, Shaowen & Kong, Min & Yang, Shanlin, 2023. "A column generation-based heuristic for brachytherapy patient scheduling with multiple treatment sessions considering radioactive source decay and time constraints," Omega, Elsevier, vol. 118(C).
    13. Agarwal, Anurag & Pirkul, Hasan & Jacob, Varghese S., 2003. "Augmented neural networks for task scheduling," European Journal of Operational Research, Elsevier, vol. 151(3), pages 481-502, December.
    14. Zheng Liu & Ji-Bo Wang, 2024. "Single-Machine Scheduling with Simultaneous Learning Effects and Delivery Times," Mathematics, MDPI, vol. 12(16), pages 1-20, August.
    15. Waranyoo Thippo & Chorkaew Jaturanonda & Sorawit Yaovasuwanchai & Charoenchai Khompatraporn & Teeradej Wuttipornpun & Kulwara Meksawan, 2024. "Multi-Objective Job Rotation in Rice Seed Harvesting With Equitable Injury Risk and Cost Allocation," International Journal of Knowledge and Systems Science (IJKSS), IGI Global, vol. 15(1), pages 1-28, January.
    16. Lee, Sangbok & Yih, Yuehwern, 2014. "Reducing patient-flow delays in surgical suites through determining start-times of surgical cases," European Journal of Operational Research, Elsevier, vol. 238(2), pages 620-629.
    17. Baruch Mor & Gur Mosheiov, 2022. "Single machine scheduling to maximize the weighted number of on-time jobs with job-rejection," Operational Research, Springer, vol. 22(3), pages 2707-2719, July.
    18. Jones, D. F. & Mirrazavi, S. K. & Tamiz, M., 2002. "Multi-objective meta-heuristics: An overview of the current state-of-the-art," European Journal of Operational Research, Elsevier, vol. 137(1), pages 1-9, February.
    19. Wong, Bo K. & Lai, Vincent S., 2011. "A survey of the application of fuzzy set theory in production and operations management: 1998-2009," International Journal of Production Economics, Elsevier, vol. 129(1), pages 157-168, January.
    20. Baruch Mor, 2022. "Minmax common flow-allowance problems with convex resource allocation and position-dependent workloads," Journal of Combinatorial Optimization, Springer, vol. 43(1), pages 79-97, January.

    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.