期刊文献+

多目标Flow Shop调度问题的改进TA求解算法 被引量:4

An Improving TA Algorithm for Multiple Criteria Flow Shop Scheduling Problem
原文传递
导出
摘要 提出一种根据搜索进展自适应设定门槛值和邻域搜索次数的改进TA算法.对无优先级双目标FlowShop问题进行求解,并与现有启发式算法进行了比较.计算比较结果表明:所提算法可以求得稳定、高质量的解. An adaptive version of TA algorithm called ATA algorithm is proposed to solve flow shop scheduling problem with multiple criteria in this paper. The ATA algorithm can determine thethreshold value and the number of neighborhood search adaptively according to recent search performance. When compare with the existing heuristic algorithm in computing the flow shop scheduling problem with bicriteria of makespan and total flow time, the proposed algorithm is found to perform better.
出处 《系统工程理论与实践》 EI CSCD 北大核心 2000年第5期62-65,共4页 Systems Engineering-Theory & Practice
关键词 FlwShop调度问题 TA求解算法 目标函数 multiple criteria Flow shop scheduling threshold accepting adaptive
  • 相关文献

参考文献1

  • 1Ho J C,EJOR,1991年,52卷,194页

同被引文献23

  • 1Dueck G. New optimization heuristics: the great deluge algorithm and the record- to- record travel[ J ]. Journal of Computational Physics, 1993,104 (1) :86 - 92.
  • 2Dueck G, Scheuer T. Threshold accepting: a general purpose optimization algorithm appearing superior to simulated annealing[J ]. Journal of Computational Physics, 1990,90( 1 ) : 161 - 175.
  • 3McMullan P, McCollum B. Dynamic job scheduling on the grid environment using the great deluge algorithm[ C]//In Lecture Notes in Computer Science. Parallel Computing Technologies. Berlin/Heidelberg: Springer - Verlag Press,2007:228 - 292.
  • 4McMullan P. An extended implementation of the great deluge algorithm for course timetabling[C]//In Lecture Notes in Gomputer Science, Gomputational Science - ICCS 2007. Berlin/Heidelberg: Springer - Verlag Press 2007:538 - 545.
  • 5Nahas N, Khatab A, Ait - Kadi D, et al. Extended great deluge algorittml for the imperfect preventive maintenance optimization of multi- state systems[ J ]. Reliability Engineering and System Safety,2008,93 ( 11 ) : 1658 - 1672.
  • 6Atthofer I, Kosctmick K U. On the convergence of threshold accepting[J ]. Applied Mathematics and Optimization, 1991, 24(22):183 - 195.
  • 7王凌.车间调度及其遗传算法[M].北京:清华大学出版社,2002..
  • 8Penn Michal, Tennenholtz Moshe. Constrained multi-object auctions and b-matching[J]. Information Processing Letters,2000,(7): 29-34.
  • 9胡毓达.实用多目标最优化[M]上海科学技术出版社,1990.
  • 10张国辉,高亮,李培根,张超勇.改进遗传算法求解柔性作业车间调度问题[J].机械工程学报,2009,45(7):145-151. 被引量:172

引证文献4

二级引证文献43

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部