用模拟退火法解任务的加工时间为模糊区间数的单机提前/拖期调度问题

• 作者: 吴悦 汪定伟
• 来源期刊: 信息与控制
• 关键词: 提前/拖期调度 JIT系统 交货期 模拟退火
• 年，卷（期）: 1998,（5）
• 所属期刊栏目: 实际问题研讨
• 页码范围: 394-400
• 页数: 7页
• 分类号: TP1
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0411.1998.05.014

摘要

研究了单机作业下任务的加工时间为模糊区间数的提前/拖期调度问题.目标函数考虑了任务的提前/拖期惩罚、交货期惩罚、完工时间惩罚以及加工时间的模糊区间取值惩罚.目标是找到最优的交货期、最优的排序以及最优的加工时间,使目标函数的值最小.运用了公共交货期(CON)的方法确定了任务的最优公共交货期,运用模拟退火技术确定了任务的最优加工顺序,最后的计算机仿真结果分析了模拟退火算法解该问题的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪定伟	东北大学信息科学与工程学院系统工程系	299	5959	40.0	59.0
2	吴悦	东北大学信息科学与工程学院系统工程系	4	88	4.0	4.0