The University of Southampton
University of Southampton Institutional Repository

Vehicle routing problem with availability constraints

Vehicle routing problem with availability constraints
Vehicle routing problem with availability constraints
This work is concerned with solving the vehicle routing problem (VRP) which takes into account the customer's release and due date. The problem studied can also be categorized as a non-classical VRP as the departure times of vehicles depend on the dates of orders released from the production line and become available for the distribution process. Hence, the problem is known as VRP with availability constraints (VRPAC).

The VRPAC is investigated through two stages. In the first stage, vehicle routing problem with release and due date (VRPRDD) is treated. At the beginning of the planning, it is assumed that the dates where the customer orders become available are known. A mathematical formulation is developed to represent the problem studied which has been solved by several heuristics, i.e. Variable Neighborhood Search (VNS), Large Neighborhood Search (LNS) and Tabu Search (TS). The algorithms are written in C++ and run on a PC computer with an Intel PentiumCore by using 56's Solomon instances with some modification. Different kinds of vehicle routing problem has been tackled in order to see the performance of proposed heuristics. The results are then compared in order to find the best method which yields the least routing cost solution. From the outcome obtained, VNS is proved to be the best algorithm which generates the least cost solution to our problem.

Further investigation has been carried out in stage two which considers the extension of VRPRDD. The coordination of production sequence and vehicle routing (PS-VRPRDD) is the main subject to our problem studied in which the best production sequence will leads to the least routing. Two proposed algorithms have been used to run the test instances. The first is classical decomposition approach; Alternate which decompose the problems into two sub-problems, i.e. production sequence and vehicle routing. This will be used as benchmark to the second approach; InOneMove which take these two decisions of the sub-problems as a whole. Decision on both sub-problems is considered simultaneously as one move. The results proved that effective coordination shows the large potential savings that attract the interest of industrial distributors in optimizing their distribution process in practice.
Johar, Farhana
a76ca287-6f7b-43a8-adee-ecbc10162982
Johar, Farhana
a76ca287-6f7b-43a8-adee-ecbc10162982
Potts, Christopher
58c36fe5-3bcb-4320-a018-509844d4ccff
Bennell, Julia
38d924bc-c870-4641-9448-1ac8dd663a30

Johar, Farhana (2015) Vehicle routing problem with availability constraints. University of Southampton, School of Mathematics, Doctoral Thesis, 182pp.

Record type: Thesis (Doctoral)

Abstract

This work is concerned with solving the vehicle routing problem (VRP) which takes into account the customer's release and due date. The problem studied can also be categorized as a non-classical VRP as the departure times of vehicles depend on the dates of orders released from the production line and become available for the distribution process. Hence, the problem is known as VRP with availability constraints (VRPAC).

The VRPAC is investigated through two stages. In the first stage, vehicle routing problem with release and due date (VRPRDD) is treated. At the beginning of the planning, it is assumed that the dates where the customer orders become available are known. A mathematical formulation is developed to represent the problem studied which has been solved by several heuristics, i.e. Variable Neighborhood Search (VNS), Large Neighborhood Search (LNS) and Tabu Search (TS). The algorithms are written in C++ and run on a PC computer with an Intel PentiumCore by using 56's Solomon instances with some modification. Different kinds of vehicle routing problem has been tackled in order to see the performance of proposed heuristics. The results are then compared in order to find the best method which yields the least routing cost solution. From the outcome obtained, VNS is proved to be the best algorithm which generates the least cost solution to our problem.

Further investigation has been carried out in stage two which considers the extension of VRPRDD. The coordination of production sequence and vehicle routing (PS-VRPRDD) is the main subject to our problem studied in which the best production sequence will leads to the least routing. Two proposed algorithms have been used to run the test instances. The first is classical decomposition approach; Alternate which decompose the problems into two sub-problems, i.e. production sequence and vehicle routing. This will be used as benchmark to the second approach; InOneMove which take these two decisions of the sub-problems as a whole. Decision on both sub-problems is considered simultaneously as one move. The results proved that effective coordination shows the large potential savings that attract the interest of industrial distributors in optimizing their distribution process in practice.

Text
Thesis_Farhana.pdf - Author's Original
Download (2MB)

More information

Published date: December 2015
Organisations: University of Southampton, Mathematical Sciences

Identifiers

Local EPrints ID: 389516
URI: http://eprints.soton.ac.uk/id/eprint/389516
PURE UUID: 392ad702-879d-4146-a3e9-3c45ddb30b28

Catalogue record

Date deposited: 10 Mar 2016 12:28
Last modified: 14 Mar 2024 23:05

Export record

Contributors

Author: Farhana Johar
Thesis advisor: Christopher Potts
Thesis advisor: Julia Bennell

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.

×