|
|
|
Search published articles |
|
|
Showing 5 results for Vehicle Routing Problem
Masoud Rabbani, Mohammad-Javad Ramezankhani, Hamed Farrokhi-Asl, Amir Farshbaf-Geranmayeh, Volume 2, Issue 2 (8-2015)
Abstract
Delivering perishable products to customers as soon as possible and with the minimum cost has been always a challenge for producers and has been emphasized over recent years due to the global market becoming more competitive. In this paper a multi-objective mix integer non-linear programming model is proposed to maximize both profits of a distributer and the total freshness of the several products to be delivered to customers with respect to their demands and with consideration of different soft time windows for each customer, heterogeneous distribution fleet and customer selection option for the distributer. The proposed model is solved with TH method. The two genetic algorithm and simulated annealing algorithm are used to solve large-sized problems. Finally, their results are compared to each other when the optimization software becomes unable of solution representation.
Mehdi Alinaghian, Zahra Kaviani, Siyavash Khaledan, Volume 2, Issue 2 (8-2015)
Abstract
A significant portion of Gross Domestic Production (GDP) in any country belongs to the transportation system. Transportation equipment, in the other hand, is supposed to be great consumer of oil products. Many attempts have been assigned to the vehicles to cut down Greenhouse Gas (GHG). In this paper a novel heuristic algorithm based on Clark and Wright Algorithm called Green Clark and Wright (GCW) for Vehicle Routing Problem regarding to fuel consumption is presented. The objective function is fuel consumption, drivers, and the usage of vehicles. Being compared to exact methods solutions for small-sized problems and to Differential Evolution (DE) algorithm solutions for large-scaled problems, the results show efficient performance of the proposed GCW algorithm.
Yahia Zare Mehrjerdi, Volume 2, Issue 2 (8-2015)
Abstract
In this research author reviews references related to the topic of multi criterion (goal programming, multiple objective linear and nonlinear programming, bi-criterion programming, Multi Attribute Decision Making, Compromise Programming, Surrogate Worth Trade-off Method) and various versions of vehicle routing problem (VRP), Multi depot VRP (MDVRP), VRP with time windows (VRPWTW), Stochastic VRP (SVRP), Capacitated VRP (CVRP), Fuzzy VRP (FVRP), Location VRP (LVRP), Backhauling VRP(BHVRP), Facility Location VRP (FLVRP), and Inventory control VRP (ICVRP). Although, VRP is a research area with rich research works and powerful researchers there found only 81 articles that relates various vehicle routing type problems with various multiple objectives techniques. This author found that there is no research done in some areas of VRP (i.e., FVRP, ICVRP, LRP and CVRP). It is interesting to see that this research area was completely an unattractive to master students (with zero research reported) and a somewhat attractive area to doctoral students (with 6 researches reported). Among the many multi criterion programming techniques available only three of them (goal programming, bi-criterion programming, linear and nonlinear multi objective programming) are being employed to solve the problem.
Sanae Larioui, Mohamed Reghioui, Abdellah El Fallahi, Kamal El Kadiri, Volume 2, Issue 3 (11-2015)
Abstract
In this paper we address the VRPCD, in which a set of homogeneous vehicles are used to transport products from the suppliers to customers via a cross-dock. The products can be consolidated at the cross-dock but cannot be stored for very long as the cross-dock does not have long-term inventory-holding capabilities. The objective of the VRPCD is to minimize the total traveled distance while respecting time window constraints of suppliers and customers and a time horizon for the whole transportation operation. Rummaging through all the work of literature on vehicle routing problems with cross-docking, there is no work that considers that customer will receive its requests from several suppliers; this will be the point of innovation of this work. A heuristic and a memetic algorithm are used to solve the problem. The proposed algorithms are implemented and tested on data sets involving up to 200 nodes (customers and suppliers). The first results show that the memetic algorithm can produce high quality solutions.
Mohammad Mirabi, Nasibeh Shokri, Ahmad Sadeghieh, Volume 3, Issue 3 (11-2016)
Abstract
This paper considers the multi-depot vehicle routing problem with time window in which each vehicle starts from a depot and there is no need to return to its primary depot after serving customers. The mathematical model which is developed by new approach aims to minimizing the transportation cost including the travelled distance, the latest and the earliest arrival time penalties. Furthermore, in order to reduce the problem searching space, a novel GA clustering method is developed. Finally, Experiments are run on number problems of varying depots and time window, and customer sizes. The method is compared to two other clustering techniques, fuzzy C means (FCM) and K-means algorithm. Experimental results show the robustness and effectiveness of the proposed algorithm.
|
|