用GA算法解不确定条件下Job Shop的提前/拖期调度问题

被引:3
作者
李平
顾幸生
机构
[1] 华东理工大学自动化研究所
[2] 华东理工大学自动化研究所 上海
[3] 上海
关键词
JobShop生产调度; 不确定性; 提前/拖期; 公共交货期窗口; 遗传算法;
D O I
10.14135/j.cnki.1006-3080.2002.s1.003
中图分类号
O224 [最优化的数学理论];
学科分类号
070105 ; 1201 ;
摘要
研究了具有公共交货期窗口的 Job Shop的提前 /拖期调度问题 ,并考虑了处理时间的不确定性 ,采用三角模糊数表示不确定性信息 ,提出了基于遗传算法的优化方法并以仿真实验验证了算法的有效性
引用
收藏
页码:11 / 14
页数:4
相关论文
共 5 条
[1]   基于模糊规划的处理时间不确定条件下的Job shop问题 [J].
刘琦 ;
顾幸生 .
华东理工大学学报, 2001, (05) :442-445+450
[2]   不确定性条件下的生产调度 [J].
顾幸生 .
华东理工大学学报, 2000, (05) :441-446
[3]   用GA算法解不同交货期窗口下的E/T调度问题 [J].
刘兴初 ;
赵千川 ;
郑大钟 .
清华大学学报(自然科学版), 2000, (07) :59-62
[4]   用遗传算法解模糊交货期下Flow Shop调度问题 [J].
吴悦 ;
汪定伟 .
系统工程理论与实践, 2000, (02) :109-113
[5]  
模糊数学与模糊优化[M]. 科学出版社 , 方述诚, 1997