期刊文献+

基于复合策略的平行非同类机调度问题研究 被引量:1

Research of unrelated parallel scheduling based on compound policy
下载PDF
导出
摘要 对n类不同的独立任务在m个不同机器上加工的多任务平行非同类机的加工调度问题进行了探讨,提出了一种基于指派与调度的复合策略的算法,最后用实例进行了排序。通过与文献中的实例比较,证明该方法具有一定的优越性。 An assignment and scheduling algorithm based on compound pohcy was presented for multi-task unrelated parallel scheduling problem with different types of independent tasks and machines. Then the illustrating examples were scheduled by it. The results show that this algorithm has certain superiority compared with other algorithms mentioned in the references.
出处 《计算机应用》 CSCD 北大核心 2006年第11期2643-2644,2653,共3页 journal of Computer Applications
关键词 任务调度 非同类机 仿真 task scheduling unrelated simulation
  • 相关文献

参考文献4

二级参考文献13

共引文献20

同被引文献16

  • 1BARTAL Y,LEONARDI S,SPACCAMELA A M,et al.Multiprocessor Scheduling with rejection[J].SIAM J Discrete Math,2000,13(1):64-78.
  • 2SHABTAY D,GASPAR N,KASPI M.A survey on offline scheduling with rejection[J].Journal of Scheduling,2013,16(1):3-28.
  • 3QU J W,ZHONG X L,WANG G Q.Animproved heuristic for parallel machine scheduling with rejection[J].European Journal of Operational Research,2015(241):653-661.
  • 4LI W,LI J,ZHANG X,et al.Penalty cost constrained identical parallel machine scheduling problem[J].Theoretical Computer Science,2015(607):181-192.
  • 5ADAMS J,BALAS E,ZAWACK D.The shifting bottleneck procedure for job-shop scheduling[J].Management Sciences,1988,34(3):391-401.
  • 6TASGETIREN M F,LIANG Y C,SEVKLI M.A particle swarm optimization algorithm for makespan and total flowtime minimization in the permutation flowshop sequencing problem[J].Eur J Oper Res,2007,177(3):1930-1947.
  • 7EI-ABD M,HASSAN H,ANIS M,et al.Discrete cooperative particle swarm optimization for FPGA placement[J].Applied Soft Computing,2010,10(1):284-295.
  • 8MANDAL K K,BASU M,CHAKRABORTY N.Particle swarm optimization teachnique based shortterm hydrothermal scheduling[J].Applied Soft Computing,2008,8(4):1392-1399.
  • 9KASHAN A H,KARIMI B.A discrete particle swarm optimization algorithm for scheduling parallel machines[J].Computers&Industrial Engineering,2009,56(1):216-223.
  • 10WANG X P,TANG L X.A discrete particle swarm optimization algorithm with self-adaptive diversity control for the permutation flowshop problem with blocking[J].Applied Soft Computing,2012,12(2):652-662.

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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