【作者】 宋为涛；

【导师】 叶春晓；

【作者基本信息】 重庆大学 ， 计算机应用技术， 2011， 硕士

【摘要】 中控调度优化问题是港口物流作业中的重要研究课题。通过提高集装箱码头作业效率和降低作业成本来提高自身竞争力,已成为每个集装箱港口最为关心的问题之一。而中控调度作为每个港口业务的核心环节,其调度方式和执行效率对港口的日常经营有着直接的影响。中控调度负责管理集装箱码头内部的所有集装箱业务的组织、资源分配和现场指挥工作。传统的针对机械设备、堆场翻箱和装卸作业线三种局部调度的研究,较少地考虑不同港口的差异性问题,也缺乏对业务全局的统筹规划。基于移动轨迹的中控调度立足于集装箱港口的所有业务全局进行研究,屏蔽了内陆港和海港的差异性,以实现最小翻箱量、最少业务执行代价为目标,进而提高港口的作业效率。从集装箱码头实际使用的信息系统和港口实际作业两个方面互动进行分析优化,最终实现两者共赢。论文首先对集装箱码头中控调度的研究现状做了综述,分析当前对于中控调度研究的侧重点以及存在的问题。其次,介绍了集装箱港口的作业类型以及中控调度方式,提出了移动轨迹理论模型,并以大重庆范围内的五大港口的业务为原型,建立了符合集装箱码头堆场约束的移动轨迹数学模型。然后,针对集装箱港口的中控调度问题是一个NP-hard问题的情况,在第三章引入了适用于求解复杂系统优化问题的遗传算法,介绍了遗传算法的相关理论,并将移动轨迹理论与遗传算法的非线性优化方法相结合,给出了基于移动轨迹中控调度的编码方式、约束处理、适应度函数、相关运行参数以及改进的遗传迭代操作。其中在编码方式中,提出了一种变长染色体多参数交叉编码,使得移动轨迹模型染色体的解的空间与遗传算法的搜索空间一一对应起来,另外在遗传算法种群初始化后所进行的约束选择处理也大大提高了算法的收敛性能。最后,运用有向邻接矩阵相关知识表达了移动轨迹遗传迭代的过程,并结合实际集装箱港务物流系统,从移动轨迹执行代价、机械执行代价以及系统资源对比上证明了方法的优越性和实用性。更多还原

【Abstract】 Scheduling problem is an important research topic in the control of harbor logistics operations. By increasing efficiency and reducing operating costs to improve their own competitiveness in the container terminal, has become one of the most concerns. As the core of each link in the harbor operations, mode and efficiency of control scheduling directly impact on the port’s daily business activities.The control scheduling is responsible for managing organization, resources allocation and to direct work of all containers within the container terminal business. Differences between the different ports are not considered and global businesses are not arranged in traditional researches on machinery and equipment, loading and unloading yard box and turned the three lines of local scheduling. The control scheduling in the container terminal about movement traces which are based on all the operations of the global container port, shields the inland port and harbor of the differences, to achieve the minimum container volume, at least for a consideration of the business objectives of the implementation of port operations to improve efficiency. Container terminals and port operational information system is bi-directional optimization, and ultimately both win.Firstly, the focus and the problems of current research in the control scheduling are analyzed through summarizing research in the container terminal. Second, the type and mode of operation scheduled in the container terminal are introduced, the theory of movement traces has been proposed. The container port is NP-hard problem of a situation in the control of scheduling problem. The genetic algorithm, a system for solving complex optimization problems, is recommended in the third chapter. The theory of genetic algorithms is introduced, and theory and genetic algorithm trajectory combination of nonlinear optimization method which is based on the mobile trajectory is given the encoding control scheduling, constraint handling, fitness function, the relevant operating parameters and to improve the genetic iterative operation. In the encoding, a variable-length multi-parameter cross-coding of chromosome has been proposed, making the solution trajectory model chromosome space and genetic algorithm search space correspond. Constraint handling and selection for population initialization of genetic algorithm also greatly enhanced the selection convergence performance. Finally, the genetic expression of the iterative process trajectory is expressed by the adjacency matrix of the genetic, combined with the actual container port logistics system, to prove the superiority and practicality of the method in the trajectory of the executive price, cost and the mechanical implementation of system resources.更多还原