期刊文献+

流水作业调度问题的算法研究 被引量:1

Algorithm research of the flowshop problem
在线阅读 下载PDF
导出
摘要 本文通过分析流水作业调度问题最优解的结构特征,建立了递归关系式。在此基础上深入分析,归纳总结了最优调度具有的特点,设计了解决该问题的两种算法。实验结果表明:两种算法均能高效解决流水作业调度问题。
出处 《制造业自动化》 北大核心 2012年第24期16-18,共3页 Manufacturing Automation
基金 华东师范大学211重点项目(521B0108) 国家自然科学基金项目(90818013) 浙江理工大学基金项目(yb07002)
  • 相关文献

参考文献11

二级参考文献57

  • 1张超勇,饶运清,刘向军,李培根.基于POX交叉的遗传算法求解Job-Shop调度问题[J].中国机械工程,2004,15(23):2149-2153. 被引量:115
  • 2陈雄 吴启迪.基于遗传算法的连铸调度问题[J].同济大学学报,1999,27:72-76.
  • 3陈雄.轧制生产批量计划模型及其算法的研究[M].沈阳:东北大学自动控制系,1998..
  • 4Garey M R, Johnson D S, Sethi R. The complexity of flowshop and jobshop scheduling [ J ]. Mathematics of Operations Research, 1976,1 ( 2 ) : 117 - 129.
  • 5Kalczynski P J, Kamburowski J. On the NEH heuristic for minimizing the makespan in permutation flow shops [J]. Omega, 2007,35( 1 ) :53 -60.
  • 6Framinan J M, Leisten R,Rajendran C. Different initial sequences for the heuristic of Nawaz, Enscore and Ham to minimize makespan, idle time or flowtime in the static permutation flowshop sequencing problem [ J ]. International Journal of production Research, 2003, 41 ( 1 ) : 121 - 148.
  • 7Framinan J M, Leisten R. An efficient constructive heuristic for flowtime minimisation in permutation flow shops[J]. Omega, 2003, 31(4) :311 -317.
  • 8Woo H S, Yim D S. A heuristic algorithm for mean flowtime objective in flowshop scheduling[ J ]. Computers &Operations Research, 1998, 25(3) :175 -182.
  • 9Rajendran C, Ziegler H. An efficient heuristic for scheduling in a flowshop to minimize total weighted flowtime of jobs [ J ]. European Journal of Operational Research, 1997, 103( 1 ) : 129 - 138.
  • 10Allahverdi A, Aldowaisan T. New heuristics to minimize total completion in m-machine flowshops [ J ]. International Journal of Production Economics, 2002, 77 (1): 71 -83.

共引文献65

同被引文献8

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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