生产排教材程算法跟工业运用.pdfVIP

  • 4
  • 1
  • 约8.02千字
  • 约 8页
  • 2019-07-18 发布于湖北
  • 举报
生产排程算法及工业应用 陶春周建阳倪骅 (北京营智优化科技有限公司,北京 100085) 摘要z生产排程问题是工业生产和实际生活中常见的一类问题。该类问题绝大多数都是复杂的NP·hard 问题,求解这些问题非常困难.本文使用自然约束语言NCL[11设计生产排程问题的模型。得益于NCL的 混合集合规划算法系统【2】。该模型可以考虑复杂的多约束、多目标的生产排程问题。同时,基于NCL的 逻辑推理功能,通过What.If...式交互,可在甘特图上直观地对结果进行分析和修改. 关键词:生产排程 自然约束语言混合集合规划 l 引言 生产排程问题,又称排序问题或生产调度问题,是针对一项可分解的工作(如产品制 造),探讨在尽可能满足约束条件(如交货期、工艺路线、资源情况等)的前提下,通过下 达生产指令,安排其每步操作使用哪些资源、其加工时间及加工的先后顺序。以获得产品 制造时间或制造成本的最优化。 生产排程问题是对于具体生产问题的一种抽象和简化。即便对单机排序问题,如果考 虑n个作业而每个作业只考虑加工时间及与序列有关的准备时间,就可以规约到n个城市 的TSP问题。一般的生产排程问题就更为复杂了,也就是说,绝大多数的生产排程问题都

文档评论(0)

1亿VIP精品文档

相关文档