双机成比例无等待流水线重调度干扰管理研究
2013-08-25分类号:O223
【部门】大连理工大学运营与物流管理研究所
【摘要】针对由异速机构成的双机成比例无等待流水线的加工特点,研究了机器扰动工况下的生产重调度问题,提出了兼顾初始调度目标(最小化制造期)和扰动修复目标(最小化工件滞后时间和)的干扰管理方法。在最短加工时间优先(SPT)排序规则的最优解特性分析基础上,证明了右移初始加工时间表是事后干扰管理的最优调度方案,建立了基于SPT规则的事前干扰管理模型,设计了基于理想点趋近的多目标处理策略,提出了离散量子微粒群优化与局部搜索机制相结合的启发式模型求解算法。算例实验结果表明,本文提出的干扰管理模型和算法是有效的。
【关键词】运筹学 重调度 干扰管理 SPT规则 量子微粒群优化 无等待流水线
【基金】国家自然科学基金重点项目(61034003); 国家科技支撑计划项目(2012BAF12B08,2012BAF10B10); 国家863计划项目(SS2012AA040909); 教育部人文社会科学研究青年基金项目(11YJC630005); 中国博士后科学基金特别资助;面上项目(201104592,20100481222)
【所属期刊栏目】运筹与管理
文献传递