带有配额的在线旅行维修工问题

为了将应急物资公平且迅速地送往受灾点,本文提出救援车辆装载能力有限且不必返回出发点的在线旅行维修工问题。使用在线算法分析求解,证明了该问题在正半轴网络和一般网络上的下界。分别对正半轴网络上的情形设计了Blindly Turn Left(BTL)算法,对一般网络上的情形设计了逆杠杆算法,给出上述在线算法的竞争比并分析了其竞争性能,与前人研究的在线旅行维修工问题对比发现,逆杠杆算法的竞争性能更优。最后通过数值仿真对受灾网络规模、受灾点数量和配送车辆容量进行敏感性分析,研究得到逆杠杆算法更适用于网络规模、车辆容量和受灾点密度较大的情形。

用MATLAB解维修工问题

文章用 MATLAB给出了一个解决任意机器个数与任意机器故障率的维修工配置问题的程序 ,对机器数在一百到三千 (以一百递增 )的情况 ,计算了所需工人数 ,发现在机器数和所需工人数之间有着非常明显的线性关系 ,并据此给出了线性回归方程。