Search results

1 – 10 of over 3000
Article
Publication date: 27 September 2019

Sanjay 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.

Book part
Publication date: 5 May 2017

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

Applications of Management Science
Type: Book
ISBN: 978-1-78714-282-4

Keywords

Article
Publication date: 8 October 2018

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…

2177

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

Industrial Management & Data Systems, vol. 119 no. 3
Type: Research Article
ISSN: 0263-5577

Keywords

Book part
Publication date: 20 August 2018

Bartosz Sawik

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.

Article
Publication date: 11 May 2023

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.

Article
Publication date: 2 September 2014

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

Management of Environmental Quality: An International Journal, vol. 25 no. 6
Type: Research Article
ISSN: 1477-7835

Keywords

Book part
Publication date: 5 May 2017

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.

Article
Publication date: 27 June 2022

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

Journal of Modelling in Management, vol. 18 no. 5
Type: Research Article
ISSN: 1746-5664

Keywords

Article
Publication date: 13 November 2018

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

Management of Environmental Quality: An International Journal, vol. 30 no. 4
Type: Research Article
ISSN: 1477-7835

Keywords

Article
Publication date: 26 December 2023

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

Industrial Management & Data Systems, vol. 124 no. 3
Type: Research Article
ISSN: 0263-5577

Keywords

1 – 10 of over 3000