管理学报
  125年5月18日 星期日
首页 |  期刊介绍 |  编 委 会 |  投稿须知 |  期刊订阅 |  广告服务 |  联系我们 |  留言板 | English
J4  2008, Vol. 5 Issue (4): 516-    DOI:
管理科学与工程 最新目录| 下期目录| 过刊浏览| 高级检索 |
基于随机权重多目标遗传算法的多目标动态单元构建方法
王晓晴, 唐加福, 宫俊, 陈梅
东北大学流程工业综合自动化教育部重点实验室
Formation of Multi-Objective Dynamic Cells Using Random Weight Multi-Objective Genetic Algorithm
 WANG Xiao-Qing, TANG Jia-Fu, GONG Jun, CHEN Mei
Northeastern University,Shenyang,China

全文: PDF (128 KB)   HTML (1 KB) 
输出: BibTeX | EndNote (RIS)      
摘要 

考虑多变的市场需求环境下单元生产系统在多个计划期具有多个目标的动态构建决策问题。通过对单元生产构建过程中的总费用、设备负载与能力之间最大偏差以及零部件跨单元移动的总次数3个目标进行权衡,建立了非线性多目标动态单元构建的数学模型。采用自适应小生境技术、惩罚技术、双轮盘赌法和精华选择策略,提出了基于精华保留策略的随机权重多目标遗传算法求解该组合优化问题。结合实例对模型和算法进行了仿真分析,结果显示了算法对解决多目标动态单元构建问题的有效性。

服务
把本文推荐给朋友
加入我的书架
加入引用管理器
E-mail Alert
RSS
作者相关文章
王晓晴
唐加福
宫俊
陈梅
关键词 动态单元构建单元生产随机权重多目标遗传算法精华保留策略    
Abstract

 The problem of how to form dynamic cells based on changing production requirements with multiple planning horizons and multiple objectives was discussed.   A nonlinear multi-objective mathematical model of dynamic cell formation was built by weighing the three objectives, including total cost in the process of cell manufacturing and formation, maximum deviation of workload from available capacities of machines, and total number of inter-cell moves.  Using adaptive niche technique, penalty technique, double roulette wheel method, and reserving elite strategy, reserving elite-based random weight multi-objective genetic algorithm was designed for the complicated combination optimization model.   The model and algorithm were analyzed by a numerical example.   The computational results demonstrate that the proposed genetic algorithm is effective.

Key wordsdynamic cell formation    cellular manufacturing    random weight multi-objective genetic algorithm    reserving elite strategy   
收稿日期: 2007-08-13     
基金资助:

国家自然科学基金资助项目(70601004,70625001,70721001);教育部科技研究重点资助项目(104064);教育部新世纪优秀人才支持计划资助项目(NCET-04-280)

通讯作者: 唐加福(1965~),男,湖南东安人。东北大学(沈阳市110004)系统工程研究所教授、博士研究生导师,博士。研究方向为供应链与物流运作优化、新产品优化设计。   
引用本文:   
王晓晴, 唐加福, 宫俊, 陈梅. 基于随机权重多目标遗传算法的多目标动态单元构建方法[J]. J4, 2008, 5(4): 516-. WANG Xiao-Qing, TANG Jia-Fu, GONG Jun, CHEN Mei. Formation of Multi-Objective Dynamic Cells Using Random Weight Multi-Objective Genetic Algorithm. J4, 2008, 5(4): 516-.
链接本文:  
http://manu68.magtech.com.cn/Jwk_glxb/CN/     或     http://manu68.magtech.com.cn/Jwk_glxb/CN/Y2008/V5/I4/516
版权所有 © 《管理学报》编辑部
本系统由北京玛格泰克科技发展有限公司设计开发  技术支持:support@magtech.com.cn