PLANNING OF VEHICLE ROUTES FOR HANDLING MIXED PICKUP AND DELIVERY OPERATIONS WITH SIMULATED ANNEALING ALGORITHM

スポンサーリンク

概要

• 論文の詳細を見る

• This study investigates the vehicle routes for a firm with its own delivery fleets and a single depot. A mathematical programming approach is employed to construct a vehicle routing model for handling mixed pickup and delivery operations by referring to the Vehicle Routing Problem with Pickup and Delivery (VRPPD). Furthermore, this study utilizes a heuristic algorithm to develop a problem-solving procedure. A revised Nearest Neighbor (NN) method is developed to obtain an initial solution. The 2-Opt exchange and Simulated Annealing (SA) method are adopted to develop the solution-improving procedure. Analytical results of this study are the optimal sequence of vehicle routes and the customer sets served by each vehicle. A sensitivity analysis among vehicle capacity, travel distance and number of routes is also proposed.

• Eastern Asia Society for Transportation Studiesの論文

著者

• HUANG Xin-Ying

  Institute of Applied Information, Leader University

• GUO Shwu-Ping

  Department of Logistics Management, Leader University

関連論文

• PLANNING OF VEHICLE ROUTES FOR HANDLING MIXED PICKUP AND DELIVERY OPERATIONS WITH SIMULATED ANNEALING ALGORITHM

スポンサーリンク