位置:成果数据库 > 期刊 > 期刊详情页
基于分散搜索的多目标动态单元构建方法
  • 期刊名称:管理科学学报, 2009, 12(5): 44-52
  • 时间:0
  • 分类:TP29[自动化与计算机技术—控制科学与工程;自动化与计算机技术—检测技术与自动化装置]
  • 作者机构:[1]东北大学流程工业综合自动化教育部重点实验室,沈阳110004
  • 相关基金:国家自然科学基金资助项目(70625001;70721001);教育部科技研究重点资助项目(104064);教育部新世纪优秀人才支持计划资助项目(NCET-04-280).
  • 相关项目:先进运作管理中的建模、优化与决策分析的理论和方法
中文摘要:

研究市场需求变化的情况下生产单元内部配置可调整的多周期多目标动态单元构建方法.考虑单元构建费用、设备利用率和跨单元移动数目,提出了动态单元构建方法的非线性多目标数学规划模型.为有效求解该模型,开发了一种分散搜索算法.该算法利用多样性初始解产生方法、全局判断方法、参考集更新方法和解改进方法等实现了生产单元的动态构建.对大规模的单元构建实例进行仿真分析,通过与基准算法进行比较,验证了模型与算法的有效性.

英文摘要:

A muhi-period, multi-objective dynamic cell formation problem with alterable cell configuration under varying market demands environment is studied. Machine relocation cost, utilization rate of machine capacity and total number of inter-cell moves are considered, and a nonlinear multi-objective mathematical programming model of dynamic cell formation approach is proposed. To solve the model effectively, a scatter search approach is developed, which includes diversification generation method, global criterion method, reference set update method and solutions improvement method to implement dynamic cell formation. Compared with a benchmark algorithm, the simulation results show the effectiveness of the model and the approach with large size instances.

同期刊论文项目
期刊论文 97
同项目期刊论文