论文部分内容阅读
多层配送中心并不是单层配送中心的简单叠加,由于受到垂直方向产品运输的影响,其分拣作业比单层配送中心更加复杂。因此,本文在充分考虑下行电梯排队系统影响的基础上,基于分阶段建模的思想,建立了以分拣效率为主要目标的多层配送中心货位指派优化模型。由于电梯排队系统的相关研究存在"强假设不符合实际,弱假设接近实际却难以推导性能指标"的问题,而多层货位指派问题则是缺乏对电梯排队系统影响分拣效率的量化分析。因此,本文首先采用具有良好通用性和解析性的PH分布,将下行电梯描述为一系列相关的PH(ζ)/PH(0,δ]/1/C,C= δ + C1批量到达、批量服务排队模型,并将其等效转化为到达间隔分布与系统状态x相关的PH(x)/PH/1/C排队模型,进而利用QBD过程理论以及矩阵几何方法求得电梯排队系统的平均排队长度、平均等待时间等指标,并分析相关参数对系统指标的影响。其次,考虑电梯平均等待时间的影响,建立了分阶段的多层货位指派模型:先根据产品间的相关性进行聚类,"产品群内相关性最大"为目标将产品划分成与楼层数量相同的产品群;然后,分别以"货位重心最低"和"总分拣时间最小"为目标构建了两阶段模型,将产品群指派到各楼层,再对其层内货位进行优化,分别设计遗传算法和改进型混合差分进化算法对模型进行求解并分析模型参数的影响。最后,基于多层配送中心A的案例数据,运用上述模型和算法进行了货位指派优化,验证了上述电梯排队模型和货位指派模型及算法的有效性。通过模型分析,配送中心在货位指派时应考虑多种因素,尽量将质量较大的产品存储于较低楼层或较低货位以降低产品重心;尽量将周转率较大的产品存储于较低楼层或距离出口较近的货位以减少搬运距离,从而提高作业效率。此外,确定电梯数量和载重时,应考虑总分拣时间最小,而不是某层楼的电梯等待时间最小。