摘要
为了研究不同作业模式对双轨道吊作业效率的影响,设置接力模式和混合模式两种作业模式。考虑双轨道吊任务接力问题,设置临时缓存区及轨道吊之间的安全距离,以最小化完工时间为目标,建立混合整数规划模型。设计遗传算法对两种作业模式进行对比分析,得出在混合作业模式下轨道吊作业效率更高。为了验证遗传算法结果的有效性,分别使用遗传算法、蚁群算法及Cplex对不同任务数量的算例进行求解。结果表明,遗传算法和蚁群算法计算时间都要优于Cplex,但是遗传算法的计算结果明显比蚁群算法更接近Cplex。且随着任务量的增加,Cplex无法得到最优解,进一步验证了遗传算法得出结果的有效性。
Two operation modes, which are relay mode and mixed mode, were used to study the effect of different operation modes on the efficiency of Twin-ARMG operation. Considering the relaying problem of the Twin-ARMG task, the safety distance between the temporary buffer area and the Twin-ARMG was set. To minimize the completion time, a mixed integer programming model was established. Designing a genetic algorithm to compare and analyze two operating modes, it can be concluded that the ARMG operation efficiency was higher in the mixed operation mode. The genetic algorithm, ant colony algorithm and Cplex were used to solve the examples of different tasks to verify the validity of the results of genetic algorithm. The results show that the calculating time of genetic algorithm and ant colony algorithm are shorter than Cplex, while the genetic algorithm produces a better result. With the increase of the task amount, the Cplex cannot obtain optimal solution, which further validates the effectiveness of the genetic algorithm.
作者
梁承姬
陈维斗
崔佳诚
Liang Chengji;Chen Weidou;Cui Jiacheng(Logistics Research Center,Shanghai Maritime University,Shanghai 201306,China)
出处
《计算机应用与软件》
北大核心
2018年第9期16-21,72,共7页
Computer Applications and Software
基金
国家自然科学基金项目(71471110)
