动态规划在生产周期预测中的应用.pdfVIP

第 5期 机械 设计 与制造 2015年 5月 Machinery Design Manufacture 5 动态规划在生产周期预测中的应用 李 晶，李敬敏 ，姚 进 (四川大学 制造科学与工程学院，四川 成都 610065) 摘 要：半导体封装测试生产线中广泛存在的机器故障宕机、重工等变动性事件给产品生产周期预测带来巨大困难。应 用动态规划建模思想，提 出了一种根据变动性事件发生时间确定时间粒度多阶段的生产周期预测算法。分析了变动性事 件与站点加工能力、在制品数量(WIP)的关系，建立了站点加工能力矩阵及WIP状态矩阵。在此基础上应用Little’sLaw 预测产品生产周期。仿真实验证明相对于固定时间粒度的预测算法，该算法能够得到较高的预测精度。算法通过提高对 变动性事件的描述能力改善了每一阶段生产周期预测精度，优化了对生产周期预测的研究。 关键词 ：动态规划；生产周期；半导体制造；变动性 中图分类号：TH16 文献标识码：A 文章编号：1001—3997(2015)05-0005-03 ApplicationofDynamicPr0gramminginthePredictionofCycleTime LIJing，LIJing—min，YAOJin (SchoolofManufacturingScienceandEngineering，SichuanUniversity，SichuanChengdu610065，China) Abstract：Variability (machinebreakdown，reworketa1．)insemiconductorback-endfactorieshasaprofoundimpactOnthe predictionofcycletime．Onthebasisofthedynamicprogramming，analgorithmofmulti-stageshasbeenproposedinwhwh timerganularityhasbeendecidedbytheoccurringtime ofvraiability．Bystudyingtheinfluenceofvaribailityonthecapacity andWIP(workinprocess)，matricesofcapacityandWIPofstationshavebeenderived．Basedonf informationofcapacity nadWIP，Little’SLawhasbeenusedtopredictcycletime．Simulationresultsveriftngthisalgorithmhasahigherprecisionof predictionthanalgorithmswhosetime rganulraityhasbeenfixed．AIogrithmhasimprovedtheaccuracyofthepredictionin eachstage，byenhancingthebailityofdescribingvaribaility，whwhoptimizesthepredictionofcycletime． KeyW ords：DynamicProgramming；CycleTime；SemiconductorM anufacturing；Variability 1引言 性函数关系成为提高预测精度的手段。Chang根据企业 日生产计 划推导站点每日的加工能力、WIP信息并预测产品生产周期 。虽 生产周期是指芯片从进入半导体封装测试生产线开始，到 然算法描述了生产过程中站点加工能力、WIP等状态的变化，然 完成所有工序的加