一种带有时间窗的货物配送路线设计算法

提供了一种有大量的客户数据,只需对部分客户进行带有时间窗要求的货物配送的优化路径选择算法。该算法首先通过寻找的隐含条件利用可行的算法将问题规模进行缩小,然后利用特殊情况获取限制条件,不断缩小搜索范围,从而搜索到有效解。该算法针对具体问题设计,适合应用于工程实践。

带时间窗约束的物流配送线路启发式算法

提出带时间窗约束的物流配送线路选择模型,阐述启发式算法的构造原理和计算程序,并通过算例验证模型的可行性和启发式算法的优良特性。

自动化集装箱码头冷藏箱区插拔电路径优化

冷藏箱箱区的插拔电管理对自动化集装箱码头堆场箱区冷藏箱的温度控制尤为重要。针对自动化集装箱码头冷藏箱箱区的结构特点,考虑箱区中冷藏箱的插拔电时间窗约束,基于传统带有时间窗的TSP问题,以操作员行走路径最小为目标,建立了整数规划模型,确定待插拔电冷藏箱的插拔电作业顺序,将求解结果与当前码头冷藏箱区插拔电策略进行比较。结果表明,该模型能够更好解决冷藏箱的插拔电顺序问题,实现人员行走路径最优。

需求随机条件下冷藏集装箱堆场机修工路径优化

由于在集装箱码头堆场冷藏集装箱插拔电需要由机修工手动完成,为降低未能及时对冷藏集装箱插电而造成箱内货物腐败的风险,对机修工路径进行优化来减少总完工时间。建立考虑机修工的准备时间和惩罚时间的机修工插拔电路径规划模型,选用遗传算法对模型进行求解。通过算例实验证明了模型和算法的有效性。