基于遗传算法的集装箱码头泊位和岸桥分配问题的研究

来源 :内蒙古大学 | 被引量 : 1次 | 上传用户:gklyliu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
集装箱运输业的发展是与社会经济紧密联系的,经济发展必定会促进集装箱运输业的发展,反之,该运输业的发展同时也会不断提升我国的综合国力.为了有效地利用集装箱码头上的泊位和岸桥这两种资源,本文从离散性泊位和岸桥分配问题,以及连续性泊位和岸桥分配问题两个方面进行研究.离散性泊位和岸桥分配问题中考虑不同船舶每个集装箱的成本均衡问题,从而达到船公司和码头之间的利益均衡.而在连续性泊位和岸桥分配问题中定义广义时间损失,将时间和空间同时考虑,更符合实际要求.  离散性泊位和岸桥分配问题最小化总的服务成本,包括工作成本,等待成本,以及码头岸桥的运作成本.连续性泊位和岸桥分配问题中最小化广义时间损失,包括实际时间损失和由于船舶靠泊偏离最佳位置所产生的时间损失.由于精确计算的复杂度很高,本文设计遗传算法来实现一个接近最优解的解决方案.通过采用CPLEX以及遗传算法进行求解,结果表明,所提出的遗传算法可以求得所建模型的最优解,为解决大规模算例提供了有效的算法.在模型中将泊位和岸桥同时考虑,对于节约码头资源、缩短船舶在港时间以及降低集装箱码头的运营成本都具有重要的作用.
其他文献
7月19日,中国石材北方行业盛会2015中国国际石材(北方)博览会暨第九届中国(青岛)国际石材工业及机械设备展览会在青岛国际会展中心圆满闭幕。2015年,对于中国石材北方来说,是
设(E,d)是Polish空间,μ是其上非平凡的Borel概率测度.聚集不等式是刻划μ与d相互关系的重要方法之一.目前的研究多集中于指数型聚集不等式.本文主要借助变形的传输不等式来研
非光滑优化在图像去噪、神经网络学习、经济学及计算化学和物理学等领域广泛使用,按目标函数与约束函数的凸性可分为凸非光滑优化和非凸非光滑优化.本学位论文研究一类非凸非
新课程倡导自主、合作、探究的学习模式,该模式完全适应于应用性较强的地理教学.在实际教学中,我们时常选择具有代表性的区域作为案例,指导学生对案例进行探索和分析,通过对
学位
供应链协调是当今企业竞争的一种主要策略,也是目前国际管理学术界关注的研究热点。供应链问题之所以能引起商业界和学术界的广泛关注,并且使越来越多的学者致力于供应链协调的研究,是因为它能降低企业的运行成本,使企业获得更高的利润。近二十年来,有关供应链中各成员的运作协调方面的研究已取得了一系列成果。随着当今社会经济的迅速发展,供应链协调问题的研究,也应当与时俱进。本文基于Stackelberg主从博弈,研
水平井与直井冲砂的主要区别在水平井段,由于重力作用,砂粒在水平井段内自由沉降方向与液流方向近乎垂直,冲砂难度大。本文主要分析了水平井存砂的特点、冲砂技术难点,总结了一些
《高中生物新课程标准》指出:高中生物课程要让学生初步学会生物科学探究的一般方法,具备较强的生物学基本操作技能、收集和处理信息的能力、观察能力、实验能力、思维能力和
本文在线性宏观理论下,运用复变函数方法和积分方程理论研究了经典和压电材料几个复杂缺陷的断裂问题。具体工作和所得到的结论包括以下三个方面:   第一,运用复变函数方法和