Three Approaches to Solve the Petrobras Challenge: Exploiting Planning Techniques for Solving Real-Life Logistics Problems

Author

Toropila, D. ; Dvorak, Filip ; Trunda, O. ; Hanes, M. ; Bartak, Roman

Author_Institution

Comput. Sci. Center, Charles Univ. in Prague, Prague, Czech Republic

Volume

1

fYear

2012

fDate

7-9 Nov. 2012

Firstpage

191

Lastpage

198

Abstract

The Petrobras domain is an abstraction of a real-life problem of resource-efficient transportation of goods from ports to petroleum platforms. Being a good example of a difficult problem standing on the borderline between planning and scheduling, this domain was proposed as a challenge problem at the International Competition on Knowledge Engineering for Planning and Scheduling (ICKEPS 2012). In this paper we describe three different ways of modeling and solving this domain: by utilizing classical planning, temporal planning, and finally, single-player games and Monte-Carlo Tree Search.

Keywords

Monte Carlo methods; game theory; goods distribution; logistics; resource allocation; scheduling; transportation; tree searching; ICKEPS 2012; International Competition on Knowledge Engineering for Planning and Scheduling; Monte-Carlo Tree Search; classical planning; exploiting planning techniques; petrobras challenge; petrobras domain; petroleum platforms; ports platforms; real-life logistics problems; real-life problem; resource-efficient goods transportation; single-player games; temporal planning; Abstracts; Fuel storage; Fuels; Marine vehicles; Navigation; Schedules; classical planning; domain modeling; logistics domain; randomized tree search; temporal planning;

fLanguage

English

Publisher

ieee

Conference_Titel

Tools with Artificial Intelligence (ICTAI), 2012 IEEE 24th International Conference on

Conference_Location

Athens

ISSN

1082-3409

Print_ISBN

978-1-4799-0227-9

Type

conf

DOI

10.1109/ICTAI.2012.34

Filename

6495046