论文部分内容阅读
随着物流技术的飞快发展,企业之间的竞争也越来越激烈,每个企业为了提升自己的竞争力,都在寻求一种适合自身发展的供应链管理策略,越库配送是其中一种高效快速的调度策略。信息化发展使得顾客的需求越来越多样化,货物的批量变小种类变多,货车单次接收的供应商数量或配送的顾客数量变多。这种模式下的货物配送特点是货物的配送顺序是固定的,货物的固定配送顺序决定了入库货车和出库货车上的货物都有固定的卸载和装载顺序要求,因此,文章以货物装卸顺序为切入点,研究最小化越库作业完工时间的仓门分配和货车排序问题。根据调度模式的不同,文章重点探讨了以下两种调度模式:1)非中断调度模式。在这种模式下,入库货车和出库货车的卸货和装货过程都不可以中断,一旦货车停靠仓门后,必须把自身货物全部卸载/装载完毕后,才可以离开仓门;2)中断式调度模式。在这种模式下,入库货车的卸货过程可以被中断,并且中断过程会产生一定的惩罚成本,同时,中断次数也有最大限制,出库货车同非中断模式一致。针对第一种调度模式,首先根据问题约束条件建立该问题的数学模型,然后按照接收/装运仓门数量、入库/出库货车数量以及货物种类数量的不同,把研究的问题分成大、中、小三种不同规模,并设计遗传算法、标准粒子群算法和改进粒子群算法对各种规模的问题进行求解寻优。最后通过数值实验结果表明改进粒子群算法在求解精度上相对于另外两种算法平均提高了15%以上。针对第二种调度模式,首先对问题进行描述,分析中断式停靠调度模式的优缺点,并提出中断法则,然后根据约束条件建立数学模型,并把研究的问题进行分类讨论。由第一种调度方式可知改进粒子群算法在求解越库调度问题时,求解性能较好,因此在该部分直接采用改进粒子群算法进行求解,同时设计混合禁忌搜索算法参与比较。最后在不同初始条件下,通过数值实验结果分析得出混合禁忌搜索算法在求解精度上总体稍逊于改进粒子群算法,但在求解时间上要比改进粒子群算法平均减少了70%以上。文章研究面向货物装卸顺序需求的越库仓门分配和车辆调度问题,并分成两种调度模式来研究,为实际调度提供了理论支持。