一种多目标资源受限项目调度问题的教学算法

被引:14
作者
王凌
郑环宇
机构
[1] 清华大学自动化系
基金
高等学校博士学科点专项科研基金;
关键词
资源受限项目调度; 多目标优化; 教学算法; 前向-反向改进;
D O I
10.13195/j.kzyjc.2014.1395
中图分类号
TP301.6 [算法理论];
学科分类号
摘要
针对多目标资源受限项目调度的特性,基于结合活动列表和资源列表的编码设计了合理的交叉操作,提出一种多目标教学算法.为了在个体间有效交互信息,在教师阶段非支配个体作为教师与学生执行交叉,而在学生阶段学生间执行交叉,同时在每个阶段通过前向-反向改进增强局部搜索能力,并用Pareto档案集存储和更新非支配个体.基于标准测试集的数值仿真及与现有最好算法的比较,验证了所提出算法的有效性.
引用
收藏
页码:1868 / 1872
页数:5
相关论文
共 12 条
  • [1] 资源约束项目调度研究综述
    方晨
    王凌
    [J]. 控制与决策, 2010, 25 (05) : 641 - 650+656
  • [2] Solving system-level synthesis problem by a multi-objective estimation of distribution algorithm
    Wang, Ling
    Fang, Chen
    Suganthan, Ponnuthurai Nagaratnam
    Liu, Min
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2014, 41 (05) : 2496 - 2513
  • [3] A novel fruit fly optimization algorithm for the semiconductor final testing scheduling problem[J] . Xiao-long Zheng,Ling Wang,Sheng-yao Wang.Knowledge-Based Systems . 2013
  • [4] Multi-objective optimization of heat exchangers using a modified teaching-learning-based optimization algorithm
    Rao, R. Venkata
    Patel, Vivek
    [J]. APPLIED MATHEMATICAL MODELLING, 2013, 37 (03) : 1147 - 1162
  • [5] Teaching–learning-based optimization algorithm for unconstrained and constrained real-parameter optimization problems[J] . R.V. Rao,V.J. Savsani,J. Balic.Engineering Optimization . 2012 (12)
  • [6] Teaching–learning-based optimization: A novel method for constrained mechanical design optimization problems[J] . R.V. Rao,V.J. Savsani,D.P. Vakharia.Computer-Aided Design . 2011 (3)
  • [7] Theoretical and practical fundamentals for multi-objective optimisation in resource-constrained project scheduling problems[J] . Francisco Ballestín,Rosa Blanco.Computers and Operations Research . 2010 (1)
  • [8] Experimental investigation of heuristics for resource-constrained project scheduling: An update[J] . European Journal of Operational Research . 2005 (1)
  • [9] A bi-objective model for robust resource-constrained project scheduling[J] . M.A. Al-Fawzan,Mohamed Haouari.International Journal of Production Economics . 2004 (2)
  • [10] Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem
    Hartmann, S
    Kolisch, R
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 127 (02) : 394 - 407