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

被引:11
作者
廖仁
陈庆新
毛宁
机构
[1] 广东工业大学机械电子工程学院
[2] 广东工业大学机械电子工程学院 广东 广州
[3] 广东 广州
基金
广东省自然科学基金;
关键词
虚拟企业; 项目调度; 资源受限; 启发式方法; 遗传算法;
D O I
10.13196/j.cims.2004.07.96.liaor.017
中图分类号
TP391.9 [计算机仿真];
学科分类号
080203 ;
摘要
为解决模具虚拟企业资源受限的多项目调度问题,提出了多项目调度的数学模型。在此基础上采用了一种混合遗传算法的求解方法,该方法分两个阶段进行:先采用优先规则启发式方法产生一组可行解,该过程可视为遗传算法解的初始化;然后对这组可行解采用遗传算法进行优化,以得到次优解或者近似最优解。最后通过实际算例所得结果并与其他方法的比较分析验证了该方法的有效性。
引用
收藏
页码:815 / 819+857 +857
页数:6
相关论文
共 12 条
[1]  
Serial and parallel resource - constrained project scheduling methods revisited: theory and computation. KOLISCH R. European Journal of Operational Reaearch . 1996
[2]  
A survey on the resource-constrained project scheduling problem. ZDAMAR L,ULUSOY G. IIE Transactions . 1995
[3]  
A branch and bound algorithm for the resource - constrained project scheduling problem. BRUCKER P,KNUST S,SCHOO A,THIELE O. European Journal of Operational Reaearch . 1998
[4]  
New benchmark results for the resource- constrained project scheduling problem. DEMEULEMEESTER E L,HERROELEN W S. Management Science . 1997
[5]  
An exact algorithm for the resource-constrained project scheduling problem based on a new mathematical formulation. Mingozzi A,Maniezzo V,Ricciardelli S,Bianco L. Management Science . 1998
[6]  
Local search techniques for the generalized resource- constrained project scheduling problem. SAMPSON S E,WEISS E N. Naval Research Logistics . 1993
[7]  
Experimental evaluation of state-ofart heuristics for the resource-constrained project scheduling problem. HARTMANN S,KOLISCH R. European Journal of Operational Reaearch . 2000
[8]  
Project scheduling under limited resources: models,methods and applications. S nke Hartmann. Lecture Notes in Economics and Mathematical Systems . 1999
[9]  
Project network models with discounted cash flows: a guided tour through recent developments. HERROELEN W S,DOMMELEN P,DEMEULEMEESTER E L. European Journal of Operational Research . 1997
[10]  
Resource- constrained project scheduling: notation, ckassification, models , and methods. BRUCK P,DREXL A,M HRING R,NEUMANN K,PESCH E. European Journal of Operational Research . 1999