IVR的评价与优化

本文从用户使用复杂性的角度出发,建立IVR(自助语音应答系统)性能评价指标,应用贪婪算法建立逐层构造的方法对IVR菜单设置进行优化。通过对某呼叫中心IVR菜单的评价和优化,验证了此优化方法的快速性和准确性。

城市中转型配送中心布局优化研究

从系统角度建立了考虑服务水平、多品种、多客户、多供应商等全局因素条件下确定中转型配送中心的数量、选址与规模的优化模型,针对模型参数多维、方案组合多、求解困难的特点,提出了具有城市配送特性的分解策略,通过贪婪算法,用算例论证了模型与算法的有效性,算例结果显示降低成本的有效途径是降低客户点与供应商库存和加快其周转率.

基于贪婪算法的货位优化模型

仓库或配送中心的货位布局是影响订单拣选作业的重要因素。基于分类存储策略,以人工拣选仓库或配送中心某一段时期内的历史订单为研究对象,建立了以人工订单拣选作业导致的人体能耗最小为目标的货位优化模型,并利用贪婪算法对其进行快速求解,以取得货位优化的目标,从而进一步降低人工劳动强度,提高劳动效率。

绿色数据中心流量感知虚拟机迁移(英文)

绿色数据中心内将虚拟机迁移并整合到更少数目的物理机上,从而关闭或睡眠空闲的物理机,是非常高效的数据中心节能方法.本文构建了新的流量感知虚拟机迁移模型,把物理机使用数量、流量代价、迁移代价影响都置入模型,使得虚拟机的迁移方案达到缩减物理机目的的同时,减少网络代价和迁移过程中的代价。提出了最小流量代价优先匹配的贪婪算法来解决这个多目标优化问题。仿真结果显示,这个多目标的优化中,多个优化目标之间存在一定的冲突,因此需要折中处理。该算法在物理机数量和迁移代价两个目标上做出了微小的让步,得到了较好的流量代价优化。实际的迁移算法应用中,还应考虑各个部分的真实能耗,采取合理的折中处理.

多约束条件下某智能飞行器质心平衡优化

飞行器各油箱内油量的分布和飞行器供油策略将导致飞行器质心的变化,进而影响飞行器姿态控制。以某智能飞行器为研究对象,通过建立各飞行姿态下油箱质心位置与飞行器整体质心位置间联系的数学模型,将飞行器供油策略问题转化为使用贪心算法搜索每一时刻的最佳供油油箱及其供油速度的最优解问题。在各个油箱初始油量未知的条件下,选用收敛性好、运行效率高的LDM PSO算法(改进权重粒子群算法)进行供油策略求解,实现飞行器的质心平衡优化。所建立的算法有效解决了遍历规划的运算复杂性问题,为飞行器质心平衡供油策略规划提供参考。

基于GELTR-WOA算法的多地点库存动态集成调拨

为解决由区域配送中心和不同地点前置仓构成的多地点库存系统的动态调拨问题,建立以最小化总成本为目标,考虑紧急和预防纵向调拨、紧急横向转运的多地点库存动态集成调拨模型.由于模型的非线性特征,设计一种嵌入贪婪紧急横向转运修复策略的鲸鱼优化算法(whale optimization algorithm embedding greedy emergency lateral transshipment repair strategy,GELTR-WOA).通过基于现实场景产生的不同规模算例的数值实验,验证算法的有效性.最后,探究加入紧急横向转运对系统运作成本的影响,并分析单位缺货损失、单位运输成本等因素对调拨策略的影响,从而为电商企业提供库存管理建议.