巡检线路排班优化模型研究——以某厂26个站点为例

详细信息    查看全文 | 推荐本文 |

	作者：陆春桃 关键词：巡检线路安排 ; 数学规划方法 ; 穷举法 ; 优化模型 中文刊名：ZXQK 英文刊名：Sci-Tech & Development of Enterprise 机构：广西电力职业技术学院; 出版日期：2017-11-10 出版单位：企业科技与发展 年：2017 期：No.433 基金：2014年度广西高等教育教学改革工程项目“高职院校教师专业发展的梯队建设研究”(项目编号:2014JGA373)的研究成果之一 语种：中文; 页：ZXQK201711012 页数：4 CN：11 ISSN：45-1359/T 分类号：41-44

摘要

文章利用双向带权连通图遍历方法、数学规划方法、Excel工具对巡检线路安排进行讨论,从省力、工作量平衡等方面着手,构建出合理的巡检线路安排的优化模型。首先以所需人数最少和所用时间尽量最少作为双目标函数,同时需要满足巡检点的巡检周期不超过35 min,构建出优化模型后再转化为双向带权连通遍历问题,用模型得出每条路线所需最少人数、一天需要巡检人员人数;然后用穷举法,安排出巡检路线和巡检时间安排表。考虑上休息时间和进餐时间因素,增设时间约束条件,应用同样的方法,得出问题二的巡检路线和巡检时间安排表;最后利用Excel工具进行数据处理,给出问题三在错时上班时是否省力的结论。
        

引文

[1]姜启源,谢金星,叶俊.数学模型[M].第3版.北京:高等教育出版社,2003.
    [2]谢金星,薛毅.优化模型与LINDO/LINGO软件[M].北京:清华大学出版社,2005.
    [3]佚名.排班问题的最优数学规划[EB/OL].https://wenku.baidu.com/view/ab88b7834431b90d6d85c721.html?qqpf-to=pcqq.discussion,2015-08-21.
    [4]佚名.基于线性规划的护士排班优化问题[EB/OL].http://www.nexoncn.com/read/51 fc68bb0a70fc16056d7633.html,2011-07-15.