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

被引：14

作者：

王凌

郑环宇

机构：

[1] 清华大学自动化系

来源：

控制与决策 | 2015年 / 30卷 / 10期

基金：

高等学校博士学科点专项科研基金;

关键词：

资源受限项目调度; 多目标优化; 教学算法; 前向-反向改进;

D O I：

10.13195/j.kzyjc.2014.1395

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

针对多目标资源受限项目调度的特性,基于结合活动列表和资源列表的编码设计了合理的交叉操作,提出一种多目标教学算法.为了在个体间有效交互信息,在教师阶段非支配个体作为教师与学生执行交叉,而在学生阶段学生间执行交叉,同时在每个阶段通过前向-反向改进增强局部搜索能力,并用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 [J].

Wang, Ling ;

Fang, Chen ;

Suganthan, Ponnuthurai Nagaratnam ;

Liu, Min .

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 [J].

Rao, R. Venkata ;

Patel, Vivek .

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 [J].

Hartmann, S ;

Kolisch, R .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 127 (02) :394-407

← 1 2 →