Skip to main navigation Skip to search Skip to main content

A new mathematical model of vehicle routing problem based on milk-run

  • Beihang University

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Aiming at the main problems of low loading rate of vehicles, poor arrangement efficiency of routes, high costs for distribution and collecting the parts without the time window provided by a certain vendor in the milk-run process of enterprise operation, a new mathematical model called Time Window Priority Model (TWPM) is established based on the concept of the milk run system in order to solve vehicle routing problem. The objective function of the model is to minimize the sum of the milk-run mileage and waiting time that can be expressed by distance and the constraints of the model are hard time window provided by a certain vendor and the rated volume of the van trucks. Then, we design an algorithm for the TWPM. Anexample based on the actual data of an auto enterprise is used to test the feasibility of the model and the algorithm of the TWPM in solving vehicle path problem.

Original languageEnglish
Title of host publication2013 International Conference on Management Science and Engineering, ICMSE 2013 - 20th Annual Conference Proceedings
Pages385-392
Number of pages8
DOIs
StatePublished - 2013
Event2013 20th International Conference on Management Science and Engineering, ICMSE 2013 - Harbin, China
Duration: 17 Jul 201319 Jul 2013

Publication series

NameInternational Conference on Management Science and Engineering - Annual Conference Proceedings
ISSN (Print)2155-1847

Conference

Conference2013 20th International Conference on Management Science and Engineering, ICMSE 2013
Country/TerritoryChina
CityHarbin
Period17/07/1319/07/13

Keywords

  • hard time window
  • milk run mode
  • time window priority model
  • vehicle routing problem

Fingerprint

Dive into the research topics of 'A new mathematical model of vehicle routing problem based on milk-run'. Together they form a unique fingerprint.

Cite this