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

基于线性规划优先策略的随机排序问题的近似

LP-based priority strategies to approximation in stochastic scheduling
下载PDF
导出
摘要 用线性规划的优先策略寻求两类NP难的随机排序问题的近似解法,并分别给出了其近似度. In order to solve two classes of NP-hard stochastic scheduling problems,an approximation algorithm based on the priority strategy of linear programming(LP)is studied,and their approximate degrees are given respectively.
作者 王艳红 雷松泽 张文娟 李蕊 Wang Yanhong;Lei Songze;Zhang Wenjuan;Li Rui(College of science,Xi an Technological University,Xi'an 710032,Shanxi,China;School of Computer Science & Engineering,Xi'an 710032,Shanxi,China)
机构地区 西安工业大学理学院 西安工业大学计算机科学与工程学院
出处 《江苏师范大学学报（自然科学版）》 CAS 2019年第1期60-62,共3页 Journal of Jiangsu Normal University：Natural Science Edition
基金 陕西省教育厅专项科研计划项目(17JK0364) 西安工业大学校长基金项目(XAGDXJJ17027)
关键词 随机排序 线性规划 优先策略 NP难 stochastic schedule linear programming priority policy NP-hard
分类号 O223 [理学—运筹学与控制论]
  • 相关文献

参考文献2

二级参考文献47

  • 1Brucker P, Drexl A, Mohring R, Neumann K, Pesch E. Resource-constrained project scheduling: Notation, classification, models and methods. European Journal of Operational Research, 1999, 112(1): 3-41.
  • 2Blazewicz J, Lenstra J K, Rinnooy Kan A H G. Scheduling subject to resource constraints: Classification and complex. Discrete Applied Mathematics, 1983, 5(1): 11-24.
  • 3Odamar L. A genetic algorithm approach to a general category project scheduling problem. IEEE Transactions on Systems, Man, and Cybernetics - Part C: Application and Reviews, 1999, 29(1): 44-59.
  • 4Tseng L Y, Chen S C. Two-phase genetic local search algorithm for the multi mode resource-constrained project scheduling problem. IEEE Transactions on Evolutionary Computation, 2009, 13(4): 848-857.
  • 5Kolisch R. Project Scheduling under Resource Constraints: Efficient Heuristics for Several Problem Classes. PhysicaVerlag, 1995.
  • 6Russell A H. Cash flows in networks. Management Science, 1970, 16(5): 357-373.
  • 7Herroelen W, De Reyck B, Demeulemeester E. Project network models with discounted cash flows: A guided tour through recent developments. European Journal of Operational Research, 1997, 100(1): 97-121.
  • 8Ulusoy G. Four payment models for the multi-mode resource constrained project scheduling problem with discounted cash flows. Annals of Operations Research, 2001, 102(1-4): 237- 261.
  • 9Mika M, Waligora G, Weglarz J. Simulated annealing and tabu search for multi-mode resource-constrained project scheduling with positive discounted cash flows and different payment models. European Journal of Operational Research, 2005, 164(3): 639-668.
  • 10Chen W N, Zhang J, Chung H S H, Huang R Z, Liu O. Optimizing discounted cash flows in project scheduling - An ant colony optimization approach. IEEE Transactions on Systems, Man, and Cybernetics - Part C: Applications and Reviews, 2010, 40(1): 64-77.

共引文献7

江苏师范大学学报（自然科学版）
2019年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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