Simultaneous Consideration of Delivery and Pick-Up in Vehicle Routing Problem

배달과 회수를 고려한 차량 경로 문제

This paper considers the vehicle routing problem taking account of not only delivery but pick-up at the same time. A mathematical formulation is presented for finding the route which satisfies all the demands of customers and enables picking up most containers without exceeding the capacity of the vehicle. A table comparing traveling distance and the pick-up amount is provided by using heuristic method, which will be of help to the decision makers.