全部 标题 作者
关键词 摘要

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

查看量下载量

相关文章

更多...

模具虚拟企业项目调度遗传算法研究

, PP. 0-0

Keywords: 虚拟企业,项目调度,资源受限,启发式方法

Full-Text   Cite this paper   Add to My Lib

Abstract:

为解决模具虚拟企业资源受限的多项目调度问题,提出了多项目调度的数学模型。在此基础上采用了一种混合遗传算法的求解方法,该方法分两个阶段进行先采用优先规则启发式方法产生一组可行解,该过程可视为遗传算法解的初始化;然后对这组可行解采用遗传算法进行优化,以得到次优解或者近似最优解。最后通过实际算例所得结果并与其他方法的比较分析验证了该方法的有效性。

References

[1]  BRUCK P,DREXL A,MHRING R,NEUMANN K,PESCH E.Resource-constrained project scheduling:notation,ckassification, models, and methods[J]. European Journal of Operational Research,1999,112(1):3-41.
[2]  HERROELEN W S,DOMMELEN P,DEMEULEMEESTER E L. Project network models with discounted cash flows:a guided tour through recent developments[J]. European Journal of Operational Research,1997,100(1):97-121.
[3]  ZDAMAR L,ULUSOY G. A survey on the resource-constrained project scheduling problem[J].IIE Transactions,1995,(27):574-586.
[4]  BRUCKER P, KNUST S,SCHOO A, THIELE O.A branch and bound algorithm for the resource-constrained project scheduling problem[J]. European Journal of Operational Reaearch, 1998,107(2):272-288 .
[5]  DEMEULEMEESTER E L,HERROELEN W S.New benchmark results for the resource-constrained project scheduling problem[J].Management Science,1997,43(11):1485-1492.
[6]  MINGOZZI A,MANIEZZO V,RICCIARDELLI S, BIANCO L. An exact algorithm for the resource-constrained project scheduling problem based on a new mathematical formulation[J].Management Science, 1998,44(5):714-729.
[7]  SAMPSON S E, WEISS E N.Local search techniques for the generalized resource-constrained project scheduling problem[J].Naval Research Logitics,1993,40:665-675.
[8]  HARTMANN S, KOLISCH R.Experimental evaluation of state-of-art heuristics for the resource-constrained project scheduling problem[J]. European Journal of Operational Reaearch,2000,127(2):394-407.
[9]  KURTULUS L S,DAVIS E W. Multi-project scheduling:categorization of heuristic rules performance[J].Management Science,1982,28(2):161-172.
[10]  KOLISCH R.Serial and parallel resource-constrained project scheduling methods revisited:theory and computation[J].European Journal of Operational Reaearch,1996,90(2):320-333.
[11]  Snke Hartmann.Project scheduling under limited resources:models,methods and applications[Z].Lecture Notes in Economics and Mathematical Systems , 1999.478.
[12]  CHENG Runwei. A tutorial survey of job-shop scheduling problems using genetic algorithms[J].Computers & Industrial Engineering,1999,(36):343-364.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133