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 106
- Downloads 0
Development Trends for Automatic Train Protection systems
The elaboration shows basic requirements fulfilled by controlling devices, together with work sequences of each particular configuration. These devices are commonly used in railway and subway networks and they ensure tra...
MODEL-BASED INVESTIGATIONS ON DYNAMIC SHIP HEELS IN RELATION TO MARITIME TRANSPORT SAFETY
The paper has been presented criteria of similarity between of liquid motion. Results of initial research on air flow’s dynamic impact on a ship model of 888 project type are presented in the elaboration as well. The res...
LOGISTICS WASTE UTILIZATION SYSTEM IN THE STEEL PLANT
An important problem associated with the production of steel products is the need to ensure adequate protection of the environment. Throughout the technological foundry formed about 90 types of waste, while a significant...
Green Driver: driving behaviors revisited on safety
Interactions between road users, motor vehicles, and environment affect to driver’s travel behavior; however, frailer of proper interaction may lead to ever-increasing road crashes, injuries and fatalities. The current s...
The selection of transportation means for technological processes
The article discusses the issue of selection of the technical measures and the means of transport to carry out the executive and transport operations transport infrastructure investment: the chains of suppliers on the...