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

一种新的汽车玻璃生产线在制品库存控制的多项式算法 丘浩QIU Hao曰伍乃骐WU Nai-qi曰乔岩QIAO Yan (广东工业大学机电工程学院，广州510006) (School of Electro?mechanical Engineering, Guangdong University of Technology, Guangzhou 510006, China) 摘要：汽车玻璃加工牛产线需要加工不同类型的玻璃。这样，汽车玻璃 预处理牛产线需经常从加工一种类型的玻璃切换到加工另一种类型的玻璃。由于 其切换时间较长，为了保证其下游工序可连续生产，往往需预留大量库存。为了 减少库存，木文分析了汽车玻璃牛产线的运行过程，并提出了新的多项式算法调 度汽车玻璃预处理牛产线。证明了通过该算法调度预处理牛产线，使得预处理牛 产线的后续工序可连续牛产，得到所需最小的预处理生产和压弯成型工序平均中 间库存。最后，实例验证了木文提出的方法的有效性。 Abstract: Automotive glass processing line needs to produce different types of glass. Thus, the pretreatment production line ofautomotive glass is often required to switch from one type of glass processing to another type of glass processing. Because of its Iongerswitching time, in order to ensure the continuous product!on of downstream processes, a lot of inventory need to be reserved. In order toreduce inven tory, the paper an a lyzes the operatio n process of automotive glass product! on line, and proposes a new polynomial algorithm toschedule automotive glass pretreatment production line, proves that scheduling pretreatment product!on line by this algorithm can achievecontinuous product!on of downstream processes, get the average middle inventory of pretreatment production of required minimum an dbending formi ng process. Finally, the example dem on strates the effectiveness of this proposed algorithm. 关键词：准时制牛产方式；库存控制；汽车玻璃制造；启发式算法 Key words: just-in-time production mode； inventory control； automotive glass manufacturing； heuristic algorithm 中图分类号院TP301.6文献标识码院A文章编号院1006-4311 (2014) 20-0041-03 0引言 随着市场对产品需求的小批量、多品种化的趋势，传统的人批人量的生 产方式已经不能满足当今的客户需求，因此，一个好的库存控制策略将影响到整 个企业的发展前景，一个优化的库存策略将降低企业的资金积压成本，能够最大 限度地减少企业呆滞物料所产生的浪费成本，并且能优化整体库存结构，对订单 的交货期产生积极的影响。在以往的研究中大多通过求解生产批量的方法来实现 降低在制品库存和生产成本的，从而求解出相应的生产计划，文献⑴将问题抽 象为多阶段、多品种带有中间库的批量计划与调度问题，并针对所建立的模型提 出了基于二进制粒子群优化与局部搜索的混合求解算法。文献⑵提出了一种两 阶段变领域搜索算法，并通过实际数据的仿真实验验证了算法的有效性。文献［3, 4］通过研究在生产过程中的批量问题来实现和达到调度的目的。但上述研究都因 其计算的复杂性，很难在实际中应用。还有一部分是着力研究通过建立模型来优 化调度计划［5-6］o文献⑹是在某种约束条件下建立库存模型，并且给出了实吋的 统计分析与计算的方法，从而利用猶能方法求解模型得