期刊文献+

任务可拆分的多模式多项目调度模型与算法 被引量:8

Multi-mode and multi-project scheduling modeling and algorithm with activity splitting
在线阅读 下载PDF
导出
摘要 针对多项目调度资源利用率低的问题,提出任务可拆分的多模式多项目调度模型。采用多属性效用函数对工期—成本—质量—资源均衡进行目标优化,以提高资源利用率、缩短工期,实现多项目调度整体效用的最大化。利用正态云模型云滴的随机性和稳定性的特征,设计云遗传算法并生成多项目调度各个活动的优先级,最终生成活动可拆分的多模式多项目调度计划。通过算例验证了所提模型和算法的有效性。 Aiming at the low utilization rate of resources in multi-project scheduling, the multbmode and multi project scheduling model with activity splitting was proposed. Duration-cost-quality-resources were optimized comprehensively by multi-attribute utility function to enhance utilization rate, shorten duration and realize the maximization of total utility in multi-project scheduling. Randomness and stability of cloud droplet in Normal Cloud Model was used for designing cloud genetic algorithm to generate the priority of activities and scheduling plan of multi-mode multi- project with activities splitting. The effectiveness of the model and algorithm were verified by a case study.
出处 《计算机集成制造系统》 EI CSCD 北大核心 2014年第6期1388-1397,共10页 Computer Integrated Manufacturing Systems
基金 高等学校博士学科点专项科研基金资助项目(20135522120002) 重庆市社会科学规划资助项目(2013YBGL130) 国家自然科学青年基金资助项目(71301179)~~
关键词 多项目调度 多模式 云遗传算法 任务可拆分 multi-project scheduling multi-mode cloud genetic algorithm activity splitting
  • 相关文献

参考文献15

  • 1DEMEULEMEESTER E, HERROELEN W. A branch-and- bound procedure for the multiple resource-constrained project scheduling problem[J].Management Science, 1992, 38 (12): 1803-1818.
  • 2VANHOUCKE M, DEBEI.-S D. The impact of various activity assumptions on the lead time and resource utilization of resource-constrained projects[J].Computers and Industrial Engineering, 2008 ,540) : 140-154.
  • 3PARVIZ G, EHSAN E. Multi-mode resource-constrained discrete time-cost-resource optimization in project scheduling u-sing non-dominated sorting genetic algorithm[J].Automation in Construction. 2013. 30(3) :216-227.
  • 4STEFAN V. ANDREAS W. Hybrid flow shop scheduling as a multi-mode multi-project scheduling problem with batching requirements: a real-world application[J].International Journal of Production Economics, 2007 .105(2) :445-458.
  • 5JARBOUIB. DAMAKN. SIARRYP. eta!' Acombinatorial particle swarm optimization for solving multi-mode resource-constrained project scheduling problems [J].Applied Mathematics and Computation. 2008,195 (1) : 299-308.
  • 6VINCENT V P. MARIO V. A genetic algorithm for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problem[J].European Journal of Opera- tional Research. 2010,201(2): 409-418.
  • 7TYSON R B. ALI A Y. Resource-constrained multi-project scheduling: priority rule performance revisited[J].International Journal of Production Economics, 2010. 126 (2): 212-228.
  • 8BUDDHAKULSOMSIRI J ? DAVID S K. Priority rule-based heuristic for multi-mode resource-constrained project scheduling problems with resources vacations and activity splitting DJ. European Journal of Operational Research. 2007. 178 (2): 374-390.
  • 9DEBELS D. V ANHOUCKE M. A bi-population based genetic algorithm for the resource-constrained project scheduling problem [J]. Lecture Notes in Computer Science. 2005, 3483: 378-387.
  • 10BUDDHAKULSOMSIRI J. KIM D. Properties of multi-mode resource-constrained project scheduling problems with resource vacations and activity splitting[J].European Journal of Operational Research. 2006. 175(1):279-295.

二级参考文献97

共引文献53

同被引文献48

  • 1彭京,唐常杰,李川,胡建军.M-GEP:基于多层染色体基因表达式编程的遗传进化算法[J].计算机学报,2005,28(9):1459-1466. 被引量:32
  • 2刘士新,宋健海,唐加福.基于关键链的资源受限项目调度新方法[J].自动化学报,2006,32(1):60-66. 被引量:63
  • 3雒兴刚,汪定伟,唐加福.任务可拆分项目调度问题[J].东北大学学报(自然科学版),2006,27(9):961-964. 被引量:8
  • 4马国丰,尤建新.关键链项目群进度管理的定量分析[J].系统工程理论与实践,2007,27(9):54-60. 被引量:50
  • 5Goldratt E M,Cox J, Whitford D. The goal: a process of ongoing im-provement[ M ]. New York: North River Press, 1992.
  • 6Leach L P. Critical chain project management[ M]. Boston: Artech House ,2000.
  • 7Cai Z, Li X. A hyhrhl genetie algorithm for multiproject scheduling problem with resource transfer time [ C ] // Auto-mation Science and Engineering (CASE) ,2012 IEEE International Conference on, IEEE ,2012 : 569 - 574.
  • 8Lund R T. Remanufacturing [ J]. Technology Review, 1984, 87(2) :18 -23.
  • 9Guide V D R,Wassenhove L N V. Managing product returns for remanufacturing[ J]. Production and Operations Manage- ment,2001,10(2) :142 - 155.
  • 10Muller J Approximative solutions to the bicriterion Vechicle Routing Problem with Time Windows [J]. European Journal of Operational Research, 2010,202 ( 141 ) : 223 - 231.

引证文献8

二级引证文献25

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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