A Realistic multi-modal cargo routing benchmark

Tony Auard; Charles Gretton

A Realistic multi-modal cargo routing benchmark

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

2 Citations (Scopus)

Abstract

We describe a multi-modal cargo routing (MMCR) domain for modelling military logistics planning problems. These are transport optimisation problems that feature timing constraints, concurrency, capacitated resources, and action costs. We have developed a PDDL domain model, and have released a collection of problem instances along with a software tool to aid in the design and generation of new problem instances. Small instances of this domain stretch the capabilities of existing automated planning procedures, and larger realistic instances are beyond the capabilities of existing automated planning systems. We anticipate that scalable solution procedures for this domain will follow in the footsteps of systems, such as optic and TIMIPlan, which combine heuristic search concepts with mathematical programming optimisation tools.

Original language	English
Title of host publication	Planning, Search, and Optimization - Papers Presented at the 29th AAAI Conference on Artificial Intelligence, Technical Report
Publisher	AI Access Foundation
Pages	2-9
Number of pages	8
ISBN (Electronic)	9781577357230
Publication status	Published - 2015
Externally published	Yes
Event	29th AAAI Conference on Artificial Intelligence, AAAI 2015 - Austin, United States Duration: 25 Jan 2015 → 30 Jan 2015

Publication series

Name	AAAI Workshop - Technical Report
Volume	WS-15-12

Conference

Conference	29th AAAI Conference on Artificial Intelligence, AAAI 2015
Country/Territory	United States
City	Austin
Period	25/01/15 → 30/01/15

Cite this

@inproceedings{ec48e4da2b1445c7ba350d93cd1216cf,

title = "A Realistic multi-modal cargo routing benchmark",

abstract = "We describe a multi-modal cargo routing (MMCR) domain for modelling military logistics planning problems. These are transport optimisation problems that feature timing constraints, concurrency, capacitated resources, and action costs. We have developed a PDDL domain model, and have released a collection of problem instances along with a software tool to aid in the design and generation of new problem instances. Small instances of this domain stretch the capabilities of existing automated planning procedures, and larger realistic instances are beyond the capabilities of existing automated planning systems. We anticipate that scalable solution procedures for this domain will follow in the footsteps of systems, such as optic and TIMIPlan, which combine heuristic search concepts with mathematical programming optimisation tools.",

author = "Tony Auard and Charles Gretton",

note = "Publisher Copyright: {\textcopyright} 2015, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved.; 29th AAAI Conference on Artificial Intelligence, AAAI 2015 ; Conference date: 25-01-2015 Through 30-01-2015",

year = "2015",

language = "English",

series = "AAAI Workshop - Technical Report",

publisher = "AI Access Foundation",

pages = "2--9",

booktitle = "Planning, Search, and Optimization - Papers Presented at the 29th AAAI Conference on Artificial Intelligence, Technical Report",

}

Auard, T & Gretton, C 2015, A Realistic multi-modal cargo routing benchmark. in Planning, Search, and Optimization - Papers Presented at the 29th AAAI Conference on Artificial Intelligence, Technical Report. AAAI Workshop - Technical Report, vol. WS-15-12, AI Access Foundation, pp. 2-9, 29th AAAI Conference on Artificial Intelligence, AAAI 2015, Austin, United States, 25/01/15.

A Realistic multi-modal cargo routing benchmark. / Auard, Tony; Gretton, Charles.
Planning, Search, and Optimization - Papers Presented at the 29th AAAI Conference on Artificial Intelligence, Technical Report. AI Access Foundation, 2015. p. 2-9 (AAAI Workshop - Technical Report; Vol. WS-15-12).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A Realistic multi-modal cargo routing benchmark

AU - Auard, Tony

AU - Gretton, Charles

PY - 2015

Y1 - 2015

N2 - We describe a multi-modal cargo routing (MMCR) domain for modelling military logistics planning problems. These are transport optimisation problems that feature timing constraints, concurrency, capacitated resources, and action costs. We have developed a PDDL domain model, and have released a collection of problem instances along with a software tool to aid in the design and generation of new problem instances. Small instances of this domain stretch the capabilities of existing automated planning procedures, and larger realistic instances are beyond the capabilities of existing automated planning systems. We anticipate that scalable solution procedures for this domain will follow in the footsteps of systems, such as optic and TIMIPlan, which combine heuristic search concepts with mathematical programming optimisation tools.

AB - We describe a multi-modal cargo routing (MMCR) domain for modelling military logistics planning problems. These are transport optimisation problems that feature timing constraints, concurrency, capacitated resources, and action costs. We have developed a PDDL domain model, and have released a collection of problem instances along with a software tool to aid in the design and generation of new problem instances. Small instances of this domain stretch the capabilities of existing automated planning procedures, and larger realistic instances are beyond the capabilities of existing automated planning systems. We anticipate that scalable solution procedures for this domain will follow in the footsteps of systems, such as optic and TIMIPlan, which combine heuristic search concepts with mathematical programming optimisation tools.

UR - http://www.scopus.com/inward/record.url?scp=84964643060&partnerID=8YFLogxK

M3 - Conference contribution

T3 - AAAI Workshop - Technical Report

SP - 2

EP - 9

BT - Planning, Search, and Optimization - Papers Presented at the 29th AAAI Conference on Artificial Intelligence, Technical Report

PB - AI Access Foundation

T2 - 29th AAAI Conference on Artificial Intelligence, AAAI 2015

Y2 - 25 January 2015 through 30 January 2015

ER -

A Realistic multi-modal cargo routing benchmark

Abstract

Publication series

Conference

Other files and links

Fingerprint

Cite this