机械工程学报

作者：管超, 张则强, 李云鹏, 贾林

单位：1. 西南交通大学机械工程学院 成都 610031;；2. 西南交通大学轨道交通运维技术与装备四川省重点实验室 成都 610031

关键词：差分进化算法,多目标优化,多行设备布局问题,改进换行策略,混合整数非线性规划；

基金：国家自然科学基金（51205328，51675450）；教育部人文社会科学研究青年基金（18YJC630255）；四川省科技计划（2019YFG0285）资助项目。

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

来源：2019年第13期

《机械工程学报》期刊编辑部

查看机械工程学报杂志2019年第13期