局内动态配送车调度管理及其竞争策略

提出了动态物流配送车辆调度优化问题——配送车在一度量空间中进行服务,度量空间中的任何一节点可能在任何时间提出服务请求,要求配送车将该点处的货物运送到另一点,每一个服务请求都有一个服务期限,若在规定的时间内某一服务请求不能被满足则将被取消,在考虑装/卸货所用时间的情况下,决策者如何以局内方式确定调度策略,使配送车完成的服务请求数最多.针对该不确定性条件下的管理决策问题,给出了两种局内管理策略,并利用局内问题及竞争分析理论,给出了不同载重量下(Q=1和Q=∞)的两种策略的竞争比.     

基于预期的占线特殊优惠卡问题与竞争分析

特殊优惠卡问题是租赁问题的一个推广.本文将风险补偿模型和市场利率引入了占线特殊优惠卡问题,使得该问题更贴近现实情况,得到以下结论:i)一般情形的占线特殊优惠卡问题的最优风险补偿收益为2-β/2-β(2-β)d;ii)考虑市场利率i,当(1-β)(1-αcr)小于和大于c(1-α)时,分别得出了两种情形下不同的最优风险补偿收益.最后,通过数值分析说明风险容忍度d和折扣率β对约束竞争比rA'和最优风险补偿收益的影响.