机电工程
機電工程
궤전공정
MECHANICAL & ELECTRICAL ENGINEERING MAGAZINE
2011年
3期
269-274,304
,共7页
柔性车间调度%遗传算法%多目标优化%均匀设计
柔性車間調度%遺傳算法%多目標優化%均勻設計
유성차간조도%유전산법%다목표우화%균균설계
针对工件投料时间和机器起用时间不为零的柔性车间多目标优化调度问题,提出了一种改进遗传算法.染色体编码采用机器分配链和工序顺序链的双链结构;用均匀设计法、最短加工时间机器指配法、随机生成法三种方式产生初始种群;由锦标赛方法、最优保存策略和新生策略混合进行选择操作;以传统交叉方式、面向瓶颈机器的交叉方式,以及面向瓶颈工件的交叉方式混合进行交叉操作;以变动概率的方式进行变异操作;用启发式规则控制解码过程.最后,对典型算例进行了验证计算.研究结果表明该算法具有较强的寻优能力,并具有较快的求解速度.
針對工件投料時間和機器起用時間不為零的柔性車間多目標優化調度問題,提齣瞭一種改進遺傳算法.染色體編碼採用機器分配鏈和工序順序鏈的雙鏈結構;用均勻設計法、最短加工時間機器指配法、隨機生成法三種方式產生初始種群;由錦標賽方法、最優保存策略和新生策略混閤進行選擇操作;以傳統交扠方式、麵嚮瓶頸機器的交扠方式,以及麵嚮瓶頸工件的交扠方式混閤進行交扠操作;以變動概率的方式進行變異操作;用啟髮式規則控製解碼過程.最後,對典型算例進行瞭驗證計算.研究結果錶明該算法具有較彊的尋優能力,併具有較快的求解速度.
침대공건투료시간화궤기기용시간불위령적유성차간다목표우화조도문제,제출료일충개진유전산법.염색체편마채용궤기분배련화공서순서련적쌍련결구;용균균설계법、최단가공시간궤기지배법、수궤생성법삼충방식산생초시충군;유금표새방법、최우보존책략화신생책략혼합진행선택조작;이전통교차방식、면향병경궤기적교차방식,이급면향병경공건적교차방식혼합진행교차조작;이변동개솔적방식진행변이조작;용계발식규칙공제해마과정.최후,대전형산례진행료험증계산.연구결과표명해산법구유교강적심우능력,병구유교쾌적구해속도.