组合机床与自动化加工技术
組閤機床與自動化加工技術
조합궤상여자동화가공기술
Modular Machine Tool & Automatic Manufacturing Technique
2015年
11期
133-136
,共4页
再制造%物料配送%云遗传算法%模糊时间窗
再製造%物料配送%雲遺傳算法%模糊時間窗
재제조%물료배송%운유전산법%모호시간창
remanufacturing%material distribution%cloud genetic algorithm%fuzzy time windows
针对再制造装配工位物料需求种类、时间的不确定性问题,提出基于模糊时间窗的再制造装配车间物料配送路径优化方法. 在对再制造装配车间物料配送特点研究的基础上,综合考虑再制造仓库物料种类分类(再制造件库、再利用件库和新品库)和后续装配成本的需求,在满足生产线平衡条件下,以工位满意度为约束条件,以最小配送成本为目标,建立带模糊时间窗的物料配送路径优化模型,并通过云遗传算法对模型进行求解,利用云模型云滴的随机性和稳定性的优点,设计动态的交叉和变异概率,提高算法的搜索效率. 最后,通过实例验证了模型和算法的有效性.
針對再製造裝配工位物料需求種類、時間的不確定性問題,提齣基于模糊時間窗的再製造裝配車間物料配送路徑優化方法. 在對再製造裝配車間物料配送特點研究的基礎上,綜閤攷慮再製造倉庫物料種類分類(再製造件庫、再利用件庫和新品庫)和後續裝配成本的需求,在滿足生產線平衡條件下,以工位滿意度為約束條件,以最小配送成本為目標,建立帶模糊時間窗的物料配送路徑優化模型,併通過雲遺傳算法對模型進行求解,利用雲模型雲滴的隨機性和穩定性的優點,設計動態的交扠和變異概率,提高算法的搜索效率. 最後,通過實例驗證瞭模型和算法的有效性.
침대재제조장배공위물료수구충류、시간적불학정성문제,제출기우모호시간창적재제조장배차간물료배송로경우화방법. 재대재제조장배차간물료배송특점연구적기출상,종합고필재제조창고물료충류분류(재제조건고、재이용건고화신품고)화후속장배성본적수구,재만족생산선평형조건하,이공위만의도위약속조건,이최소배송성본위목표,건립대모호시간창적물료배송로경우화모형,병통과운유전산법대모형진행구해,이용운모형운적적수궤성화은정성적우점,설계동태적교차화변이개솔,제고산법적수색효솔. 최후,통과실례험증료모형화산법적유효성.
Aiming at the uncertainty of the material demand and processing time, the optimization method based on the fuzzy time window for the material distribution in the re-assembly shop. Analyzing the attrib-utes of the material distribution in the re-assembly shop, the categories of the materials ( re-manufactured parts, re-used parts, new parts) and the cost of the succeeding assembly are both considered. Under the bal-ance condition of the production line, using the satisfaction degree as the constraint and the minimizing the distribution cost as the target, an optimization model based on the fuzzy time window for the material distri-bution is established. The cloud genetic algorithm is adapted for solving this model. Due to the randomness and stability of the cloud droplet, design the dynamic crossover and mutation probability to improve the searching efficiency. Finally, a study case is taken to verify the feasibility and effectiveness of the model.