单机成组调度问题的约束满足建模与求解方法

• 作者: 周宏明 姜锐 管在林 陈亚绒
• 来源期刊: 中国机械工程
• 学科: 经济
• 关键词: 成组调度 约束满足 启发式搜索 约束传播
• 年，卷（期）: 2013,（12）
• 所属期刊栏目: 科学基金
• 页码范围: 1642-1649
• 页数: 8页
• 分类号: F406
• 字数: 7500字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-132X.2013.12.017

摘要

为适应多品种小批量生产需求,企业普遍采用基于成组技术的混流生产,由此产生的成组调度需要平衡安装时间减少与满足交期之间的冲突关系.在分析安装时间是否依赖工件组排序、工件组能否分割加工等成组特征的基础上,以最小化加权流程时间与加权拖期为目标,构建了单机成组调度问题的约束满足模型,提出了以变量排序启发式搜索和前向约束传播相结合的求解方法.典型生产数据的实证分析表明,所提出的方法建模能力强,解的适应性好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	管在林	华中科技大学数字制造装备与技术国家重点实验室	27	294	9.0	16.0
2	姜锐		25	83	5.0	8.0
3	陈亚绒		20	184	8.0	13.0
5	周宏明		52	469	13.0	19.0