Transport Scheduling with Service-Level Constraints - Complexity and Algorithms

Transport Scheduling with Service-Level Constraints - Complexity and Algorithms

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

Full description

Saved in:
Bibliographic Details
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
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Singapore Management University
Language: English
id sg-smu-ink.sis_research-2127
record_format dspace
spelling sg-smu-ink.sis_research-21272011-01-25T05:31:48Z Transport Scheduling with Service-Level Constraints - Complexity and Algorithms LAU, Hoong Chuin NG, K. M. WU, Xintao 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 ? 2004-05-01T07:00:00Z text https://ink.library.smu.edu.sg/sis_research/1128 http://www.aaai.org/Papers/AAAI/2004/AAAI04-083.pdf Research Collection School Of Computing and Information Systems eng Institutional Knowledge at Singapore Management University transport scheduling military logistics service constraints Artificial Intelligence and Robotics Business Operations Research, Systems Engineering and Industrial Engineering
institution Singapore Management University
building SMU Libraries
continent Asia
country Singapore
Singapore
content_provider SMU Libraries
collection InK@SMU
language English
topic transport scheduling
military logistics
service constraints
Artificial Intelligence and Robotics
Business
Operations Research, Systems Engineering and Industrial Engineering
spellingShingle transport scheduling
military logistics
service constraints
Artificial Intelligence and Robotics
Business
Operations Research, Systems Engineering and Industrial Engineering
LAU, Hoong Chuin
NG, K. M.
WU, Xintao
Transport Scheduling with Service-Level Constraints - Complexity and Algorithms
description 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 ?
format text
author LAU, Hoong Chuin
NG, K. M.
WU, Xintao
author_facet LAU, Hoong Chuin
NG, K. M.
WU, Xintao
author_sort LAU, Hoong Chuin
title Transport Scheduling with Service-Level Constraints - Complexity and Algorithms
title_short Transport Scheduling with Service-Level Constraints - Complexity and Algorithms
title_full Transport Scheduling with Service-Level Constraints - Complexity and Algorithms
title_fullStr Transport Scheduling with Service-Level Constraints - Complexity and Algorithms
title_full_unstemmed Transport Scheduling with Service-Level Constraints - Complexity and Algorithms
title_sort transport scheduling with service-level constraints - complexity and algorithms
publisher Institutional Knowledge at Singapore Management University
publishDate 2004
url https://ink.library.smu.edu.sg/sis_research/1128
http://www.aaai.org/Papers/AAAI/2004/AAAI04-083.pdf
_version_ 1770570865959763968

Similar Items