Search published articles

Showing 10 results for Vehicle Routing

Hadi Karimi, Abbas Seifi,
Volume 23, Issue 4 (11-2012)

The analytic center cutting plane method (ACCPM) is one of successful methods to solve nondifferentiable optimization problems. In this paper ACCPM is used for the first time in the vehicle routing problem with time windows (VRPTW) to accelerate lagrangian relaxation procedure for the problem. At first the basic cutting plane algorithm and its relationship with column generation method is clarified then the new method based on ACCPM is proposed as a stabilization technique of column generation (lagrangian relaxation). Both approaches are tested on a benchmark instance to demonstrate the advantages of proposed method in terms of computational time and lower bounds quality.
Yahia Zare Mehrjerdi,
Volume 24, Issue 4 (12-2013)

Stochastic Approach to Vehicle Routing Problem: Development and Theories Abstract In this article, a chance constrained (CCP) formulation of the Vehicle Routing Problem (VRP) is proposed. The reality is that once we convert some special form of probabilistic constraint into their equivalent deterministic form then a nonlinear constraint generates. Knowing that reliable computer software for large scaled complex nonlinear programming problem with 0-1 type decision variables for stochastic vehicle routing problem (SVRP) is not easily available merely then the value of an approximation technique becomes imperative. In this article, theorems which build a foundation for moving toward the development of an approximate methodology for solving SVRP are stated and proved. Key Words: Vehicle Routing Problem, Chance Constrained Programming, Linear approximation, Optimization.
Mehdi Alinaghian,
Volume 25, Issue 2 (5-2014)

periodic vehicle routing problem focuses on establishing a plan of visits to clients over a given time horizon so as to satisfy some service level while optimizing the routes used in each time period. This paper presents a new effective heuristic algorithm based on data mining tools for periodic vehicle routing problem (PVRP). The related results of proposed algorithm are compared with the results obtained by best Heuristics and meta-heuristics algorithms in the literature. Computational results indicate that the algorithm performs competitive in the accuracy and its small amount of solving time point of views.
Ali Kourank Beheshti , Seyed Reza Hejazi,
Volume 25, Issue 4 (10-2014)

Customer service level is of prime importance in today competitive world and has various dimensions with delivery quality being one of the most important ones. Delivery quality has several parameters such as deliver time window options, time window size, etc. In this paper we focus on one of these parameters, namely time window setting. It has a direct impact upon customer satisfaction and business profit. On the other hand, delivery time windows affect routing and distribution costs. Generally, in the routing operation, time windows have been determined by customers or distributer and are considered as input parameters for the vehicle routing problem with time window (VRPTW) model. In this paper, a mathematical model is proposed for the integration of these two decisions in other words, in the present model, time window setting decisions are integrated with routing decisions. Then a column generation approach is employed to obtain the lower bounds of problems and to solve the problems, a quantum algorithm is proposed. Finally, the computational results of some instances are reported and the results of these approaches are compared. The results demonstrate the effectiveness of the quantum algorithm in solving this problem.
Yahia Zare Mehrjerdi, Ali Nadizadeh,
Volume 27, Issue 1 (3-2016)

Using Greedy Clustering Method to Solve Capacitated Location-Routing Problem with Fuzzy Demands Abstract In this paper, the capacitated location routing problem with fuzzy demands (CLRP_FD) is considered. In CLRP_FD, facility location problem (FLP) and vehicle routing problem (VRP) are observed simultaneously. Indeed the vehicles and the depots have a predefined capacity to serve the customersthat have fuzzy demands. To model the CLRP_FD, a fuzzy chance constrained program is designed, based on fuzzy credibility theory. To solve the CLRP_FD, a greedy clustering method (GCM) including the stochastic simulation is proposed. Finally, to obtain the best value of the preference index of the model and analysis its influence on the final solutions of the problem, numerical experiments are carried out. Keywords: Capacitated location routing problem, Fuzzy demand, Credibility theory, Stochastic simulation, Ant colony system.

Mehrdad Mirzabaghi, Alireza Rashidi Komijan, Amir H. Sarfaraz,
Volume 27, Issue 3 (9-2016)

