期刊文献+

两组工件的P∥C_(max)问题的近似解的随机改进算法 被引量:6

A Random Improvement Algorithm for the Approximate Solution of the Problem P/C_(max) with Two Groups of Jobs
下载PDF
导出
摘要 本文对具有专用机和通用机的两组工件的P/Cmax问题的近似解给出一种随机改进算法. This paper gives a random improvement algorithm for the approximate solution of the problem PCmax with special-purpose and general-purpose machines and two groups of jobs.
机构地区 上海大学
出处 《上海大学学报(自然科学版)》 CAS CSCD 1996年第5期479-486,共8页 Journal of Shanghai University:Natural Science Edition
关键词 排序 近似算法 近似解 随机算法 P//Cmax问题 sequencing approximate algorithm approximate solution random algorithm
  • 相关文献

参考文献3

二级参考文献3

  • 1Guochun Tang. A new branch and bound algorithm for minimizing the weighted number of tardy jobs[J] 1990,Annals of Operations Research(1):225~232
  • 2Marshall L. Fisher. A dual algorithm for the one-machine scheduling problem[J] 1976,Mathematical Programming(1):229~251
  • 3Ass. Prof. E. G. Coffman,Dr. R. L. Graham. Optimal scheduling for two-processor systems[J] 1972,Acta Informatica(3):200~213

共引文献35

同被引文献23

引证文献6

二级引证文献8

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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