| 求解具有混合约束流水车间调度问题的迭代贪婪算法 |
| |
| 引用本文： | 张其亮.求解具有混合约束流水车间调度问题的迭代贪婪算法[J].计算机应用研究,2016,33(2). |
| |
| 作者姓名： | 张其亮 |
| |
| 作者单位： | 江苏科技大学 |
| |
| 摘 要： | 流水车间调度问题是具有典型工程应用背景的组合优化问题，对该问题的研究具有重要的理论意义和应用价值。基于传统的流水车间调度问题，提出一种有限等待约束、阻塞约束以及无等待约束共存的混合约束流水车间调度问题。以问题的最小化最大完工时间为目标，提出一种利用迭代贪婪算法进行求解的方法,该方法利用改进的NEH算法计算初始解，通过迭代贪婪算法进行优化，并设计多点交叉策略和插入邻域搜索策略提高解的质量。通过经典实例测试，验证了所提算法的有效性。
|
| 关 键 词： | 张其亮 陈永生 |
| 收稿时间： | 2014/9/24 0:00:00 |
| 修稿时间： | 2015/12/23 0:00:00 |
Iterated Greedy Algorithm for Mixed Constraints Flow Shop Scheduling Problem |
| |
| zhangqiliang.Iterated Greedy Algorithm for Mixed Constraints Flow Shop Scheduling Problem[J].Application Research of Computers,2016,33(2). |
| |
| Authors: | zhangqiliang |
| |
| Affiliation: | jiangsu university of science and technology |
| |
| Abstract: | |
| |
| Keywords: | ZHANG Qi-liang CHEN Yong-sheng |
|
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
