原文传递
GENETIC ALGORITHM FOR A PICKUP AND DELIVERY PROBLEM WITH TIME WINDOWS.
| 题名： | GENETIC ALGORITHM FOR A PICKUP AND DELIVERY PROBLEM WITH TIME WINDOWS. |
| 作者： | Jung-S; Haghani-A |
| 关键词： | Costs-; Genetic-algorithms; Linear-programming; Mathematical-models; Minimization-; Mixed-integer-programming; Pickup-and-delivery-service; Time-windows |
| 摘要： | A mathematical model for a multivehicle pickup and delivery problem with time windows is presented, and a genetic algorithm (GA) for solving it is proposed. The mathematical model is formulated as a mixed-integer linear programming problem. The objective of the proposed model is to minimize the total cost, which consists of the fixed cost for the vehicles, the routing cost, and the customer inconvenience cost, which is modeled as a penalty cost for violation of the time windows of each customer. Like other combinatorial problems, solving this pickup and delivery problem is time-consuming, and sometimes it is impossible to find an exact solution. The problem is solved exactly for up to six demands (12 nodes), and GA is used for larger problems with more than six demands. The proposed GA can solve a pickup and delivery problem in an extremely short time compared with the exact solution procedure. It also produces excellent results for small problems. A GA used to solve a 30-demands problem (60 nodes) with 10 vehicles is illustrated. |
| 总页数： | Transportation Research Record. 2000. (1733) pp1-7 (3 Fig., 2 Tab., 18 Ref.) |
| 报告类型： | 科技报告 |
相关文献
- Vehicle Minimization for the Multimodal Pickup and Delivery Problem with Time Windows.
- ON-LINE ALGORITHMS FOR TRUCK FLEET ASSIGNMENT AND SCHEDULING UNDER REAL-TIME INFORMATION.
- RELATIONSHIP OF FREIGHT FACILITIES IN CENTRAL BUSINESS DISTRICT OFFICE BUILDINGS TO TRUCK TRAFFIC.
- LOCAL OPTIMIZATION APPROACHES TO SOLVE DYNAMIC COMMERCIAL FLEET MANAGEMENT PROBLEMS.
- A heuristic approach based on the string model to solve the vehicle routing problem with various conditions.
- Enabling Congestion Avoidance and Reduction in the Michigan-Ohio Transportation Network to Improve Supply Chain Efficiency: Freight ATIS. 2010-Final Report.
检索历史
应用推荐
