具有多种产品类型的最小订单提前/拖期问题

• 作者: 王书锋 邹益仁
• 来源期刊: 自动化学报
• 学科: 工学
• 关键词: 订单排产 成组技术 调整时间 提前/拖期 计算复杂性 拟多项式算法
• 年，卷（期）: 2003,（2）
• 所属期刊栏目: 短文
• 页码范围: 296-300
• 页数: 5页
• 分类号: F406.2|TB114.1
• 字数: 1367字
• 语种: 中文

摘要

针对单机多产品多订单有序独立机器调整时间的订单排产问题,建立了以最小化订单的提前和拖期罚值总和为优化目标的混合整数规划模型,分析了问题的NP-hard性和最优排序中临近批组的优化特性,提出一个基于过滤束搜索的拟多项式时间算法,算法复杂性分析和仿真结果验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邹益仁	中国科学院自动化研究所	17	281	8.0	16.0
2	王书锋	中国科学院自动化研究所	4	34	4.0	4.0