考虑多车型协载的车间双向物料配送路径优化研究.pdfVIP

摘要

随着全球经济一体化的深度推进，以及在互联网技术的广泛运用下，制造业得到

了快速发展的机遇。传统的制造模式已不能有效满足当今消费者日益增长的多元化需

求，传统企业为了能快速响应市场，在激烈的浪潮下存活下来，转型的步伐应刻不容

缓。车间物料配送作为制造过程中的重要环节，其效率的高低直接影响着生产成本；

为了降低配送成本提高配送小车的利用率，本文针对车间物料配送路径优化问题进行

研究，主要研究内容如下：

1

（）在考虑多车型双向物料配送路径优化阶段：首先，针对配送小车利用率低

的问题提出了双向物料配送模式；然后针对配送小车型号单一、装载率低等问题，提

出了考虑多车型配送策略；然后，以出车成本、运输成本及时间惩罚成本之和最低为

优化目标并建立了模型，最后，根据遗传算法的特点，对交叉变异进行改进，使用改

进后的遗传算法对模型求解。

2

（）在考虑多车型协载的双向物料配送路径优化阶段：首先，针对车间在途小

车存在重复路径问题，在考虑多车型车间双向物料配送的基础上，提出了任务协载的

策略，根据在途小车路径匹配度的大小，确定协载的小车，协载小车在协载点处完成

物料的交换，然后对小车路径进行重新优化。最后，以总配送成本最低为优化目标构

建了数学模型，使用萤火虫遗传混合算法对模型求解。

（3）最后借助MATLAB依次对考虑多车型策略及考虑协载策略的车间双向物料

配送路径优化问题进行实例仿真。结果表明：考虑多车型配送模式配送成本比只考虑

车型1、车型2、车型3配送模式分别降低了10.29%、6.71%、8.05%，且与遗传算法

相比改进算法成本降低了7.84%，且使用的配送小车数量更少，证明了改进遗传算法

的可行性；在多车型双向物料配送模式下考虑物料协载后，利用萤火虫遗传混合算法

求解，总配送成本又进一步降低了3.36%，证明了物料协载策略的可行性。

关键词：双向配送；多车型；路径优化；遗传算法；物料协载

论文类型：应用研究

ABSTRACT

WiththedepthofglobaleconomicintegrationandtheextensiveuseofInternettechnology,

themanufacturingindustryhasbeengiventheopportunitytodeveloprapidly.Thetraditional

manufacturingmodelcannolongereffectivelymeetthegrowinganddiversifiedneedsof

todaysconsumers.Inorderfortraditionalenterprisestorespondtothemarketquicklyand

survivethefiercewave,thepaceoftransformationshouldnotbedelayed.Workshopmaterial

distributionasanimportantlinkinthemanufacturingprocess,itsefficiencydirectlyaffects

theproductioncost;inordertoreducedistributioncoststoimprovetheutilizationrateof

distributiontrolleys,thispaperfocusesonworkshopmaterialdistributionpathoptimization

problem,themainresearchcontentisasfollows:

(1)Inthestageofconsideringmulti-vehiclebi-directionalmaterialdistributionpath

optimization:firstly,thebi-directionalmaterialdistributionmodelisproposedfortheproblem

o