考虑优先权规则的自动化码头穿越式双ASC调度

发布时间：2018-04-22 01:03

本文选题：自动化码头(CT) + 自动堆垛起重机(ASC)　；参考：《广西大学学报(自然科学版)》2017年03期

【摘要】：自动化堆场起重机(ASC)的调度对于提高自动化堆场设备的作业效率至关重要。针对穿越式双ASC的调度优化问题,考虑集装箱任务组的时间窗约束和ASC之间可能发生的冲突,建立了多目标混合整数规划模型。为了解决在同一贝位上任务之间的冲突,提出了8条优先权规则,将优先权赋予评分高的任务,并通过算例对模型的实用性进行检验,对模型参数的变化设计了3组实验。实验结果表明:当作业任务的数量到达16时,采用优先执行海侧任务的优先权分配规则(R4)所产生的作业成本均低于采用其他规则产生的作业成本,并且增长速率和波动幅度均较小。当任务中存取比例和海陆侧比例均趋近于1时,作业成本、重载成本和空载成本会达到最小,作业成本相比其他情况减少了4%~16%。在实际操作中,当存取任务数量和海陆侧任务数量相差较小时,对发生冲突的任务采取R4规则,可以优化整个作业过程并达到成本趋于最小化的目的。
[Abstract]:The scheduling of automatic yard crane is very important to improve the working efficiency of automatic yard equipment. Considering the time window constraint of container task group and the possible conflict between ASC, a multi-objective mixed integer programming model is established for the scheduling optimization of traversing double ASC. In order to solve the conflict between tasks in the same position, eight rules of priority are proposed, which are assigned to tasks with high scores. Three groups of experiments are designed to test the practicability of the model through an example. The experimental results show that when the number of job tasks reaches 16:00, the cost of activity generated by the priority allocation rule (R4) is lower than that by using other rules. And the growth rate and fluctuation range are small. When both the in-task access ratio and the sea-land ratio approach 1, the activity cost, heavy load cost and no-load cost will reach the minimum, and the activity cost will be reduced by 4 / 16% compared with other cases. In practice, when the difference between the number of access tasks and the number of tasks on the sea and land side is small, the R4 rule is adopted for conflicting tasks, which can optimize the whole operation process and achieve the goal of minimizing the cost.
【作者单位】：上海海事大学物流研究中心;
【基金】：国家自然基金资助项目(71301101) 上海市科委工程中心能力提升项目(14DZ2280200)
【分类号】：U691.3

【相似文献】