面向仓门利用和叉车对接的多目标越库车辆调度研究

来源 :广东工业大学 | 被引量 : 1次 | 上传用户:blnxy541
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网+时代的推进,电商行业在这种趋势下也逐渐壮大起来,电商的发展离不开物流的发展,物流成为各大电商的竞争力,也因此得到各个企业的重视,为了提高自身的竞争力,电商行业以及传统物流行业纷纷对现有物流提出更高的要求。越库调度是一种高效快速的调度策略,它的高效性正迎合当下物流行业的快速发展,越库策略的提出简化了配送中心内部操作流程,大大缩短了货物的配送时间,也因此被广泛的研究应用,但由于计算复杂性,对越库的研究大多针对单目标问题,对多目标的研究还相对较少,因此文章针对多目标研究越库车辆调度问题。  在越库调度中,仓门利用率和叉车对接次数在实际的操作中常作为衡量越库系统效率的重要指标,被企业界所重视,但其优化却较少被研究,因此本文以优化仓门利用率和叉车对接次数为目标,研究仓门的分配以及货车排序的多目标越库问题,根据该问题构建了多目标越库车辆调度的数学模型,并根据模型特点,设计了两类算法进行求解,一类为单目标优化算法,本文采用单目标遗传算法(Genetic Algorithm,GA)将多目标问题转化为单目标问题进行求解,并在此基础上对算法进行改进;另一类为多目标优化算法,本文采用多目标遗传算法--快速非支配排序遗传算法(Nondominated Sorting Genetic Algorithm-Ⅱ,NSGA-Ⅱ )对多目标问题进行求解,并在该算法基础上进行改进。  对于单目标优化算法,为比较单目标遗传算法在改进前后的优劣性,本文根据货物种类数量、接收仓门/装运仓门的数量以及入库货车/出库货车数量将问题规模分为大、中、小三个规模,并进行数值实验,实验结果表明,改进后的遗传算法在仓门利用率的优化效率比传统单目标遗传算法提高2.5%,而叉车对接次数提高1.04%,总体来说,改进遗传算法在求解质量上优于传统单目标遗传算法。  对于多目标优化算法,本文通过数值实验验证了改进NSGA-Ⅱ算法在求解质量的优势,并提出了四个性能测试指标对改进前后的NSGA-Ⅱ算法的性能进行评估。最后,对本文所采用的单目标优化算法和多目标优化算法进行数值实验比较,实验结果表明多目标优化算法在求解多目标问题明显优于单目标优化算法。  论文面向越库仓门利用率和叉车对接次数进行多目标车辆调度优化研究,提出的模型和改进算法以及性能比较分析为实际越库系统的有效运作提供了理论和技术支持。
其他文献
目的:比较两种不同关节松动术联合肌力训练在肩关节撞击综合征患者治疗中的应用效果。方法:选取中国医科大学附属盛京医院2017年1月至2019年3月收治的肩关节撞击综合征患者69
目的:探讨肾透明细胞癌增强CT征象与其临床病理特征的相关性。方法:回顾性分析2015年1月至2019年1月湖州市第三人民医院行肾透明细胞癌根治术后患者33例的临床病理资料,利用Sp