带温度决策与质量管理的冷链物流配送优化

易腐生鲜水果在冷链配送过程中易受冷藏温度与配送时间的影响，当产品到客户点时，由于部分产品发生霉变导致该批货物验收不通过，增加了冷链物流的运输成本。针对此现象提出以带温度决策与订单替换的非线性混合整数规划运输配送模型。针对该模型使用了TheGeneralAlgebraicModeling System(GAMS)与遗传算法进行求解。结果表明本模型在优化配送路线的基础上，优化了配送路线的车辆的制冷温度与有效的管理控制客户订单的产品质量。对比传统恒温冷链配送模型，该模型仅考虑运输过程中产品质量的变化，使得配送总成本降低了17.97%。     

基于路段时间窗考虑备选路径的AGV路径规划

针对自动化集装箱码头基于卸箱任务的自动导引车(automated guided vehicle,AGV)路径规划问题,结合最优路径数学模型、路径搜索方法和时间窗,提出了一种基于路段时间窗的AGV路径规划方法。首先,在给AGV下派任务的基础上,用最优路径数学模型为AGV规划出最短路径;其次,用路径搜索方法搜索AGV的备选路径,在路径长度相同的情况下,按照路径中转折次数确定备选路径优先级,转折次数少的备选路径优先级高;最后,在各AGV最短路径下,设置各个路段的时间窗,时间窗无重叠则表明AGV无冲突,对于时间窗重叠的路段,采用在原路径上插入时间窗或者在备选路径上插入时间窗的方法,再进行时间窗重叠测试,若还存在重叠的,则继续调整至最终实现多AGV的无冲突路径规划。为了验证方法的有效性,以8台AGV分区同时工作为例,用实例证明所提出的路径规划方法的避碰效果。结果显示该方法能为多台同时工作的AGV规划出一条无冲突优化路径,并且用时较短;在试验中发现选择在备选路径上插入时间窗的方法效果更好。研究表明所提方法能有效实现AGV的避碰,提高AGV利用率和自动化集装箱码头的运作效率。     

不确定干扰约束下外集卡提箱策略

为提高集装箱码头作业效率,降低不确定干扰因素对外集卡提箱作业的影响,提出以滚动窗口策略处理干扰因素的方法,并建立以作业延误惩罚成本与场桥移动成本最小化为目标的混合整数模型,采用遗传算法（GA）进行求解。首先,利用滚动窗口策略得到在无干扰因素情况下的外集卡提箱作业调度方案;其次,当出现干扰因素时触发滚动窗口再调度机制对外集卡提箱作业顺序重新安排;最后,计算出各滚动窗口内最优的调度方案,提出总计划时间内最优作业方案。通过对不同情景下的案例求解结果进行对比分析,实验结果表明在无干扰情况下,滚动窗口策略下的最小作业成本比传统作业方式下降低了9%,而在干扰情况下滚动窗口策略优于传统作业方式15%,进而验证了算法的有效性以及滚动窗口策略对外集卡提箱作业的优越性。     

考虑时间窗的集装箱港口场桥全局调度优化

合理高效的场桥调度计划有助于减少场桥与集卡相互等待的时间从而提高港口的运营效率,考虑到在实际操作中会出现多箱区多场桥同时工作、互相冲突等情况,建立了以场桥移动成本和延误成本最小化为目标的数学模型,利用计划时间段和时间窗的概念对场桥作业进行约束,通过遗传算法编码进行求解,并将计算结果与实际操作及其他算法的优化结果相对比,进而验证该模型和算法的有效性和稳定性。     

考虑双小车岸桥中转平台的AGV调度问题研究

针对双小车岸桥下的AGV 调度问题进行了研究,考虑了双小车岸桥上的中转平台及其容量限制,以岸桥前小车作业延迟时间和岸桥后小车与AGV间的等待时间之和最小为目标函数,建立了带有时间窗约束的AGV调度混合整数规划模型,设计了启发式算法求解后小车时间窗,并采用遗传算法对模型进行求解,获得了基于岸桥后小车作业时间窗的AGV调度优化方案。算例结果表明：双小车岸桥的应用能够有效的降低设备间的等待时间,从而缩短港口整体装卸时间。     

考虑集装箱簇边装边卸的港口集卡调度模型求解

文章在集装箱装卸作业问题中,以集装箱簇为作业单位,分两阶段分析集装箱在岸桥集卡间的调度方案,以集卡空驶率最小与移动距离最短为目标,建立了整数规划模型。针对上述模型,文章利用启发式算法与自适应遗传算法对问题进行分析求解。最后通过配置不同集卡数量,将其移动总距离以及空驶效率进行比较,并与禁忌搜索算法相对比。试验结果表明,启发式自适应遗传算法的计算结果在空驶率以及移动总距离最小问题上有更优的解决方案。     

带有缓存区的集装箱码头AGV和场桥的联合调度

为提高自动化集装箱港口设备AGV（Automated Guided Vehicle）和堆场场桥的工作效率,减少它们之间衔接作业的相互等待时间,建立了带有缓存区设置的集装箱码头AGV和堆场场桥的联合调度模型。利用遗传算法进行算例求解,得到相应的调度方案和以场桥的作业延迟时间、AGV的总行驶时间及场桥等待AGV时间之和最小为目标的完工时间。再针对不同的缓存区容量的设置进行调度方案完工时间的结果比较。实验结果表明,缓存的设置可以有效减少AGV和堆场场桥衔接作业中相互等待的时间,而缓存区容量在一定范围内对于完成作业时间有较大影响。     

基于作业量平衡的集装箱堆场堆存策略研究

堆场是集装箱码头的重要组成部分,几乎所有的港口作业都与其密切关联,因此提高堆场作业效率是港口工作的重点。文中针对进口集装箱的装卸作业,提出避免装卸设备交通拥堵的高低作业量平衡堆存策略,并建立了数学模型。模型中不仅考虑了相邻箱区之间作业量的平衡,同时也考虑了不同装卸作业路上的并行堆存,从而实现了岸边集装箱船中卸下的集装箱在堆场堆存空间的实时配置。模型的计算结果,可有效实现不同装卸作业路的集装箱错开堆放,也避免了集卡和场桥的交通拥堵状况,大大提高码头的装卸效率。     

混堆模式下集装箱堆场贝位分配问题研究

针对集装箱码头堆场的堆存原则,提出一种混合堆存策略,使得进/出口集装箱可以混合堆存在同一箱区内,同时又避免过分集中。在此基础上建立基于此混合堆存模式下以箱区间作业量平衡为目标的滚动计划混合整数数学模型,并采用Cplex对模型进行求解,得出各阶段进场集装箱的空间分配方案以及混堆模式中进出口集装箱贝位的最优比例关系。实例表明该混合堆存策略的合理性。     

连续泊位下集装箱港口泊位与桥吊协同调度优化研究

集装箱港口作为集装箱运输中极其重要的枢纽,其运作效率的好坏关系到港口企业的运营成本和客户的满意度。由于泊位与桥吊资源是港口的稀缺资源,其调度优化的优劣直接关系到港口的作业效率。首先建立了一个关于泊位分配混合整数规划模型,为到达的船舶分派泊位和桥吊数量,然后建立了一个桥吊调度的混合整数规划模型对具体的岸桥进行调度,算例结果显示利用文中建立的模型能够得到较好的满意解。