导　　师： 叶艳

授予学位： 硕士

作　　者： (）;

机构地区： 广东工业大学

摘　　要： 随着互联网+时代的推进,电商行业在这种趋势下也逐渐壮大起来,电商的发展离不开物流的发展,物流成为各大电商的竞争力,也因此得到各个企业的重视,为了提高自身的竞争力,电商行业以及传统物流行业纷纷对现有物流提出更高的要求。越库调度是一种高效快速的调度策略,它的高效性正迎合当下物流行业的快速发展,越库策略的提出简化了配送中心内部操作流程,大大缩短了货物的配送时间,也因此被广泛的研究应用,但由于计算复杂性,对越库的研究大多针对单目标问题,对多目标的研究还相对较少,因此文章针对多目标研究越库车辆调度问题。在越库调度中,仓门利用率和叉车对接次数在实际的操作中常作为衡量越库系统效率的重要指标,被企业界所重视,但其优化却较少被研究,因此本文以优化仓门利用率和叉车对接次数为目标,研究仓门的分配以及货车排序的多目标越库问题,根据该问题构建了多目标越库车辆调度的数学模型,并根据模型特点,设计了两类算法进行求解,一类为单目标优化算法,本文采用单目标遗传算法（Genetic Algorithm,GA）将多目标问题转化为单目标问题进行求解,并在此基础上对算法进行改进;另一类为多目标优化算法,本文采用多目标遗传算法--快速非支配排序遗传算法（Nondominated Sorting Genetic Algorithm-II,NSGA-II）对多目标问题进行求解,并在该算法基础上进行改进。对于单目标优化算法,为比较单目标遗传算法在改进前后的优劣性,本文根据货物种类数量、接收仓门/装运仓门的数量以及入库货车/出库货车数量将问题规模分为大、中、小三个规模,并进行数值实验,实验结果表明,改进后的遗传算法在仓门利用率的优化效率比传统单目标遗传算法提高2.5%,而叉车对接次数提高1.04%,总体来说,改进遗传算法在求解质量上优于传统单目标遗传

关 键 词： 多目标越库调度 仓门利用率 叉车对接次数 改进遗传算法 改进 算法

领　　域： []