考虑准时化调度的IPPS问题研究

来源：计算机集成制造系统杂志2016年第10期北京时间：

作者：巴黎,李言,杨明顺,刘永,魏凡智

单位：西安理工大学机械与精密仪器工程学院

摘要：为了获得尽量满足交货期的调度方案,针对工艺规划与调度集成问题在交货期方面考虑的不足,将准时化调度集成到工艺规划与调度集成问题中。以总成本为优化目标,将总成本划分为加工成本、提前/拖期成本及机器闲置成本,对该问题进行建模。针对这种带有非正规性能指标的集成问题,提出一种三阶段式解码的遗传算法对该问题进行求解。通过一个实例验证了所建模型的正确性和算法的有效性。

关键词：工艺规划与调度集成问题,准时化,三阶段式解码,遗传算法

基金资助：国家自然科学基金资助项目(61402361,51575443);陕西省教育厅科学研究计划资助项目(14JK1521);陕西省科学技术研究发展计划资助项目(科技新星)(2012-KJXX-34);西安理工大学青年科技创新团队建设计划资助项目(102-211408)。