유전 알고리즘을 이용한 자동차 운반선사의 해상운송계획
Maritime Transportation Planning of a Car Shipping Company using Genetic Algorithm
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
자동차 운송선사들은 보다 많은 차량을 수송하고, 수송비용을 줄이기 위해서 보다 효율적인 운송계획을 통하여 자동차 운송선을 운용하고자 하지만 차량 해상운송 계획업무는 주로 실무자의 경험에 의존하여 수작업으로 이루어지고 있다. 해상운송은 국제 물류에서 차지하는 비중만큼이나 연구자의 높은 관심으로 다양하고 많은 연구들이 이루어져 왔지만, 자동차 운반선과 같이 해상운송 시장에서 작은 비중을 차지하는 경우에는 관심 부족으로 연구가 거의 이루어지지 못하였다. 이에 본 연구에서는 자동차 운반선사의 수작업 기반의 계획방식을 체계화된 알고리즘을 통해 최적의 해상운송 계획안을 제공할 수 있는 유전 알고리즘(genetic algorithm)을 제안하고, 제안된 알고리즘은 정수계획 모형으로 얻어진 최적해와 비교하여 평가한다.
Abstract
In order to achieve a sustainable competitive advantage in the expanding maritime transportation market, most shipping companies are making every effort to reduce transportation costs. Likewise, the car shipping companies, which carry more than 80% of total car import and export logistics volume, also do their utmost for transportation cost saving. Until now many researches have been made for efficient maritime transportation, but studies for car shipping companies have rarely been made. For this reason, this study has tried to develop a maritime transportation planning support system which can help to save logistics costs and increase a competitive power of car shipping companies. To this end, instead of manual effort to solve the routing problem of car carrier vessels, this study has proposed a genetic algorithm. The performance of the genetic algorithm will be evaluated by comparing with the optimal solution of integer programming model.
참고문헌 (25)
- Al-Khayyal, F., "Inventory constrained maritime routing and scheduling for multi-commodity liquid bulk, part I: application and model", European Journal of Operational Research, 176, pp.106~130 (2007)
- Baker, B.M., "A genetic algorithm for the vehicle routing problem", Computers and Operations Research, 30, pp.787~800 (2003)
- Bell, J.E., "Ant colony optimization techniques for the vehicle routing problem", Advanced Engineering Informatics, 18, pp.41~48 (2004)
- Brønmo, G., ""A multi-start local search heuristic for ship scheduling - a computational study", Computers and Operations Research, 34, pp.900~917 (2007)
- Brown, G.G., "Scheduling ocean transportation of crude oil", Management Science, 33, pp.335~346 (1987)
- Du, T.C, "Dynamic vehicle routing for online B2C delivery", Omega, 33, pp.33~45 (2005)
- Fagerholt, K., "Optimal fleet design in a ship routing problem", International Transactions in Operational Research, 6, pp.453~464 (1999)
- Fagerholt, K., "Ship scheduling with soft time windows:an optimisation based approach", European Journal of Operational Research, 131, pp.559~571 (2001)
- Fagerholt, K., "A computer-based decision support system for vessel fleet scheduling-experience and future research", Decision Support Systems, 37, pp.35~47 (2004)
- Fagerholt, K., "A combined ship scheduling and allocation problem", Journal of the Operational Research Society, 51, pp.834~842 (2000)
- Gendreau, M., "A tabu search heuristic for the vehicle routing problem", Management Science, 40, pp.1276~1290 (1994)
- Hertz, A., "A dynamic vehicle routing problem with time-dependent travel times", Computers and Operations Research, 32, pp.2959~2986 (2005)
- Ho, S.C., "A tabu search heuristic for the vehicle routing problem with time windows and split deliveries", Computers & Operations Research, 31, pp.1947~1964 (2004)
- Jetlund, A.S., "Improving the logistics of multi-compartment chemical tankers", Computers and Chemical Engineering, 28, pp.1267~1283 (2004)
- Kim, S.H., "An optimization-based decision support system for ship scheduling", Computers and Industrial Engineering, 33, pp.689~692 (1997)
- Laporte, G., "Classical and modern heuristics for the vehicle routing problem", International Transactions in Operational Research, 7, pp.285~300 (2000)
- Lenstra, J., "Complexity of vehicle routing and scheduling problems", Networks, 11, pp.221~227 (1981)
- Lawrence, S.A., "International sea trnasport: the year ahead" (1972), Lexington Books
- Mitsui O.S.K Lines, LTD., "Investor Guidebook" (2007), Mitsui O.S.K Lines, LTD.
- Osman, L.H., "Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem", Annals of Operation Research, 41, pp.421~451 (1993)
- Park, B.J., "A Hybrid GA for Job Shop Scheduling Problems", Computers and Industrial Engineering, 45, pp.597~613 (2003)
- 박병주, "Maritime Transportation Planning Support System for a Car Shipping Company", 한국항해항만학회지, 32(4), pp.295~304 (2008), 한국항해항만학회
- Pisinger, D., "A general heuristic for vehicle routing problems", Computers and Operations Research, 34, pp.2403~2435 (2007)
- Ronen, D., "Short-term scheduling of vessels for ship bulk or semi-bulk commodities originating in a single area", Operations Research, 34, pp.164~173 (1986)
- Ronen, D., "Ship scheduling:the last decade", European Journal of Operational Research, 71, pp.325~333 (1993)