基于最短路模型和背包模型的巡检线路排班方案

基于最短路模型和背包模型的巡检线路排班方案.pdf
为了实现人力资源消耗量尽可能少,需要巡检路线尽可能短.以26个巡检点为顶点集,以巡检点间的连线为边,以两个巡检点之间的走路时间为权,建立了无向赋权图.再把调度中心确定为起点和终点,建立最短路模型.求解时,借助Matlab软件图论工具箱,依次指定几个中间点,分别求解几次,便得到了最短回路,最短回路走路时间是72分钟,巡检一圈需要139分钟.为了确定最少人数,将139分钟作为覆盖对象,问题转化为:至少需要几段时间,才能将139覆盖掉?于是以巡检点的周期为约束条件,以最少段敦为目标函数建立背包模型,即可求得最少人数.在此基础上分别制定了固定时间上班、错时上班情况下的排班方案和时间表.
作者：阮津津沈傢豪王焘
作者单位：浙江工贸职业技术学院汽车与机械工程分院,温州325003
母体文献：第十五届全国数学建模教学与应用会议论文集
会议名称：第十五届全国数学建模教学与应用会议  
会议时间：2017年7月1日
会议地点：烟台
主办单位：中国工业与应用数学学会
语种：chi
分类号：
关键词：企业管理  巡检路线  排班方案  最短路模型  背包模型
在线出版日期：2020年11月30日
基金项目：
相似文献
相关博文

2024-12-1 20:21 上传 基于最短路模型和背包模型的巡检线路排班方案.pdf

文件大小:

222.73 KB

下载次数:

60

高速下载