山东理工大学学报(自然科学版)
山東理工大學學報(自然科學版)
산동리공대학학보(자연과학판)
JOURNAL OF SHANDONG UNIVERSITY OF TECHNOLOGY(SCIENCE AND TECHNOLOGY)
2015年
1期
68-74
,共7页
订单紧急度%供料路径%可拓评价法%混合粒子群
訂單緊急度%供料路徑%可拓評價法%混閤粒子群
정단긴급도%공료로경%가탁평개법%혼합입자군
orders for emergency degree%feed path%extension evaluation method%hybrid particle sw arm
精益生产模式下,供料路径受到多方面因素影响。以订单紧急度为考虑因素,探讨供料路程长短与订单紧急度双重作用下的供料路径规划方法。运用可拓评价法和改进层次分析法得到订单紧急度,将各物料需求点位置转化为相对坐标,进而计算出虚拟坐标,并采用基于混合粒子群算法的TSP搜索算法,求解供料路径。最后,通过实证检验了该算法的可行性,为推广精益生产提供方法借鉴。
精益生產模式下,供料路徑受到多方麵因素影響。以訂單緊急度為攷慮因素,探討供料路程長短與訂單緊急度雙重作用下的供料路徑規劃方法。運用可拓評價法和改進層次分析法得到訂單緊急度,將各物料需求點位置轉化為相對坐標,進而計算齣虛擬坐標,併採用基于混閤粒子群算法的TSP搜索算法,求解供料路徑。最後,通過實證檢驗瞭該算法的可行性,為推廣精益生產提供方法藉鑒。
정익생산모식하,공료로경수도다방면인소영향。이정단긴급도위고필인소,탐토공료로정장단여정단긴급도쌍중작용하적공료로경규화방법。운용가탁평개법화개진층차분석법득도정단긴급도,장각물료수구점위치전화위상대좌표,진이계산출허의좌표,병채용기우혼합입자군산법적TSP수색산법,구해공료로경。최후,통과실증검험료해산법적가행성,위추엄정익생산제공방법차감。
Under the mode of lean production ,feed path is affected by various factors .Consider‐ing the emergency degree of the order ,we discussed the feed path length and the emergency de‐gree of order under the dual role of feed path planning method .First ,we got the emergency de‐gree of the order using the extension evaluation method and analytic hierarchy process .Second , we transformed the material requirement point location into relative coordinates ,calculated the virtual coordinates ,and solved the feed path using the TSP search algorithm based on hybrid par‐ticle swarm optimization algorithm .Finally ,the feasibility of the algorithm were verified by em‐pirical and we provided a reference to lean production promotion .