Robust Scheduling for Berth Allocation and Quay Crane Assignment Problem
Joint Authors
Salido, Miguel A.
Barber, Federico
Rodriguez-Molins, M.
Source
Mathematical Problems in Engineering
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-17, 17 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-12-31
Country of Publication
Egypt
No. of Pages
17
Main Subjects
Abstract EN
Decision makers must face the dynamism and uncertainty of real-world environments when they need to solve the scheduling problems.
Different incidences or breakdowns, for example, initial data could change or some resources could become unavailable, may eventually cause the infeasibility of the obtained schedule.
To overcome this issue, a robust model and a proactive approach are presented for scheduling problems without any previous knowledge about incidences.
This paper is based on proportionally distributing operational buffers among the tasks.
In this paper, we consider the berth allocation problem and the quay crane assignment problem as a representative example of scheduling problems.
The dynamism and uncertainty are managed by assessing the robustness of the schedules.
The robustness is introduced by means of operational buffer times to absorb those unknown incidences or breakdowns.
Therefore, this problem becomes a multiobjective combinatorial optimization problem that aims to minimize the total service time, to maximize the buffer times, and to minimize the standard deviation of the buffer times.
To this end, a mathematical model and a new hybrid multiobjective metaheuristic is presented and compared with two well-known multiobjective genetic algorithms: NSGAII and SPEA2+.
American Psychological Association (APA)
Rodriguez-Molins, M.& Salido, Miguel A.& Barber, Federico. 2014. Robust Scheduling for Berth Allocation and Quay Crane Assignment Problem. Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-17.
https://search.emarefa.net/detail/BIM-1046501
Modern Language Association (MLA)
Rodriguez-Molins, M.…[et al.]. Robust Scheduling for Berth Allocation and Quay Crane Assignment Problem. Mathematical Problems in Engineering No. 2014 (2014), pp.1-17.
https://search.emarefa.net/detail/BIM-1046501
American Medical Association (AMA)
Rodriguez-Molins, M.& Salido, Miguel A.& Barber, Federico. Robust Scheduling for Berth Allocation and Quay Crane Assignment Problem. Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-17.
https://search.emarefa.net/detail/BIM-1046501
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1046501