基于移动轨迹的集装箱码头中控调度研究  

Movement traces-based container terminal in control scheduling

作　　者：叶春晓[1] 宋为涛[1] 

机构地区：[1]重庆大学计算机学院,重庆400044

出　　处：《计算机应用研究》2011年第8期2868-2870,2875,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(60803027);重庆市自然科学基金资助项目(CSTC;2008BB2320)

摘　　要：根据重庆五大内陆港口实际作业现状,以组合业务模式下作业效率低、机械损耗高的问题为出发点,提出了一种基于移动轨迹的中控调度方式。该方法将集装箱在码头内部的实际作业路线抽象为有向路径,并通过遗传算法对其进行遗传迭代;在遗传算法求解过程中,提出了一种变长染色体多参数交叉编码的基因编码方式,并对初始化种群进行有效的约束选择。最后通过有向邻接矩阵表达了遗传迭代过程,并通过应用实例中的资源数据对比证明了方法的优越性。According to the actual operating status and the problem of low operating efficiency,high mechanical loss with mix business model in the five inland port of Chongqing,this paper proposed a method of control scheduling based on locus.Converted the operational routes of container to directed paths which were used for genetic manipulation of the genetic algorithm.In the process of genetic algorithm,proposed a variable length chromosome coding multi-parameter cross-encoding genes,and effectively constrained selected the initial population.Finally,there were adjacency matrixes of directed paths expression to the process of genetic operation.The resource data comparison of application proves the superiority.

关 键 词：移动轨迹 集装箱 遗传算法 有向路径 

分 类 号：TP391[自动化与计算机技术—计算机应用技术] U656.135[自动化与计算机技术—计算机科学与技术]