Heuristic Algorithms for Assigning Ship Assembly Blocks to Storage Locations at a Shipyard
Heuristic Algorithms for Assigning Ship Assembly Blocks to Storage Locations at a Shipyard
- 주제(키워드) Shipyard planning , Storage location assignment , Heuristics , Tabu search
- 발행기관 인하대학교 정석물류통상연구원
- 발행년도 2017
- 총서유형 Journal
- KCI ID ART002293719
- 본문언어 영어
초록/요약
We consider the problem of assigning ship assembly blocks to storage locations at a ship yard while allowing one-way movement of the blocks. The objective is to minimize the number of blocks obstructing other blocks’ movements. We show that the integer program in a previous study contains errors in identifying obstructive blocks and therefore, suggest another integer program without the error. Also, we suggest construction heuristics and a tabu search algorithm using properties characterizing optimal solutions of subproblems. Computational experiment results indicate that our heuristics outperform the existing algorithm in terms of solution quality.
more