混合整数规划和约束规划在订单排产中的应用

• 作者: 刘海成 王书锋
• 来源期刊: 郑州大学学报(工学版)
• 学科: 工学
• 关键词: 订单排产 调整时间 最大延期 混合整数规划 约束规划
• 年，卷（期）: 2002,（2）
• 页码范围: 13-15
• 页数: 3页
• 分类号: TB114.1
• 字数: 2537字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-6833.2002.02.004

摘要

实际生产中,为提高生产效率,按加工相似性把工件分为不同的批组,而不同批组工件在单机上进行加工处理时需要序独立的机器调整时间.针对这一问题,以订单的最大延期为优化目标,提出0-1混合整数规划和约束规划两种求解模型,并通过使用OPL Studio编程来验算、比较两种模型在中小问题规模下的最优解,仿真结果表明,利用约束规划模型得到的最优解更有效,同时其结果可用于验证其他启发式算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王书锋	中国科学院自动化研究所	4	34	4.0	4.0
2	刘海成	中国人民解放军信息工程大学信息工程学院	1	15	1.0	1.0