The University of Southampton
University of Southampton Institutional Repository

Route and speed optimization problems under uncertainty and environmental concerns

Route and speed optimization problems under uncertainty and environmental concerns
Route and speed optimization problems under uncertainty and environmental concerns
This thesis studies logistics problems with the overall aim to reduce the emission of greenhouse gases. These problems are formalized, modeled and solved to derive useful insight for both logistics companies and policy makers. Chapter 1 introduces the background, presents the research aims and objectives as well as the research context. Chapter 2 studies The Pollution-Routing Problem under traffic uncertainty. The problem assumes uncertain traffic conditions and aims at reducing the cost of emissions, fuel consumption and travel times. Stochastic programming has been used to propose new mathematical models capable of considering traffic conditions as a discrete set of random scenarios. Extensive computational experiments are carried out, to quantify the savings yielded by the stochastic approach over a deterministic approach, and by controlling speed. Chapter 3 reconsiders the problem defined in Chapter 2. However, instead of solving it with commercial solvers, new solution techniques based on decomposition, and more precisely integer L-shaped algorithm that uses cuts, lower-bounds and local-branching are proposed. Chapter 4 focuses on the speed optimization problem that consists of choosing the optimal speed on each leg of a given vehicle route represented by a fixed sequence of customers. The objective function accounts also for the pollution emitted by the vehicles. Each customer in the sequence has a service time window. Early and late starts of service are allowed, but at the expense of penalties. A natural model of the problem in the form of a non-linear program is presented, which is then linearized in several ways. Several algorithms are described based on the use of time-space networks. Managerial insight is derived for maritime and road transportation. Chapter 5 concludes by summarizing the key findings and contributions of this thesis, discusses the limitations of this work and suggests future directions of research.
University of Southampton
Nasri, Moncef Ilies
3dac3fcf-1108-45db-974b-a1792af863b3
Nasri, Moncef Ilies
3dac3fcf-1108-45db-974b-a1792af863b3
Bektas, Tolga
0db10084-e51c-41e5-a3c6-417e0d08dac9

Nasri, Moncef Ilies (2018) Route and speed optimization problems under uncertainty and environmental concerns. University of Southampton, Doctoral Thesis, 121pp.

Record type: Thesis (Doctoral)

Abstract

This thesis studies logistics problems with the overall aim to reduce the emission of greenhouse gases. These problems are formalized, modeled and solved to derive useful insight for both logistics companies and policy makers. Chapter 1 introduces the background, presents the research aims and objectives as well as the research context. Chapter 2 studies The Pollution-Routing Problem under traffic uncertainty. The problem assumes uncertain traffic conditions and aims at reducing the cost of emissions, fuel consumption and travel times. Stochastic programming has been used to propose new mathematical models capable of considering traffic conditions as a discrete set of random scenarios. Extensive computational experiments are carried out, to quantify the savings yielded by the stochastic approach over a deterministic approach, and by controlling speed. Chapter 3 reconsiders the problem defined in Chapter 2. However, instead of solving it with commercial solvers, new solution techniques based on decomposition, and more precisely integer L-shaped algorithm that uses cuts, lower-bounds and local-branching are proposed. Chapter 4 focuses on the speed optimization problem that consists of choosing the optimal speed on each leg of a given vehicle route represented by a fixed sequence of customers. The objective function accounts also for the pollution emitted by the vehicles. Each customer in the sequence has a service time window. Early and late starts of service are allowed, but at the expense of penalties. A natural model of the problem in the form of a non-linear program is presented, which is then linearized in several ways. Several algorithms are described based on the use of time-space networks. Managerial insight is derived for maritime and road transportation. Chapter 5 concludes by summarizing the key findings and contributions of this thesis, discusses the limitations of this work and suggests future directions of research.

Text
Moncef Nasri Thesis FINAL - Version of Record
Available under License University of Southampton Thesis Licence.
Download (601kB)

More information

Published date: October 2018

Identifiers

Local EPrints ID: 426437
URI: http://eprints.soton.ac.uk/id/eprint/426437
PURE UUID: bc06a221-65b2-489c-b171-0576793cb1d8
ORCID for Tolga Bektas: ORCID iD orcid.org/0000-0003-0634-144X

Catalogue record

Date deposited: 27 Nov 2018 17:30
Last modified: 21 Nov 2019 05:01

Export record

Contributors

Author: Moncef Ilies Nasri
Thesis advisor: Tolga Bektas ORCID iD

University divisions

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×