DISTRIBUTED ARRIVAL TIME CONTROL FOR VEHICLE ROUTING PROBLEMS WITH TIME WINDOWS

Seok Gi Lee, Vittal Prabhu

Abstract

Competitiveness of a supply chains depends significantly on distribution center operations because it determines responsiveness and timeliness of deliveries to customers. This paper proposes a control algorithm for routing multiple out-bound trucks to customers spread over a wide geographical area, each occupying different volume in a truck, and having a different delivery time-window. Overall operations are also constrained by geographical locations of the customers in various zones and dissimilar truck capacities. Performance of the algorithm is tested using data from a distribution center located in Latin America.

References

  1. Prabhu, V. V., 2003, Stable Fault Adaptation in Distributed Control of Heterarchical Manufacturing Job Shops, IEEE Transaction on Robotics and Automation, 19(1), 142-149.
  2. Hong, J., Prabhu, V. V., 2003, Modelling and performance of distributed algorithm for scheduling dissimilar machines with set-up, International Journal of Production Research, 41:18, 4357-4382.
  3. Edward H. Frazelle, 2002, Supply Chain Strategy, McGraw-Hill.
  4. Gilbert Laporte, Michel Gendreau, Jean-Yves Potvin, Frederic Semet, 2000, Classical and Modern Heuristics for the Vehicle Routing Problem, International Transactions in Operational Research, Res. 7, 285-300.
  5. Haibing Li, Andrew Lim, 2003, Local Search with annealing-like restarts to solve the VRPTW, European Journal of Operational Research, 150, 115-127.
  6. J-F Cordeau, G Laporte and A Mercier, 2001, A Unified Tabu Search Heuristic for Vehicle Routing Problems with Time Windows, Journal of the Operational Research Society, 52, 928-936.
  7. A Larsen, O Madsen and M Solomon, 2002, Partially Dynamic Vehicle Routing Models and Algorithms, Journal of the Operational Research Society, 53, 637- 646.
  8. Larsen A, 2000, The dynamic vehicle routing problem, PhD thesis, Technical University of Denmark.
  9. Ron Torrell, Willie Riggs and Duane Griffith, 2008, Find out how much truck costs per mile, www.westernfamerstockman.com.
Download


Paper Citation


in Harvard Style

Gi Lee S. and Prabhu V. (2009). DISTRIBUTED ARRIVAL TIME CONTROL FOR VEHICLE ROUTING PROBLEMS WITH TIME WINDOWS . In Proceedings of the 6th International Conference on Informatics in Control, Automation and Robotics - Volume 3: ICINCO, ISBN 978-989-8111-99-9, pages 246-251. DOI: 10.5220/0002211802460251


in Bibtex Style

@conference{icinco09,
author={Seok Gi Lee and Vittal Prabhu},
title={DISTRIBUTED ARRIVAL TIME CONTROL FOR VEHICLE ROUTING PROBLEMS WITH TIME WINDOWS},
booktitle={Proceedings of the 6th International Conference on Informatics in Control, Automation and Robotics - Volume 3: ICINCO,},
year={2009},
pages={246-251},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002211802460251},
isbn={978-989-8111-99-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 6th International Conference on Informatics in Control, Automation and Robotics - Volume 3: ICINCO,
TI - DISTRIBUTED ARRIVAL TIME CONTROL FOR VEHICLE ROUTING PROBLEMS WITH TIME WINDOWS
SN - 978-989-8111-99-9
AU - Gi Lee S.
AU - Prabhu V.
PY - 2009
SP - 246
EP - 251
DO - 10.5220/0002211802460251