Search results
1 – 10 of over 3000Sanjay Jharkharia and Chiranjit Das
The purpose of this study is to model a vehicle routing problem with integrated picking and delivery under carbon cap and trade policy. This study also provides sensitivity…
Abstract
Purpose
The purpose of this study is to model a vehicle routing problem with integrated picking and delivery under carbon cap and trade policy. This study also provides sensitivity analyses of carbon cap and price to the total cost.
Design/methodology/approach
A mixed integer linear programming (MILP) model is formulated to model the vehicle routing with integrated order picking and delivery constraints. The model is then solved by using the CPLEX solver. Carbon footprint is estimated by a fuel consumption function that is dependent on two factors, distance and vehicle speed. The model is analyzed by considering 10 suppliers and 20 customers. The distance and vehicle speed data are generated using simulation with random numbers.
Findings
Significant amount of carbon footprint can be reduced through the adoption of eco-efficient vehicle routing with a marginal increase in total transportation cost. Sensitivity analysis indicates that compared to carbon cap, carbon price has more influence on the total cost.
Research limitations/implications
The model considers mid-sized problem instances. To analyze large size problems, heuristics and meta-heuristics may be used.
Practical implications
This study provides an analysis of carbon cap and price model that would assist practitioners and policymakers in formulating their policy in the context of carbon emissions.
Originality/value
This study provides two significant contributions to low carbon supply chain management. First, it provides a vehicle routing model under carbon cap and trade policy. Second, it provides a sensitivity analysis of carbon cap and price in the model.
Details
Keywords
- Low carbon supply chain management (LCSCM)
- Vehicle routing with integrated pick-up and delivery
- Carbon cap and trade
- Carbon footprint
- Production and operations management
- Vehicle routing with integrated pick-up and delivery
- Carbon cap and trade
- GHG emissions
- Low carbon supply chain management (LCSCM)
Bartosz Sawik, Javier Faulin and Elena Pérez-Bernabeu
The purpose of this chapter is to optimize multi-criteria formulation for green vehicle routing problems by mixed integer programming. This research is about the road freight…
Abstract
The purpose of this chapter is to optimize multi-criteria formulation for green vehicle routing problems by mixed integer programming. This research is about the road freight transportation of a Spanish company of groceries. This company has more power in the north of Spain and hence it was founded there. The data used for the computational experiments are focused in the northern region of Spain. The data have been used to decide the best route in order to obtain a minimization of costs for the company. The problem focused on the distance traveled and the altitude difference; by studying these parameters, the best solution of route transportation has been made. The software used to solve this model is CPLEX solver with AMPL programming language. This has been helpful to obtain the results for the research and some conclusions have been obtained from them.
Details
Keywords
Yan Li, Ming K. Lim and Ming-Lang Tseng
This paper studies green vehicle routing problems of cold chain logistics with the consideration of the full set of greenhouse gas (GHG) emissions and an optimization model of…
Abstract
Purpose
This paper studies green vehicle routing problems of cold chain logistics with the consideration of the full set of greenhouse gas (GHG) emissions and an optimization model of green vehicle routing for cold chain logistics (with an acronym of GVRPCCL) is developed. The purpose of this paper is to minimize the total costs, which include vehicle operating cost, quality loss cost, product freshness cost, penalty cost, energy cost and GHG emissions cost. In addition, this research also investigates the effect of changing the vehicle maximum load in relation to cost and GHG emissions.
Design/methodology/approach
This study develops a mathematical optimization model, considering the total cost and GHG emission. The standard particle swarm optimization and modified particle swarm optimization (MPSO), based on an intelligent optimization algorithm, are applied in this study to solve the routing problem of a real case.
Findings
The results of this study show the extend of the proposed MPSO performing better in achieving green-focussed vehicle routing and that considering the full set of GHG costs in the objective functions will reduce the total costs and environmental-diminishing emissions of GHG through the comparative analysis. The research outputs also evaluated the effect of different enterprises’ conditions (e.g. customers’ locations and demand patterns) for better distribution routes planning.
Research limitations/implications
There are some limitations in the proposed model. This study assumes that the vehicle is at a constant speed and it does not consider uncertainties, such as weather conditions and road conditions.
Originality/value
Prior studies, particularly in green cold chain logistics vehicle routing problem, are fairly limited. The prior works revolved around GHG emissions problem have not considered methane and nitrous oxides. This study takes into account the characteristics of cold chain logistics and the full set of GHGs.
Details
Keywords
In this chapter, four bi-objective vehicle routing problems are considered. Weighted-sum approach optimization models are formulated with the use of mixed-integer programming. In…
Abstract
In this chapter, four bi-objective vehicle routing problems are considered. Weighted-sum approach optimization models are formulated with the use of mixed-integer programming. In presented optimization models, maximization of capacity of truck versus minimization of utilization of fuel, carbon emission, and production of noise are taken into account. The problems deal with real data for green logistics for routes crossing the Western Pyrenees in Navarre, Basque Country, and La Rioja, Spain.
Heterogeneous fleet of trucks is considered. Different types of trucks have not only different capacities, but also require different amounts of fuel for operations. Consequently, the amount of carbon emission and noise vary as well. Modern logistic companies planning delivery routes must consider the trade-off between the financial and environmental aspects of transportation. Efficiency of delivery routes is impacted by truck size and the possibility of dividing long delivery routes into smaller ones. The results of computational experiments modeled after real data from a Spanish food distribution company are reported. Computational results based on formulated optimization models show some balance between fleet size, truck types, and utilization of fuel, carbon emission, and production of noise. As a result, the company could consider a mixture of trucks sizes and divided routes for smaller trucks. Analyses of obtained results could help logistics managers lead the initiative in environmental conservation by saving fuel and consequently minimizing pollution. The computational experiments were performed using the AMPL programming language and the CPLEX solver.
Details
Keywords
Farbod Zahedi, Hamidreza Kia and Mohammad Khalilzadeh
The vehicle routing problem (VRP) has been widely investigated during last decades to reduce logistics costs and improve service level. In addition, many researchers have realized…
Abstract
Purpose
The vehicle routing problem (VRP) has been widely investigated during last decades to reduce logistics costs and improve service level. In addition, many researchers have realized the importance of green logistic system design in decreasing environmental pollution and achieving sustainable development.
Design/methodology/approach
In this paper, a bi-objective mathematical model is developed for the capacitated electric VRP with time windows and partial recharge. The first objective deals with minimizing the route to reduce the costs related to vehicles, while the second objective minimizes the delay of arrival vehicles to depots based on the soft time window. A hybrid metaheuristic algorithm including non-dominated sorting genetic algorithm (NSGA-II) and teaching-learning-based optimization (TLBO), called NSGA-II-TLBO, is proposed for solving this problem. The Taguchi method is used to adjust the parameters of algorithms. Several numerical instances in different sizes are solved and the performance of the proposed algorithm is compared to NSGA-II and multi-objective simulated annealing (MOSA) as two well-known algorithms based on the five indexes including time, mean ideal distance (MID), diversity, spacing and the Rate of Achievement to two objectives Simultaneously (RAS).
Findings
The results demonstrate that the hybrid algorithm outperforms terms of spacing and RAS indexes with p-value <0.04. However, MOSA and NSGA-II algorithms have better performance in terms of central processing unit (CPU) time index. In addition, there is no meaningful difference between the algorithms in terms of MID and diversity indexes. Finally, the impacts of changing the parameters of the model on the results are investigated by performing sensitivity analysis.
Originality/value
In this research, an environment-friendly transportation system is addressed by presenting a bi-objective mathematical model for the routing problem of an electric capacitated vehicle considering the time windows with the possibility of recharging.
Details
Keywords
S.A. MirHassani and S. Mohammadyari
Nowadays, global warming, due to large-scale emissions of greenhouse gasses, is among top environmental issues. The purpose of this paper is to present a problem involving the…
Abstract
Purpose
Nowadays, global warming, due to large-scale emissions of greenhouse gasses, is among top environmental issues. The purpose of this paper is to present a problem involving the incorporation of environmental aspects into logistics, which provides a comparison between pollution reduction and distance-based approaches.
Design/methodology/approach
In green vehicle routing problem (VRP), the aim is to model and solve an optimization problem in order to minimize the fuel consumption which results in reducing energy consumption as well as air pollution. The Gravitational Search Algorithm (GSA) is adapted and used as a powerful heuristic.
Findings
Here, it is shown that a set of routes with minimum length is not an optimal solution for FCVRP model since the total distance is not the only effective factor for fuel consumption and vehicle's load plays an important role too. In many cases, a considerable reduction in emissions can be achieved by only an insignificant increase in costs.
Research limitations/implications
Green transportation is a policy toward reducing carbon emissions. This research focussed on routes problem and introduce FCVRP model. GSA is used as a powerful heuristic to obtain high quality routes in a reasonable time. Considering other factors that affecting fuel consumption could make this study more realistic.
Practical implications
When a distribution center receives all the information it needs about the demand from all the retail stores it supplies, a VRP is produced. So the models are valid for use by all goods producers and distributors. The preliminary assessment of the proposed model and method carried out on benchmark problems up to 200 nodes.
Originality/value
Fuel consumption is one of the most influential factors in transportation costs. This paper introduces an innovative decision-making framework to obtain optimum routes in a vehicle routes problem considering air pollution. The results were compared from fuel consumption as well as total travel distance viewpoints.
Details
Keywords
Bartosz Sawik, Javier Faulin and Elena Pérez-Bernabeu
The purpose of this chapter is to solve multi-objective formulation for traveling salesman and transportation problems. Computations are based on real data for the road freight…
Abstract
The purpose of this chapter is to solve multi-objective formulation for traveling salesman and transportation problems. Computations are based on real data for the road freight transportation of a Spanish company. The company was selected because of its importance in Spanish economy and market. This company is important in the whole country; however, it has its higher importance in the northern part of Spain. The requirements for these models are the minimization of total distance and the CO2 emissions. To achieve this, it is required to know and carry out the minimization of the total distance traveled by the trucks during the deliveries. The deliveries are going to be executed between the different locations, nodes, in the region, and Elorrio, where the depot is situated. The data have been used to decide the best route in order to obtain a minimization of cost for the company. As it was mentioned earlier, the problems are focused on the reduction of the amount of CO2 emissions and minimization of total distance; by studying different parameters, the best solutions of route transportation have been obtained. The software used to solve these models is CPLEX solver with AMPL programming language.
Details
Keywords
Zhiyuan Liu, Yuwen Chen and Jin Qin
This paper aims to address a pollution-routing problem with one general period of congestion (PRP-1GPC), where the start and finish times of this period can be set freely.
Abstract
Purpose
This paper aims to address a pollution-routing problem with one general period of congestion (PRP-1GPC), where the start and finish times of this period can be set freely.
Design/methodology/approach
In this paper, three sets of decision variables are optimized, namely, travel speeds before and after congestion and departure times on given routes, aiming to minimize total cost including green-house gas emissions, fuel consumption and driver wages. A two-phase algorithm is introduced to solve this problem. First, an adaptive large neighborhood search heuristic is used where new removal and insertion operators are developed. Second, an analysis of optimal speed before congestion is presented, and a tailored speed-and-departure-time optimization algorithm considering congestion is proposed by obtaining the best node to be served first over the congested period.
Findings
The results show that the newly developed operator of congested service-time insertion with noise is generally used more than other insertion operators. Besides, compared to the baseline methods, the proposed algorithm equipped with the new operators provides better solutions in a short time both in PRP-1GPC instances and time-dependent pollution-routing problem instances.
Originality/value
This paper considers a more general situation of the pollution-routing problem that allows drivers to depart before the congestion. The PRP-1GPC is better solved by the proposed algorithm, which adds operators specifically designed from the new perspective of the traveling distance, traveling time and service time during the congestion period.
Details
Keywords
Anand Jaiswal, Cherian Samuel and G. Abhishek Ganesh
The purpose of this paper is to provide a solution for greening the supply chain of small and medium enterprises (SMEs) by minimising the vehicular pollutant emission in the…
Abstract
Purpose
The purpose of this paper is to provide a solution for greening the supply chain of small and medium enterprises (SMEs) by minimising the vehicular pollutant emission in the logistics network.
Design/methodology/approach
The paper proposes an optimisation model to reduce the pollution emission in the logistics of supply chain network in SMEs. The work considers vehicle routing and selection of suppliers, manufacturers and assemblers according to the availability of various Bharat Stage Emission Standards type vehicles. Introsort sorting based selection algorithm is used to solve the problem. The proposed solution is implemented using C++ on an experimental data set for analysing the model.
Findings
The outcome of the study is a pollution optimisation model for logistics of SMEs. The finding shows an approach to reduce total vehicular pollution emission in the logistics network in meeting the demand. The model is tested over an experimental study, and the result findings show which supply chain entities, type of environmental standard vehicles and vehicle routes are selected for the specific demand.
Research limitations/implications
The proposed model is confined to pollution optimisation with limited parameters only and does not consider cost and other factors that can be included in future work.
Practical implications
The work can be used for limiting pollution in logistics system as the corporate social responsibility of enterprises.
Originality/value
Proposed work presents a sustainable and green solution for pollution control in logistics activities of the SMEs.
Details
Keywords
Yan Li, Ming K. Lim, Weiqing Xiong, Xingjun Huang, Yuhe Shi and Songyi Wang
Recently, electric vehicles have been widely used in the cold chain logistics sector to reduce the effects of excessive energy consumption and to support environmental…
Abstract
Purpose
Recently, electric vehicles have been widely used in the cold chain logistics sector to reduce the effects of excessive energy consumption and to support environmental friendliness. Considering the limited battery capacity of electric vehicles, it is vital to optimize battery charging during the distribution process.
Design/methodology/approach
This study establishes an electric vehicle routing model for cold chain logistics with charging stations, which will integrate multiple distribution centers to achieve sustainable logistics. The suggested optimization model aimed at minimizing the overall cost of cold chain logistics, which incorporates fixed, damage, refrigeration, penalty, queuing, energy and carbon emission costs. In addition, the proposed model takes into accounts factors such as time-varying speed, time-varying electricity price, energy consumption and queuing at the charging station. In the proposed model, a hybrid crow search algorithm (CSA), which combines opposition-based learning (OBL) and taboo search (TS), is developed for optimization purposes. To evaluate the model, algorithms and model experiments are conducted based on a real case in Chongqing, China.
Findings
The result of algorithm experiments illustrate that hybrid CSA is effective in terms of both solution quality and speed compared to genetic algorithm (GA) and particle swarm optimization (PSO). In addition, the model experiments highlight the benefits of joint distribution over individual distribution in reducing costs and carbon emissions.
Research limitations/implications
The optimization model of cold chain logistics routes based on electric vehicles provides a reference for managers to develop distribution plans, which contributes to the development of sustainable logistics.
Originality/value
In prior studies, many scholars have conducted related research on the subject of cold chain logistics vehicle routing problems and electric vehicle routing problems separately, but few have merged the above two subjects. In response, this study innovatively designs an electric vehicle routing model for cold chain logistics with consideration of time-varying speeds, time-varying electricity prices, energy consumption and queues at charging stations to make it consistent with the real world.
Details