工业工程
工業工程
공업공정
INDUSTRIAL ENGINEERING JOURNAL
2010年
1期
101-104
,共4页
韩毅%周根贵%林华珍%蔡建湖%黄书汉
韓毅%週根貴%林華珍%蔡建湖%黃書漢
한의%주근귀%림화진%채건호%황서한
生产批量%分散搜索算法%遗传算法
生產批量%分散搜索算法%遺傳算法
생산비량%분산수색산법%유전산법
lot-sizing%scatter search approach%genetic algorithm
为求解多资源有资源约束的生产批量计划问题,提出了一种基于分散搜索算法(Scatter Search,SS)和能力调整方法(Capacity Adjusting Methods,CAM)相结合的方法,阐明了该方法的具体实现过程.在对不可行解进行资源能力调整的实施阶段,采用"先顺序-再逆序"的方式进行处理.通过对文献中的仿真算例进行计算和结果比较,表明了该算法在寻优能力、求解速度和稳定性方面的优势.
為求解多資源有資源約束的生產批量計劃問題,提齣瞭一種基于分散搜索算法(Scatter Search,SS)和能力調整方法(Capacity Adjusting Methods,CAM)相結閤的方法,闡明瞭該方法的具體實現過程.在對不可行解進行資源能力調整的實施階段,採用"先順序-再逆序"的方式進行處理.通過對文獻中的倣真算例進行計算和結果比較,錶明瞭該算法在尋優能力、求解速度和穩定性方麵的優勢.
위구해다자원유자원약속적생산비량계화문제,제출료일충기우분산수색산법(Scatter Search,SS)화능력조정방법(Capacity Adjusting Methods,CAM)상결합적방법,천명료해방법적구체실현과정.재대불가행해진행자원능력조정적실시계단,채용"선순서-재역서"적방식진행처리.통과대문헌중적방진산례진행계산화결과비교,표명료해산법재심우능력、구해속도화은정성방면적우세.
A scatter search (SS) approach combined with capacity adjusting method is proposed for the multilevel lot-sizing (MLLS) problem with multi-resource capacity constraint.It is implemented by using "First-Forward-Then-Backward" technique.Numerical results demonstrate the high efficiency,high convergence speed,and good stability of the proposed algorithm.