Korean Management Science Review (경영과학)
- Volume 13 Issue 1
- /
- Pages.1-12
- /
- 1996
- /
- 1225-1100(pISSN)
A production schedule with genetic algorithm in block assembly shop
유전 알고리즘을 이용한 블록조립공장의 생산일정계획
Abstract
This paper deals with production scheduling of block assembly shop in shipbuilding company. The Objectives of the schedule are leveling of daily total workload and fair assignment of workload to each department of the shop. Optimizing the objectives, we consider some restrictions which consisit of block due dates, workability of each department, and space restriction. We formulate the problem in mathematical form. But the model is too complex to find the optimal solution (the problem is NP-complete) and we use the genetic algorithm to find a good solution.
Keywords