|
|||||
|
|
| 一种求解无等待流水车间调度优化的启发式算法 | |
| 作者姓名： | 孙强强 高开周 董斌 |
| 作者单位： | 1. 滨州学院 计算机科学技术系,山东 滨州,256603 2. 聊城大学 计算机学院,山东 聊城,252059 |
| 基金项目： | 国家自然科学基金资助项目（60874075）;山东省教育厅科研发展计划资助项目（J09LG29）;滨州学院青年人才创新基金资助项目（BZXYQNLG200809） |
| 摘 要： | 提出了一种新的启发式算法,用于求解无等待流水车间调度问题的总流水时间指标。该算法命名为标准差启发,基于著名的NEH启发算法。首先阐述了总流水时间指标;其次描述了标准差启发算法的过程;最后用标准差启发算法求解标准实验案例,通过实验并与其他启发式算法比较,验证了标准差启发算法在求解无等待流水车间调度问题总流水时间指标的有效性。 |
| 关 键 词： | 无等待 流水车间调度 总流水时间 标准差启发 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 | |
| 点击此处可从《计算机应用研究》下载全文 | |