期刊文献+

连续型资源约束与最优资源分配排序问题

Continuous Resource Constraint and Optimal Resource Allocation
下载PDF
导出
摘要 本文重点研究了形如1|p j=f j(u j),u∑j=1uj≤,chains|∑wjcj型在链不可中断的情况下连续型问题的算法及其算法复杂性,分别讨论了p j=f j(u j)是线性函数、非线性函数的情况,给出了最优排序和最优资源分配及其稳定点的定义,同时证明了由此所求出的资源分配u*确系最优资源分配. Abstract: This paper focuses on the algorithm and algorithm complexity of 1|pj=fj(uj),n^∑j=1uj≤^u,chains|∑ωjcjtype and gives the optimal sequencing and allocation of resources and the stable point.
作者 张忠文
出处 《河西学院学报》 2014年第2期32-40,共9页 Journal of Hexi University
关键词 连续型 最优资源分配 最优排序 算法复杂性 链不可中断 下降算法 稳定点 Continuous Optimal resource allocation Optimal sorting Algorithm complexity Drop algorithm Stable point
  • 相关文献

参考文献15

  • 1Janiak A. Single machine scheduling problem with a common deadline and resource dependent release dates [J]. European J Operations Research, 1991, 53: 317-325. 被引量:1
  • 2Lawler E L, et al. D.B. Sequencing and scheduling Algorithms and Complexity [J]. Vol. 4 of Handbooks in Operations Research and Management Seince, North-Holland, 1993, 44: 5-522. 被引量:1
  • 3Allahverdi A, Gupta J N D, and Aldowaisan T.A review of scheduling research involving setup considerational [J]. The International Journal Of Management Science1999, 27: 219-239. 被引量:1
  • 4Hall N G, Sriskandarajah C.A survey of machine scheduling problems with blocking and no-wait in process [J]. Operations Research 1996, 44: 510-525. 被引量:1
  • 5Graham R L, et al. Optimization and approximation in deterministic sequencing and scheduling: A Survey [J]. Annals of discrete Mathematics 1979, 5: 287-326. 被引量:1
  • 6Lensta H W Jr. Integer programming with a fixed number of variable [J]. Math Operations Research. 1983, 8: 538-548. 被引量:1
  • 7Giaro K. NP-hardness of compact scheduling in simplified open and flow shops [J]. European J. Operations Research. 2001, 130: 90-98. 被引量:1
  • 8Mokotoff E. Parallel machine scheduling problems: a survey [J]. Asia-Pacific, J. Operations Research2001, 18: 193- 242. 被引量:1
  • 9Stork F. Stochastic resource-constrained project scheduling [ M]. Ph.D. Thesis, Institute for Mathematic, Technology University Berlin, Berlin, Germany, 2001, 21: 80-89. 被引量:1
  • 10Chen B, Potts C, Woeginger G. A review of machine scheduling: complexity, algorithms and approximability, Handbook of Combinatorial Optimization, vol.3, 1998, 21-169. 被引量:1

二级参考文献5

  • 1[1]Blazewicz J, Ecker K, Schmidt G, Weglare J. Scheduling in computer and manufacturing systems[M]. Berling: Springer-Verlag,1993. 被引量:1
  • 2[2]Janiak A. Single machine scheduling problem with a common deadline and resource dependent release dates[J]. European J Oper Res.,53,1991.317-325. 被引量:1
  • 3Blazewicz J, Ecker K, Schmidt G. Scheduling in Computer and Manufacturing Systems[M]. Berllng: Springer-Verlag, 1993. 被引量:1
  • 4Janiak 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. 被引量:1
  • 5Janiak A. Single machine scheduling problem with a common deadline and resource dependent release dates[J].European J Oper Res, 1991, 53: 317--325. 被引量:1

共引文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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