考虑时间窗与随机航行时间的船舶航线规划

良好的航线设计是船运公司降低运营成本,提高服务质量的关键。船舶运输中存在航行时间不确定,码头资源稀缺等特点,基于此将其航线问题抽象为考虑时间窗与随机旅行时间的多重流动旅行商问题。针对航行时间的随机性,设计了线性近似方法,提出了虚拟时间窗的概念,构建了初始模型与修正模型;给出了该问题的一个算例,验证了模型与算法的有效性和合理性。     

基于仿真的多技能呼叫中心运营评估

呼叫中心的运营评估对呼叫中心的优化运作起着重要的作用,它不但是坐席人员排班的基础,而且能够对呼叫中心的战略化发展起支持作用。呼叫中心的大型化以及接待中心的出现,使得坐席人员的技能水平向多技能的方向发展,由于多技能的引入使得呼叫中心运营的复杂程度大大增加,原来支撑呼叫中心运营评价的理论无法继续在多技能的呼叫中心中应用。研究了使用仿真的方法对多技能的呼叫中心运营效能进行评估。给出了多技能呼叫中心的仿真模型,并使用某大型电信企业的多技能呼叫中心实际数据,对提出的模型进行了验证。     

MMF曲线拟合模型在固结系数计算中的应用

通过用MMF曲线拟合模型对地基土体固结过程中土体固结沉降量与固结时间之间的关系进行拟合,得到了各时刻比较准确的固结沉降速率,进而利用上述线性关系计算了土体的固结系数,并与文献计算结果进行了对比,结果表明：采用本文方法计算固结沉降速率,可使得最终得到的固结系数准确度大大提高。     

基于众包的外卖配送订单选择研究

各外卖平台均提供了兼职配送员参与众包服务的渠道。与专职配送员相比,兼职配送员有着“路径开放、时间有限、最终目的地确定”等诸多不同的特点。基于兼职配送特点,为了提高众包配送员的接单效率,提高兼职收益,对众包模式下的订单选择及订单执行路径进行深入分析,提出将二者进行统一考虑的双层算法：在底层建立众包外卖配送路径规划模型,并使用改进的遗传算法求解;第2层利用贪心算法调用底层模型,通过比较配送收益进行订单选择,使得兼职人员的配送收益最大。通过算例实验,验证模型及算法的合理性及有效性条件,发现算法的计算时间随备选订单数量增加线性增加。在现实应用中,需要通过对备选订单进行打分排序,控制“订单池”规模,则能在可接受时间内得到较高质量的选择结果。     

带柔性休息时间的多技能呼叫中心班次设计

几乎所有的大型呼叫中心都提供7×24服务,其必然面对着一天内客户需求大幅度的波动,为了更好匹配客户需求与人力资源供给,班次设计尤为重要。由于一天内的工作负荷极不均衡,呼叫中心的班次设计远比传统概念上的“早中晚三班”复杂,其中最困难的是班次中休息时间的合理分配。提出了两阶段的班次设计思路,在第一阶段确定了班次的个数与起止时间,第二阶段在连续的班次中加入根据当天需求柔性可变的休息时间,并将人力需求由时刻转化为班次,缩小后续人员指派问题的规模。通过算例实验证明二阶段的班次设计模型能得到可行解,并分析了其存在的问题。     

产品可合并的多炉灶出餐调度模型与算法

为了解决在用餐高峰期餐饮企业外卖出餐速度慢的问题,根据餐厅外卖出餐中“多炉灶同时工作,订单包含多种菜品,相同订单同时取货,相同菜品可合并”的特点,构建订单完成时间满足率为目标的双层调度模型。双层模型的下层是以平行机调度为基础思路的多炉灶菜品包调度模型,可得到炉灶加工计划;上层是以背包问题为基础思路的订单选择模型,可确定订单完成时间。为了保证模型的求解效率,将静态模型扩展应用于动态调度的现实场景,设计针对性的遗传算法。算例实验结果表明,相比于最紧急菜品优先、最长加工时间优先、最热门菜品优先3种启发式策略,本模型的调度方法订单完成率最高,超时时间最短。     

非轴辐式快递网络的航线规划研究

快递服务要求在一个时间限制内（24小时、48小时等）将货物从起点运送到目的地,由于对时间的严格要求,长距离的运输一般由飞机完成。回顾了快递航线网络规划的经典模型,并研究了多货物流的非轴辐式快递网络,建立数学模型,分别提出了基于NLP模型和改进的ESSND模型的两种求解方法。最后,设计算例,详细说明了这两类方法的使用,并得出结论改进的ESSND模型能够获得接近最优的结果。