论文部分内容阅读
集装箱运输业的发展是与社会经济紧密联系的,经济发展必定会促进集装箱运输业的发展,反之,该运输业的发展同时也会不断提升我国的综合国力.为了有效地利用集装箱码头上的泊位和岸桥这两种资源,本文从离散性泊位和岸桥分配问题,以及连续性泊位和岸桥分配问题两个方面进行研究.离散性泊位和岸桥分配问题中考虑不同船舶每个集装箱的成本均衡问题,从而达到船公司和码头之间的利益均衡.而在连续性泊位和岸桥分配问题中定义广义时间损失,将时间和空间同时考虑,更符合实际要求. 离散性泊位和岸桥分配问题最小化总的服务成本,包括工作成本,等待成本,以及码头岸桥的运作成本.连续性泊位和岸桥分配问题中最小化广义时间损失,包括实际时间损失和由于船舶靠泊偏离最佳位置所产生的时间损失.由于精确计算的复杂度很高,本文设计遗传算法来实现一个接近最优解的解决方案.通过采用CPLEX以及遗传算法进行求解,结果表明,所提出的遗传算法可以求得所建模型的最优解,为解决大规模算例提供了有效的算法.在模型中将泊位和岸桥同时考虑,对于节约码头资源、缩短船舶在港时间以及降低集装箱码头的运营成本都具有重要的作用.