计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2014年
6期
1379-1387
,共9页
流水车间%生产调度%预防性维护%遗传算法%启发式算法
流水車間%生產調度%預防性維護%遺傳算法%啟髮式算法
류수차간%생산조도%예방성유호%유전산법%계발식산법
flow shop%product scheduling%preventive maintenance%genetic algorithms%heuristic algorithms
针对流水线车间,在考虑周期预防性维护的基础上,以最小化最大完工时间为优化目标,分别建立了置换车间与非置换车间两种不同情形下的数学优化模型.设计了结合增量式进化策略、局域搜索机制、种群密度管理的混合遗传算法,对问题进行优化求解.提出了以NEH思想为基础的快速启发式算法,该算法结合了邻域搜索与基于解序列破坏重组的广度搜索机制.在不同问题规模下,混合遗传算法的解与CPLEX精确解的对比结果表明:混合遗传算法可有效求解此类问题,而所提出的启发式算法可在保证解的较优性的基础上大幅度提高运算速度.随着工件数量和维护频次的增加,非置换车间的柔性使得其表现相比置换车间更加优异.
針對流水線車間,在攷慮週期預防性維護的基礎上,以最小化最大完工時間為優化目標,分彆建立瞭置換車間與非置換車間兩種不同情形下的數學優化模型.設計瞭結閤增量式進化策略、跼域搜索機製、種群密度管理的混閤遺傳算法,對問題進行優化求解.提齣瞭以NEH思想為基礎的快速啟髮式算法,該算法結閤瞭鄰域搜索與基于解序列破壞重組的廣度搜索機製.在不同問題規模下,混閤遺傳算法的解與CPLEX精確解的對比結果錶明:混閤遺傳算法可有效求解此類問題,而所提齣的啟髮式算法可在保證解的較優性的基礎上大幅度提高運算速度.隨著工件數量和維護頻次的增加,非置換車間的柔性使得其錶現相比置換車間更加優異.
침대류수선차간,재고필주기예방성유호적기출상,이최소화최대완공시간위우화목표,분별건립료치환차간여비치환차간량충불동정형하적수학우화모형.설계료결합증량식진화책략、국역수색궤제、충군밀도관리적혼합유전산법,대문제진행우화구해.제출료이NEH사상위기출적쾌속계발식산법,해산법결합료린역수색여기우해서렬파배중조적엄도수색궤제.재불동문제규모하,혼합유전산법적해여CPLEX정학해적대비결과표명:혼합유전산법가유효구해차류문제,이소제출적계발식산법가재보증해적교우성적기출상대폭도제고운산속도.수착공건수량화유호빈차적증가,비치환차간적유성사득기표현상비치환차간경가우이.
