IE interfaces (산업공학)

Korean Institute of Industrial Engineers (대한산업공학회)
권호 표지

Scheduling of Shipyard Sub-assembly Process using Genetic Algorithms

유전자 알고리즘을 활용한 조선 소조립 공정 일정계획

  • Received : 20060700
  • Accepted : 20061100
  • Published : 2007.03.31
Download PDF
⟨ Previous Next ⟩

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

References

  1. Baker, K R (1974), Introduction to Sequencing and Scheduling, Addison-Wesley, .MA.
  2. 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
  3. Gen, M. and Cheng, R. (1997), Genetic Algorithms and Engineering Design, Wiley-Interscience, NewYork
  4. Goldberg, D. E. (1989), Genetic Algorithms in Search, Optimization and Machine Leaming, Addison-Wesley, New York
  5. Kim, Y, Yun, B. and Lee, S. (1999), Meta Heuristic, Youngji Publishers
  6. 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
  7. 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
  8. 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
  9. 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
  10. 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 https://doi.org/10.1016/0360-8352(96)00004-6