다품종 배달과 수거를 동시에 고려한 항공기경로문제
A Simultaneous Pickup & Delivery Aircraft Routing Problem with Heterogeneous Products
0
조회
0
다운로드
2
인용
0
참고문헌
키워드
초록
최근 역물류 관점의 물류 시스템 필요성이 대두되면서 배달과 수거를 동시에 고려한 차량경로 문제(Vehicle Routing Problem with Simultaneous Deliveries and Pickups, VRPSDP)가 활발히 연구되고 있다. 하지만 기존 연구들을 보면 독립적재 공간이 필요한 여러 품종의 제약조건을 무게로만 한정함으로써, 항공 수송의 발달로 수많은 인원과 물자들이 동시에 배ㆍ수송되는 현실에서 이 수리모형의 적용은 한계가 있었다. 따라서 본 논문에서는 적재공간의 독립성을 고려한 항공기 경로문제(Aircraft Routing Problem, ARP)를 제시하여 모기지(depot)에 위치한 항공기가 각 수요지로 인원과 물품을 수송/배달하고, 수요지로부터 복귀/수거하는 독립적인 적재공간을 갖는 다품종(heterogeneous products) 문제에 대한 최적해를 구하는 수리모형을 제안한다. 본 연구에서는 수리적 최적해를 찾기 위하여 IBM에서 제공하는 소프트웨어 ILOG CPLEX 버전 12.4를 사용하였다.
Abstract
As generalization of the well-known traveling salesman problem (TSP), the vehicle routing problem (VRP) can be described as a problem to find the optimum pick-up or delivery routes from one or several depot(s) to a number of geographically scattered customers, given a set of constraints. An aircraft routing problem with heterogeneous products pick-up and delivery at the same time which is one of the special topics of vehicle routing problem is suggested in this study. It is a variation of the capacitated aircraft routing problem, in which both pickup and delivery tasks occur at customer's locations simultaneously. The main objective is to design a set of minimum distance routes for the aircraft routing assignment with independent capacity for heterogeneous products. The past studies have mainly dealt with capacity as a weight constraint for heterogeneous products. However, this study classifies into independent categories of each capacity according to product characteristics. In order to solve the optimal solution of the suggested mathematical programming model, the ILOG CPLEX 12.4 provided by IBM company were used.
참고문헌 (12)
- 국가물류기본계획 수정계획(2011~2020), "국토해양부 물류정책과", ~ (2011)
- 이상헌, "시간제약하 배달과 수거를 동시에 수행하는 차량경로문제를 위한 개미군집시스템", 대한산업공학회지, 35(2), pp.160~170 (2009), 대한산업공학회
- 金亨錫, "배달과 회수를 동시에 고려한 차량 경로 문제", 석사, 산업공학, pp.1994
- 박기진, "배달과 수거를 동시에고려한 최소운행비용 차량경로문제", 국방과학기술, 3(3) (2010)
- 김용효, "HLA패더레이트 연동화 인증절차 및 그 적용사례", 한국국방경영분석학회지, 30(1), pp.81~91 (2004), 한국국방경영분석학회
- 송정은, "시간대 제약이 있는 차량 수.배송 문제를 위한 GroupingGenetic Algorithm", 2006년도 춘계공동학술대회논문집 (2006), 대한산업공학회[DOI]
- 전건욱, "배달과 수거를 동시에 고려한 차량경로문제", 국방대학교 논문집, 15(2), pp.213~242 (2007)
- Ai, J., "A paticle swarm optimization for the vehicle routing problem with simultaneous pickup and delivery", Computers and Operations Research, 36, pp.1693~1702 (2009)
- Angelelli, E, "A branch-and-price algorithm for a simultaneous pick-up and delivery problem", Article presented at the EURO, 2003, ~
- Bianchessi, N, "Heuristic Algorithms for the Vehicle Routing Problem with Simultaneous Pick-up and Delivery", Computer & Operational Research, 34(2), pp.578~594 (2007)
- Dantzig, G. B, "The truck dispatching problem", Management Science, 6, pp.80~91 (1959)
- Dethloff, J., "Vehicle routing and reverse logistics: the vehicle routingproblem with simultaneous delivery and pick-up", OR Spektrum, 23(1), pp.79~96 (2001)