The Pollution-Routing Problem

Bektaş, Tolga; Laporte, Gilbert

doi:10.1016/j.trb.2011.02.004

Cited by 900 publications

(537 citation statements)

References 12 publications

Supporting

Mentioning

525

Contrasting

Unclassified

Order By: Relevance

“…The tax shares only about 0.5 % of total costs. This is also the conclusion of Bektaş and Laporte (2011) that show the emission costs such as carbon taxes can be easily dominated by fuel or labour costs. As a result, the S-GVRP can be construed as an effective dashboard for a right decision-making.…”

Section: Discussionmentioning

confidence: 63%

“…The total expenses consist of the operational and environmental costs, as are depicted by Bektaş and Laporte (2011). The S-GVRP is looking for an appropriate approach for managerial insight and presents a four-time optimization to deal with this issue.…”

Section: Problem Descriptionmentioning

confidence: 99%

“…In their research the 'comprehensive modal emission model' is exploited. Incorporating the fuel consumption and CO 2 emissions into existing planning methods for vehicle routing was introduced by Bektaş and Laporte (2011). They offer some new integer programming formulations for the VRP, named pollution routing problem (PRP), that minimizes both operational cost, and carbon tax.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

A green vehicle routing problem with customer satisfaction criteria

et al. 2016

View full text Add to dashboard Cite

This paper develops an MILP model, named Satisfactory-Green Vehicle Routing Problem. It consists of routing a heterogeneous fleet of vehicles in order to serve a set of customers within predefined time windows. In this model in addition to the traditional objective of the VRP, both the pollution and customers' satisfaction have been taken into account. Meanwhile, the introduced model prepares an effective dashboard for decision-makers that determines appropriate routes, the best mixed fleet, speed and idle time of vehicles. Additionally, some new factors evaluate the greening of each decision based on three criteria. This model applies piecewise linear functions (PLFs) to linearize a nonlinear fuzzy interval for incorporating customers' satisfaction into other linear objectives. We have presented a mixed integer linear programming formulation for the S-GVRP. This model enriches managerial insights by providing trade-offs between customers' satisfaction, total costs and emission levels. Finally, we have provided a numerical study for showing the applicability of the model.

show abstract

Section: Discussionmentioning

confidence: 63%

Section: Problem Descriptionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

A green vehicle routing problem with customer satisfaction criteria

et al. 2016

View full text Add to dashboard Cite

show abstract

“…This is supported by Demir et al [13] who have assessed, for a certain amount of payload, the difference between a medium and heavy-duty vehicle may be up to 14 l of fuel on a 100 km road segment. Bektas and Laporte et al [14] have studied the effect of payload on carbon emissions that vehicle payload can be an important factor of routing decisions. Also, reducing empty kilometers always leads to a lesser CO 2 emissions, which should be avoided whenever possible.…”

Section: Definition Of Freight Apps and Objective Of Studymentioning

confidence: 99%

The use of freight apps in road freight transport for CO2 reduction

2017

Eur. Transp. Res. Rev.

View full text Add to dashboard Cite

Purpose The purpose of this study was to investigate how a smart phone freight application service (Apps) could reduce CO 2 emissions in road freight transport and to identify the core problems for improvements. Methods This research uses a multiple-case-study approach to examine several existing freight apps in the Chinese market. The study was conducted using multiple data collection techniques, including interviews, production observation, firsthand experience, and online-search summaries. Results Inspired by a full analysis of case studies, a hierarchical conceptual framework was developed to provide an overarching view of how existing apps achieve environmental benefits, which deepens our understanding of the interrelationship between freight Apps utilization and CO 2 reduction. Freight apps provide a mechanism that auto-match the consignor's demand and the carrier's supply based on mobile Internet. The efficient way to find the right truck and complete the delivery process enhances the decrease of truck's empty travel distances and improvement of average vehicle loaded, then leading to an improvement of efficiency and a decline in carbon emission in freight industry. And then the identification of returning pick-up and route planning was conducted to further improve apps for CO 2 reduction. Conclusions The influences to freight movement system by apps focused on reconstructing the demand and supply with integration technology, and resulted in a more efficient transaction using matching technology and advanced fleet management with optimization technology. When with inter-urban Full Truck Load, freight apps enable carriers to search for demand for returning a pick-up with decreasing empty running mileages, which then has environmental benefits through reducing CO 2 emissions. However, when in urban Less-thanTruck Load, by strengthening the average vehicle utilization on laden trips, another determinant of route planning of delivery & collection reduced CO 2 emissions. In order to further promote development of apps, in inter-urban Full Truck Load of long-distance transport, sufficient number of users and suitable matching conditions ensured carriers schedule an order to guarantee the return pick-up at an appointed time or grab several orders to achieve a larger non-empty return trip. In this Balways-laden^transport plan, consideration should be given to the carriers' search and waiting costs before starting the next freight service. Meanwhile, route planning of delivery & collection based on real-time traffic information in Less-thanTruck Load required sharing high-level of data, complicatedadaptable models and the efficient computing power. These valuable aspects would be a great challenge for follow-up development of freight apps in aiding CO 2 emission reduction.

show abstract

“…A more realistic modeling of this aspect e.g. in the sense of the pollution-routing problem (Bektas and Laporte, 2011) will be one of the subjects of future work focusing on extending and applying our model to real world cases. …”

Section: Resultsmentioning

confidence: 99%

The Electric Fleet Size and Mix Vehicle Routing Problem with Time Windows and Recharging Stations

Hiermann

Puchinger

Røpke

et al. 2016

European Journal of Operational Research

395

222

View full text Add to dashboard Cite

Due to new regulations and further technological progress in the field of electric vehicles, the research community faces the new challenge of incorporating the electric energy based restrictions into vehicle routing problems. One of these restrictions is the limited battery capacity which makes detours to recharging stations necessary, thus requiring efficient tour planning mechanisms in order to sustain the competitiveness of electric vehicles compared to conventional vehicles. We introduce the Electric Fleet Size and Mix Vehicle Routing Problem with Time Windows and recharging stations (E-FSMFTW) to model decisions to be made with regards to fleet composition and the actual vehicle routes including the choice of recharging times and locations. The available vehicle types differ in their transport capacity, battery size and acquisition cost. Furthermore, we consider time windows at customer locations, which is a common and important constraint in real-world routing and planning problems. We solve this problem by means of branch-and-price as well as proposing a hybrid heuristic, which combines an Adaptive Large Neighbourhood Search with an embedded local search and labelling procedure for intensification. By solving a newly created set of benchmark instances for the E-FSMFTW and the existing single vehicle type benchmark using an exact method as well, we show the effectiveness of the proposed approach.

show abstract

The Pollution-Routing Problem

Cited by 900 publications

References 12 publications

A green vehicle routing problem with customer satisfaction criteria

A green vehicle routing problem with customer satisfaction criteria

The use of freight apps in road freight transport for CO2 reduction

The Electric Fleet Size and Mix Vehicle Routing Problem with Time Windows and Recharging Stations

Contact Info

Product

Resources

About