Back to first pageBack to first page Centre for Artificial Intelligence of UNL
Browse our site
You are here:

Publication details

Go back
Publication details
Main information
Heuristics and Policies for Online Pickup and Delivery Problems
October 2012
[Alek12]
The thesis focuses on the process of learning simple dispatch heuristics, and lays the foundations of a recommendation system able to rank such heuristics. Eight heuristics were implemented, observing different characteristics of the current fleet and orders. An artificial neural network that is trained on two hundred days of past data, and is supervised by schedules produced by an oracle, Indigo, which is a system able to produce suboptimal solutions to problem instances. We complement the quite promising results obtained with a discussion on future additions and improvements such as channel fleet management, traffic consideration, and learning hyper-heuristics to control simple rule sequences.
M. Sc. dissertation
Martin Aleksandrov
Pedro Barahona
Universidade Nova de Lisboa
-
-
Export formats
Martin Aleksandrov, Heuristics and Policies for Online Pickup and Delivery Problems, Pedro Barahona (superv.), Universidade Nova de Lisboa, October 2012.
<b>Martin Aleksandrov</b>, <u>Heuristics and Policies for Online Pickup and Delivery Problems</u>, <a href="/people/members/view.php?code=7e27bc13fad97e99cd21ea6914d55659" class="supervisor">Pedro Barahona</a> (superv.), Universidade Nova de Lisboa, October 2012.
@mastersthesis {[Alek12], author = {Martin Aleksandrov}, title = {Heuristics and Policies for Online Pickup and Delivery Problems}, school = {Universidade Nova de Lisboa}, note = {Pedro Barahona (superv.); }, abstract = {The thesis focuses on the process of learning simple dispatch heuristics, and lays the foundations of a recommendation system able to rank such heuristics. Eight heuristics were implemented, observing different characteristics of the current fleet and orders. An artificial neural network that is trained on two hundred days of past data, and is supervised by schedules produced by an oracle, Indigo, which is a system able to produce suboptimal solutions to problem instances. We complement the quite promising results obtained with a discussion on future additions and improvements such as channel fleet management, traffic consideration, and learning hyper-heuristics to control simple rule sequences.}, month = {October}, year = {2012}, }
Publication's urls
/publications/view.php?code=e2638fe9c692d4207cfb0c7c80463b8e
/publications/view.php?code=[Alek12]
Go back
Centre for Artificial Intelligence of UNL
Departamento de Informática, FCT/UNL
Quinta da Torre 2829-516 CAPARICA - Portugal
Tel. (+351) 21 294 8536 FAX (+351) 21 294 8541

Fundacao_FCT