摘要
针对不确定产品需求下车间设施动态布局问题,并考虑到现有不确定需求描述方法的不足,提出了一种结合模糊随机理论的车间设施动态布局方法。以最小化物料搬运成本、物料搬运总距离以及最大化面积利用率作为优化目标,构建了车间不等面积设施多目标动态布局模型,针对上述模型求解提出了一种基于位置的殖民竞争算法。最后,结合实例对比了确定、随机、模糊随机三种环境下产品需求的动态布局多目标优化模型,验证了模型的合理性和算法的有效性。
Facility Layout Problem (FLP) has significant impact on manufacturing efficiency. It involves determining the optimal placement of different types of facilities within the boundaries of the workshop. FLP can be categorized into Static Facility Layout Problem (SFLP) and Dynamic Facility Layout Problem (DFLP). DFLP takes possible changes into account in the product demands over multiple periods. The facilities may need be dynamically placed several times to accommodate various demands accordingly. This work studies the DFLP under uncertain product demands. First, to solve the FLP caused by uncertainty and dynamics of material requirements between facilities, a method of dynamic facility layout combined with fuzzy-random theory is proposed considering the deficiency of the description of uncertain demands. Then. the main factors causing uncertain demands are analyzed and the uncertain demand are presented by fuzzy random variables. To minimize the material handling cost, rearrangement cost and total distances between various departments and maximize the area utilization ratio, a multi-objective dynamic layout model with unequal-area departments is established under fuzzy random environment. Finally. combining with system layout planning, the optimization method of the position-based colonial compentive algorithm is proposed to obtain feasible optimal solutions for practical mod effectiveness e proposed problem. The rationality of the established model is among the determined demands, random demands and fuzzy the algorithm is demonstrated by computational results of the validated by comparing random demands. The practical problems.
出处
《吉林大学学报(工学版)》
EI
CAS
CSCD
北大核心
2017年第6期1811-1821,共11页
Journal of Jilin University:Engineering and Technology Edition
基金
国家自然科学基金项目(51575274)
国防基础科研重点项目(A2620132010)
关键词
机械工程
动态布局
不确定需求
不等面积设施
基于位置的殖民竞争算法
mechanical engineering
dynamic facility layout
uncertain demands
unequal-area departments
position-based colonial competitive algorithm