一类批量可变流水线调度问题的研究

摘要：

有机结合模拟退火算法概率突跳特性和遗传算法群体并行搜索能力给出一种同时处理一类批量可变的流水线调度问题中批量和排序的快速有效的混合优化策略，同时算法动态缩小搜索空间以提高搜索效率并具有保存优良解的特点，另外利用可重升温的技术以保证算法具有更好的局部极小突跳能力，仿真结果说明了混合策略的有效性和快速良好的搜索能力。

关键词： 模拟退火 遗传算法 混合优化策略 批量 排序 制造系统 生产线 调度

作者: 王凌 郑大钟

作者单位: 清华大学自动化系(北京)

会议类型: 国内会议

会议名称: 中国控制会议

会议地点: 宁波

会议语种:中文

页码: 491～494

在线出版日期: 1998-08-01（万方平台首次上网日期，不代表论文的发表时间）