生产排程算法及工业应用

摘要：

生产排程问题是工业生产和实际生活中常见的一类问题。该类问题绝大多数都是复杂的NP-hard问题，求解这些问题非常困难。本文使用自然约束语言NCL设计生产排程问题的模型。得益于NCL的混合集合规划算法系统，该模型可以考虑复杂的多约束、多目标的生产排程问题。同时，基于NCL的逻辑推理功能，通过What-If…式交互，可在甘特图上直观地对结果进行分析和修改。

关键词： 生产排程 自然约束语言 混合集合规划 工业生产

作者: 陶春 周建阳 倪骅

作者单位: 北京营智优化科技有限公司,北京 100085

会议类型: 国内会议

会议名称: 第八届MES(制造执行系统)开发与应用专题研讨会

会议地点: 上海

会议语种:中文

页码: 8-14

在线出版日期: 2009-11-04（万方平台首次上网日期，不代表论文的发表时间）