Applications of Optimization in Early Stage Ship Design

  • Michael G. Parsons

Abstract

Recent research at the University of Michigan developing and applying modern optimization methods to early ship design decision making is reviewed. These examples illustrate the use of fuzzy logic, genetic and evolutionary algorithms, and agent methods to solve complex multicriterion ship design problems. The first application optimizes an early stage hull form for both smooth water powering and seakeeping performance using an advanced evolutionary algorithm taking into consideration the change of vessel weight with the hull form variation. The second application supports the optimization of naval ship general arrangements using a new hybrid agent-genetic algorithm method and stochastic generation algorithm. The final example uses an evolutionary algorithm to establish the optimal commonality to use in two ship classes that are to share components and features in order to save overall fleet costs. These show how these advanced ship design methods can be used to aid early ship design decisions.

References

PARSONS, M. G., AND SCOTT, R. L. (2004). “Formulation of Multicriterion Design Optimization Problems for Solution with Scalar Numerical Optimization Methods.” Journal of Ship Research, 48:1, March.

PARETO, V. (1906). Manuale di Economica Politica. Societa Editrice Libraria, Milano, IT, also in Manual of Political Economy, The MacMillan Press Ltd. 1971.

STATNIKOV, R. B. (1999). Multicritria Design: Optimization and Identification. Dordrecht: Kluwer Academic Publishers.

COLEY, D. A. (1999). An Introduction to Genetic Algorithms for Scientist and Engineers. Singapore: World Scientific.

DEB, K. (2001). Multi-Objective Optimization using Evolutionary Algorithms. New York: John Wiley & Sons.

GEN, M. AND CHANG, R. (2000). Genetic Algorithms and Engineering Optimization. New York: Wiley Interscience.

GOLDBERG, D. E. (1983). “Computer Aided Gasline Operation using Genetic Algorithms and Rule Learning.” Ph.D. Dissertation, University of Michigan.

GOLDBERG, D.E. (1989). Genetic Algorithms for Search, Optimization, and Machine Learning. Reading, MA: Addison-Wesley.

HOLLAND, J. (1975), Adaptation in Natural and Artificial Systems. Ann Arbor: University of Michigan Press and (1992) Cambridge: MIT Press.

LI, J., AND PARSONS, M. G. (2001). "Complete Design of Fuzzy Systems using a Real-Coded Genetic Algorithm with Imbedded Constraints." Journal of Intelligent and Fuzzy Systems, 10:1.

MICHALEWICZ, Z. (1996). Genetic Algorithms + Data Structures = Evolutionary Programs. Berlin: Springer-Verlag.

OSYCZKA, A. (2002). Evolutionary Algorithms for Single and Multicriteria Design Optimization. Berlin: Physica-Verlag.

ZITZLER, E., LAUMANNS, M. AND BLEULER, S. (2003). “A Tutorial on Evolutionary Multi-objective Optimization.” http://citeseer.ist.psu.edu/zitzler03tutorial.html.

BROWN, A. AND SALCEDO, J. (2003). “Multiple-objective Optimization in Naval Ship Design.” Naval Engineers Journal, 115:4,49-61.

KOSKO, B. (1992). Neural Networks and Fuzzy Systems: A Dynamical Systems Approach to Machine Learning. Englewood Cliffs, NJ: Prentice-Hall.

LI, J. AND PARSONS, M. G. (1998). “An Improved Method for Shipbuilding Market Modeling and Forecasting.” Transactions of the Society of Naval Architects and Marine Engineers, 106:157-183.

MENDEL, J. M. (2001). Uncertain Rule-Based Fuzzy Logic Systems: Introduction and New Directions. Upper Saddle River, NJ: Prentice Hall PTR.

SAATY, T. L. (1996). The Analytical Hierarchy Process. Pittsburgh: RWS Publishing.

ZADEH, L. (1965). “Fuzzy Sets.” Information and Control, 8:338-353.

ZIMMERMAN, H.-J. (1991). Fuzzy Set Theory – and Its Applications. 2nd Ed. Boston: Kluwer Academic.

ASSET (2005). “Advanced Surface Ship Evaluation Tool.” Version 5.2.0, Naval Surface Warfare Center, Carderock Division.

BECK, R. F. AND TROESCH, A. W. (1989). “SHIPMO.BM User’s Manual.” University of Michigan, Department of Naval Architecture and Marine Engineering. Report No. 89-2.

HIMENO, Y. (1981). “Prediction of Ship Roll Damping – State of the Art.” University of Michigan, Department of Naval Architecture and Marine Engineering. Report No. 239.

HOLTROP, J. (1984). “A Statistical Re-analysis of Resistance and Propulsion Data.” International Shipbuilding Progress, 31:363, 272-276.

HOLTROP, J. AND MENNEN, G. G. J. (1982). “An Approximated Power Prediction Method.” International Shipbuilding Progress, 29:335, 166-170.

PARSONS, M. G., LI, J. AND SINGER, D. J. (1998). “Michigan Conceptual Ship Design Software Environment User’s Manual.” University of Michigan, Department of Naval Architecture and Marine Engineering. Report No. 338.

