| 三机床置换Flow-shop问题求解的一种新方法 |
| |
| 引用本文： | 王正元,谭跃进.三机床置换Flow-shop问题求解的一种新方法[J].系统工程学报,2004,19(6):577-582,614. |
| |
| 作者姓名： | 王正元 谭跃进 |
| |
| 作者单位： | 国防科技大学人文管理学院,湖南,长沙,410073 |
| |
| 摘 要： | 对三机床置换How-shop问题(PFSP)进行了研究，得到一种下界算法，提出了一种评价函数用于求解时选择后续工件，求解时使用下界选择第1个加工工件可以大大减少计算量．改变第1个加工工件、评价函数中的参数后可能得到更好的解，实验结果表明：使用这种方法求得的解对应的总加工时间非常接近下界，求得的解基本是问题的最优解．与现有方法相比，这种方法得到的结果较好，计算量较少，求解n个工件的三机床PFSP的计算量相当于O(n^3)。
|
| 关 键 词： | 置换Flow-shop 调度 组合优化 NP问题 |
| 文章编号： | 1000-5781(2004)06-0577-06 |
A new solution to three-machine permutation Flow-shop problem |
| |
| WANG Zheng-yuan,TAN Yue-jin.A new solution to three-machine permutation Flow-shop problem[J].Journal of Systems Engineering,2004,19(6):577-582,614. |
| |
| Authors: | WANG Zheng-yuan TAN Yue-jin |
| |
| Abstract: | |
| |
| Keywords: | permutation Flow-shop scheduling combination optimization NP problem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
