트랜스포터의 공주행(空走行) 최소화를 고려한블록 운반 계획 최적화
Optimal Block Transportation Scheduling Considering the Minimization of the Travel Distance without Overload of a Transporter
2
조회
0
다운로드
10
인용
0
참고문헌
키워드
초록
A main issue about production management of shipyards is to efficiently manage the work in process and logistics. However, so far the management of a transporter for moving building blocks has not been efficiently performed. To solve the issues, optimal block transporting scheduling system is developed for minimizing of the travel distance without overload of a transporter. To implement the developed system, a hybrid optimization algorithm for an optimal block transportation scheduling is proposed by combining the genetic algorithm and the ant algorithm. Finally,to evaluate the applicability of the developed system, it is applied to a block transportation scheduling problem of shipyards. The result shows that the developed system can generate the optimal block transportation scheduling of a transporter which minimizes the travel distance without overload of the transporter.
Abstract
A main issue about production management of shipyards is to efficiently manage the work in process and logistics. However, so far the management of a transporter for moving building blocks has not been efficiently performed. To solve the issues, optimal block transporting scheduling system is developed for minimizing of the travel distance without overload of a transporter. To implement the developed system, a hybrid optimization algorithm for an optimal block transportation scheduling is proposed by combining the genetic algorithm and the ant algorithm. Finally,to evaluate the applicability of the developed system, it is applied to a block transportation scheduling problem of shipyards. The result shows that the developed system can generate the optimal block transportation scheduling of a transporter which minimizes the travel distance without overload of the transporter.
참고문헌 (8)
- Ant System: An Autocatalytic Optimizing Process, "Dorigo, M", ~, pp.Techinical Report No.91-016 (1991)
- Dorigo, M, "The Ant System : Optimization by a Colony of Cooperating Agents", IEEE Transactions on Systems Man and Cybernetics-Part B, 26(1), pp.1~13 (1996)
- Foulds, L.R, "Graph Theory Applications" (1992), Springer- Verlag
- Joo, C.M, "Transporter Scheduling for Block Transportation in the Shipyard", Annual Spring Meeting of Korean Operations Research and Management Science Society, pp.348~352 (2005), Korean Institute of Industrial Engineers
- Koo, P.H, "Fleet Sizing and Vehicle Routing for Container Transportation in a Static Environment", OR Spectrum, 26, pp.193~209 (2004)
- Maxwell, W.L, "Design of Automatic Guided Vehicle Systems", IIE Transactions, 14(2), pp.114~124 (1982)
- Moon, B.R., "Genetic Algorithm" (2001), DasungPress
- Yu, H.K, "A Study on the Transportation Routing Optimization of Shipbuilding Blocks", 석사, pp.2005