An exact algorithm for multi depot and multi period vehicle scheduling problem

Kyung Hwan Kang, Young Hoon Lee, Byung Ki Lee

Research output: Contribution to journalConference articlepeer-review

12 Citations (Scopus)


This study is on the multi period vehicle scheduling problem in a supply chain where a fleet of vehicle delivers single type product from multi depots to multi retailers. The purpose of this model is to design the least costly schedule of vehicles in each depot to minimize transportation costs for product delivery and inventory holding costs at retailers over the planning period. A mixed integer programming formulation and an exact algorithm are suggested. In the exact algorithm, all feasible schedules are generated from each depot to each retailer and set of vehicle schedules are selected optimally by solving the shortest path problem. The effectiveness of the proposed procedure is evaluated by computational experiment.

Original languageEnglish
Pages (from-to)350-359
Number of pages10
JournalLecture Notes in Computer Science
Issue numberIV
Publication statusPublished - 2005
EventInternational Conference on Computational Science and Its Applications - ICCSA 2005 - , Singapore
Duration: 2005 May 92005 May 12

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'An exact algorithm for multi depot and multi period vehicle scheduling problem'. Together they form a unique fingerprint.

Cite this