지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
이용수
초록· 키워드
오류제보하기
최근 역물류 관점의 물류 시스템 필요성이 대두되면서 배달과 수거를 동시에 고려한 차량경로 문제(Vehicle Routing Problem with Simultaneous Deliveries and Pickups, VRPSDP)가 활발히 연구되고 있다. 하지만 기존 연구들을 보면 독립적재 공간이 필요한 여러 품종의 제약조건을 무게로만 한정함으로써, 항공 수송의 발달로 수많은 인원과 물자들이 동시에 배ㆍ수송되는 현실에서 이 수리모형의 적용은 한계가 있었다.
따라서 본 논문에서는 적재공간의 독립성을 고려한 항공기 경로문제(Aircraft Routing Problem, ARP)를 제시하여 모기지(depot)에 위치한 항공기가 각 수요지로 인원과 물품을 수송/배달하고, 수요지로부터 복귀/수거하는 독립적인 적재공간을 갖는 다품종(heterogeneous products) 문제에 대한 최적해를 구하는 수리모형을 제안한다. 본 연구에서는 수리적 최적해를 찾기 위하여 IBM에서 제공하는 소프트웨어 ILOG CPLEX 버전 12.4를 사용하였다.
목차
등록된 정보가 없습니다.
참고문헌 (12)
참고문헌 신청
Ai, J. / 2009 / A paticle swarm optimization for the vehicle routing problem with simultaneous pickup and delivery / Computers and Operations Research 36 : 1693 ~ 1702
Angelelli, E / 2003 / A branch-and-price algorithm for a simultaneous pick-up and delivery problem / Article presented at the EURO/IMFORMS Meeting
Bianchessi, N / 2007 / Heuristic Algorithms for the Vehicle Routing Problem with Simultaneous Pick-up and Delivery / Computer & Operational Research 34 (2) : 578 ~ 594
Dantzig, G. B / 1959 / The truck dispatching problem / Management Science 6 : 80 ~ 91
Dethloff, J. / 2001 / Vehicle routing and reverse logistics: the vehicle routingproblem with simultaneous delivery and pick-up / OR Spektrum 23 (1) : 79 ~ 96
Angelelli, E / 2003 / A branch-and-price algorithm for a simultaneous pick-up and delivery problem / Article presented at the EURO/IMFORMS Meeting
Bianchessi, N / 2007 / Heuristic Algorithms for the Vehicle Routing Problem with Simultaneous Pick-up and Delivery / Computer & Operational Research 34 (2) : 578 ~ 594
Dantzig, G. B / 1959 / The truck dispatching problem / Management Science 6 : 80 ~ 91
Dethloff, J. / 2001 / Vehicle routing and reverse logistics: the vehicle routingproblem with simultaneous delivery and pick-up / OR Spektrum 23 (1) : 79 ~ 96
이 논문의 저자 정보
최근 본 자료
댓글(0)
0