【摘 要】
:
作为国际物流的重要节点,集装箱码头是一个典型的离散、随机和动态的大规模系统,系统内部的复杂性和外部环境的不确定性总是给集装箱码头的规划与调度制造难题,面对这些难题,学术
论文部分内容阅读
作为国际物流的重要节点,集装箱码头是一个典型的离散、随机和动态的大规模系统,系统内部的复杂性和外部环境的不确定性总是给集装箱码头的规划与调度制造难题,面对这些难题,学术界已经做了大量的相关研究。对码头运营商而言,既要做好战略层面的码头规划,也要做好运作层面的码头调度,前者包括设备购买等长期决策,后者包括泊位分配和岸桥调度等短期决策。由于涉及实时性等特点,调度问题一般而言要比规划问题复杂得多,成为学术研究突破的重点和难点。其中,集装箱码头的泊位分配与岸桥调度问题更是重中之重,国内外的不少学者都为之倾注了心血,也取得了可观的研究成果,有的研究在模型上做了创新,有的研究在算法上做了创新,有的研究用数学优化方法,有的研究用仿真优化方法,虽然已是硕果累累,但是在不断实践的过程中总会发现新的问题,成为我们进一步探索的动力。泊位和岸桥作为集装箱码头至关重要的战略资源,其有效利用直接关系到码头的绩效和竞争力,甚至影响码头的生存问题。近年来,由于对问题认识的不断深入,以及相关理论和技术的不断成熟,越来越多的学者专注于泊位与岸桥的协同调度研究,该问题也是学术界公认的NP-hard问题。本文同样将泊位分配与岸桥调度作为一个整体进行研究,主要考虑如何在不确定环境中得到一个既稳健又低成本的调度方案。本文所关注的是连续泊位分配问题,同时还考虑了岸桥的泊位服务范围,使得模型更加贴近现实情况。为了解决该问题,本文提出了一个混合整数规划模型,并设计了基于遗传算法的启发式方法进行求解,数值实验证明了模型和算法的效率和有效性。在已有研究的基础上,本文主要的创新点在于:针对现有研究的不足,在连续泊位分配策略下,考虑岸桥的泊位服务范围,对码头的泊位和岸桥进行协同调度,弥补了现有研究中要么忽视协同调度、要么考虑离散泊位的不足,使得调度系统更加符合现实;针对所提出的混合整数规划模型,本文还设计了综合基本遗传算法、基因调整算法和局部优化算法的启发式算法进行求解,大量数值实验证明了模型和算法的有效性,能够在成本和稳健性两个方面取得良好平衡。
其他文献
随着我国市场经济的不断发展,商品贸易越发繁荣,互联网的不断发展也使网上交易也越发普及,由此带来物流行业的飞速发展,快递包装使用量呈井喷式增长,如何将快递包装进行分类
本文应用变分原理,从邻接矩阵的逆矩阵出发,给出了Huckel矩阵最小本征值(绝对值)的计算方法.本中说明了利用图的直观特征计算逆矩阵的简便原则和选择试探函数的依据。 在上述
湖北省武汉市洪山区武珞路小学金地分校在12年的办学历程中,一直致力于将学生培养成为“品养、体健、学卓、志远”的幸福少年。学校提出了“幸福德育”理念,在实践过程中探索
目的探讨糖尿病酮症和酮症酸中毒患者的发病情况及诱发因素,并制定相关防治措施。方法本组2008年4月~2014年4月以糖尿病酮症或酮症酸中毒收住院患者109例为研究对象,对其发病病
既有预应力混凝土结构实际预应力是评估结构现有状况的重要指标之一,预应力的损失会影响到预应力混凝土结构的性能和耐久性,严重时甚至会引发结构的安全事故。预应力筋作为预
随着我国交通事业的迅猛发展,在城市桥梁及公路桥梁中,预应力混凝土连续梁桥被广泛采用。预应力混凝土连续梁桥采用悬臂挂篮法施工,其施工难度大、过程复杂。为了确保在施工过程
2019年1月24日,国务院再次发布有关职业教育改革的方案,方案站在国家发展角度点明了职业教育的重要地位。职业教育需要对接市场需求,培养高素质、高技术的劳动型人才,职业教育的课堂教学就成为是否能够培养有效人才的重要环节。课堂教学活动不是教师一个人的独角戏,学生对此的感受和满意程度都将影响整体效果,因此,有必要对学生课堂满意度进行详细的研究。本文通过大量文献的阅读和研究来解读当前社会背景。中等职业学
<正>总有一些船令人印象深刻,无论它们的年代有多久远。若不按照先进性和科学性的标准来看待这些船时,它们是其所处时代的杰作;即便在今天看来,它们仍然令人惊叹。每一种漂浮
薪酬是黑龙江农行业务经营和资源分配的指挥棒,是黑龙江农行事业发展的指南针,薪酬政策的科学性如何决定着黑龙江农行业务经营是否沿着健康的轨道发展。从1982年起,黑龙江农行就
2008年国际金融危机发生之后,我国汽车市场受到很大冲击,增长速度明显下降,国内70多家汽车企业集团当中,前十家汽车企业的销量占据了总销量的85%以上。汽车行业是一个高投入、高