Dijkstra算法和遗传算法在综合调度模型中的应用.docVIP

 Dijkstra 算法和遗传算法在综合调度模型中 的应用 张杰，李莉，汤齐** 5 10 （天津工业大学管理学院，天津 300387） 摘要：随着港口集装吞吐量日益攀升，给港口内外的硬件、软件的管理和操作带来了很大的 挑战，当前所产生的主要问题就是港口内外作业的不衔接所带来的港前送箱、提箱的集卡堵 塞问题。该文从港口的时效性出发，研究集装箱港口港内作业和港外运输的衔接点，提出集 卡港内作业和港外运输综合调度模型，并对所建立的模型设计了算法与算例，最后通过对算 例的模拟求解。结果表明该模型与算法能够优化各集卡路径，在提高集卡作业效率的同时， 预防了港前集卡堵塞问题，进而提高港口整体的作业效率，为港口的发展提供理论和现实依 据。 关键词：交通运输系统工程；集卡调度；Dijkstra 算法；遗传算法；综合调度模型 中图分类号：C939 15 Application of Dijkstra Algorithm and Genetic Algorithm in integrated truck scheduling model ZHANG Jie, LI Li, TANG Qi (College of Management, Tianjin Polytechnic University, TianJin 300387) 20 25 30 35 40 Abstract: As the container throughout capacity of port is constantly increasing, it has brought a great challenge to the hardware and software of port both inside and outside, at present, the main problem is truck congestion resulting from the operations that inside and outside the port cannot converge. In the first place, this paper studies on the convergence point between the port’s internal operations and outside transportation from the timeliness of port. Secondly, it establishes integrated truck scheduling mathematical model and proposes the integrated truck scheduling model coordinating both internal and external operations of the port. In the end, it designs algorithm and example for the established model, and the results show that the established integrated truck scheduling model can optimize the path of the trucks, prevent truck congestion of outside port with improving the operation efficiency, and provide relevant reference for development of port. Keywords: Transportation systems engineering; Truck Scheduling; Dijkstra Algorithm; Genetic Algorithm; integrated truck scheduling mode 0 引言 当前集卡的调度模式主要是内卡的调度模式，它们以港内作业流程为研究对象，没有结 合外卡的运输状况，这也是造成港前交通堵塞的主要因素所在。为了解决该问题，提出一种 新的调度模式即：港内、外集卡的综合调度模式。在该调度模式中，以集卡港口内、外作业 流程为主线建立的综合调度网络，不仅考虑港内集卡的调度，也考虑了外卡的优化调度，并 应用运筹规划的相关理论来解决集卡港、内外作业调度时间差带来的交通堵塞问题。 港口内、外集卡的调度问题是一个复杂的系统问题，而该系统中所涉及的主要元素就是： 外卡、内卡的作业流程，所以有必要从这两个要素的整体性、关联性、层次性、统一性的角 度出发来建立综合调度模式。本文