Genetic algorithm based technique for erection sequence generator in shipbuilding

In order to attain soaring heights of production targets in stringent constraints, a computer program based on a genetic algorithm (GA) has been developed. The initial block is considered as a seed or parent and related blocks as children or offspring. The parent-child relation, which is predefined...

Full description

Saved in:
Bibliographic Details
Published in:Ships and offshore structures Vol. 1; no. 4; pp. 289 - 299
Main Authors: Yoon, D. Y., Varghese, R., Yang, J. H.
Format: Journal Article
Language:English
Published: Cambridge Taylor & Francis Group 01.04.2006
Taylor & Francis Ltd
Subjects:
Algorithms
Genetic algorithm
Genetic engineering
Ocean engineering
Offspring
optimisation
Problems
Production planning
scheduling
Shipyards
Studies
Systems analysis
ISSN:1744-5302, 1754-212X
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In order to attain soaring heights of production targets in stringent constraints, a computer program based on a genetic algorithm (GA) has been developed. The initial block is considered as a seed or parent and related blocks as children or offspring. The parent-child relation, which is predefined in a general database structure (sorted), is used to form genetic looping that keeps on producing children through downward generations. Customization can be done according to the shipyard layout to enhance the ease of operation. The GA enables avoiding heuristic considerations and makes the program self- reliant. Conventional scheduling applications depend on backtracking, which has certain shortcomings. To make scheduling realistic and competent, a virtual shipyard simulator is developed that complies with the proposed erection sequence generator. An evalution is done to track blocks lying on a critical path, by comparing equality of the starting and the ending day of erection of the concerned block. A simulated GA methodology is designed that generates the entire time-based erection sequence such that the blocks lying on the critical path are erected on a stipulated day.
Bibliography:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ISSN:1744-5302
1754-212X
DOI:10.1533/saos.2005.0124