| 解决车间调度问题的改进模拟退火算法 |
| |
| 引用本文： | 潘全科,段俊华,赵清理,朱剑英.解决车间调度问题的改进模拟退火算法[J].机械科学与技术(西安),2007,26(1):112-114. |
| |
| 作者姓名： | 潘全科 段俊华 赵清理 朱剑英 |
| |
| 作者单位： | [1]聊城大学计算学院,聊城252059 [2]南京航空航天大学机电学院,南京210016 |
| |
| 基金项目： | 国家自然科学基金
,
山东省自然科学基金 |
| |
| 摘 要： | 结合作业车间调度问题的关键路径理论,设计了一种具有多次退火过程的调度算法。该算法利用记忆表记录下降过程中的平衡点,当一次退火过程结束后,从表中取出各平衡点的温度、状态和抽样长度重新开始退火过程,直到记忆表为空。仿真结果表明该算法在求解质量和求解效率方面均有优势。
|
| 关 键 词： | 改进的模拟退火算法 作业车间调度问题 关键路径理论 |
| 文章编号： | 1003-8728（2007）01-0112-03 |
| 修稿时间： | 2005-11-28 |
An Enhanced Simulated Annealing Algorithm for Job Shop Scheduling Problems |
| |
| Pan Quanke,Duan Junhua,Zhao Qingli,Zhu Jianying.An Enhanced Simulated Annealing Algorithm for Job Shop Scheduling Problems[J].Mechanical Science and Technology,2007,26(1):112-114. |
| |
| Authors: | Pan Quanke Duan Junhua Zhao Qingli Zhu Jianying |
| |
| Abstract: | The paper designed an enhanced simulated annealing algorithm(ESA) with back jump tracking in connection with the critical path theory of a job shop scheduling problem.The algorithm uses a memory list to search for optimal solutions in the annealing process.After one annealing process is over,the temperature,state and sampling length of each solution are taken out from the list to resume the search from that solution until the list is empty.A simulation indicates that the ESA algorithm can solve job shop scheduling problems more efficiently and with higher quality than other algorithms. |
| |
| Keywords: | enhanced simulated annealing job shop scheduling problem critical path theory |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
