Integrated scheduling of rake and stockyard management with ship berthing: a block based evolutionary algorithm
Integrated scheduling of rake and stockyard management with ship berthing: a block based evolutionary algorithm
复制标题
DOI：
10.1080/00207543.2015.1111535
复制
发表时间：
2016-07
影响因子：
9.2
通讯作者：
Saurabh Pratap;B. ManojKumar;D. Saxena;M. Tiwari
中科院分区：
文献类型：
--
作者：
Saurabh Pratap;B. ManojKumar;D. Saxena;M. Tiwari
本文研究了商业散货港口码头作业优化的综合问题。我们同时优化堆场作业和出港货物的排料计划，配合到达的船只和港口的堆场状况。建立了该问题的混合整数线性规划模型，同时考虑了集成模型的内在复杂性。为了解决实际问题，针对所考虑的问题提出了两种启发式方法。首先采用遗传算法结合贪婪启发式算法，然后采用基于块的进化算法(BBEA)。在应用这两种技术后，我们得到了最优的铲车装载计划和船舶堆场空间的分配以及码头的铲车。最后，我们在三个交通场景中测试两个模型的结果，并使用位于印度东海岸的一个港口的真实数据进行测试。这项研究的结果是大大缩短了港口码头RAKS的周转时间，进而节省了资金。该模型还自动化了港口的日常运营决策。
An integrated problem of optimising the operations at a commercial bulk material port terminal is studied in this paper. We simultaneously optimise the stockyard operations and rake schedule for outbound cargo, in conjunction with the arriving vessels and the status of the stockyards at the port. A mixed integer linear programming model for the problem is developed while incorporating the inherent complexities of the integrated model. To solve the real-life instances, two heuristic methods are proposed specifically for the considered problem. Firstly, genetic algorithm coupled with a greedy heuristic and later, block-based evolutionary algorithm (BBEA) is employed. After applying both techniques, we obtain the optimised schedule for loading of rakes and allotment of stockyard space for vessels as well as rakes at the terminal. Finally, we test the results of both models in three traffic scenarios between themselves and with real-life data from a port situated along the Eastern coast of India. The study resulted in significant reduction of turnaround time for rakes at the port terminal, which in turn lead to monetary savings. The model also automates the day to day operational decision-making at the port.