An Approach to Ship Deck Arrangement Optimization Problem Using an Improved Multiobjective Hybrid Genetic Algorithm
Open accessAbstract
Ship deck arrangement design is about determining the positions and dimensions of arranged objects. This paper presents the mathematical model for the ship deck arrangement optimization problem statement and how the individual’s objective and constraint functions are computed. Moreover, an improved multiobjective hybrid genetic algorithm is redesigned to solve this complex nondeterministic problem and generate a set of diverse and rational deck arrangements in the early stage of ship design. An adaptive crossover operator and a novel topological replace operator invoked in this algorithm are described. Finally, the proposed algorithm is tested on a main deck arrangement optimization of an underwater detection ship. In the validation tests, the proposed algorithm is compared to the standard NSGA-II to determine its ability to produce a set of diverse and rational deck arrangements. Subsequently, the performance tests are used to determine the ability of the algorithm to work with the highly constrained arrangement problems and the efficiency of the adaptive crossover and topological replace operators.
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
The solution's novelty is based on optimized placement of perforation holes on the surface of a wooden overlay using a ship deck optimization algorithm.
“The solution’s novelty is based on the optimized placement of the perforation holes on the surface of a wooden overlay using a ship deck optimization algorithm.”
From Sustainable Perforated Acoustic Wooden Panels Designed Using Third-Degree-of-Freedom Bezier Curves with Broadband Sound Absorption Coefficients (2023) · cites this paper as [38]
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Cites
No references could be resolved yet.
Research works printed but not linked: 31
- C. M. Carlson and D. R. Cebulski, "Computer-aided ship arrangement design," Naval Engineers Journal, vol. 86, no. 5, pp. 33-40, 1974.
- B. C. Nehrling, "Fuzzy set theory and general arrangement design," in Proceedings of the Fifth International Conference Compuer Applications in the Automation of Shipyard Oper- ation and Ship Design, Trieste, Italy, September 1985.
- A. S. Daniels and M. G. Parsons, "An agent based approach to space allocation in general arrangements," in Proceedings of the 7th International Marine Design Conference, Ann Aobor, MI, USA, May 2006.
- M. G. Parsons, H. Chung, E. Nick, A. Daniels, S. Liu, and J. Patel, "Intelligent ship arrangements: a new approach to general arrangement," Naval Engineers Journal, vol. 120, no. 3, pp. 51-65, 2008.
- A. S. Daniels, F. Tahmasbi, and D. J. Singer, "Intelligent ship arrangement passage variable lattice network studies and results," Naval Engineers Journal, vol. 122, no. 2, pp. 107-119, 2010.
- A. S. Daniels and M. G. Parsons, "A hybrid agent -genetic algorithm approach to general arrangements," Ship Tech- nology Research, vol. 55, no. 2, pp. 78-86, 2015.
- K.-Y. Lee, S.-N. Han, and M.-I. Roh, "An improved genetic algorithm for facility layout problems having inner structure walls and passages," Computers & Operations Research, vol. 30, no. 1, pp. 117-138, 2003.
- K.-Y. Lee, M.-I. Roh, and H.-S. Jeong, "An improved genetic algorithm for multi-floor facility layout problems having inner structure walls and passages," Computers & Operations Research, vol. 32, no. 4, pp. 879-899, 2005.
- E. K. Boulougouris, A. D. Papanikolaou, G. Z. Ntua-sdl, and G. Zaraphonitis, "Optimization of arrangements of ro-ro passenger ships with genetic algorithms," Ship Technology Research, vol. 51, pp. 99-105, 2003.
- A. İ. Ölçer, C. Tuzcu, and O. Turan, "An integrated multi- objective optimisation and fuzzy multi-attributive group decision-making technique for subdivision arrangement of Ro-Ro vessels," Applied Soft Computing, vol. 6, no. 3, pp. 221-243, 2006.
- A. İ. Ölçer, "A hybrid approach for multi-objective combi- natorial optimisation problems in ship design and shipping," Computers & Operations Research, vol. 35, no. 9, pp. 2760- 2775, 2008.
- J. W. Gillespie, A. S. Daniels, and D. J. Singer, "Generating functional complex-based ship arrangements using network partitioning and community preferences," Ocean Engineering, vol. 72, pp. 107-115, 2013.
- J. W. Gillespie and D. J. Singer, "Identifying drivers of general arrangements through the use of network measures of centrality and hierarchy," Ocean Engineering, vol. 57, pp. 230-239, 2013.
- B. Van Oers, D. Stapersma, and H. Hopman, "Development and implementation of an optimisation-based space alloca- tion routine for the generation of feasible concept designs," in Proceedings of the Computer Applications and Information Technology in the Maritime Industries, pp. 171-185, Cortona, Italy, April 2007.
- B. Van Oers, D. Stapersma, and H. Hopman, "A 3D packing approach for the early stage configuration design of ships," in Proceedings of the International Naval Engineering Confer- ence, pp. 367-381, Portsmouth, UK, May 2010.
- K. Wanger, A. Wassink, B. van Oers, and H. Hopman, "Modeling complex vessels for use in a 3D packing approach: an application to deepwater drilling vessel design," in Pro- ceedings of the Computer Applications and Information Technology in the Maritime Industries, pp. 259-272, Gubbio, Italy, 2010.
- B. Van Oers, D. Stapersma, and H. Hopman, "Issues when selecting naval ship configurations from a pareto-optimal set," in Proceedings of the 12th AIAA/ISSMO Multidisciplinary Analysis and Optimization Conference, Victoria, Australia, September 2008.
- B.-Y. Chung, S.-Y. Kim, S.-C. Shin, Y.-H. Koo, and A. Kraus, "Optimization of compartments arrangement of submarine pressure hull with knowledge based system," International Journal of Naval Architecture and Ocean Engineering, vol. 3, no. 4, pp. 254-262, September 2011.
- K.-S. Kim, M.-I. Roh, and S. Ha, "Expert system based on the arrangement evaluation model for the arrangement design of a submarine," Expert Systems with Applications, vol. 42, no. 22, pp. 8731-8744, 2015.
- K.-S. Kim and M.-I. Roh, "A submarine arrangement design program based on the expert system and the multistage optimization," Advances in Engineering Software, vol. 98, pp. 97-111, 2016.
- M. K. akur, M. Kumari, and M. Das, "Architectural layout planning using Genetic Algorithms," in Proceedings of the 2010 3rd International Conference on Computer Science and Information Technology, July 2010.
- E. Rodrigues, A. R. Gaspar, and Á. Gomes, "An approach to the multi-level space allocation problem in architecture using a hybrid evolutionary technique," Automation in Construc- tion, vol. 35, pp. 482-498, 2013.
- E. Rodrigues, A. R. Gaspar, and Á. Gomes, "An evolutionary strategy enhanced with a local search technique for the space allocation problem in architecture, Part 2: validation and performance tests," Computer-Aided Design, vol. 45, no. 5, pp. 898-910, 2013.
- E. Rodrigues, A. R. Gaspar, and Á. Gomes, "An evolutionary strategy enhanced with a local search technique for the space allocation problem in architecture, Part 1: Methodology," Computer-Aided Design, vol. 45, no. 5, pp. 887-897, 2013.
- E. Rodrigues, A. R. Amaral, A. R. Gaspar, and Á. Gomes, "An approach to urban quarter design using building generative design and thermal performance optimization," Energy Pro- cedia, vol. 78, pp. 2899-2904, 2015.
- I.-C. Yeh, "Architectural layout optimization using annealed neural network," Automation in Construction, vol. 15, no. 4, pp. 531-539, 2006.
- Z. X. Liang, L. Yan, and J. Z. shang, "Ship cabin layout design using game theory," Journal of Marine Science and Technology, vol. 13, no. 4, pp. 446-454, 2008.
- J. Bénabès, F. Bennis, E. Poirson, and Y. Ravaut, "An inter- active-based approach to the layout design optimization," Global Product Development, pp. 511-520, 2011.
- M. Inoue and H. Takagi, "Layout algorithm for an EC-based room layout planning support system," in Proceedings of the 2008 IEEE Conference on Soft Computing in Industrial Applications, Muroran, Japan, 2008.
- K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II," IEEE Transactions on Evolutionary Computation, vol. 6, no. 2, pp. 182-197, 2002.
- H. Wang, S. Chen, and L. Luo, "An elitist non-dominated sorting hybrid evolutionary algorithm for multi-objective constrained ship arrangements optimization problem," Communications in Computer and Information Science, vol. 791, pp. 52-67, 2017.
Cited by
Sorted by citations
Chojnacki, B., Schynol, K., Halek, M., & Muniak, A. (2023) · Materials · doi:10.3390/ma16186089 · Cited by 6 · see citing works
“The boundary assumptions, such as panel edges, minimum distances between the holes, and hole diameters, were used in the simplified version of the ship deck arrangement algorithm, which was found to be suitable for this use [38].”
Method
- Authors
- Wang, H., & Chen, S.
- Affiliations
- Wuhan University of Technology (CN)
- Corresponding author
- Wang, Hao
- Venue
- Mathematical Problems in Engineering
- Publisher
- Wiley
- Published
- 2021-08-27
- Volume
- 2021
- Pages
- 1-24
- ISSN
- 1024-123X (ISSN-L)
- 1563-5147
- OpenAlex
- W3196556375
- Cited by
- 4
- References
- 0
- Citations by year
- 2024: 2 · 2023: 1 · 2022: 1
- FWCI
- 0.53
- Type
- journal article
- Language
- en
- Open access
- hybrid
- doi.org
- Locations
- Mathematical Problems in Engineering (publishedVersion, cc-by)
- RePEc: Research Papers in Economics (submittedVersion)
- DOAJ (DOAJ: Directory of Open Access Journals) (submittedVersion, cc-by-sa)
- Funders
- Green Intelligent Inland Ship Innovation Programme
- Topics
- Physical Sciences › Computer Science › Computational Theory and Mathematics › Advanced Multi-Objective Optimization Algorithms
- Physical Sciences › Computer Science › Artificial Intelligence › Metaheuristic Optimization Algorithms Research
- Physical Sciences › Engineering › Industrial and Manufacturing Engineering › Scheduling and Optimization Algorithms
- Keywords
- ship design, multi-objective optimization, hybrid genetic algorithm, adaptive crossover operator, NSGA-II comparison, constrained optimization
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
