摘要
针对动态单元构建与布局问题中产品需求与机器产能的不确定性,综合考虑多行布局和柔性单元外形等因素,建立了基于模糊需求和机器产能的基本问题模型。考虑以分段线性隶属函数表示模糊目标函数和约束条件,将原问题转化为最大化决策问题,以确定在给定约束下最大程度地满足模糊目标函数的设计方案。提出一种基于结构化编码的分散搜索算法,该算法采用带轮盘赌选择算子的子集合并方法提高新解的质量,并利用动态参考集更新方法加快收敛速度。通过对比该算法与LINGO和模拟退火算法在不同规模问题下所得的结果,验证了模型的正确性与算法的有效性。
Aiming at the uncertainty of product demand and machine capacity in dynamic cell formation and layout problem, a standard model based on fuzzy demand and machine capacity was established by considering the factors such as multi-rows layout and flexible cell configuration comprehensively. The piecewise linear membership function was adopted to express the fuzzy objective and constraints, which could transform the standard model to a maximum decision problem to determine the design scheme of fuzzy objective function with maximum extent possible under the given constraints. A scatter search algorithm was proposed based on structural coding mechanism, which used the subsets combination method of roulette wheel selection operator to improve the quality of new solutions, and the dy- namic reference sets updating method was used to accelerate the convergence speed. Through the comparison of the proposed algorithm, LINGO and simulated annealing under different problem scales, the correctness of the model and the effectiveness of the algorithm were verified.
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2014年第7期1561-1571,共11页
Computer Integrated Manufacturing Systems
关键词
动态单元构建与布局
模糊需求与机器产能
最大化决策问题
分散搜索算法
dynamic cell formation and layout
fuzzy demand and machine capacity
maximizing decision problem
scatter search algorithm
作者简介
郑永前（1965-），男，河南商丘人，副教授，博士，研究方向：生产系统工程与管理、先进制造技术、企业信息化技术与应用，E-mail：yongqian@tongii．edu．cn；
钱伟俊（1990-），男，浙江温州人，硕士研究生，研究方向：生产系统工程与管理、先进制造技术、企业信息化技术与应用，通信作者，Bmail：qwjlegend@163．com；
谢松杭（1990-），男，浙江余姚人，硕士研究生，研究方向：计算机集成制造、生产系统工程与管理。
