一种求解作业车间JIT调度问题的混合TS/MP算法

• 作者: 关雄飞 呼刚义 李言 王荪馨
• 来源期刊: 机械科学与技术
• 学科: 工学
• 关键词: 作业车间 JIT调度 禁忌搜索 数学规划
• 年，卷（期）: 2013,（3）
• 页码范围: 372-376
• 页数: 5页
• 分类号: TP391
• 字数: 4101字
• 语种: 中文

摘要

作业车间JIT调度属于一类典型的非正规性能指标调度问题,该类问题为每道工序设置了交货期约束,工序的提前或拖期完工均会产生相应的惩罚成本.采用禁忌搜索和数学规划相结合的混合调度方法进行求解.在算法的迭代搜索过程中,首先,由每个个体产生各机器上的工件加工序列,由此松弛了调度模型中的机器能力析取约束,然后,调用数学规划方法来优化各机器的空闲时间和各工序的开工时间.为提高禁忌搜索算法的计算效率,设计了一种包含交换和插入操作的邻域结构产生方案.最后,用JIT调度领域的32个标准测试算例验证了该调度算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李言	西安理工大学机械与精密仪器工程学院	361	3453	31.0	39.0
2	王荪馨	西安理工大学机械与精密仪器工程学院	23	136	7.0	11.0
6	关雄飞	西安理工大学高等技术学院	11	19	2.0	3.0
7	呼刚义	西安理工大学高等技术学院	17	45	4.0	5.0