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...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Ships and offshore structures Ročník 1; číslo 4; s. 289 - 299
Hlavní autoři: Yoon, D. Y., Varghese, R., Yang, J. H.
Médium: Journal Article
Jazyk:angličtina
Vydáno: Cambridge Taylor & Francis Group 01.04.2006
Taylor & Francis Ltd
Témata:
Algorithms
Genetic algorithm
Genetic engineering
Ocean engineering
Offspring
optimisation
Problems
Production planning
scheduling
Shipyards
Studies
Systems analysis
ISSN:1744-5302, 1754-212X
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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.
Bibliografie:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ISSN:1744-5302
1754-212X
DOI:10.1533/saos.2005.0124