期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

一类装配式流水作业排序问题的启发式算法及其性能比研究 被引量：4

AStudy of Heuristic Algorithm and Performance Ratioin the Worst Case for AFSScheduling Problem
下载PDF
导出
摘要 根据Ｆ′２｜ｍ１≥２，ｍ２＝１｜Ｃｍａｘ排序问题是ＮＰ完全问题的论断，提出了ＡＦＳ问题的两个启发式算法，分别给出了应用启发式算法的实例。 Based on the conclusion that AFSscheduling problem is NPcomplete,two heuristic algorithms are presented and two examples to apply the heuristic algorithm are given.Finally,that the worst case behavior of two heuristic algorithms is 2at most is proved.
作者 吕绪华 潘开灵
机构地区 武汉冶金科技大学基础科学部 武汉冶金科技大学管理工程系
出处 《武汉冶金科技大学学报》 1999年第2期203-206,共4页
关键词 装配式流水作业 排序 启发式算法 性能比 assembly flowshop scheduling heuristic algorithm performance ratio
分类号 O223 [理学—运筹学与控制论] O224 [理学—运筹学与控制论]
  • 相关文献

同被引文献35

  • 1吕绪华,李寿贵.复合并行机F′2|m_1≥2,m_2=1|C_(max)排序问题的归并算法研究[J].经济数学,2005,22(2):177-182. 被引量：2
  • 2Sriskandarajah C,Sethi S P.Scheduling Algorithms for Flexible Flowshops:Worst and Average Case Performance[J].European Journal of Research,1989,43:143-160.
  • 3Prazwicz J.Preemptive Multi-processor Tasks on Dedicated Processors[J].Performance Evalution,1994,20:361-371.
  • 4Sun X,Morizawa K,Nagasawa H.Powerful heuristics to minimize makespan in fixed,3-machine,assembly-type flowshopscheduling[J].European Journal of Operational Research,2003,146:498-516.
  • 5Aldowaisan T,AUahverdi A.New heuristics for no-wait flowshops to minimize makespan[J].Computers & Operations Research,2003,30:1219-1231.
  • 6Framinan J M,Leisten R,Ruiz-Usano R.Efficient heuristics for llowshop sequencing with the objectives of makespan and flowtime minimization[J].European Journal of Operational Research,2002,141:559-569.
  • 7Sung C S,Kim Y H.Minimizing makespan in a two-machine flowshopwith dynamic arrivals allowed[J].Computers & Operations Research,2002,29:275-294.
  • 8Caraffa V,Ianes S,Bagchi T P,Chelliah S.Minimizing makespan in a blocking flowshop using genetic algorithms[J].International Journal of Production Economics,2001,70:101-115.
  • 9Iyera S K,Saxenab B.Improved genetic algorithm for the permutation flowshopscheduling problem[J].Computers & Operations Research,2004,31:593-606.
  • 10Ponnambalam S G,Aravindan P,Naidu G M.A comparative evaluation of assembly line balancing heuristics[J].The International Journal of Advanced Manufacturing Technology,1999(15):577-586.

引证文献4

二级引证文献16

武汉冶金科技大学学报
1999年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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