带排队信息提示的呼叫中心人力资源分配方法

针对一类带有排队等待时间提示的呼叫中心人力资源分配问题，提出了基于考虑顾客放弃行为的M/M/N+M排队模型的优化方法.首先，给出了系统提示等待时间的估算方法和排队等待时间提示对顾客放弃行为(直接退出和中途放弃)影响的概率函数.其次，通过生灭过程的评估方法给出了稳态系统的性能计算公式，并且设计了基于固定点算法的人力资源水平求解算法.最后，通过数值分析给出了排队信息对顾客放弃行为和对人力资源水平的影响效果.研究结果表明，所提出的方法对具有排队信息提示的呼叫中心人力资源管理具有一定的指导作用.     

任务可拆分项目调度问题

经典资源受限的项目调度问题的前提之一是任务不可拆分,即每个任务只能被一次执行,中间不能停顿.但是在企业实际的项目调度中,许多任务是允许被拆分成若干次执行的.针对任务可拆分的项目调度问题提出了总项目工期最短的数学模型,该模型在任务较多、任务工期较长或时间粒度小时解空间很大,不利于精确求解.提出了一种结合邻域搜索方法的混合遗传算法求解该模型.给出了算法的编码方案、解码规则、适值函数、选择方法、交叉算子和变异算子的实现方法.最后通过算例验证了算法的有效性,列出了任务不能拆分和任务可拆分两种情况下算例最优解的甘特图.     

一类存在阻塞无等待串联排队的医院病床配置方法

分析了病人在不同病房住院治疗过程的特征,在此基础上,以病床为研究对象,对存在阻塞无等待的串联排队问题进行了数学分析;给出了病人等待时间、病床占用概率等系统性能的量化指标.利用近似计算方法得到了排队系统的阻塞指标,建立了成本约束下的病床配置数学规划模型.通过对模型特征的分析,设计了融合邻域搜索和模拟退火算法的求解方法,分析了病床分配方案、病床权重等参数对系统阻塞率的影响.比较多组数值实验结果与已有文献的计算结果,可以看出本文方法的优越性.     

能力约束下多产品物流网络系统决策模型及算法

针对多产品、多制造分厂和多用户的生产-分销系统,研究了产品的生产周期、运输频率以及在分厂之间的经济分配量等问题.将每个分厂的生产能力以及单位产品所需要的生产能力作为约束,以单位时间物流网络的平均总费用最低作为优化目标,建立了决策模型.考虑到模型既非凸也非凹的非线性规划特性,提出了分配启发式算法近似求解模型.采用上述算法和拟牛顿法(quasi-Newton method,QNM)分别对5组不同规模的问题进行了实例计算和比较,结果验证了所提模型的正确性和算法的有效性.     

低碳型机场接送服务的改进二维扫描算法

以航空客票公司接送顾客到机场的服务为背景,研究通过管理优化降低车辆碳排放量的方法.在车辆碳排放量定量表示的基础上,建立了低碳型机场接送服务的数学模型.借鉴经典扫描算法,并针对低碳型机场接送服务空间维和时间维的二维属性,提出了一种改进的二维扫描算法ITDSA(improvedtwodimensionalsweepalgorithm).利用改进的二维扫描算法对实例进行了计算,并通过对实例结果的分析,探讨了机场接送服务中顾客满意度和碳排放之间的关系,当顾客满意度为85%时,碳排放量相对较低.     

冷轧辊生产中机加工环节的关键工序质量控制

冷轧辊的加工过程是典型的多工序、多指标的多元质量控制过程,其关键工序的质量尤需严格控制.以某钢铁公司某种冷轧辊产品为例,描述了其加工环节,在对其进行工序分析的基础上,介绍在其机械加工环节中引进关键工序质量控制的必要性,利用改进的田口质量损失函来确定关键工序,并进行多工序过程能力分析及其指数计算,最后通过案例验证了此方法的合理性和有效性.     

随机需求下供需双方订货批量模型的博弈分析

在随机市场需求下,首先分析了非合作无折扣博弈情况下的订货批量模型,然后在这种模型的基础上给出供需双方通过价格折扣政策的Stackelberg博弈模型.供应商给购买商购买的产品价格折扣以承担一部分库存风险,这使购买商增加订货量,从而增加双方的利润和供应链的利润.还分析了合作博弈模型及利益分配问题,并用数例比较了这几种博弈下供需双方的最优策略及相应利润.     

多车型条件下机场接送服务的协作调度优化

针对多车型机场接送服务,建立了以最少行驶总里程数为目标的协作调度模型.根据模型特点,提出用于模型求解的启发式优化算法.该方法在初步规划出基本路径后,寻找出需要一辆车单独服务的载客点,即孤立点.分别考虑了孤立点与基本路径的协作方式、剩余基本路径与已和孤立点协作的基本路径的协作方式,以及最终剩余路径之间的协作方式,由此获得了协作模式下的车辆调度方案.仿真实验证明,本文提出的协作调度模型及优化算法能有效降低机场接送服务的运营成本.     

一种求解非线性规划问题的改进遗传算法

基于惩罚函数的思想，提出了沿权重梯度方向变异的遗传算法求解非线性规划问题。该方法既避免了惩罚函数法在计算上的困难。也无需传统遗传算法所要求的复杂的编码和译码过程。给出了收敛性分析，一些实例的仿真结果表明算法的有效性。     

基于不完备信息系统的分配约简的启发式算法

研究了不完备信息系统下的属性约简,基于相容关系提出一种遗传算法的分配约简算法,算法编码采用了二进制一维编码形式,比较适合地表达了遗传算子.为了加快算法的收敛,在适应值函数中引入了惩罚函数,可以保证所求约简既含较少属性又有较强支持度.在交叉规则中,采用了单点交叉,最大迭代代数被作为停止准则,算法获得较佳的搜索效果.通过实例分析,可以证明该算法是求解知识约简问题的快速有效方法.