Browse > Article

Scheduling of Shipyard Sub-assembly Process using Genetic Algorithms  

Bae, Hee-Chul (Department of Industrial Engineering, Pusan National University)
Park, Kyung-Cheol (Samsung Heavy Industries Co., Ltd., Koje)
Cha, Byung-Chul (Postal Technology Research Center, ETRI)
Moon, Il-Kyeong (Department of Industrial Engineering, Pusan National University)
Publication Information
IE interfaces / v.20, no.1, 2007 , pp. 33-40 More about this Journal
Abstract
In this paper, we consider a scheduling problem of shipyard sub-assembly process. We introduce a skid conveyor system in a shipbuilding company. We develop a mathematical model and a genetic algorithm for shipyard sub-assembly process. The objective of the scheduling is to minimize the makespan which is the final completion time of all jobs. Numerical experiments show that the genetic algorithm performs efficiently.
Keywords
scheduling; mixed integer programming; genetic algorithms; shipbuilding;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Chung, K. H., Baek, T. H, Min, S. G., Kim, H S.,Park, J. C, Cho, K. K. and Park, C.K. (2001), Development of the spatial scheduling system and its applications in shipbuilding industry, IE Interfaces 14(4), 394-402
2 Kim, K D., Woo, S. B. and Hahn, H. S.(2001), A study on the erection scheduling for shipbuilding considering resource constraints, IE 14(3), 218-226
3 Min, S.G., Lee, S.H, Kim, J. O., Ha, S. J. and Choi, T. H (2005), A case study for development of the block arrangement on fixed area and scheduling system, Special issue of the Society of Naval Architect of Korea, 1, 159-164
4 Koh, S. G., Park, J. C., Choi, Y. S. and Joo, C. M.(1999), Development of a block assembly scheduling system for shipbuilding company, IE 12(4), 586-594
5 Kim, Y, Yun, B. and Lee, S. (1999), Meta Heuristic, Youngji Publishers
6 Min, S.G., Moon, C.U., Lee, M.W., Chung, K Hand Park, J. C.(2000), A genetic algorithm application for the load balancing of ship erection process, IE Interfaces, 13(2), 225-233
7 Gen, M. and Cheng, R. (1997), Genetic Algorithms and Engineering Design, Wiley-Interscience, NewYork
8 Park, K, Lee, K, Park, S. and Kim, S. (1996), Modeling and solving the spatial block scheduling problem in a shipbuilding company, Computers and industrial Engineering, 30(3), 357-364   DOI   ScienceOn
9 Baker, K R (1974), Introduction to Sequencing and Scheduling, Addison-Wesley, .MA.
10 Goldberg, D. E. (1989), Genetic Algorithms in Search, Optimization and Machine Leaming, Addison-Wesley, New York