文档介绍：摘要集装箱运输大大地推动了世界经济的一体化,集装箱正在使世界变小。集装箱码头是国际物流体系中的一个重要节点,它的生产效率直接影响着世界经济的效率。但由于恶劣天气、机械故障、管理不善等原因,集装箱码头一直面临着各种各样的不确定因素,这些不确定因素给码头生产效率的提高带来了极大的挑战,也大大增加了码头生产作业的成本。泊位是集装箱码头最核心的资源,泊位分配计划是岸桥计划、集卡调度、堆场分配、场桥调度和人员排班的基本依据,在充满不确定因素的作业环境中,如何制定鲁棒的泊位分配方案,一直是工业界和理论界关注的话题。本文首先回顾了国内外有关鲁棒泊位分配问题的研究成果,对研究的发展和现状进行了系统、详细的介绍,并指出了目前研究中存在的问题。针对这些问题,本文做了以下几方面的工作:针对船舶抵港时间随机延误的不确定情况,研究了鲁棒泊位分配问题。给出计划阶段和实时阶段之间的联系,主要由三个部件组成:求解确定性模型的模模拟退火算法的多次执行保证了算法的寻优能力,而鲁棒性则来源于两个方面:模拟退火算法解码过程中插入了岸线缓冲;通过算法的不断迭代,每条船舶都拥有了合理长度的缓冲时间。实验表明,文中提出的反馈调整技术框架能够产生非常鲁棒的泊位分配方案,且在不同的波动模式下都有优秀的表现;同时,根据算法结果得到的缓冲时间频率分布图,能给码头计划人员提供极大的帮助;此外,算法求解效率很高,也不存在过度拟合现象。针对计划外船舶临时靠泊的不确定情况,设计了对预定方案的实时调整策略。此调整策略分为两步:首先,根据战略重要度系数、直接利润系数和调度压力系数确定局部调度时间区间;然后,在局部调度时间区间上,利用本文设计的实时调整规则把计划外船舶插入泊位分配方案。数值实验表明,该实时调整策略对预定方案的干扰小,能够保证预定方案的平滑实施,而且在不同波动模式下都性能良好;实验还分析了计划外船舶的数目对泊位分配方案的影响。在当前经济危机持续蔓延、成本控制决定生存的时期,希望本文的研究工作了鲁棒泊位分配的数学模型,设计了一个反馈调整的求解算法。该算法抓住了拟退火算法,延误发生时的实时调整规则,调节船舶缓冲时间的启发式方法。
知识水坝为您整理
能给集装箱码头的生产调度和成本控制提供一些运作层面的参考。关键词:泊位分配问题鲁棒优化不确定反馈实时调整摘要
知识水坝为您整理
.,琧,,甈,甇,..甌琣—:瑀..Ⅵ..琩瓸,..瑆琲—瑀
垒旦槔蒇摇!!!!!!R够鹲·閑衄琣一一———————————————————————————一∞碰獀包而昏皿·觚、Ⅳ,瑂—∞甋瑃篸打母·罂皿西琲也琣甀:籖丘,;籉
学位论文作者签名:和嘭南开大学学位论文原创性声明本人郑重声明:所呈交的学位论文,是本人在导师指导下,进行研究工作所取得的成果。除文中已经注明引用的内容外,本学位论文的研究成果不包含任何他人创作的、已公开发表或者没有公开发表的作品的内容。对本论文所涉及的研究工作做出贡献的其他个人和集体,均已在文中以明确方式标明。本学位论文原创性声明的法律责任由本人承担。年
和嘭南开大学学位论文使用授权书南开大学研究生学位论文作者信息根据《南开大学关于研究生学位论文收藏和利用管理办法》,我校的博士、硕士学位魅ǚā饭娑ǚ段诘难宦畚氖褂萌ǎ矗学位获得者必须按规定提交学位论文公开的学位论文作为资料在图书馆等场所提供校内师生阅读,在校园网上提供论文目录检索、文摘以及论文全文浏览、下载等免费信息服务;萁逃坑泄毓娑ǎ峡4笱数据库,通过其相关网站对外进行信息服务。同时本人保留在其他媒体发表论文的权利。论文电子版提交至校图书馆网站:://..:本人的学位论文是在南开大学学习期间创作完成的作品,并已通过论文答本人同意遵守上述规定。本授权书签署一式两份,由研究生院和图书馆留存。作者暨授权人签字:年月日通信地址时:天津市卫津路号南开大学信息技术科学学院伯苓楼获得者均须向南开大学提交本人的学位论文纸质本及相应电子版。本人完全了解南开大学有关研究生学位论文收藏和利用的管理规定。南开大学拥有在ㄖ街视∷⒈炯暗缱影,学校可以采用影印、缩印或其他复制手段保存研究生学位论文,并编入《南开大学博硕士学位论文全文数据库》;=萄Ш涂蒲心康模?梢越教育部指定单位提交公开的学位论文;宦畚淖髡呤谌ㄑO蛑泄萍夹畔⒀芯克中国学术期刊馀电子出版社提交规定范围的学位论文及其电子版并收入相应学位论文非公开学位论文,保密期限内不向外提交和提供服务,解密后提交和服务同公开论文。辩;提交的学位论文电子版与纸质本论文的内容一致,如因不同造成不良后果由本人自负。论文题目两种不确定情况下的鲁棒泊位分配问题研究姓名杜玉泉学号答辩日期年论文类别博士口学历硕士团硕士专业学位口高校教师口同等学力硕士口院/系/所信息技术科学学院自动化系专业系统工程联系电话