控制理论与应用
控製理論與應用
공제이론여응용
CONTROL THEORY & APPLICATIONS
2014年
9期
1221-1231
,共11页
组炉%遗传算法%逆转算子%伪旅行商问题%磁性材料
組爐%遺傳算法%逆轉算子%偽旅行商問題%磁性材料
조로%유전산법%역전산자%위여행상문제%자성재료
furnace-grouping%genetic algorithm%reverse operator%traveling salesman problem%magnetic materials
牌号、交货日期、优先级、需求量等是磁性材料生产工单的属性,计划员需要依据上述属性寻求最优的生产工单组合以最小化生产成本并提高生产效率.针对磁性材料企业人工组炉存在的组炉时间长,组炉结果不优化问题.本文建立了磁性材料生产工单组炉优化模型.提出将该组炉问题转化为伪旅行商问题,并采用一种改进遗传算法求解.染色体编码采用从1到Ⅳ的自然数编码方式,并设计一种基于最早完工日期规则的初始种群产生方法.引入精英选择策略和改进的贪心三交叉算子,优化遗传算法收敛速度和精度;引入逆转算子,提高遗传算法全局搜索能力.基于实际生产数据的仿真实验表明,建立的磁性材料组炉优化模型是合适的,所提改进算法是有效的.
牌號、交貨日期、優先級、需求量等是磁性材料生產工單的屬性,計劃員需要依據上述屬性尋求最優的生產工單組閤以最小化生產成本併提高生產效率.針對磁性材料企業人工組爐存在的組爐時間長,組爐結果不優化問題.本文建立瞭磁性材料生產工單組爐優化模型.提齣將該組爐問題轉化為偽旅行商問題,併採用一種改進遺傳算法求解.染色體編碼採用從1到Ⅳ的自然數編碼方式,併設計一種基于最早完工日期規則的初始種群產生方法.引入精英選擇策略和改進的貪心三交扠算子,優化遺傳算法收斂速度和精度;引入逆轉算子,提高遺傳算法全跼搜索能力.基于實際生產數據的倣真實驗錶明,建立的磁性材料組爐優化模型是閤適的,所提改進算法是有效的.
패호、교화일기、우선급、수구량등시자성재료생산공단적속성,계화원수요의거상술속성심구최우적생산공단조합이최소화생산성본병제고생산효솔.침대자성재료기업인공조로존재적조로시간장,조로결과불우화문제.본문건립료자성재료생산공단조로우화모형.제출장해조로문제전화위위여행상문제,병채용일충개진유전산법구해.염색체편마채용종1도Ⅳ적자연수편마방식,병설계일충기우최조완공일기규칙적초시충군산생방법.인입정영선택책략화개진적탐심삼교차산자,우화유전산법수렴속도화정도;인입역전산자,제고유전산법전국수색능력.기우실제생산수거적방진실험표명,건립적자성재료조로우화모형시합괄적,소제개진산법시유효적.