计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2007年
27期
184-186,208
,共4页
高家全%赵端阳%何桂霞%王雨顺
高傢全%趙耑暘%何桂霞%王雨順
고가전%조단양%하계하%왕우순
拖后调度%并行遗传算法%特殊工艺约束%家纺企业
拖後調度%併行遺傳算法%特殊工藝約束%傢紡企業
타후조도%병행유전산법%특수공예약속%가방기업
非等同拖后调度问题作为家纺企业的车间调度问题重要组成部分,有着独特的特点,一方面生产设备非等同,另一方面受特殊工艺的约束.针对该问题的特点,设计了一个基于向量编码的遗传算法.此算法编码方法简单,能有效地反映实际调度方案,并能保证满足约束条件,收敛速度快.同时为更好地适应调度实时性和解大型企业此类问题的需要,在基于遗传算法自然并行性特点的基础上,实现了主从式控制网络模式下并行遗传算法.仿真结果表明,此算法是有效的,优于普通的遗传算法,具有较高的并行性.
非等同拖後調度問題作為傢紡企業的車間調度問題重要組成部分,有著獨特的特點,一方麵生產設備非等同,另一方麵受特殊工藝的約束.針對該問題的特點,設計瞭一箇基于嚮量編碼的遺傳算法.此算法編碼方法簡單,能有效地反映實際調度方案,併能保證滿足約束條件,收斂速度快.同時為更好地適應調度實時性和解大型企業此類問題的需要,在基于遺傳算法自然併行性特點的基礎上,實現瞭主從式控製網絡模式下併行遺傳算法.倣真結果錶明,此算法是有效的,優于普通的遺傳算法,具有較高的併行性.
비등동타후조도문제작위가방기업적차간조도문제중요조성부분,유착독특적특점,일방면생산설비비등동,령일방면수특수공예적약속.침대해문제적특점,설계료일개기우향량편마적유전산법.차산법편마방법간단,능유효지반영실제조도방안,병능보증만족약속조건,수렴속도쾌.동시위경호지괄응조도실시성화해대형기업차류문제적수요,재기우유전산법자연병행성특점적기출상,실현료주종식공제망락모식하병행유전산법.방진결과표명,차산법시유효적,우우보통적유전산법,구유교고적병행성.
