巡检路线排班问题matlab,基于数学建模的巡检线路排班设计

黄家云：基于数学建模的巡检线路排班设计 49 基于数学建模的巡检线路排班设计 黄家云 夏伟 蒋娜 张磊 (芜湖职业技术学院基础部，安徽芜湖，241003) 摘 要：巡检线路的排班设计是 2017 年全国大学生数学建模竞赛的 D 题。在分析题目要求的基础上，综合运用了 Matlab、LINGO、EXCEL、SPSS 等多种工具，利用 Floyd 算法求出了各点之间最短路径。并根据哈密顿图原理和几何直观启发式算法筛选出符合各题限制条件的最优路径和人员安排。 关键词：Floyd 算法；几何直观启发式算法；排除筛选法。 中国分类号：O29 文献标识码： A 文章编号：1009-1114(2018)03-0049-06 Design of Inspection Line Scheduling Based on Mathematical Modeling HUANG Jia-yun & XIA Wei & JIANG Na & ZHANG Lei Abstract: The design of Inspection line scheduling is the problem D of the National Mathematical Modeling Contest in 2017. On the basis of analyzing the requirements of the subject, many kinds of tool such as Matlab, LINGO, EXCEL and SPSS were comprehensively applied to calculate the shortest path between each other of these points with Floyd algorithm. According to the closed loop principle of Hamilton and geometric intuitive heuristic algorithm , the best path and staff arrangements to meet the constraints of each item were selected. Key words: Floyd algorithm; geometric intuitive heuristic algorithm; exclusion screening method. 收稿日期：2018-06-20 作者简介：黄家云(1966.11—)，安徽铜陵人,双学士,讲师,研究方向为高等数学和数学建模。 1.问题的重述 随着全球经济在不断发展，工业化的产品也随着市场的需求日益增长，工厂企业中的设备种类与数量也日益增多，设备的稳定运转就起到了自关重要的作用，在一定的程度上会直接影响到安全性与经济性，因此，合理安排巡检员人数、班次及巡检线路就起到了关键性的作用. 本题即在这个现状下要求对巡检线路的排班设计提出一些设想。关于巡检线路排班(D 题)的具体要求，可参见全国大学生数学建模竞赛网发布的正式赛题。 2.问题的假设 在规划设计中，我们假设所有巡检员全勤，无迟到早退等现象；巡检员在规定时间进餐完毕后，可出现在任意巡检点上岗；巡检员的行走速度和工作熟练程度都是相同；每个巡检员到达餐厅所需时间均算在进餐时间内；巡检员进餐时机器正常运转；每条路线巡查时间均为 35 分钟。 3.问题的求解 3.1 问题一的求解 3.1.1 问题一的分析与求解 根据