生产线物料配送的路径优化研究.pdfVIP

生产线物料配送的路径优化研究党立伟，等

生产线物料配送的路径优化研究

ResearchonoftheMaterialPathinProductionLine

OptimizationDelivery

竞互伟加．J明

(上海交通大学机械与动力工程学院，上海200240)

摘要：物料准时送达流水线的每个工位是保证流水线连续性生产的前提和保障。在生产系统配送车辆数量有限的条件下。为了实

现物料的准时化配送．必须合理地分配每辆车需要配送的工位及工位的配送次序。建立了车辆配送的数学模型，并提出了改进的遗

传算法和三阶段的启发式算法对模型进行求解。通过具体的算例证明了模型的正确性和算法的有效性。

关键词：准时化物料配送工位遗传算法启发法式

中图分类号：TPl83文献标志码：A

be

materialsshalldeliveredtoeachworkofthelineinitistheandtoensure

Abstract：Thepositionjusttime。andpremissguarantee

assembly

thecontinuousofline．Undertheconditionthatthenumberofthevehiclesisordertorealizethe

productionassemblydeliverylimited，in

materialinistoeachvehicletotheworkinneedandthedistribution

time。itnecessaryreasonablysequence．The

deliveryjustdispatchposition

mathematicalmodelofvehicleisestablishedandtheandheuristicaretO

deliveryingimprovedgenericalgorithmthree·stagealgorithmproposed

solvetheandeffectivenessthemodelis

model．Thecorrectnessofprovedthroughspecificexample．

inMaterialWorkstationGeneticHeuristicmethod

Keywords：Justtimedeliveryalgorithms

和大于K辆车的总容量，每工位所需要的物料被一辆

0引言

车配送一次完成。车辆从同一仓库出发对各个工位所

需要的物料进行配送，仓库与工位的距离矩阵为d¨

自车辆路径问题被Dantzig…提出后，引起了国内

外学者的重视。目前很多学者对带时间窗的多目标车车辆的行驶时间为￡，，物料的装卸时间为￡，。由于物

辆路径问题心卅和带软时间窗的车辆路径问题【5。71进料的总需求量大于车辆的总容量，因此车辆需要进行

行了研究，而有关生产线物料配送的研究比较少。多次配送才能完成配送任务。配送目标是合理安排车

辆服务的工位及行车路径，使物料配送的时间最短。

Boysen[81等研究了混流装配线的物料准时化配送。蒋