|
|
Digital Library of the
European Council for Modelling and Simulation |
|
Title: |
A Timed Petri Net Model For The Quay Crane Scheduling Problem |
|
Authors: |
Roberto Trunfio |
|
Published in:
|
(2014).ECMS 2014 Proceedings edited
by: Flaminio Squazzoni,
Fabio Baronio, Claudia Archetti,
Marco Castellani European Council for
Modeling and Simulation. doi:10.7148/2014 ISBN:
978-0-9564944-8-1 28th
European Conference on Modelling and Simulation, Brescia,
Italy, May 27th – 30th,
2014 |
|
Citation
format: |
Roberto
Trunfio (2014). A Timed
Petri Net Model For The Quay Crane Scheduling Problem, ECMS 2014 Proceedings
edited by: Flaminio Squazzoni,
Fabio Baronio, Claudia Archetti,
Marco Castellani European Council for Modeling and Simulation. doi:10.7148/2014-0441 |
|
DOI: |
http://dx.doi.org/10.7148/2014-0441 |
|
Abstract: |
This paper deals with the
problem of constructing the schedule for the operations of a group of quay
cranes devoted to discharge/load a set of groups of containers from a vessel
at a maritime container terminal. The schedule is constructed starting from
the assignment of each individual group of containers to a quay crane under the
goal of minimizing the overall vessel completion time, aka the makespan. The assignment is provided, e.g., by the search
process of an optimization algorithm designed for solving the so called quay crane scheduling problem. In this paper, a
novel Timed Petri Net model is proposed to construct the schedule from a given
assignment. As a novelty, the proposed model considers the initial and final
location of the quay cranes to ensure that some necessary physical
constraints are satisfied during the idle periods. It also defines an
easy-to-implement set of rules to construct the schedule such that the makespan is minimum. |
|
Full
text: |
|
