数学建模在化工厂巡检路径规划中的应用

苑 占江, 桂 改花, 李 祖猛, 林 泽楷
广东科学技术职业学院

摘要

本文主要研究化工厂巡检路径规划与排班问题。为提高巡检效率，优化资源分配，需制定科学合理的巡检路径。
通过对化工厂巡检工作内容和特点分析，并制定相应的目标体系及约束条件，建立了最短路径的多目标规划模型，
使用 lingo 和 Excel 求解，得到巡检人员最少的优化方案。

关键词

多目标规划 巡检路径 最短路径 图论法 均衡度

参考

[1] 姜启源，谢金星等 . 数学建模（第四版）[M]. 北京：

高等教育出版社，2011.

[2] 肖华勇 . 实用数学建模与软件应用 [M]. 西安 : 西

北工业大学出版社，2010.

[3] 杨桂元，李天胜等 . 数学建模应用实例 [M]. 安徽 :

合肥工业大学出版社，2007.

[4] 杨洪 . 图论常用算法选编 [M]. 北京 : 中国铁道出

版社，1988.

[5] 致远“错时上下班”方便群众有推广价值 [N]. 广

西日报，2017.07.28.