港口作业调度的算法设计与模型研究-计算机应用技术专业论文.docxVIP

分类号：TP399 密 级： 公 开 U D C ： 单位代码： 10424 学 位 论 文 港口作业调度的算法设计与模型研究 石春玲 申请学位级别：硕士学位 专业名称：计算机应用技术 指导教师姓名： 杜玉越 职 称： 教 授 山 东 科 技 大 学 二零零八年五月 论文题目： 港口作业调度的算法设计与模型研究 作者姓名： 石春玲 入学时间： 2005 年 9 月 专业名称：计算机应用技术 研究方向： 并行与分布式处理技术 指导教师： 杜玉越 职 称： 教 授 论文提交日期：2008 年 5 月 论文答辩日期：2008 年 6 月 授予学位日期： THE ALGORITHM AND MODELING STUDY OF PORTS SCHEDULING SYSTEM A Dissertation submitted in fulfillment of the requirements of the degree of MASTER OF PHILOSOPHY from Shandong University of Science and Technology by Shi Chunling Supervisor: Professor Du Yuyue College of Information Science Engineering May 2008 声 明 本人呈交给山东科技大学的这篇硕士学位论文，除了所列参考文献和世所 公认的文献外，全部是本人在导师指导下的研究成果。该论文资料尚没有呈交 于其它任何学术机关作鉴定。 硕士生签名： 日 期： AFFIRMATION I declare that this dissertation, submitted in fulfillment of the requirements for the award of Master of Philosophy in Shandong University of Science and Technology, is wholly my own work unless referenced of acknowledge. The document has not been submitted for qualification at any other academic institute. Signature: Date: 山东科技大学硕士学位论文 摘要 摘 要 港口的泊位调度（分配）是集装箱港口进出口货箱作业过程中一个十分重要的环节。 在船舶到达之前为其合理分配好泊位，不仅可以提高港口作业的效率，带来更高的经济 利益，还可以大大提高港口资源的利用率。现阶段虽然有不少学者提出了许多调度算法， 但是这些算法中加入了过多的假设限制和抽象，不能全面地反映出港口泊位调度问题的 原貌，不利于表达港口泊位调度实际系统的应用。长期以来，港口泊位调度还是一直由 专门工作人员凭借经验来完成的，其工作量大，专业性强。入关后，在海港内远航任务 日益繁重的形势下，提出一个合理的算法，借助计算机技术实现调度已显得十分必要。 本文在对青岛前湾港码头进行充分调研的基础上，根据港口泊位调度的实际情况， 基于对已有算法的改进，提出了一种新的港口泊位调度的方法。该方法与港口泊位调度 实际问题结合紧密，充分利用计算机高速、海量的运算能力以及人对图形的敏感处理能 力，有利于计算机工具的智能计算，减少对泊位调度的人工干预，使其达到了较好的人 机结合效果。本文基于青岛前湾港港口泊位调度原问题的实际数据，对所提出方法进行 了验证分析，并例证了该方法的有效性。本文所给出的调度系统的设计思想及实施方案， 已得到青岛前湾港码头工作人员的支持和认可，相信将会有较好的实际应用价值。 此外，本文根据港口作业的并行性、动态性等特点，以及 Petri 网建模的功能特点， 应用 Petri 网技术对整个港口作业系统和其中的船舶进出港系统、装卸船系统，分别建立 了相应的 Petri 网模型，并对系统的一些重要性质进行了验证分析。 关键词：港口泊位，调度算法，建模，验证分析，Petri 网 山东科技大学硕士学位论文Ab 山东科技大学硕士学位论文 Abstract Abstract Berths Scheduling (distribution) is a very important aspect in the course of the import and export container operations in the port. Before the arrival of the ship