Interactive Genetic Algorithms for Optimal Assignment of Blocks into Workspaces of Shipbuilding Industry

Qin Shiming, Satchidananda Dehuri and Gi-Nam Wang
Additional contact information
Qin Shiming: Department of Industrial Engineering, Ajou University, Suwon, South Korea
Satchidananda Dehuri: Department of Systems Engineering, Ajou University, Suwon, South Korea
Gi-Nam Wang: Department of Industrial Engineering, Ajou University, Suwon, South Korea

International Journal of Applied Evolutionary Computation (IJAEC), 2015, vol. 6, issue 1, 30-48

Abstract: In this paper one of the fundamental problems of Shipbuilding Industry known as block assignment problem is modeled and solved. The irregular shape of blocks and the inherent intractability of this problem is the primary motivation to use the interactive genetic algorithms with a specialized chromosome level “repair” operator. Without loss of generality, some domain knowledge has been incorporated during the process of exploration and exploitation of an optimal assignment. Therefore the best attributes of objective and subjective evaluation at system level has been realized. The experimental study confirms that the incorporation of the domain knowledge and a new repair operator in interactive genetic algorithms for assigning blocks in workspaces leads to faster convergence and at the same time it reduces the local optimality.

Date: 2015
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 018/IJAEC.2015010102 (application/pdf)

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:igg:jaec00:v:6:y:2015:i:1:p:30-48

Access Statistics for this article

International Journal of Applied Evolutionary Computation (IJAEC) is currently edited by Sukhpal Singh Gill

More articles in International Journal of Applied Evolutionary Computation (IJAEC) from IGI Global
Bibliographic data for series maintained by Journal Editor ().