垃圾中转站最优选址及垃圾最优转运方案研究

针对城市垃圾中转站选址问题,建立了中转站最优选址数学模型。给出了一种中心转移算法,其不但解决了中转站的最优选址问题,而且给出了最优选址方案下,每个居民点垃圾的最优转运方案。由于解决这一优化问题的中心转移算法是一种单调迭代算法,因此其不但使用方便,而且有很好的运算效率。

一种基于渐变中心位移算法的复合半色调模型研究

复合半色调又称混合加网,是继幅度调制半色调和频率调制半色调之后出现的一种新型半色调技术,在结合二者优势的同时也存在一定问题,如两类不同性质网点的衔接过渡问题。文章在传统复合半色调思想的基础上,提出了一种基于渐变中心位移算法的复合半色调模型,通过不同阶调区域的划分,分析了两种性质网点不平滑衔接的原因。在建立位移等级渐变模型的基础上构建了网点位移模型,提出了网点位移的具体方法,并通过典型实例对该算法模型进行了研究。实例证明,文章提出的方法实现了中间调区域调幅加网、亮调区域和暗调区域调频加网的混合模式,同时获得两种不同性质网点的平滑衔接,避免了阶调跳变,能够得到良好的印刷图像质量和复制效果。

基于聚类-粒子群算法的冷链物流配送中心选址分析

针对冷链市场需求不断扩大,冷链物流产业却无法快速升级的情况,终端配送企业为了提高企业效益,需要在保证满足客户需求的同时,构建以成本最小化为目标的冷链配送中心选址模型。为解决上述问题,首先使用Mean-shift聚类算法对未知形状、未知特征的需求点进行处理,确保配送中心选址在空间分布上的合理性,同时降低运算难度;其次引入反向搜索、变异和交叉策略对传统粒子群算法(PSO)进行改进,使用改进粒子群算法(IPSO)对模型进行求解。相关实例分析结果表明,使用IPSO算法的选址总成本相比PSO算法减少11.4%,迭代次数相比减少28.6%,验证了IPSO算法可以得到质量更高的解,有效节省了选址成本。

三角域曲面片的矩阵表示及c^1连续

本文对三角域的自由曲面,在重心坐标的基础上,采用正常域自由曲面的矩阵形式构造曲面片.通过矩阵微分运算,以确定曲面片上任意点的切矢,从而给出具有公共边界的两块三角域曲面片C^1的连续条件,为复杂曲面构型提供了一种新方法.

基于重心点转移的St-DBSCAN改进算法

在目前已提出的聚类算法中,St-DBSCAN算法是一种基于密度且性能优越的时空聚类算法。但是当时空点分布出现密度倾斜时,St-DBSCAN算法会出现聚类时间过长和聚类效果不好的问题。基于此,通过对空间点分布存在的三种数据倾斜,采用数据重心点转移策略,提出了对应的解决方案,以此实现了改进后的St-DBSCAN算法。为了验证改进后算法的性能,以昆明市出租车GPS数据为实验数据,进行了算法性能对比实验。实验结果表明,改进St-DBSCAN算法的时间性能和聚类效果有了一定程度的提升。

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

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

基于请假需求的物流联络中心排班研究

排班是联络中心的核心问题,排班计划的优劣直接决定着联络中心的运作成本、服务质量和员工的工作态度。考虑到现实中会出现请假需求的情况,一方面基于坐席事前请假,在排班模型中添加请假约束,另一方面基于坐席突发请假,建立突发请假处理机制。最后以遗传算法为工具、通过数值实验验证了该模型和请假处理机制更具有实际操作的可行性。该模型和请假处理机制不仅适用于物流联络中心,对其它的服务行业的排班也具有较强的参考价值。

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

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

考虑班种约束的呼叫中心排班优化模型与算法

一些呼叫中心设置早班、晚班和两段班班种;排班时规定员工周内同班种的班次当班,并且限制两段班当班员工占比。构建该实际情景的坐席人员排班问题整数规划模型。鉴于问题难解性,首先通过问题结构层次分解,以及对班种与班次覆盖区段人力需求量化指标的表征刻画,提出启发式算法生成解方案;然后采用基于模拟退火机制的邻域搜索算法改善解方案。计算实验表明整数规划模型适于求解小规模排班问题最优解,而上述两阶段优化算法能够获得大规模问题优化解。研究表明,在优化人力成本情况下可兼顾坐席人员工作时间高规律性。

呼叫中心坐席人员可加班的优化排班问题

一些国内呼叫中心企业在编制坐席人员排班表时,除了指派坐席人力的正常班次,也安排部分员工加班。构建考虑部分坐席人员可加班的呼叫中心优化排班问题整数规划模型。鉴于排班问题难解性,通过问题结构分解,以及对班次及加班覆盖区段人力需求的量化指标表征,提出构造性启发式算法生成可用排班方案;然后运用模拟退火及贪婪搜索机制,提出邻域搜索算法改善排班方案。计算结果显示,两阶段算法能够获得企业规模问题的优化排班方案。研究表明,科学合理加班用工在增加员工收入情况下,能够有效降低企业人力成本。