- 4
- 1
- 约8.02千字
- 约 8页
- 2019-07-18 发布于湖北
- 举报
生产排程算法及工业应用
陶春周建阳倪骅
(北京营智优化科技有限公司,北京 100085)
摘要z生产排程问题是工业生产和实际生活中常见的一类问题。该类问题绝大多数都是复杂的NP·hard
问题,求解这些问题非常困难.本文使用自然约束语言NCL[11设计生产排程问题的模型。得益于NCL的
混合集合规划算法系统【2】。该模型可以考虑复杂的多约束、多目标的生产排程问题。同时,基于NCL的
逻辑推理功能,通过What.If...式交互,可在甘特图上直观地对结果进行分析和修改.
关键词:生产排程 自然约束语言混合集合规划
l 引言
生产排程问题,又称排序问题或生产调度问题,是针对一项可分解的工作(如产品制
造),探讨在尽可能满足约束条件(如交货期、工艺路线、资源情况等)的前提下,通过下
达生产指令,安排其每步操作使用哪些资源、其加工时间及加工的先后顺序。以获得产品
制造时间或制造成本的最优化。
生产排程问题是对于具体生产问题的一种抽象和简化。即便对单机排序问题,如果考
虑n个作业而每个作业只考虑加工时间及与序列有关的准备时间,就可以规约到n个城市
的TSP问题。一般的生产排程问题就更为复杂了,也就是说,绝大多数的生产排程问题都
您可能关注的文档
- 生产计教材划管理实务_2.ppt
- 生产计教材划管理实务-多种少量生产方式(1)(1).ppt
- 生产计教材划管理实务-多种少量生产方式(1).ppt
- 生产计教材划管理实务-多种少量生产方式(2).ppt
- 生产计教材划管理实务-多种少量生产方式.ppt
- 生产计教材划管理实务——多种少量生产方式.ppt
- 生产计教材划基本知识.pdf
- 生产计教材划及调度.ppt
- 生产计教材划及物料控制.ppt
- 生产计教材划季节性商品的运营策略(ppt 39)(1).ppt
- 2026年最新文物材料检测考试真题及答案.docx
- 2026年最新系统架构师考试练习试题及答案解析.docx
- 2026年最新注册城乡规划师城乡规划实施与政策真题及答案.docx
- 内蒙古巴彦淖尔市乌拉特后旗2026届三年级数学下学期期中达标检测模拟试题(含解析).docx
- 行测大象狼牛的题目及答案.docx
- (2026最新整理版)供货合作协议合同6篇.docx
- 内蒙古巴彦淖尔市乌拉特后旗2026届三年级数学下学期期末达标检测模拟试题含答案解析.docx
- 2026年最新设备监理师设备施工记录管理考试真题及答案.docx
- 2026年饮食卫生与个人卫生常识测试卷.docx
- 2026年执业药师考试药学专业知识(一)真题及答案.docx
原创力文档

文档评论(0)