考虑休班公平及同班次约束的呼叫中心排班优化问题

国内呼叫中心企业制定人力排班表时,越来越关注员工诉求及体现人性化管理理念.考虑坐席人员双休日休班公平性和周内工作日上班时间规律性,构建以多周为计划周期的呼叫中心排班优化问题整数规划模型.在对问题结构和优化性质分析基础上,提出构造性启发式算法.使用企业实例数据对模型和算法性能进行评估.计算结果表明规划模型只适于求解小规模问题最优解,而启发式算法能够以小计算成本获得较大规模问题优化解.最后计算分析得出了这些员工诉求因素对排班人力成本影响的量化结果.     

考虑兼职用工的呼叫中心坐席人员排班问题

近年来,呼叫中心企业在人力排班中搭配使用兼职人员;兼职人力无论成本或工作模式都与全职坐席人员不同.针对企业实践场景,构建考虑兼职用工的坐席人员排班问题整数规划模型.在分析认识问题优化结构规律基础上提出两阶段优化算法.该算法通过分解日期和班次决策降低问题求解复杂性,通过表征不同类型人力满足话务有效需求的量化指标,局部优化地生成可用排班方案;然后运用具有模拟退火或贪婪机制的邻域搜索技巧来改善前阶段生成的排班方案.计算表明提出的算法能够获得企业规模问题的优化排班方案.最后分析各种因素如何影响兼职用工优化策略.研究表明科学合理使用兼职人力能够有效降低排班用工成本.     

一种基于马尔科夫过程的多技能呼叫中心评估方法

研究了典型的多技能呼叫中心的评估方法.首先给出了一种状态空间划分的方法,然后通过构建基于马尔科夫过程的状态转移方程来计算稳态概率,接着给出通过稳态概率来对多技能呼叫中心的来话的绩效进行评估的简单方法,最后,设计算例将基于马尔科夫过程的评估方法与仿真方法进行对比.得出结论,本方法是有效的,且拥有更快的计算速度.     

考虑等待提示机制的呼叫中心联合排班方法

针对带有等待提示的呼叫中心进行联合排班方法研究,针对带等待提示的呼叫排队模型,根据顾客耐心及其放弃行为的影响规律,预测顾客等待时间,从而建立呼叫中心等待提示机制;考虑非平稳到达等因素的影响,结合等待提示的评估方法,利用离散事件调度法建立呼叫中心排班模型,提出基于改进遗传算法的联合排班方法。依据某呼叫中心的实际数据,与传统的两阶段方法进行对比分析,从而验证所提出方法对于解决排班问题的优越性及显著的应用价值。     

有新任务插入的多星动态调度模型与算法研究

对地观测卫星动态调度问题是一类复杂的调度问题.在对动态调度的要求进行分析的基础上,针对有新任务插入的多星动态调度问题的特点,建立了多星动态调度模型,提出了一种基于自由度规则的动态启发式求解算法.分别设计了基于最大自由度的退出启发式规则和基于自由度比例的退出启发式规则,采用深度有限搜索策略进行迭代搜索.仿真实例分析表明,基于自由度规则的动态启发式求解算法能够较好地解决有新任务插入的多星动态调度问题.     

超大规模管理优化问题的求解:城市小区粪渣清运排班案例研究

深圳市罗湖区小区粪渣清运排班优化为超大规模的实际管理优化问题.以该问题为案例,探索超大规模优化问题可行的求解方法.建立了城市小区粪渣清运排班优化模型,根据"贪婪"规则,设计了基于构造规则的启发式算法.通过小规模算例验证了算法的有效性.将该算法应用于案例中的实际问题,取得了满意结果.研究表明,对于实际的超大规模优化问题,可依据问题自身的特征,基于最质朴的贪婪规则,设计合适的启发式算法求解.该研究为类似的超大规模优化问题的求解提供了可供选择的思路.     

航空公司飞机排班问题的分阶段指派算法

针对国内航空公司运营管理的特点，提出了描述单枢纽航线结构下飞机排班问题的排序模型并构造了一种分阶段指派算法。首先通过引入航班节概念，将飞机对航班的安排问题转化为飞机对航班节的安排问题，然后在定义航班节的“出发事件”和“到达事件”的基础上，分折航班节的出发阶段属性和到达阶段属性，并运用Hungarian算法对各阶段的出发航班节进行指派，该算法的计算复杂性为0(m^2n^2)。最后通过对一个算例的分折说明了该算法的应用。     

车载多无人机协同多区域覆盖路径规划方法

针对小型无人机在区域信息采集中的优势,考虑到复杂多变的应用情景,提出一种面向大面积多区域覆盖扫描任务的车载多无人机协同模式。该模式中,车辆可作为无人机的移动基站,与多架无人机协同完成多个大面积区域的覆盖扫描任务。充分分析新问题特点后,建立了优化车辆地面行驶路径和多无人机协同空中飞行路径的0-1整数规划模型,提出了一种基于三阶段的智能优化算法,先后对多无人机区域覆盖路径以及车辆协同路径进行规划,快速构造可行解,而后基于自适应大规模邻域搜索算法对可行解进行优化。本文设计了包含8个目标区域的实际案例,验证了车载多无人机协同模式的优势和算法有效性,并进一步通过10个随机案例验证了算法性能。对比实验证明,车载多无人机协同模式在执行多个大面积区域覆盖任务上,相比车载单无人机模式能够显著缩短任务时间。     

