Dissertation > Excellent graduate degree dissertation topics show

Method for Vehicle Routing Problems with Time Windows Constrained

Author: WangXinHua
Tutor: HuoJiaZhen
School: Tongji University
Course: Management Science and Engineering
Keywords: Vehicle routing problem with time window Heuristic algorithm Combinatorial optimization Non- full load Full load
CLC: F224
Type: Master's thesis
Year: 2006
Downloads: 412
Quote: 6
Read: Download Dissertation

Abstract


Vehicle Routing Problem (Vehicle Routing Problem) belongs to the field of logistics research areas , play an important role for enterprises to reduce costs and improve efficiency . VRP of many types , from different angles VRP can be divided into many types, gradually increased in recent years, research on a variety of VRP . From the actual value of the research point of view , the pursuit of customer service levels , especially in the corporate market environment , the time window factors in the study of VRP has a pivotal role . This article in the VRP both on the basis of research literature of the time window of the two major types of VRP problem in-depth analysis of this article for each specific VRP problem to establish the model and design algorithms . The main contents are as follows : Firstly, a lot of analysis VRP problem many literature , summed up the weak links in the previous studies focused research time window . Analysis system from solving method commonly used algorithm , and a summary of the strengths and weaknesses of the various algorithms . Based on the above analysis , combined with the actual situation, to establish the research content and research methods . With a time window of non- full load problems range locking in multiple distribution centers and soft time window constraints . Structure through the analysis of the problem , design a step clear solution strategy and develop a hybrid heuristic algorithm heuristic and sub ??heuristic algorithm combined to quickly and efficiently solving problems . Finally, a numerical example . Time window loaded with VRP is a weak area of ??research . From a practical point of view, the extension of the theoretical model , and introduces the concept of dynamic time windows , and the establishment of a to consider dynamic time window in the fully loaded model . By analyzing the differences in the structure of full load problems with non- full load dynamically constructed heuristic algorithm and parameter control , and can be quickly obtained a satisfactory solution of the fully loaded model with dynamic time windows , and gives a complete examples . To some extent, to extend the full load range of the VRP . This paper studies some theoretical innovation and practical value .

Related Dissertations

  1. Study on Site Selection of Ecological Food Franchisees in Jiaxiang, Taiyuan,F426.82
  2. Research of Variable Neighborhood Search and Application in Combinatorial Optimization,TP301.6
  3. Research of Vehicle Scheduling Problem Based on Ant Colony Algorithm,TP301.6
  4. The Research of Signal Detecting Algorithms and Improved Sphere Detecting Algorithms in MIMO Systems,TN919.3
  5. Hysteresis -based optimization of vehicle routing problem,O224
  6. Parallel sorting multiple orders optimization problem,F224
  7. Aircraft assembly moving assembly line job scheduling optimization,V262.43
  8. Flexible resource scheduling algorithm for dynamic combinatorial production and realization,F426.8
  9. Resource-based needs analysis study time production plant logistics optimization,F426.471
  10. The Research of Highway Financing Structure Optimization,F540.58
  11. Study on Mixed Model Line Balancing with Human Factors Under Make-to-Order Environment,F273;F224
  12. Application Research of Critical Chain Project Method in Project Schedule Management,F224
  13. Distribution center location based on the supply chain environment research,F224
  14. A Flow-shop S with Parameters Research of Complexity and Heuristic Lgorithms for the Parallel Machine and Cheduling Problems,O223
  15. Study on Attribute Reduction Algorithms Based on Rough Sets,TP18
  16. Research and Application Based on Mixed Algorithm in Logistics Transportation,TP301.6
  17. Design and Implementation of the 110 police line optimization system,TP301.6
  18. New Genetic Algorithms for Minimum Spanning Tree,TP301.6
  19. Two Kinds of Double Objective Functions Scheduling Problem Reserch,O223
  20. Integrated Batch Planning Research of Steelmaking Based on Robust Optimization Method,TF758
  21. Preliminary Design and Development for Roller Heating Process Management and Decision Support System,TP311.52

CLC: > Economic > Economic planning and management > Economic calculation, economic and mathematical methods > Economic and mathematical methods
© 2012 www.DissertationTopic.Net  Mobile