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

一类离散型多资源排序算法

A class of discrete resources sorting algorithm
下载PDF
导出
摘要 讨论了形如Pm|res sh,pj=1|Cmax离散型多资源排序问题,这一问题等价于一类整数规划问题,给出了一个求解基本向量的分枝定界算法。 This thesis discusses the discrete multi-scheduling resources problem with the form of Pm Ires sh,pj = 1 ｜C which is equivalent to a class of integer programming problem, it gives a solution to branch and bound algorithm of basic vector.
作者 张忠文 李四海
机构地区 甘肃中医学院公共课部
出处 《长春大学学报》 2009年第12期7-9,共3页 Journal of Changchun University
关键词 排序 最优资源分配 资源约束 算法复杂性 整数规划 sorting optimal resource allocation resource constraint complexity of algorithm integer programming
分类号 O22 [理学—运筹学与控制论]
  • 相关文献

参考文献11

  • 1Janiak A. Flow-shop schedulng with controllable Application [ J]. Pergamon press, 1986,28:602 - 605.
  • 2Jacke Blazcwicz,Klzus Ecker. Gunter Schmidt. Schcduling in computer and manufacturing systems[ M ]. Berlin:Chapter 7. Springer- Verlag, 1993.
  • 3Janiak A. Single machine sequencing with linear models of jobs subject to precedence constraints [ J ]. Archiwum AutiTelem. , 1998,33:203 - 210.
  • 4Wang G. H. Yen B. P. C, Li C. L. Single machine scheduling to mininmize total compression plus weighted flow cost is NP-Hard [ J ]. Information processing Letters, 2001,70 : 273 - 280.
  • 5Janiak A. Single machine scheduling problem with a common deadline and resource dependent release dates[ J]. European J Operations Research, 1991,53:317 - 325.
  • 6LaMer E. L. , Lenstra J. K. Rinnooy Kam A. H. G.. Sequencing and scheduling Algorithms and Complexity[ J]. Handbooks in Operations Research and Management Scince, 1993,4 ( 44 ) : 500 - 522.
  • 7Allahverdi A. , Gupta J. N. D. , Aldowaisan T. A review of scheduling research involving setup considerational [ J ]. The International Journal of Management Science, 1999,27:219 - 239.
  • 8Hall N. G. , Sriskandarajah C. A survey of machine scheduling problems with blocking and no-wait in process[ J]. Operations Research, 1996,44:510 - 525.
  • 9Graham R. L. , Law|er E. L. , Lenstra J. K. Optimization and approximation in deterministic sequencing and scheduling:A Survey [ J ]. Annals of discrete Mathematics, 1979,5:287 - 326.
  • 10Lensta H. W. Jr.. Integer programming with a fixed number of variable[ J ]. Math Operations Research, 1983,8:538 - 548.

二级参考文献3

  • 1Blazewicz J, Ecker K, Schmidt G. Scheduling in Computer and Manufacturing Systems[M]. Berllng: Springer-Verlag, 1993.
  • 2Janiak A. Dokladne 1 przyblizone algorytmy szeregowania zadan 1 rozdzialu zasobow w dyskretnych procesach przemyslowych[C]. Prate Naukowe lnstytutu Cybemetyki Technicznej Politechniki Wroclawskiej 87, Monografie 20, Wroclaw, 1991.
  • 3Janiak A. Single machine scheduling problem with a common deadline and resource dependent release dates[J].European J Oper Res, 1991, 53: 317--325.

共引文献4

长春大学学报
2009年 第12期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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