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

Ruipu Dong, Jinghua Li (), Dening Song (), Boxin Yang and Lei Zhou
Additional contact information
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

Mathematics, 2024, vol. 12, issue 14, 1-32

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.

Keywords: fuzzy blocking HFSP; MONSGSA; learning and fatigue effects; shipbuilding; PMCU (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/12/14/2288/pdf (application/pdf)
https://www.mdpi.com/2227-7390/12/14/2288/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:12:y:2024:i:14:p:2288-:d:1440298

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().