现代制造工程
現代製造工程
현대제조공정
MODERN MANUFACTURING ENGINEERING
2014年
7期
7-10
,共4页
混流生产%排序%遗传算法%禁忌搜索算法
混流生產%排序%遺傳算法%禁忌搜索算法
혼류생산%배서%유전산법%금기수색산법
mixed-model production%sequencing%genetic algorithm%tabu search
以混流生产系统部件消耗平顺化为目标，建立优化数学模型，设计并实现了基于遗传算法和禁忌搜索算法的混合求解算法，平衡了算法全局搜索和局部搜索的能力，通过与文献[6]、文献[11]中所提出的优化算法进行计算试验比较，验证了所提出的混合算法的可行性和有效性。
以混流生產繫統部件消耗平順化為目標，建立優化數學模型，設計併實現瞭基于遺傳算法和禁忌搜索算法的混閤求解算法，平衡瞭算法全跼搜索和跼部搜索的能力，通過與文獻[6]、文獻[11]中所提齣的優化算法進行計算試驗比較，驗證瞭所提齣的混閤算法的可行性和有效性。
이혼류생산계통부건소모평순화위목표，건립우화수학모형，설계병실현료기우유전산법화금기수색산법적혼합구해산법，평형료산법전국수색화국부수색적능력，통과여문헌[6]、문헌[11]중소제출적우화산법진행계산시험비교，험증료소제출적혼합산법적가행성화유효성。
Mathematical model is put forward ,considering the optimization object of smoothing the parts consumption in mixed -model production systems .A new hybrid algorithm is designed and realized for solving the proposed model .Based on genetic algo-rithm and tabu search ,which can balance the algorithm ’ s ability of global search and local search .The algorithm ’ s feasibility and efficiency are shown through computational comparison between the proposed algorithm and the algorithms proposed in literature published before .