KEANE, R. AND SANDBERG, W. C. (1984). “Naval Architecture of Combatants: A Technological Survey.” Naval Engineers Journal. 92.

ZALEK, S. F. (2007). “Multicriterion Evolutionary Optimization of Ship Hull Forms for Propulsion and Seakeeping.” Ph.D. Dissertation. Naval Architecture and Marine Engineering, University of Michigan. January.

ZALEK, S. F., PARSONS, M. G. AND PAPALAMBROS, P. Y. (2006a). “Multi-Criteria Design Optimization of Monohull Vessels for Propulsion and Seakeeping.” Proceedings of the 9th International Marine Design Conference. Ann Arbor, MI. 2:533-557.

DANIELS, A. AND PARSONS, M. G. (2006). “An Agent-based Approach to Space Allocation in General Arrangements.” Proceedings of the 9th International Marine Design Conference. Ann Arbor, MI. 2:673-695.

DANIELS, A. AND PARSONS, M. G. (2007). “Development of a Hybrid Agent-Genetic Algorithm Approach to General Arrangements.” Proceedings of the 4th International Conference on Computer Applications and Information Technology in the Marine Industries (COMPIT'2007). Cortona, IT, April.

DANIELS, A. AND PARSONS, M. G. (2008). “Development of a Hybrid Agent-Genetic Algorithm Approach to General Arrangements.” Ship Technology Research (Schifftechnik), 55.

LEAPS (2006). “Leading Edge Architecture for Prototyping Systems.” Version 3.4. Naval Surface Warfare Center, Carderock Division.

NICK, E. (2008). “Fuzzy Optimal Allocation and Arrangement of Spaces to Zone-decks in Naval Surface Ship Design.” Ph.D. Dissertation. Naval Architecture and Marine Engineering, University of Michigan. April.

NICK, E. AND PARSONS, M. G. (2007) “Fuzzy Optimal Arrangement of Spaces within a Zone-deck Region of a Ship.” Proceedings of PRADS 2007. Houston, TX.

NICK, E., PARSONS, M. G. AND NEHRLING, B. (2006). “Fuzzy Optimal Allocation of Spaces to Zone-decks in General Arrangements.” Proceedings of the 9th International Marine Design Conference. Ann Arbor, MI. 2:651-671.

PARSONS, M., CHUNG, H., NICK, E., DANIELS, A., LIU, S. AND PATEL, J. (2009). “Intelligent Ship Arrangements (ISA): a New Approach to General Arrangement.” to appear in Naval Engineers Journal.

CORL, M. J. (2007). “Methodology for Optimizing Commonality Decisions in Multiple Classes of Ships.” Ph.D. Dissertation. Naval Architecture and Marine Engineering, University of Michigan. June.

CORL, M. J., KOKKOLARAS, M. AND PARSONS, M. G. (2007a). “Platform-Based Design of a Family of Ships Considering both Performance and Savings.” Proceedings of the International Conference on Engineering Design, ICED'07. Paris, France. August 28-31.

CORL, M. J., PARSONS, M. G., AND KOKKOLARAS, M. (2007b). “Methodology for the Optimization of Commonality in Multiple Ship Classes.” Transactions of the Society of Naval Architects and Marine Engineers. 115: 68-93.

FELLINI, R., KOKKOLARAS, M., PAPALAMBROS, P. Y. AND PEREZ-DUARTE, A. (2005). “Platform Selection under Performance Loss Constraints in Optimal Design of Product Families.” Journal of Mechanical Design, 127:4: 524-535.

FELLINI, R., KOKKOLARAS, M. AND PAPALAMBROS, P. Y. (2006). “Quantitative Platform Selection in Optimal Design of Product Families, with Application to Automotive Engine Design.” Journal of Engineering Design, 17:5: 429-446.

FUJITA, K. AND YOSHIDA, H. (2004). “Product Variety Optimization: Simultaneously Designing Module Combination and Module Attributes.” Concurrent Engineering: Research and Applications. 12:2: 105-118.

GONZALEZ-ZUGASTI, J.P., OTTO, K. N. AND BAKER, J. D. (2000). “A Method for Architecting Product Platforms.” Research in Engineering Design, 12: 61-72.

NAVAL SURFACE WARFARE CENTER CARDEROCK DIVISION (1998). “User’s Guide USCG Performance Based Cost Model.”

PARSONS, M. G. (2003). “Parametric Design.” Ch. 11 in Ship Design and Construction, I, T. Lamb (ed.), New York: Society of Naval Architects and Marine Engineers.

SIMPSON, T.W. (2004). “Product Platform Design and Customization: Status and Promise.” Artificial Intelligence for Engineering Design, Analysis, and Manufacturing. 18: 3-20.

SIMPSON, T.W., MAIER, J. R. A. AND MISTREE, F. (2001). “Product Platform Design: Method and Application.” n, 13: 2-22.

U.S. COAST GUARD MEMORANDUM (1995). “Mission Analysis Report (MAR) N-001-95 Deepwater Missions.”

Section
Scientific and Technological Research Articles