原文传递
GENETIC ALGORITHM FOR THE TIME-DEPENDENT VEHICLE ROUTING PROBLEM.
| 题名： | GENETIC ALGORITHM FOR THE TIME-DEPENDENT VEHICLE ROUTING PROBLEM. |
| 作者： | Jung-S; Haghani-A |
| 关键词： | Costs-; Genetic-algorithms; Linear-programming; Mathematical-models; Minimization-; Mixed-integer-programming; Routing-; Time-dependence; Time-dependent-vehicle-routing-problem |
| 摘要： | A mathematical model is formulated for the time-dependent vehicle routing problem (TDVRP) and a genetic algorithm (GA) is proposed for solving it. Formulation of the problem considers multiple vehicles with different capacities, pick-up or delivery demands with soft time windows, real-time service requests, and real-time variations in travel times between demand nodes. The objective is to minimize the total cost, which consists of routing cost, fixed cost for using the vehicles, and customer inconvenience costs. A mixed-integer linear programming formulation of the TDVRP is presented. Like other combinatorial problems, to solve the TDVRP exactly, a significant amount of processing time is required. A GA is proposed to solve the problem. The proposed GA was tested on the test problems, and GA results were compared with the exact solutions for small test problems. GA results were also compared with the lower bounds obtained for the solution of the larger problems. In the case of small problems, only 2 of 33 cases have gaps between the GA solutions and the exact solutions, and the maximum gap is less than 5%. For larger problems, the maximum gaps between GA solutions and lower bound solutions are less than 7%. |
| 总页数： | Transportation Research Record. 2001. (1771) pp164-171 (2 Fig., 2 Tab., 16 Ref.) |
| 报告类型： | 科技报告 |
相关文献
- BEST ROUTING POLICY PROBLEM IN STOCHASTIC TIME-DEPENDENT NETWORKS.
- Freight Distribution Problems in Congested Urban Areas: Fast and Effective Solution Procedures to Time-Dependent Vehicle Routing Problems.
- Enabling Congestion Avoidance and Reduction in the Michigan-Ohio Transportation Network to Improve Supply Chain Efficiency: Freight ATIS. 2010-Final Report.
- GENETIC ALGORITHM FOR A PICKUP AND DELIVERY PROBLEM WITH TIME WINDOWS.
- A GENETIC ALGORITHM APPROACH FOR SOLVING THE TRAIN FORMATION PROBLEM.
- INTEGRATION OF TIME-DEPENDENT VEHICLE ROUTING WITH TIME WINDOWS AND DYNAMIC TRAFFIC SIMULATION.
检索历史
应用推荐
