산업공학 (IE interfaces)

  • 제20권1호
  • /
  • Pages.33-40
  • /
  • 2007
  • /
  • 1225-0996(pISSN)
  • /
  • 2234-6465(eISSN)
대한산업공학회 (Korean Institute of Industrial Engineers)
권호 표지

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

Scheduling of Shipyard Sub-assembly Process using Genetic Algorithms

  • 투고 : 20060700
  • 심사 : 20061100
  • 발행 : 2007.03.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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.

키워드

참고문헌

  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