Multi-objective optimization for autonomous straddle carrier scheduling at automated container terminals

Publisher:
IEEE
Publication Type:
Journal Article
Citation:
IEEE Transactions on Automation Science and Engineering, 2013, 10 (3), pp. 711 - 725
Issue Date:
2013-01
Full metadata record
Files in This Item:
Filename Description Size
Thumbnail2011005754OK.pdf2.56 MB
Adobe PDF
A multiobjective optimization model is presented in this paper for the Autonomous Straddle Carriers Scheduling (ASCS) problem in automated container terminals, which is more practical than the single objective model. The model considers three objectives [i.e., Straddle Carriers (SCs) traveling time, SC waiting time and finishing time of high-priority container-transferring jobs], and their weighted sum is investigated as the representative example. The presented model is formulated as a pickup and delivery problem with time windows in the form of binary integer programming. An exact algorithm based on Branch-and-Bound with Column Generation (BBCG) is employed for solving the multiobjective ASCS problem. Based on the map of an actual fully automated container terminal, simulation results are compared with the single-objective scheduling to demonstrate the effectiveness and flexibility of the presented multiobjective model, as well as the efficacy of the BBCG algorithm for autonomous SC scheduling.
Please use this identifier to cite or link to this item: