解决车间调度问题的改进模拟退火算法

• 作者: 朱剑英 段俊华 潘全科 赵清理
• 来源期刊: 机械科学与技术
• 学科: 工学
• 关键词: 改进的模拟退火算法 作业车间调度问题 关键路径理论
• 年，卷（期）: 2007,（1）
• 页码范围: 112-114
• 页数: 3页
• 分类号: TP278
• 字数: 2588字
• 语种: 中文
• DOI: 10.3321/j.issn:1003-8728.2007.01.027

摘要

结合作业车间调度问题的关键路径理论,设计了一种具有多次退火过程的调度算法.该算法利用记忆表记录下降过程中的平衡点,当一次退火过程结束后,从表中取出各平衡点的温度、状态和抽样长度重新开始退火过程,直到记忆表为空.仿真结果表明该算法在求解质量和求解效率方面均有优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱剑英	南京航空航天大学机电学院	156	3555	32.0	53.0
2	潘全科	聊城大学计算学院	82	1353	21.0	33.0
3	赵清理	聊城大学计算学院	5	16	2.0	4.0
4	段俊华	聊城大学计算学院	5	29	2.0	5.0