一种新的汽车玻璃生产线在制品库存控制的多项式算法.pdfVIP

ValueEngineering ·41 · 一 种新的汽车玻璃生产线在制品库存控制的多项式算法 A New PolynomialAlgorithm ofAutomotiveGlassProcessingLineinProductsInventoryControl 丘浩 QiUHao；伍乃骐 WUNai—qi；乔岩 QIAOYan (广东3-业大学机 电工程学院，广州 510006) (SchoolofElectro-mechanicalEngineering，GuangdongUniversityofTechnology，Guangzhou510006，China) 摘要 ：汽车玻璃加工生产线需要加工不同类型的玻璃。这样，汽车玻璃预处理生产线需经常从加工一种类型的玻璃切换到加工 另一种类型的玻璃。由于其切换时间较长，为了保证其下游工序可连续生产，往往需预留大量库存。为了减少库存，本文分析 了汽车玻 璃生产线的运行过程，并提出了新的多项式算法调度汽车玻璃预处理生产线。证明了通过该算法调彦预处理生产线，使得预处理生产 线的后续工序可连续生产，得到所需最小的预处理生产和压弯成型工序平均中间库存。最后，实例验证了本丈提出的方法的有效性。 Abstract：Automotive glassprocessing lineneeds to produce differenttypes ofglass．Thus．htepretreatmentproduction line 0f automotiveglassisoftenrequiredtoswitchfromonetypeofglassprocessingtoanothertypeofglassprocessing．Becauseofitslonger switchingtime，inordertoensurethecontinuousproductionofdownstream processes，alotofinventoryneed tobereserved．Inorderto reduceinventory，thepaperanalyzestheoperationprocessofautomotiveglassproductionline，andproposesanew polynomialalgorithm to scheduleautomotiveglasspretreatmentproductionline，provesthatschedulingpretreatmentproductionlinebythisalgorithm canachieve continuousproductionofdownstream processes，getthe averagemiddle inventory ofpretreatmentproduction ofrequiredminimum and bendingformingprocess．Finally，theexampledemonstratestheeffectivenessofthisproposedalgorithni． 关键词：准时制生产方式；库存控制；汽车玻璃制造；启发式算法 Keywords：just—in-timeproductionmode；inventorycontrol；automotiveglassmanufacturing；heuristicalgorithm 中图分类号：TP301．6 文献标识码：A 文章编号：1006—4311(2014)20—0041—03 O 引言 现降低在制品库存和生产成本的，从而求解出相应的生产 随着市场对产品需求的小批量、多品种化的趋势，传 计划，文献 1『1将 问题抽象为多阶段、多品种带有中间库的 统的大批大量的生产方式已经不能满足当今的客户需求， 批量计划与调度 问题，并针对所建立的模型提出了基于二 因此，一个好的库存控制策略将影响到整个企业的发展前 进制粒子群优化与局部搜索的混合求解算法。文献 2『1提出 景，一个优化的库存策略将降低企业的资金积压成本，能 了一种两阶段变领域搜索算法，并