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 108
- Downloads 0
Input Data Selection for Road Traffic Control Systems
Emerging technologies in road traffic monitoring deliver communication solutions for wireless data transfers from mobile sensors. The availability of mobile sensors creates a huge opportunity to extend the road-side dete...
Inland water transport development possibilities – case study of lower Vistula river
Among different transportation modes, inland water transport is recognized as a low-cost, environmentally friendly way of transporting. The use of this mode in Poland encounters many challenges. Thus, the investigation o...
Technical state of signaling systems in organization of maintenance process
Technical state of any object can be described as the set of instantaneous values of his properties. Changes of the signaling devices technical state are the result of the ageing and wearing process of its components, as...
SERVICE LEVEL IN MODEL OF INVENTORY LOCATION WITH STOCHASTIC DEMAND
In this paper we consider the influence of the safety factor on the decision of the inventory location. This decision is done based on the model which centralizes or decentralizes the safety stock. In this model we have...
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...