期刊文献+

基于GA的固定约束条件下多目标车间设备布局问题研究 被引量:12

Study on facility layout problem of multi-objective,fixed constraint based on GA
下载PDF
导出
摘要 根据制造性企业生产系统车间的作业方式与产品的工艺程序,描述了有固定约束车间设备布局问题.给出了多目标要求下有固定约束车间设备布局问题的数学模型.分析了几种智能优化算法的优缺点,建立了基于遗传算法的多目标、有固定约束车间设备布局问题优化流程.对建立的理论模型与遗传算法突出寻优能力进行了实证研究,证明遗传算法在求解优化多目标、有固定约束车间设备布局问题上是有效的. According to the workshop layout for practices of manufacturing systems and procedures for products, the fixed constraint facility layout problem is described and its mathematical model under the condition of multi-objective is presented. The facility layout problem is non-linear and NP-complete characteristic and can not be solved well by conventional optimal methods. Thus, on the basis of the analysis to the advantages and disadvantages of several intelligent optimization algorithms, the optimization process for facility layout problem with multi-objective and the fixed constraint is established by means of genetic algorithm. An example is given to verify the theory model and the optimization ability of genetic algorithm, which proves to be effective.
出处 《浙江工业大学学报》 CAS 北大核心 2010年第4期401-405,共5页 Journal of Zhejiang University of Technology
关键词 设备布局 遗传算法 多目标 固定约束 facility layout genetic algorithms multi-objective fixed constraint
  • 相关文献

参考文献5

  • 1WIENDAHLHP.面向负荷的生产控制[M].北京:清华大学出版社,1999.127-146.
  • 2MARCELLO B, SIMONE Z, LUCIO Z. Layout design in dynamic environments: strategies and quantitative indices[J]. Tnt J Prod Res,2003,41(5) :995-1016.
  • 3GOREYM R, JOHNSON D S. Computers and intraet--Ability: a guide to the theory of NP-completeness[M]. New York: W.H. Freeman,1979.
  • 4BALAKRISHNAN J, CHENG Chunhung, WONG K F F. A user friendly facility layout optimization system[J]. Computers & Operations Researeh,2003,30(]l):1625-1641.
  • 5GREFENSTETTE J J. Optimization to control parameters for genetic algorithms[J]. IEEE Trans Syst Man Cybern,2006,33 (1) :122-128.

共引文献1

同被引文献87

引证文献12

二级引证文献50

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部