In the recent decade, special attention is paid to reverse logistic due to economic benefits of recovery and recycling of used products as well as environmental legislation and social concerns. On the other hand، many researches claim that separately and sequential planning of forward and reverse logistic causes sub-optimality. Effective transport activities are also one of the most important components of a logistic system and it needs an accurate planning. In this study, a mixed integer linear programming model is proposed for integrated forward / reverse supply chain as well as vehicles routing. Logistic network which is used in this paper is a multi-echelon integrated forward /reverse logistic network which is comprised capacitated facility, common facilities of production/recovery and distribution/collection, disposal facilities and customers. The proposed model is multi-period and multi-product with the ability to consider several facilities in each level. Various types of vehicle routing models are also included such as multi-period routing, multi-depot, multi-products, routing with simultaneous delivery and pick-up, flexible depot assignment and split delivery. The model results present the product flow between the various facilities in forward and reverse direction throughout the planning horizon with the objective minimization of total cost. Numerical example for solving the model using GAMS shows that the proposed model could reach the optimal solution in reasonable time for small and medium real world’s problems.  

Armaghn Shadman, Ali Bozorgi-Amiri, Donya Rahmani,
Volume 28, Issue 2 (6-2017)

Today, many companies after achieving improvements in manufacturing operations are focused on the improvement of distribution systems and have long been a strong tendency to optimize the distribution network in order to reduce logistics costs that the debate has become challenging. Improve the flow of materials, an activity considered essential to increase customer satisfaction. In this study, we benefit cross docking method for effective control of cargo flow to reduce inventory and improve customer satisfaction. Also every supply chain is faced with risks that threaten its ability to work effectively. Many of these risks are not in control but can cause great disruption and costs for the supply chain process. In this study we are looking for a model to collect and deliver the demands for the limited capacity vehicle in terms of disruption risk finally presented a compromised planning process. In fact, we propose a framework which can consider all the problems on the crisis situation for decision-making in these conditions, by preparing a mathematical model and software gams for the following situation in a case study. In the first step, the results presented in mode of a two-level planning then the problem expressed in form of a multi-objective optimization model and the results was explained.

Ali Nadizadeh,
Volume 28, Issue 3 (9-2017)

In this paper, the fuzzy multi-depot vehicle routing problem with simultaneous pickup and delivery (FMDVRP-SPD) is investigated. The FMDVRP-SPD is the problem of allocating customers to several depots, so that the optimal set of routes is determined simultaneously to serve the pickup and the delivery demands of each customer within scattered depots. In the problem, both pickup and delivery demands of customers are fuzzy variables. The objective of FMDVRP-SPD is to minimize the total cost of a distribution system including vehicle traveling cost and vehicle fixed cost. To model the problem, a fuzzy chance-constrained programming model is proposed based on the fuzzy credibility theory. A heuristic algorithm combining K-means clustering algorithm and ant colony optimization is developed for solving the problem. To achieve an appropriate threshold value of parameters of the model, named “vehicle indexes”, and to analyze their influences on the final solution, numerical experiments are carried out.

Mosata Setak, Shabnam Izadi, Hamid Tikani,
Volume 28, Issue 4 (11-2017)

Logistics planning in disaster response phase involves dispatching commodities such as medical materials, personnel, food, etc. to affected areas as soon as possible to accelerate the relief operations. Since transportation vehicles in disaster situations can be considered as scarce resources, thus, the efficient usage of them is substantially important. In this study, we provide a dynamic vehicle routing model for emergency logistics operations in the occurrence of natural disasters. The aim of the model is to find optimal routes for a fleet of vehicles to give emergency commodities to a set of affected areas by considering the existence of more than one arc between each two nodes in the network (multi-graph network). Proposed model considers FIFO property and focused on minimization of waiting time and total number of vehicles. Various problem instances have been provided to indicate the efficiency of the model. Finally, a brief sensitivity analysis is presented to investigate the impact of different parameters on the obtained solutions.

Hossein Jandaghi, Ali Divsalar, Mohammad Mahdi Paydar,
Volume 30, Issue 1 (3-2019)

In this research, a new bi-objective routing problem is developed in which a conventional vehicle routing problem with time windows (VRPTW) is considered with environmental impacts and heterogeneous vehicles. In this problem, minimizing the fuel consumption (liter) as well as the length of the routes (meter) are the main objectives. Therefore, a mathematical bi-objective model is solved to create Pareto's solutions. The objectives of the proposed mathematical model are to minimize the sum of distance cost as well as fuel consumption and Co2 emission. Then, the proposed Mixed-Integer Linear Program (MILP) is solved using the ε-constraint approach Furthermore, numerical tests performed to quantify the benefits of using a comprehensive goal function with two different objectives. Managerial insights and sensitivity analysis are also performed to show how different parameters of the problem affect the computational speed and the solutions’ quality.

Page 1 from 1     

© 2020 All Rights Reserved | International Journal of Industrial Engineering & Production Research

Designed & Developed by : Yektaweb