Combining Multi-objective Differential Evolution Algorithm and Linear Programming for Multiple Row Facility Layout Problem

摘要： 针对现有对多行设备布局研究中预先固定布置行数和未考虑行间距约束的不足，在满足最小间隙约束条件下，构建了优化物料流成本、布局行数和布局占地面积的多目标多行设备布局模型，并运用数学规划软件Lingo对模型进行了精确求解。基于所提问题的多目标、多约束、混合优化特性，提出一种基于Pareto解集的多目标差分进化算法和线性规划混合优化方法。该方法采用四列表直接编码方法表示可行解；提出一种结合改进换行策略的解码方式，该解码方式可以在满足边界约束条件的同时对所有可行的布局方案进行确定；为获得收敛性、分布性良好的多目标布局结果，采用Pareto思想、NSGA-Ⅱ拥挤距离机制筛选外部档案中的非劣解。应用... View More