Transport Scheduling with Service-Level Constraints - Complexity and Algorithms

• Main Authors: LAU, Hoong Chuin, NG, K. M., WU, Xintao
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2004
• Subjects: transport scheduling; military logistics; service constraints; Artificial Intelligence and Robotics; Business; Operations Research, Systems Engineering and Industrial Engineering
• Online Access: https://ink.library.smu.edu.sg/sis_research/1128; http://www.aaai.org/Papers/AAAI/2004/AAAI04-083.pdf
• Institution: Singapore Management University

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 addr...