全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

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

DOI: 10.13195/j.kzyjc.2014.1395, PP. 1868-1872

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

Full-Text   Cite this paper   Add to My Lib

Abstract:

针对多目标资源受限项目调度的特性,基于结合活动列表和资源列表的编码设计了合理的交叉操作,提出一种多目标教学算法.为了在个体间有效交互信息,在教师阶段非支配个体作为教师与学生执行交叉,而在学生阶段学生间执行交叉,同时在每个阶段通过前向-反向改进增强局部搜索能力,并用Pareto档案集存储和更新非支配个体.基于标准测试集的数值仿真及与现有最好算法的比较,验证了所提出算法的有效性.

References

[1]  方晨, 王凌. 资源约束项目调度研究综述[J]. 控制与决策, 2010, 25(5): 641-650.
[2]  (Fang C,Wang L. Survey of study on resource- constrained project scheduling[J]. Control and Decision, 2010, 25(5): 641-650.)
[3]  Zheng X L, Wang L, Wang S Y. A novel fruit fly optimization algorithm for the semiconductor final testing scheduling problem[J]. Knowledge-Based Systems, 2014, 57(1): 95-103.
[4]  Wang L, Fang C, Suganthan P N, et al. Solving system-level synthesis problem by a multi-objective estimation of distribution algorithm[J]. Expert Systems with Applications, 2014, 41(5): 2496-2513.
[5]  Chen W N, Zhang J. Ant colony optimization for software project scheduling and staffing with an eventbased scheduler[J]. IEEE Trans on Software Engineering, 2013, 39(1): 1-17.
[6]  Blazewicz J, Lenstra J K, Kan A H G. Scheduling subject to resource constraints: Classification and complexity[J]. Discrete Applied Mathematics, 1983, 5(1): 11-24.
[7]  Hartmann S, Kolisch R. Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem[J]. European J of Operational Research, 2000, 127(2): 394-407.
[8]  Kolisch R, Hartmann S. Experimental investigation of heuristics for resource-constrained project scheduling: An update[J]. European J of Operational Research, 2006, 174(1): 23-37.
[9]  Al-Fawzan M A, Haouari M. A bi-objective model for robust resource-constrained project scheduling[J]. Int J of Production Economics, 2005, 96(2): 175-187.
[10]  Pollack-Johnson B, Liberatore M J. Incorporating quality considerations into project time/cost tradeoff analysis and decision making[J]. IEEE Trans on Engineering Management, 2006, 53(4): 534-542.
[11]  Mokhtari H, Baradaran Kazemzadeh R, Salmasnia A. Time-cost tradeoff analysis in project management: An ant system approach[J]. IEEE Trans on Engineering Management, 2011, 58(1): 36-43.
[12]  Ballest′?n F, Blanco R. Theoretical and practical fundamentals for multi-objective optimization in resourceconstrained project scheduling problems[J]. Computers & Operations Research, 2011, 38(1): 51-62.
[13]  Wang L, Fang C, Mu C D, et al. A Pareto-archived estimation-of-distribution algorithm for multiobjective resource-constrained project scheduling problem[J]. IEEE Trans on Engineering Management, 2013, 60(6): 617-626.
[14]  Rao R V, Savsani V J, Vakharia D P. Teaching-learningbased optimization: A novel method for constrained mechanical design optimization problems[J]. Computer- Aided Design, 2011, 43(3): 303-315.
[15]  Rao R V, Savsani V J, Balic J. Teaching-learning-based optimization algorithm for unconstrained and constrained real-parameter optimization problems[J]. Engineering Optimization, 2012, 44(12): 1447-1462.
[16]  Rao R V, Patel V. Multi-objective optimization of heat exchangers using a modified teaching-learningbased optimization algorithm[J]. Applied Mathematical Modelling, 2013, 37(3): 1147-1162.
[17]  Krishnanand K R, Panigrahi B K, Rout P K, et al. Application of multi-objective teaching-learning-based algorithm to an economic load dispatch problem with incommensurable objectives[M]. Swarm, Evolutionary, and Memetic Computing. Berlin: Springer, 2011: 697-705.
[18]  Kolisch R. Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation[J]. European J of Operational Research, 1996, 90(2): 320-333.
[19]  Hartmann S. A competitive genetic algorithm for resourceconstrained project scheduling[J]. Naval Research Logistics, 1998, 45(7): 733-750.
[20]  Li K Y, Willis R J. An iterative scheduling technique for resource-constrained project scheduling[J]. European J of Operational Research, 1992, 56(3): 370-379.
[21]  Kolisch R, Sprecher A. PSPLIB-a project scheduling problem library: OR software-ORSEP operations research software exchange program[J]. European J of Operational Research, 1996, 96(1): 205-216.
[22]  Zitzler E, Thiele L. Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach[J]. IEEE Trans on Evolutionary Computation, 1999, 3(4): 257-271.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133