计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2015年
4期
1023-1031
,共9页
多目标调度%柔性作业车间%改进非支配排序遗传算法%低碳策略%血缘变异
多目標調度%柔性作業車間%改進非支配排序遺傳算法%低碳策略%血緣變異
다목표조도%유성작업차간%개진비지배배서유전산법%저탄책략%혈연변이
multi-objective scheduling%flexible job-shop%non-dominated sorting genetic algorithm%low-carbon strategy%blood variation
为解决低碳策略下多目标柔性作业车间调度问题,在深入分析柔性作业车间多目标调度研究现状和不足的基础上,结合基于设备状态—能耗曲线的低碳策略,提出包括能源消耗、最大完工时间、加工成本和成本加权加工质量的多目标柔性作业调度模型.针对上述模型,设计了基于血缘变异的改进非支配排序遗传算法,该算法根据计算交叉染色体的血缘关系确定变异率,优化了交叉和变异策略,解决了算法的早熟问题.针对具体实例,构建了调度模型和算法,计算结果验证了算法的可行性和有效性.
為解決低碳策略下多目標柔性作業車間調度問題,在深入分析柔性作業車間多目標調度研究現狀和不足的基礎上,結閤基于設備狀態—能耗麯線的低碳策略,提齣包括能源消耗、最大完工時間、加工成本和成本加權加工質量的多目標柔性作業調度模型.針對上述模型,設計瞭基于血緣變異的改進非支配排序遺傳算法,該算法根據計算交扠染色體的血緣關繫確定變異率,優化瞭交扠和變異策略,解決瞭算法的早熟問題.針對具體實例,構建瞭調度模型和算法,計算結果驗證瞭算法的可行性和有效性.
위해결저탄책략하다목표유성작업차간조도문제,재심입분석유성작업차간다목표조도연구현상화불족적기출상,결합기우설비상태—능모곡선적저탄책략,제출포괄능원소모、최대완공시간、가공성본화성본가권가공질량적다목표유성작업조도모형.침대상술모형,설계료기우혈연변이적개진비지배배서유전산법,해산법근거계산교차염색체적혈연관계학정변이솔,우화료교차화변이책략,해결료산법적조숙문제.침대구체실례,구건료조도모형화산법,계산결과험증료산법적가행성화유효성.