-
题名多目标同顺序流水作业的局部搜索算法
被引量：2
- 1
-
-
作者
董兴业
黄厚宽
陈萍
-
机构
北京交通大学计算机与信息技术学院
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2008年第3期535-542,共8页
-
基金
国家973计划资助项目(2006CB705500)~~
-
文摘
针对求解最小化最大完工时间和总流程时间的多目标同顺序流水作业问题,提出了一个多目标局部搜索算法。针对两个目标,用现有的构造性算法生成两个解,作为该算法的初始解,然后从这两个初始解出发,以贪婪的方式求出新的Pareto最优解集,持续改进Pareto前沿。选择新的Pareto解的条件是该解既不被原解支配,也不被产生原解的解所支配,同时对某个目标改进最大。当所有解都陷入局部极小时,扰动已得到的Pareto解集,然后从扰动后的解集出发重新搜索。初始解和选择新的Pareto解的方法对算法性能有显著的影响。在基准问题上,与已有文献中的算法比较,结果表明所提算法的总体性能更优,特别是对较大规模的问题,此差异更具有显著性。
-
关键词
同顺序流水作业
多目标优化
元启发式算法
多目标局部搜索
-
Keywords
permutation flowshop
muhi-objective optimization
metaheuristic algorithm
muhi-objective local search
-
分类号
TP278
[自动化与计算机技术—检测技术与自动化装置]
TP301
[自动化与计算机技术—计算机系统结构]
-
