两种不确定情况下的鲁棒泊位分配问题研究

来源 :南开大学 | 被引量 : 0次 | 上传用户:sb129
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
集装箱运输大大地推动了世界经济的一体化,集装箱正在使世界变小。集装箱码头是国际物流体系中的一个重要节点,它的生产效率直接影响着世界经济的效率。但由于恶劣天气、机械故障、管理不善等原因,集装箱码头一直面临着各种各样的不确定因素,这些不确定因素给码头生产效率的提高带来了极大的挑战,也大大增加了码头生产作业的成本。泊位是集装箱码头最核心的资源,泊位分配计划是岸桥计划、集卡调度、堆场分配、场桥调度和人员排班的基本依据,在充满不确定因素的作业环境中,如何制定鲁棒的泊位分配方案,一直是工业界和理论界关注的话题。   本文首先回顾了国内外有关鲁棒泊位分配问题的研究成果,对研究的发展和现状进行了系统、详细的介绍,并指出了目前研究中存在的问题。针对这些问题,本文做了以下几方面的工作:   针对船舶抵港时间随机延误的不确定情况,研究了鲁棒泊位分配问题。给出了鲁棒泊位分配的数学模型,设计了一个反馈调整的求解算法。该算法抓住了计划阶段和实时阶段之间的联系,主要由三个部件组成:求解确定性模型的模拟退火算法,延误发生时的实时调整规则,调节船舶缓冲时间的启发式方法。模拟退火算法的多次执行保证了算法的寻优能力,而鲁棒性则来源于两个方面:模拟退火算法解码过程中插入了岸线缓冲;通过算法的不断迭代,每条船舶都拥有了合理长度的缓冲时间。实验表明,文中提出的反馈调整技术框架能够产生非常鲁棒的泊位分配方案,且在不同的波动模式下都有优秀的表现;同时,根据算法结果得到的缓冲时间频率分布图,能给码头计划人员提供极大的帮助;此外,算法求解效率很高,也不存在过度拟合现象。   针对计划外船舶临时靠泊的不确定情况,设计了对预定方案的实时调整策略。此调整策略分为两步:首先,根据战略重要度系数、直接利润系数和调度压力系数确定局部调度时间区间;然后,在局部调度时间区间上,利用本文设计的实时调整规则把计划外船舶插入泊位分配方案。数值实验表明,该实时调整策略对预定方案的干扰小,能够保证预定方案的平滑实施,而且在不同波动模式下都性能良好;实验还分析了计划外船舶的数目对泊位分配方案的影响。   在当前经济危机持续蔓延、成本控制决定生存的时期,希望本文的研究工作能给集装箱码头的生产调度和成本控制提供一些运作层面的参考。
其他文献
由于无线传感器网络(Wireless Sensor Networks, WSN)通常是运行在人类无法接近的、恶劣甚至危险的环境中,其节点由于暴露在外会发生各种各样的故障,直接造成对环境测量量的
尽管过程建模以及系统辨识技术在现代工业中的成功应用,如石油炼制,石油化工,冶金,造纸及医药等,但仍然存在许多用传感器难以测量的变量。软测量技术既是基于解决这些问题而提出,它主要通过数学模型计算得到工程上难以检测的变量。随着工艺过程的日益复杂,工业技术的进步,它有着广阔的应用前景,己成为过程检测技术与仪表研究的主要方向之一。本文主要研究了软测量建模方法及常规PLS模型的在线更新技术,并应用于独山子石
在工业控制中,信号传送的实时性和精确性对系统的稳定性和性能有重要的影响。现代工业中控制系统通常是由一些复杂的控制过程组成,考虑到控制过程中信道传输容量的限制,对数
可持续发展是关系人类前途和命运并为当今国际社会普遍关注的重大问题,水资源作为基础性的自然资源和战略性的经济资源,它的可持续利用是经济社会可持续发展重要保障。水资源短
无刷直流电动机具有结构简单、可靠性高、维护方便、运行效率高和调速性能好等优点,随着微处理器技术、电力电子技术、控制理论,以及低成本、高磁能积永磁材料的发展,得到越来越
随着交通干线的迅速发展,城市机动车辆数目增多,汽车文明盛行的同时,交通噪声日益成为城市的主要噪声。汽车噪声是交通噪声的主要来源,主要由发动机噪声和轮胎噪声构成;在轮胎噪声
在航空航天、通讯、化工等诸多领域存在着大量复杂非线性系统,T-S模糊模型是描述这类系统的有效手段之一。状态估计既是控制和信号处理领域需要解决的基本问题,也是系统重构
随着当今管道运输业的不断发展,输油管道运输的安全运行及环境保护成为管道安全监测的一项极为重要的任务。所以在管道监测系统中,输油管道泄漏检测与定位尤其占据着重要的地位
光纤光栅传感器除具备光纤传感技术的所有优点之外,还具有以下独特的优点:光源的光强波动与光损耗不对系统准确度造成影响;可实现波分复用传感网络;可实现分布式测量系统。基
随着对机器人技术的不断深入研究,单机器人技术越发的成熟。为了满足某些机器人系统的并行需求以及提高机器人系统运行效率的需求,多机器人系统应运而生。越来越多的事实也证明