航空公司飞机排班问题的排序模型及算法

针对国内航空公司运营管理的特点,提出了描述单枢纽航线结构下飞机排班问题的排序模型及算法.首先通过引入航班节概念,将飞机对航班的安排问题转化为飞机对航班节的安排问题,并运用固定工件排序理论建立起描述该问题的数学模型,然后根据"先到先服务"的规则并通过引入航班节标号函数和飞机标号函数设计了一种标号算法,该算法的计算复杂性为O(mn).通过对一个算例的分析说明了该算法的应用.     

集合竞价算法对股票价格的影响

构建集合竞价数学模型,设计实现算法,采用理论分析与金融实验相结合的方法,从静态与动态两个角度研究集合竞价机制中的成交价决定原则对股票价格的影响,得到结论: 1)不同的集合竞价成交价决定原则, 产生不同的股票价格;2)从长远来看, 集合竞价成交价决定原则,对股价走势的影响是长期和重大的; 3) 是否引入更少系统风险,集合竞价算法中的中间成交价和参考价格原则并不比最小或最大成交价决定原则好多少.研究结论对证券交易机制设计具有理论和实践指导意义.     

基于属性散射中心的SAR成像方法

传统合成孔径雷达(synthetic aperture radar, SAR)成像技术假设目标回波是由各向同性的点散射模型的相干叠加形成, 在大转角成像时不再适用。且各向同性的散射模型忽略了目标同一结构像素间的相关性, 容易导致结构不连续, 给后续目标识别带来困难。为此, 本文提出了一种基于属性散射中心模型的SAR成像算法, 利用不同散射中心表现出的不同特性对其分别进行成像, 增强属于同一结构的像素间的相关性, 提高SAR图像的可视性。最后, 基于仿真和实测数据实验结果, 验证了方法的有效性, 与现有算法对比, 所提算法的图像质量在定性和定量评价指标上都有所提升。     

车辆路径问题的遗传算法研究

在分析车辆路径问题的现有启发式算法的基础上,本文构造了车辆路径问题的染色体表达,并对染色体进了可行化影射,建立了此问题的遗传算法．实验结果表明,此算法可以有效求得车辆路径问题的优化解或近似优化解,是求解车辆路径问题的一个较好的方案     

安全驱动的实时任务调度遗传算法

对异构网格环境下的硬实时任务调度问题,不仅考虑了时间约束而且考虑了其安全性能需求,构造了相应的安全效益函数,在此基础上构建了一个安全驱动的任务调度模型。为了解该模型,设计了新的选择算子使得不满足时间约束但安全效益值大的个体也参与到进化中,从而保证种群多样性;设计了一个能够扩大搜索范围的新的杂交算子和增强搜索精度的调整算子。最后引入一个启发式算子,提出了一种搜索能力较强的安全驱动混合遗传算法(security driven hybrid genetic algorithm, SDHGA)。仿真实验表明,在同等条件下该算法与经典的Min-Min、SD-Min-Min、SAREC和QoSGA等算法相比,在任务调度成功率、安全效益值和系统吞吐率等方面具有较好的综合性能。     

Hybrid algorithm for project scheduling with capacity constraint

Motivated by the projects constrained by space capacity and resource transporting time, a project scheduling probIem with capacity constraint was modeled. A hybrid algorithm is proposed, which uses the ideas of bi-level scheduling and project decomposition technology, and the genetic algorithm and tabu search is combined. Topological reordering technology is used to improve the efficiency of evaluation. Simulation results show the proposed algorithm can obtain satisfied scheduling results in acceptable time.     

交货期窗口下的并行机调度问题的遗传算法

给出了一种求解不同交货期窗口的并行机调度问题的混合遗传算法，根据问题的特征采用扩展排列编码方式表示工件的分配和排列，利用给出的调度优先级规则和最好适应值规则相结合的启发式算法对每台机器上工件的顺序进行调整，实验表明所给的算法是有效的。     

Rolling optimization algorithm based on collision window for single machine scheduling problem

1.INTRODUCTION Thesinglemachinenon preemptiveschedulingto minimizetotalcompletiontimewithdynamicjobar rivalsisthebasicprobleminproductionscheduling.Manyworksfocusoneffectiveheuristicmethodsdue toitsstronglyNP hardcharacter.Themostcommon heuristicsareSPT[1](shortestprocessingtime),ECT[2](earliestcompletiontime),delayed SPT[3],PRTF[4](priorityrulefortotalflowtime),APRTF[4],etc.Withoutfullyutilizinganyinforma tionaboutjobswhichwillarriveinthefuture,the abovemyopicmethodsmayresultinpo…     

干扰机组合优化定位算法研究

针对传统的干扰机定位方法不能解决传感器连线附近定位精度低的问题,利用传感器和干扰机的几何投影关系,提出了投影定位法来弥补这一缺陷。在利用多传感器冗余信息的基础上,结合投影定位法和传统的三角定位法,提出干扰机组合优化定位算法。仿真结果表明,此方法可以有效实现对目标位置的估计,且精度较传统方法有较大的提高。