Publication Type

Conference Proceeding Article

Version

publishedVersion

Publication Date

2004

Abstract

In this paper, we study a logistics problem arising in military transport planning. 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, call all the requests be met? A Niche genetic algorithm, together with a hybridized variant, are applied to the problem.

Discipline

Computer Sciences | Operations Research, Systems Engineering and Industrial Engineering | Transportation

Publication

Proceedings of the 19th National Conference on Artificial Intelligence (AAAI), 25-29 July 2004, San Jose

First Page

519

Last Page

524

ISBN

9780262511834

Publisher

AAAI

City or Country

San Jose, CA

Additional URL

http://www.aaai.org/Papers/AAAI/2004/AAAI04-083.pdf

Share

COinS