机电工程技术
機電工程技術
궤전공정기술
MACHANICAL & ELECTRICAL ENGINEERING TECHNOLOGY
2012年
9期
53-57
,共5页
徐武来%黎展滔%毛宁%陈庆新
徐武來%黎展滔%毛寧%陳慶新
서무래%려전도%모저%진경신
调度%交货期%工装数量%遗传模拟退火
調度%交貨期%工裝數量%遺傳模擬退火
조도%교화기%공장수량%유전모의퇴화
提出了一类具有工件交货期和工装数量约束的平行机调度问题.以降低部件拖期惩罚总费用为目标,建立了该问题的数学模型.提出一种遗传与模拟退火相混合的算法来求解该类问题,即GASA算法.算法在初始种群的生成上,采取了随机生成和按启发式规则生成相结合的方法;并引入模拟退火算法作为变异算子,以提高种群的多样性.最后,通过实例仿真,验证了GASA算法的有效性,并与GA算法进行了对比,对比结果表明GASA更优越.
提齣瞭一類具有工件交貨期和工裝數量約束的平行機調度問題.以降低部件拖期懲罰總費用為目標,建立瞭該問題的數學模型.提齣一種遺傳與模擬退火相混閤的算法來求解該類問題,即GASA算法.算法在初始種群的生成上,採取瞭隨機生成和按啟髮式規則生成相結閤的方法;併引入模擬退火算法作為變異算子,以提高種群的多樣性.最後,通過實例倣真,驗證瞭GASA算法的有效性,併與GA算法進行瞭對比,對比結果錶明GASA更優越.
제출료일류구유공건교화기화공장수량약속적평행궤조도문제.이강저부건타기징벌총비용위목표,건립료해문제적수학모형.제출일충유전여모의퇴화상혼합적산법래구해해류문제,즉GASA산법.산법재초시충군적생성상,채취료수궤생성화안계발식규칙생성상결합적방법;병인입모의퇴화산법작위변이산자,이제고충군적다양성.최후,통과실례방진,험증료GASA산법적유효성,병여GA산법진행료대비,대비결과표명GASA경우월.
