Dissertation > Excellent graduate degree dissertation topics show

Nested Partitions Method for Mixed Disruption Events in Vehicle Routing Problem with Time Windows

Author: LiangAMi
Tutor: WangXuPing
School: Dalian University of Technology
Course: Management Systems Engineering
Keywords: Disruption Management Nested Partitions Method Reactive Strategies VRPTW
CLC: F253.9
Type: Master's thesis
Year: 2010
Downloads: 86
Quote: 0
Read: Download Dissertation

Abstract


Logistics distribution vehicle routing problem with time windows belongs to a typical NP-Hard problem and is difficult to solve the optimal plan. Besides, in the midst of operation the logistics distribution system also suffers many unexpected disruptions such as vehicles damaged, traffic jam, the changes of customers’location, demand, service time window, new request by new customer and so on. Then if the vehicles still travel as its original plan, it will reduce the customers’satisfaction level and even lead to the failure of distribution task. Therefore, a rescue plan must be made quickly depending on the current state of the system to minimize the negative impact of disruptions on the whole work of the logistics scheduling under the premise of trade-off the benefits of all participants.This paper mainly researched vehicle routing problem with mixed disruption events based on the disruption management thought by turning mixed disruption events to new customer disruption event. And its objectives are to minimize the impact on the whole system and maximize the customers’satisfaction level. The main researches in this paper are as follows:(1)There are three types of disruption events divided by the disruption objective:vehicles, goods and customers; based on the analysis of the reason and the impact of the three disruption events types, turn the mixed disruption events to new customer disruption event.(2)Based on the disruption management thought, disruption of customers’dynamic requests are indentified; the method of disruptions measure which considers synthetically the customers, logistics service providers and drivers is presented. A disruption recovery model for the problem is put forward based on the disruption management optimal aim.(3) Supposing all vehicles start at the best-starting-time, three rescue strategies are proposed. They are adding vehicles policy, start later policy and short distance policy. To solve this multi-objective model, a nested partitions method is developed.(4)Computational experiments are carried out to examine the model and algorithm.The proposed disruption management model for vehicle routing problem with time windows can reduce the disturbance on the original plan and satisfy the customers’requests mostly. Moreover, the research provides references for other disruptions of logistics distribution in future.

Related Dissertations

  1. Research on Logistics Vehicle Routing Problem Based on an Improved Ant Colony Algorithm,TP301.6
  2. The Applied Research of VRPTW Based on Improved Ant Colony Algorithms and Clustering Algorithms,TP301.6
  3. Research on Disruption Coordination of Supply Chain under Mulit-Factors Disruptions,F274
  4. Research and Application on Ant Colony Optimization on Vehicle Routing Problem,U116
  5. Vehicle Routing Optimization Problems in Logistics Based on Ant Colony Algorithm,U116.2
  6. Distribution Project Optimization Research in Distribution Center,F252
  7. Emergency management of the port logistics system design,F252
  8. Study on Strategy of Managing Wholesale Price Contract in the Supply Chain under Disruptions,F252
  9. The Analysis and Design of 3～(rd) Logistic Distribution Disruption Management System Based on SOA,F253.9
  10. A Simulation Optimization Method for Solving Vehicle Routing Problems with Time Windows,U116.2
  11. Knowledge Representation for the Model of Vehicle Routing Problems with Time Windows,F224
  12. The optimization of the vehicle routing problem with time windows,F224
  13. The Study on Vehicle Routing Problem for Distributing Refrigerated Food,U116.2
  14. Disruption Management for Single Machine Scheduling,O223
  15. Ant colony algorithm based urban logistics distribution routing problem of,U116.2
  16. Study on Disruption Management for Customer Time Window Changes in Logistics,F224
  17. Disruption Management Model on the University Library,G251
  18. Study on Supply Chain Disruption Management Based on Disruptions,F224
  19. The Research on Disruption Management in Supply Chain on Revenue-sharing Contract,F274
  20. Research on Logistics Distribution Vehicle Routing Problem Based on Improved Ant Colony Algorithm,U116.2

CLC: > Economic > Economic planning and management > Material economic > Supplies business and management > Material economic modernization management
© 2012 www.DissertationTopic.Net  Mobile