计算机集成制造系统 ›› 2016, Vol. 22 ›› Issue (第10期): 2323-2332.DOI: 10.13196/j.cims.2016.10.006

• 产品创新开发技术 • 上一篇    下一篇

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

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

  1. 西安理工大学机械与精密仪器工程学院
  • 出版日期:2016-10-31 发布日期:2016-10-31
  • 基金资助:
    国家自然科学基金资助项目(61402361,51575443);陕西省教育厅科学研究计划资助项目(14JK1521);陕西省科学技术研究发展计划资助项目(科技新星)(2012-KJXX-34);西安理工大学青年科技创新团队建设计划资助项目(102-211408)。

Integrated process planning and scheduling problem with consideration of just-in-time scheduling

  • Online:2016-10-31 Published:2016-10-31
  • Supported by:
    Project supported by the National Natural Science Foundation,China(No.61402361,51575443),the Scientific Research Program of Shaanxi Education Department,China(No.14JK1521),the Science and Technology Research Program of Shaanxi Province,China(No.2012-KJXX-34),and the Science and Technology Innovation Team Program for Youth of Xian University of Technology,China(No.102-211408).

PDF

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

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

Abstract: To obtain the scheduling scheme which meet the delivery date,aiming at the shortage of Integrated Process Planning and Scheduling (IPPS) problem in delivery date,the just-in-time scheduling was integrated into IPPS problem.By taking the total cost which was divided into processing costs,earliness/tardiness costs and machines'idle costs as the optimization objective,the model was established.Aiming at the problem with informal performance index,a genetic algorithm with three-phase decoding method was proposed.The model and algorithm were proved through an application case.

Key words: integrated process planning and scheduling problem, just-in-time, three-phase decoding, genetic algorithms

中图分类号: 

京ICP备12012770号-3
Copyright © 《计算机集成制造系统》编辑部
技术支持：北京玛格泰克科技发展有限公司
总访问量
今日访问
在线人数