详情

原文传递集装箱码头运营优化模型及算法

论文题名：	集装箱码头运营优化模型及算法
关键词：	集装箱码头;运营优化;优化调度;图论模型
摘要：	近年来,随着集装箱运输的不断发展、集装箱码头吞吐量的不断攀升,如何快速、高效、低成本地完成集装箱的装卸任务已经成为集装箱码头亟需解决的问题。　　本文针对集装箱码头运营管理中最为关心的成本和效率问题,以集装箱码头为讨论背景,对码头运营的各个环节进行了介绍和分析,围绕装船时的发箱系统规划和集装箱专用卡车的调度,给出了一些优化的方法。　　本文研究内容主要包括以下两个方面: 　　 (1)装船过程中的发箱序列研究　　如何安排集装箱装箱的先后顺序是一个复杂的决策过程,需要考虑到桥吊、轮胎吊、堆场、集卡等因素。本文第三章中,对此进行了重点研究。考虑集装箱码头的实际情况,建立了以完成装箱任务成本最小且满足装箱要求为目标的实时模型。在对模型进行分析的基础上,提出了求最优解的算法和运算效率更高的近似算法。另外,针对发箱需满足优先级要求的情况也进行了类似的分析。　　 (2)集装箱卡车的调度研究　　集卡是集装箱码头的重要运输工具。本文第四章中,对集卡的调度问题进行了研究。以集卡运输成本最小为目标分别建立了0-1规划模型和图论模型。基于后者给出了启发式算法。算法减少了集卡的空载行驶距离,从而减少了集卡的配备总数量。另外论证了0-1规划模型和图论模型的等价性。
作者：	陆虹
专业：	运筹学与控制论
导师：	徐以汎
授予学位：	硕士
授予学位单位：	复旦大学
学位年度：	2008
正文语种：	中文