Dissertation > Excellent graduate degree dissertation topics show
The Rearch in the Multi-objective Vehicle Routing Problem with Time Windows
Author: XuYangYang
Tutor: WangLeiZhen
School: Northeastern University
Course: Systems Engineering
Keywords: Multi-objective vehicle routing problem genetic algorithm timewindows
CLC: TP301.6
Type: Master's thesis
Year: 2011
Downloads: 122
Quote: 0
Read: Download Dissertation
Abstract
A country’s degree of the logistics of modernization reflects this country’s levels of productivity. With the emergence of electronic commerce, the traditional business model has undergone tremendous change, and logistics also faces enormous challenge. As a part of electronic commerce, logistics is an important guarantee for today’s econo-mic development.With the globalization of the development of logistics industry, distribution plays an important role in the logistics system. The rationalization of the vehicle routing in distribution will make more effect on the speed of delivery, cost and benefits. Select a reasonable vehicle routing in distribution will reduce the cost of distribution and increase the company’s revenue. As a part of distribution that directly face the customers, so, a reasonable vehicle routing can respond quickly for the customers requirement, improve service quality, increasing customer satisfaction.Under this background, this article make a study on the optimization of the vehicle routing, the main research is the vehicle routing problem with time windows. Mainly as the follows:First, based on reading extensive literature, this article make a describe for the basic vehicle routing problem, the constituent elements of vehicle routing problem, optimization goals and the basic mathematical model of the vehicle routing problem.Secondly, the vehicle routing problem with time windows is described, and introduced the composition of vehicle routing problem with time windows and the mathematical model of vehicle routing problem with time windows. Enumerate some exact algorithms and heuristic algorithms that can solve the problem of vehicle routing problem with time windows, and illustrate the step of solve the problem of vehicle routing with time windows. Finally, a multi-objective vehicle routing problem with time windows is modeled, and by mathematical, the multiple objective functions transformation into a single objective function that can solve by genetic algorithm. Of the end, make a simulation with C language.
|
Related Dissertations
- Research on Scheduling of Whole-set Orders in JSP Based on Differential Evolution Algorithm,F273
- Development of the Platform for Compressor Optimization Design and Aerodynamic Optimization Design in the Transonic Compressor,TH45
- The Application of Fuzzy Comprehensive Evaluation Based on Genetic Algorithm in Vocational Evaluation of Classroom Teaching,G712
- Study on Taste Characteristic of Taste Peptide Enzymatic Production from Oyster Base on A Neural Network Method,TS254.4
- Design and Realization of the Magnetic Antenna in MW and SW Bands Based on Genetic Algorithm,TN820
- Citrus Image Segmentation Based on Genetic Algorithm,TP391.41
- Research of Scheduling Algorithm Based on Hybrid Adaptive Genetic Algorithm in Computing Grid,TP393.09
- Public Transport Optimal Dispatching Based on the Genetic-Newton Algorithm,TP18
- BP network optimization based on genetic algorithm optimization of the biodiesel process,TE667
- The Research on Texture Synthesis Technology from Cloud Theory & Been Evolution Genetic Algorithm,TP391.41
- Research on Clustering Algorithm Based on Genetic Algorithm and Rough Set Theory,TP18
- Research on Subsea Pipeline Repair Coupling,TE973
- Mining resources based on genetic algorithm optimization model of,O224
- Study of Multiple-Objective Decision of Coal Mine Enterprise Production Quotas Based on Fuzzy Theory,F426.21
- The Research on Manipulator Trajectory Planning,TP242
- Study on Optimization of Urban Traffic Signal Herarchical Control Based on Fuel Cost,U491.51
- Optimum Research on Runner System in Bi-color Injection Mold Based on Genetic Algorithm and Moldflow,TQ320.52
- Study on Optimization of Energy Structure and Countermeasures of New Energy Development During "The Twelfth Five-Year Plan",F206;F224
- Study on Optimal Allocation of Regional Water Resources Based on PSO,TV213.4
- The magnetorheological damper mechanical properties and Gun Recoil,TB535.1
- Optimization Study on Gating System and Molding Process Parameters of Injection Mold Based on Simulation,TQ320.662
CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > General issues > Theories, methods > Algorithm Theory
© 2012 www.DissertationTopic.Net Mobile
|