Vehicle routing problem with partly simultaneous pickup and delivery for the cluster of small and medium enterprises
Journal Title: Archives of Transport - Year 2018, Vol 45, Issue 1
Abstract
The transportation service for the cluster of small and medium enterprises (SMEs) is different with traditional vehicle routing problems. In the cluster of SMEs, parts of enterprises are pickup and delivery spots simultaneously, but some enterprises are partly pickup and delivery simultaneously. It is necessary to optimize this transportation service with an effective mathematics and algorithm to reduce transportation costs for manufacturers. However, traditional mathematics models and algorithms are not suitable to solve the vehicle routing problem partly simultaneous pickup and delivery (VRPPSD) because these items mainly focus on the vehicle routing problem with pickup and delivery simultaneously. In this paper, a mathematics operational model is proposed to analyze the transportation service of the cluster companies and to describe transportation processes. A hybrid algorithm which is composed by tabu search, genetic algorithm and local search is used to optimize the operational model. The crossover and mutation contained by genetic algorithm are used to generate neighborhood solutions for tabu search, and the local search is used to improve optimizing solutions. The data of a cluster of SMEs, investigating from Changzhou city, China, are employed to show the validity of our mathematical model and algorithm. The results indicate that our model and hybrid algorithm is effective to solve VRPPSD. In this paper, the satisfied solutions of VRPPSD are found by hybrid algorithm. At the same time, the results also show that carriers with optimal routs can service customers with more profits (increasing 5.6%). The potential saving of transport cost will increase profits of carriers in SMEs. Sensitivity analyses about adjusting service time and rate of new orders are lunched to analyze how these two factors influence the profits of the VRPPSPD in a dynamic case. A bottleneck that influences the profits is found, and there has a shorter service time which could increase gross profits, but not significantly.<br/><br/>
Authors and Affiliations
Pengfei He, Jing Li
Keywords
Related Articles
- EP ID EP346538
- DOI 10.5604/01.3001.0012.0940
- Views 97
- Downloads 0
An improved mathematical model for vehicle crashagainst highway guardrails
Highway guardrail is a kind of important road traffic safety facility. When a vehicle is travelling on a highway, it can lose control because of accident. The guardrail can prevent the vehicle from rushing directly out o...
A modified approach for estimation of Passenger Car Units on intercity divided multilane highways
The accuracy of measured traffic flow on a roadway is highly depends on correctness of PCUs used for converting traffic volume. Field data for the present study was collected from the mid-block road sections of different...
Do Steel Bridges Prevent Rail Corrugations?
Rail corrugations (germ. “Schlupfwellen”) are wear pattern, which emerge during the transits of railway vehicles at narrow railway curves (R 250 m) and they are a menace to railway operators, especially if their railro...
THE ROAD SAFETY AT TURBO ROUNDABOUTS IN POLAND
There are to two groups of turbo roundabouts used currently in Poland. The first group is turbo roundabouts with geometry and traffic organization designed following the model of Dutch turbo roundabouts with raised lane...
Bicriteria Models of Vehicles Recycling Network Facility Location
The paper presents the issues related to modeling of a vehicle recycling network. The functioning of the recycling network is within the realm of interest of a variety of government agendas, companies participating in th...