A Biased Randomised Clark and Wrights Savings Heuristic for the time dependent pollution routing problem

Hassana Abdullahi; Djamila Ouelhadj; Dylan Jones; Angel A. Juan

A Biased Randomised Clark and Wrights Savings Heuristic for the time dependent pollution routing problem

Hassana Abdullahi, Djamila Ouelhadj, Dylan Jones, Angel A. Juan

Open University of Catalonia

Research output: Contribution to conference › Abstract › peer-review

Abstract

The problem considered in this paper is the Time dependent Pollution Routing Problem (TDPRP) which deals with the problem of routing a fleet of vehicles to serve a set of customers with known demand and set time windows while considering the speed of each vehicle on each arc. We propose an integer linear programming model and the Biased Randomized Clarke and Wrights Savings Heuristic (BRCWSH) to solve the problem, explicitly taking into account traffic congestion. Using benchmark instances, computational experiments will be conducted to evaluate the performance of the proposed formulation and the solution quality generated using BRCWSH.

Original language	English
Publication status	Published - 15 Jul 2015
Event	27th European Conference on Operational Research (EURO 2015) - UK, Glasgow, United Kingdom Duration: 12 Jul 2015 → 15 Jul 2015

Conference

Conference	27th European Conference on Operational Research (EURO 2015)
Country/Territory	United Kingdom
City	Glasgow
Period	12/07/15 → 15/07/15

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

Access to Document

https://euro2015.euro-online.org/

Cite this

@conference{9be8b96b03c9461289d9f4b1cfeeea27,

title = "A Biased Randomised Clark and Wrights Savings Heuristic for the time dependent pollution routing problem",

abstract = "The problem considered in this paper is the Time dependent Pollution Routing Problem (TDPRP) which deals with the problem of routing a fleet of vehicles to serve a set of customers with known demand and set time windows while considering the speed of each vehicle on each arc. We propose an integer linear programming model and the Biased Randomized Clarke and Wrights Savings Heuristic (BRCWSH) to solve the problem, explicitly taking into account traffic congestion. Using benchmark instances, computational experiments will be conducted to evaluate the performance of the proposed formulation and the solution quality generated using BRCWSH.",

author = "Hassana Abdullahi and Djamila Ouelhadj and Dylan Jones and Juan, {Angel A.}",

year = "2015",

month = jul,

day = "15",

language = "English",

note = "27th European Conference on Operational Research (EURO 2015) ; Conference date: 12-07-2015 Through 15-07-2015",

}

TY - CONF

T1 - A Biased Randomised Clark and Wrights Savings Heuristic for the time dependent pollution routing problem

AU - Abdullahi, Hassana

AU - Ouelhadj, Djamila

AU - Jones, Dylan

AU - Juan, Angel A.

PY - 2015/7/15

Y1 - 2015/7/15

N2 - The problem considered in this paper is the Time dependent Pollution Routing Problem (TDPRP) which deals with the problem of routing a fleet of vehicles to serve a set of customers with known demand and set time windows while considering the speed of each vehicle on each arc. We propose an integer linear programming model and the Biased Randomized Clarke and Wrights Savings Heuristic (BRCWSH) to solve the problem, explicitly taking into account traffic congestion. Using benchmark instances, computational experiments will be conducted to evaluate the performance of the proposed formulation and the solution quality generated using BRCWSH.

AB - The problem considered in this paper is the Time dependent Pollution Routing Problem (TDPRP) which deals with the problem of routing a fleet of vehicles to serve a set of customers with known demand and set time windows while considering the speed of each vehicle on each arc. We propose an integer linear programming model and the Biased Randomized Clarke and Wrights Savings Heuristic (BRCWSH) to solve the problem, explicitly taking into account traffic congestion. Using benchmark instances, computational experiments will be conducted to evaluate the performance of the proposed formulation and the solution quality generated using BRCWSH.

UR - https://www.euro-online.org/conf/euro27/faq

M3 - Abstract

T2 - 27th European Conference on Operational Research (EURO 2015)

Y2 - 12 July 2015 through 15 July 2015

ER -

A Biased Randomised Clark and Wrights Savings Heuristic for the time dependent pollution routing problem

Abstract

Conference

UN SDGs

Access to Document

Fingerprint

Cite this