Transport Scheduling with Service-Level Constraints - Complexity and Algorithms
Conference Proceeding Article
In this paper, we study a problem arising in military transport scheduling. A military organization operates a large fleet of vehicles in a depot to serve the requests of various operational units. Each request has a fixed start and end time, and is served by a prescribed number of vehicles. We address the following two problems : (1) how many vehicles are at least needed to meet a given service level of requests ; and (2) suppose we allow each request to shift its start time by a constant duration, can all the requests be met ?
transport scheduling, military logistics, service constraints
Artificial Intelligence and Robotics | Business | Operations Research, Systems Engineering and Industrial Engineering
Intelligent Systems and Decision Analytics
2nd International Symposium on Scheduling (ISS), 24 May 2004
City or Country
LAU, Hoong Chuin; NG, K. M.; and WU, Xintao.
Transport Scheduling with Service-Level Constraints - Complexity and Algorithms. (2004). 2nd International Symposium on Scheduling (ISS), 24 May 2004. 11-16. Research Collection School Of Information Systems.
Available at: http://ink.library.smu.edu.sg/sis_research/1128