装配车间的物料批量配送问题研究.pdfVIP

机械工程师

MECHANICALENGINEER

装配车间的物料批量配送问题研究

段春香

(合肥工业大学机械与汽车工程学院，合肥230009)

摘要:针对装配车间物料配送不及时、配送成本高问题，分析了装配车间物料配送的研究现状，构建了装配车间的物料批量

配送问题模型。通过比较各种算法，提出了_种改进的遗传算法来解决问题模型，最小化配送车辆的固定成本和与行驶距离相

关的可变成本之和。最后经过算例证明了该模型的可行性和实用性，使得物料能够按时有序地配送到各工位，并且

缩减了配送成本。

关键词:批量;物料配送;遗传算法;预选择机制

中图分类号:TP391.7文献标志码:A文章编号=1002-2333(2016)08-0061-03

ResearchonMaterialBatchDeliveryforAssemblyWorkshop

DUANChunxiang

(SchoolofMachineryandAutomobileEngineering,HefeiUniversityofTechnology,Hefei230009,China)

Abstract：Underthepremiseofmeetingtheproductiondemand,themodelusedforsolvingmaterialbatchdelivery

problemisestablishedfacingtheassemblyworkshop.Ageneticalgorithmbasedonpre-choicemechanismisadoptedto

solvethismodelbyminimizingthesumofthefixedcostsofdeliveryvehiclesandthevariablecostsassociatedwithtravel

distance.Thefeasibilityandeffectivenessofthismodelareprovedbyexamplesimulation;thematerialcanbedeliveredto

eachstationontimeandsavingdeliverycost.

Keywords:batch;materialdelivery;preliminaryselectionmechanism;geneticalgorithm

〇引言磊磊^等采用改进的遗传算法，解决不确定环境下的多目

对于制造车间，物料配送的过程主要是指根据各个标物料配送问题。

工位的生产需求，对各种物料进行适时、适量的配送，实本文在保证满足生产需求的前提下，构建了装配车

现物料从配送中心到各个工位的流转，保证制造过程顺间的物料批量配送问题模型，提出了一种改进的遗传算

畅运转。因此，物料能不能适时、适量地到达各个工位，对法来解决问题模型，达到最小化配送车辆的固定成本和车间

的生产效率有很重要的影响[1]。Savelsberght®证明了与行驶距离相关的可变成本之和的优化目标，使得物料这是一

•个NP(Non-linearProblem,非线性规划）问题。针能够按时有序地运送至各个运送地点。

对物料配送的不确定性，李晋航®利用混合智能算法仿1构建优化模

真，刘明周等[4]用智能优