设施布置问题的非线性目标规划模型及其遗传算法  

A Nonlinear Goal Programming Model and A Genetic Algorithm for FLP

作　　者：姚冠新[1] 刘正刚[2] 

机构地区：[1]江苏理工大学研究生部,江苏镇江212013 [2]江苏理工大学工商管理学院,江苏镇江212013

出　　处：《江苏理工大学学报（社会科学版）》2001年第2期57-61,共5页Journal of Jiangsu University of Science and Technology(Social Sciences)

摘　　要：由于设施布置问题实际上是一个极其复杂的多约束多目标的优化问题 ,本文将其建模为一新的非线性目标规划模型。为更快更好地求解这一模型 ,本文采用了一种新的遗传算法。它不仅能有效处理不等面积及固定设施问题 ,而且有希望解决多层布置问题。A new nonlinear goal programming model (NLGP) is established for the facility layout problem, which is an extremely complex optimization problem with multi objectives and multi constraints. This paper presents a new genetic algorithm (GA) for solving it more quickly and more efficiently. This model and algorithm (NLGP+GA) can efficiently deal with unequal area facilities and fixed facilities, which may be a hopeful solution of multi layer FLP.

关 键 词：设施布置问题 非线性目标规划 遗传算法 变异算子 表达方式 交叉算子 

分 类 号：TB2[一般工业技术—工程设计测绘] O221.2[理学—运筹学与控制论]