Vehicle Routing and the Value of Postponement
Industrial wisdom presumes that postponing the collection (or delivery) services reduces the transportation cost & most of the studies conducted in practical scenarios also substantiate this belief. However there is a dearth of in-depth research assessing the value of postponement in vehicle rou...
| Main Author: | |
|---|---|
| Format: | Dissertation (University of Nottingham only) |
| Language: | English |
| Published: |
2008
|
| Online Access: | https://eprints.nottingham.ac.uk/22516/ |
| _version_ | 1848792419216130048 |
|---|---|
| author | Asim, Muhammad |
| author_facet | Asim, Muhammad |
| author_sort | Asim, Muhammad |
| building | Nottingham Research Data Repository |
| collection | Online Access |
| description | Industrial wisdom presumes that postponing the collection (or delivery) services reduces the transportation cost & most of the studies conducted in practical scenarios also substantiate this belief. However there is a dearth of in-depth research assessing the value of postponement in vehicle routing context. This research aims to explore the significance of postponement & its inter-relationship with related problem parameters such as vehicle capacity, clients' density, location of clients & depot, clients' demand, postponement level etc.
For different routing environments, several problem instances are generated in excel. Computational results are achieved by running the instances using a local search algorithm. Finally a graphical analysis of results is done to investigate the impact of postponement on routing efficiency & sensitivities in key problem parameters.
Computational results demonstrate that postponement is a good strategy to reduce the transportation cost. Moreover benefits of postponement increases when the postponement interval is higher, when the vehicle capacity increases, when the items are less bulky (i.e. bin packing is easy), when the client density is lower and when the depot is more centrally located in the distribution area. However the improvement in routing over no postponement becomes worst under reverse conditions. |
| first_indexed | 2025-11-14T18:44:06Z |
| format | Dissertation (University of Nottingham only) |
| id | nottingham-22516 |
| institution | University of Nottingham Malaysia Campus |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-14T18:44:06Z |
| publishDate | 2008 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | nottingham-225162018-01-09T20:14:01Z https://eprints.nottingham.ac.uk/22516/ Vehicle Routing and the Value of Postponement Asim, Muhammad Industrial wisdom presumes that postponing the collection (or delivery) services reduces the transportation cost & most of the studies conducted in practical scenarios also substantiate this belief. However there is a dearth of in-depth research assessing the value of postponement in vehicle routing context. This research aims to explore the significance of postponement & its inter-relationship with related problem parameters such as vehicle capacity, clients' density, location of clients & depot, clients' demand, postponement level etc. For different routing environments, several problem instances are generated in excel. Computational results are achieved by running the instances using a local search algorithm. Finally a graphical analysis of results is done to investigate the impact of postponement on routing efficiency & sensitivities in key problem parameters. Computational results demonstrate that postponement is a good strategy to reduce the transportation cost. Moreover benefits of postponement increases when the postponement interval is higher, when the vehicle capacity increases, when the items are less bulky (i.e. bin packing is easy), when the client density is lower and when the depot is more centrally located in the distribution area. However the improvement in routing over no postponement becomes worst under reverse conditions. 2008 Dissertation (University of Nottingham only) NonPeerReviewed application/pdf en https://eprints.nottingham.ac.uk/22516/1/08MSCepxma4.pdf Asim, Muhammad (2008) Vehicle Routing and the Value of Postponement. [Dissertation (University of Nottingham only)] (Unpublished) |
| spellingShingle | Asim, Muhammad Vehicle Routing and the Value of Postponement |
| title | Vehicle Routing and the Value of Postponement |
| title_full | Vehicle Routing and the Value of Postponement |
| title_fullStr | Vehicle Routing and the Value of Postponement |
| title_full_unstemmed | Vehicle Routing and the Value of Postponement |
| title_short | Vehicle Routing and the Value of Postponement |
| title_sort | vehicle routing and the value of postponement |
| url | https://eprints.nottingham.ac.uk/22516/ |