计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2006年
20期
178-182
,共5页
多层生产计划%批量计划%作业计划%遗传算法
多層生產計劃%批量計劃%作業計劃%遺傳算法
다층생산계화%비량계화%작업계화%유전산법
文章针对基于JIT思想建立的一种批量计划和作业排序集成问题,建立整体模型,设计了一种启发式算法采用集成方法求求解.针对问题的特点和遗传算法的特性,各层优化时均采用遗传算法求解,借鉴递阶优化方法的思想,首先从优化作业排序层出发,将其优化结果作为约束来优化批量计划层,然后利用利用批量优化的结果再重新来协调优化作业排序层,进而进一步去求解更好的批量计划.基于这种协调传递的思想,使各层的优化形成一个闭环,直到满足循环终止条件,得到比较理想的结果.最后通过算例试验表明,这种启发式算法与采用整体求解方法相比,具有比较满意的寻优性能和收敛速度.
文章針對基于JIT思想建立的一種批量計劃和作業排序集成問題,建立整體模型,設計瞭一種啟髮式算法採用集成方法求求解.針對問題的特點和遺傳算法的特性,各層優化時均採用遺傳算法求解,藉鑒遞階優化方法的思想,首先從優化作業排序層齣髮,將其優化結果作為約束來優化批量計劃層,然後利用利用批量優化的結果再重新來協調優化作業排序層,進而進一步去求解更好的批量計劃.基于這種協調傳遞的思想,使各層的優化形成一箇閉環,直到滿足循環終止條件,得到比較理想的結果.最後通過算例試驗錶明,這種啟髮式算法與採用整體求解方法相比,具有比較滿意的尋優性能和收斂速度.
문장침대기우JIT사상건립적일충비량계화화작업배서집성문제,건립정체모형,설계료일충계발식산법채용집성방법구구해.침대문제적특점화유전산법적특성,각층우화시균채용유전산법구해,차감체계우화방법적사상,수선종우화작업배서층출발,장기우화결과작위약속래우화비량계화층,연후이용이용비량우화적결과재중신래협조우화작업배서층,진이진일보거구해경호적비량계화.기우저충협조전체적사상,사각층적우화형성일개폐배,직도만족순배종지조건,득도비교이상적결과.최후통과산례시험표명,저충계발식산법여채용정체구해방법상비,구유비교만의적심우성능화수렴속도.