文章摘要
干涉存在下的自动化集装箱码头双起重机同步调度优化
Synchronized scheduling for dual cranes with interference at automated container terminals
投稿时间:2019-06-25  修订日期:2019-07-26
DOI:
中文关键词: 自动化集装箱码头  双起重机调度  干涉  优先权  遗传算法
英文关键词: automated container terminal  scheduling of dual cranes  interference  priority  genetic algorithm
基金项目:国家自然科学基金项目(面上项目,重点项目,重大项目)
作者单位E-mail
王耀宗 上海海事大学 物流研究中心 yzwang_hit@163.com 
胡志华 上海海事大学 物流研究中心 zhhu@shmtu.edu.cn 
摘要点击次数: 17
全文下载次数: 
中文摘要:
      针对穿越式双起重机作业过程中的干涉问题,分析并界定干涉的存在形式,以最小化任务完成时间为目标,建立穿越式双起重机同步调度约束下的混合整数规划模型,确定装卸任务的分配与每台起重机的作业序列。用状态转移函数描述起重机的作业过程,将优先策略和遗传算法相结合,提出基于任务优先级的随机键混合遗传算法,求解所提出的优化问题。设计算例进行数值实验,结果表明,模型和算法均满足同步调度约束条件,实现干涉的规避(避免冲突发生),验证了模型与算法的有效性;此外,所提出的算法具有良好的求解性能,能够提升同步约束下的双起重机调度优化问题的求解速度。
英文摘要:
      In order to solve the dual cranes scheduling problem with interference, the existence of interference is analyzed and defined. A mixed integer programming model for scheduling of dual cranes is established to determine the distribution of handling jobs and the sequence of each crane with the synchronized constraints under the minimization of the makespan. The handling process of each crane is depicted by state transition function. A priority based random key genetic algorithm is proposed to solve the proposed optimization problem. Numerical experiments is designed by various set. The results indicate that both the proposed model and algorithm can contribute to synchronized constraints and can avoid all of interferences, the validity of the model and algorithm is illustrated as well. In addition, this algorithm can effectively improve the solving rate of optimization scheduling problem of dual cranes with synchronized constraints.
View Fulltext   查看/发表评论  下载PDF阅读器
关闭