论文部分内容阅读
随着经济全球化进程的不断加快,世界各国之间的贸易往来日趋频繁,集装箱海上运输已成为连接全球供应链的重要环节,集装箱码头作为集装箱海上运输与陆地运输的交汇点,在国际运输网络中扮演着越来越重要的角色。随着国际竞争的不断加剧、以及国际货物贸易量的不断增加,集装箱码头面临的挑战也越来越严峻,其资源优化作业问题已成为物流领域研究的热点问题,而如何合理有效地分配泊位和岸桥资源,尤其是提高泊位和岸桥作业计划在不确定环境下的抗干扰能力,受到了研究者和业界管理人员重视。因此,本文对不确定环境下的泊位分配和岸桥分配的联合鲁棒调度问题进行了研究,主要内容如下:首先,研究了不确定环境下的连续泊位和岸桥联合鲁棒调度的预调度计划问题,提出了基于时间冗余策略的泊位和岸桥联合调度预分配模型。本文所提出的模型在引入缓冲时间作为鲁棒性指标的同时,引入船舶计划延误时间的加权和作为服务性指标,并以船舶的装卸作业量作为其靠泊服务权重,以体现决策者对于不同装卸量船舶的延误时间的重视程度。模型通过对预计到港船舶的计划靠泊时刻、靠泊位置和分配岸桥数量进行决策,以实现最小化所有靠泊船舶的延误时间加权和(服务性指标)、最大化缓冲时间(鲁棒性指标)的目标。由于服务性指标和鲁棒性指标存在着冲突,本文在以二者的加权和作为目标函数的前提下,通过调整权重参数对方案的鲁棒性和服务性进行权衡。然后,对鲁棒泊位和岸桥联合调度模型进行了深入的分析,得到了该数学模型的可行解和最优解的一系列相关性质,证明了该问题一定存在一个最优的左下紧计划方案。因此,提出了一种基于改进遗传算法的求解最优(近似最优)左下紧方案的求解算法,并提出了一种对左下紧方案进行改进的松弛化处理方法。仿真实验结果证明了本文提出的模型和求解算法的有效性。最后,建立了不确定环境下岸桥实时调度问题的数学模型,针对实际调度过程中不确定因素的干扰,通过对实时调度问题数学模型的求解得到了实时岸桥调度策略,仿真实验表明,岸桥的实时调整进一步提高了码头集装箱装卸作业的抗扰动能力。