集装箱堆场场桥调度优化研究-交通运输工程专业论文.docxVIP

万方数据 万方数据 学术诚信声明 兹呈交的学位论文，是本人在导师指导下独立进行的研究工作及取 得的研究成果。除文中特别加以标注和致谢的地方外，论文中不包含其 他个人或集体已经发表或撰写过的研究成果。本人依法享有和承担由此 论文产生的权利和责任。 声明人（签名）： 时 间： 保护知识产权声明 本人完全了解集美大学有关保留、使用学位论文的规定，即：学校 有权保留送交论文的复印件和磁盘，允许论文被查阅和借阅，可以采用 影印、缩印或扫描等复制手段保存、汇编学位论文。同意集美大学可以 用不同方式在不同媒体上发表、传播学位论文的全部或部分内容。 作 者（签名）： 导 师（签名）： 时 间： 集装箱堆场场桥调度优化研究 摘 要 随着经济全球化以及信息技术的不断发展，国与国之间的经贸往来日趋频繁，运输业 和物流业也因此得到了长足的发展。集装箱运输业本着其便捷换装、能够实现“门到门” 运输的优点，发展迅猛，随之而来的是整个集装箱运输系统效率的亟待提高以及港口之间 竞争的加剧。集装箱堆场作为连接码头前沿和后方货主的重要中转站，其运作效率的高低 对整个集装箱物流系统起到至关重要的作用，更是对客户服务评价产生关键影响。场桥是 集装箱堆场上的关键设备，主要负责集装箱的装卸，其操作速度不仅关系到码头前沿的装 卸船，而且还关系到码头后方外集卡的提取箱，因此其运作效率是堆场运作效率和码头服 务水平评价的关键指标。场桥体积庞大、行走缓慢、运作成本高，因此如何在提高场桥的 运作效率、降低场桥的运作成本的同时还能提高客户的满意度，是当前的研究热点。 本文以轮胎式场桥为研究对象，主要研究出口箱区外集卡进场时的等待时间以及场桥 的最佳行走路径。通过大量相关的国内外文献资料的阅读以及集装箱堆场作业系统和流程 的了解，发现当前大部分的集装箱堆场场桥的调度优化研究是单一的以场桥的移动成本、 路径等为目标或者是单一的以外集卡的等待时间为目标，对于结合场桥的移动成本和外集 卡的等待时间为目标的研究相对较少，对于大部分针对外集卡的等待时间的研究也缺乏对 场桥等待时间的考虑，因此本文以场桥的移动成本和外集卡的等待时间、场桥的等待时间 为目标，引入时间窗，设置集卡等待场桥和场桥等待集卡的时间罚金，以期获得场桥的最 佳取箱路径，对于堆场节约成本和提高客户服务水平都具有现实意义。 本文通过国内外研究成果的详细研读，分析集装箱堆场场桥调度的相关知识，比较常 用于场桥调度优化的几种算法，选定模拟退火算法作为模型求解的算法。然后分单箱区单 场桥和多箱区多场桥，建立以场桥移动成本以及时间窗下场桥等待集卡和集卡等待场桥的 罚金最小为目标的数学模型，并利用模拟退火算法进行求解，同时根据多箱区多场桥的调 度优化模型及算法设计了图形用户界面（GUI），最后利用实例数据验证了模型的有效性。 本文的模型和算法有助于集装箱堆场提高运作效率和降低作业成本，能够为堆场的日常作 业提供一定的理论价值和指导意义。 关键词：集装箱场桥；调度；优化；模拟退火算法；图形用户界面 I Study of Yard Crane Scheduling in Container Yard Abstract With the continuous development of economic globalization and information technology, economic exchanges and trade between countries become more and more frequently, which make transportation and logistics industries develop rapidly. How to improve the whole efficiency of container transport system and the competition between port and port have been a problem. As an important transit point to connect terminal and cargo owner, container yard’s operation efficiency plays a crucial role in the container logistics system and also makes a critical impact on the customer service evaluation. Container yard crane is a key unit in the container yard, who is mainly responsible