摘要：近年来以京东为首的大型网上超市零售电商蓬勃发展,其“一地多仓”的仓储布局和大量“一单多品”的订单特性使得订单拆分履行成为普遍现象,进而引发了配送高扰动、履行高成本等一系列难题,该问题的复杂性在于随着订单规模及其所含品项数的增加,导致订单拆分方案数呈指数增长。本文针对订单拆分优化难题,综合运用组合优化和聚类分析理论,以最小化订单拆分履行成本为目标,从缩减求解空间的视角出发,设计了高效的基于商品相关性的PLBH-LNS(product link-based hybrid heuristic large neighborhood search algorithm)算法。通过对小规模的构造算例进行分析,与CPLEX结果比较,验证了算法的科学性和有效性;并采用国内某零售电商大规模实际数据进行实验分析,验证了算法的实用性。实验结果表明,与实际操作中运用简单规则的订单拆分策略相比,PLBH-LNS方法平均能缩减22.48%的订单拆分履行成本,为大型网上超市的订单拆分问题提供了新思路和有效的辅助决策支持。

摘要：近年来,机器人移动货架系统已成为我国智慧物流与智能仓储的重要发展方向,多机器人“存-取货架”调度优化问题是影响该系统运行效率的挑战性难题.本文以减少机器人总行驶距离为目标,对机器人“存货架”和“取货架”进行联合决策,构建了多机器人“存-取货架”调度优化模型.针对该问题具有决策耦合性、解空间巨大的难点,设计了限定宽度的动态规划算法获取初始解,并将所构建的整数规划模型嵌入自适应大邻域搜索启发式框架中,通过两种分解算子将原模型转化为较小规模的子模型,提出自适应数学规划启发式算法,能够快速生成近似最优的调度方案.数值实验表明,与分别优化“存货架”和“取货架”调度相比,本文的联合调度优化方法能够减少约60%的机器人总行驶距离;与实践中普遍应用且性能表现最好的就近指派规则对比,本文方法可降低10%至15%的机器人总行驶距离.本文结论可为指导企业的仓库布局与调度提供借鉴,对我国智能仓储的发展具有重要意义.

摘要：本研究分析并比较了企业参与农产品冷库PPP项目的两种常见运营模式,即购买模式和租赁模式.研究发现只有当冷库的建设成本较低时,企业才愿意参与到冷库建设中,并且两种模式都导致较低的农民利润和社会福利.为了提高两种模式下的社会福利,进一步研究了政府的补贴设计问题,研究发现政府补贴可以在一定条件下提高两种模式下的社会福利,在此基础上给出了政府应选择对农民还是对企业进行补贴的边界条件.关于两种模式之间的比较,研究发现租赁模式下的农民利润和社会福利更低,而且租赁模式使得政府更难通过补贴设计来提高社会福利.研究结果旨在为政府科学确定农产品冷库PPP项目的运营模式以及补贴设计提供决策支持.

摘要：针对我国村镇农产品无法预冷或预冷效果不佳的问题,本文结合我国村镇农产品生产及预冷特点,提出综合应用固定设施和移动设施两种预冷模式的协调预冷机制,构建了以预冷模式、固定预冷设施容量与选址、相关车辆的车型与数量及路径等因素为变量,以系统成本最低为目标的多类型预冷设施选址-路径优化模型.根据模型的特点,设计了改进遗传算法,该算法设计了能表达所有决策信息的染色体,并制定与之相应的初始化、交叉和变异规则,从而实现了选址和路径的集成优化.最后,通过算例验证了模型和算法的有效性,并分析了生产结构、农户分布等因素对多类型预冷服务网络布局设计及其车辆路径规划的影响.本文研究成果对于我国村镇多类型预冷服务网络布局优化具有重要的理论意义和实用价值.

摘要：可移动货架仓储系统的零散存储特点给商品储位分配带来了新的挑战,使其不仅要考虑商品的关联性,还要关注商品间的数量配比关系。为此,本文研究基于可移动货架拣选模式的商品储位分配问题,考虑商品种类-数量的双重关联,构建以拣选货架移动总次数最小为目标的整数规划模型。鉴于模型的NP-hard特性,本文设计符合研究问题特点的变邻域-禁忌搜索算法,变邻域算法通过重新指定空闲子仓存放的商品间接改变商品种类的分散程度,禁忌搜索则通过改变货架中的商品种类-数量配比影响订单的拣选结果。此外,还提出使用规模缩减策略来更新储位分配方案的评价值,以进一步改进其寻优能力。最后,通过仿真算例验证模型和算法的科学性和有效性。实验结果表明,本文算法具有更强的求解能力。

摘要：数据共享在大数据时代各领域中有重要的实际应用,但数据共享容易造成个人隐私的泄露问题。传统隐私保护方法主要基于简单关系数据展开研究,而对实际中较为普遍的多记录数据即个人与记录是一对多关系的数据的研究较少。在多记录数据中,具有关系型数据特征的准标识属性和具有事务型数据特征的敏感属性均可能构成攻击者的背景知识,增加了个人隐私泄露的风险。当攻击者具有强背景知识时,攻击者可以通过对个人的敏感属性取值集合(简称项集)的相关性质来挖掘个人隐私信息,基于此本文提出一种新的多记录数据隐私泄露风险。为了保护隐私,本文首先提出一个基于敏感值的闭集性和强多元性相结合的隐私模型(简称CEIR l-多元性模型),接着设计了能够实现该隐私模型的DACEL算法来执行对多记录数据的匿名处理。在两个敏感值密度不同的数据集上与其它基准方法进行对比,结果表明本文方法在隐私保护水平、匿名信息损失和计算效率等方面都有稳定的突出表现。

摘要：无人机以其安全、灵活和高效的特点已被广泛用于替代传统的人工巡检,但现有的车载无人机和保障车在电力巡检协同作业中面临重重困难,巡检成本较高且效率较低。针对车载无人机电力巡检的协同作业优化问题,构建基于时空网络的无人机与保障车时空路径协同优化模型;设计基于拉格朗日松弛和贪心规则的松弛解转换算法提高模型求解的收敛速度和精度,经数值实验对比验证了该优化方法在求解较大规模问题时的有效性。此外,还通过敏感性分析实验研究无人机电池最大载荷对系统整体运行状态的影响。本研究为提升车载无人机电力巡检系统运行效率和降低管理成本提供科学的决策依据,为有效解决车载无人机电力巡检协同作业难题提供新方法。

摘要：随着药品网上零售的发展以及将线上线下融合为核心理念的新零售模式的涌现,药品的全渠道运作特别是协同配送优化问题引起学术界和产业界的广泛关注.新零售背景下药品的前置仓储,配伍使用和客户需求时效性等运营特点给新零售背景下药品配送策略的制定带来了新的难题.本文采用时空网络建模思想,在精准刻画系统决策过程的同时简化模型结构.根据优化问题的两阶段复杂决策特性,本文设计基于拉格朗日松弛方法的综合优化算法求解该模型.最后通过算例分析验证了方法的有效性和高效性,并通过参数敏感性分析提出相应的管理启示,给新零售背景下的药品协同配送运营决策提供参考和建议.

摘要：针对末端物流配送过程中可能出现的配送时间窗更改、送货地址变化等动态扰动问题,提出了基于前景理论的价值函数度量策略和基于量子理论的多目标优化求解方法.首先,对末端物流干扰管理问题进行了描述;然后,为度量用户对货物期待的心理感知度,建立了末端物流配送干扰管理模型,并设计了基于前景理论的价值函数曲线和扰动度量策略;在此基础上,为优化干扰管理模型和寻求用户满意度、配送成本以及配送效率等多目标优化问题的较优解,提出了一种融入量子理论的改进细菌觅食方法;最后,将所提出的方法与已经存在的经典算法进行比较,验证了该方法的可行性和有效性.

摘要：同贝同步装卸是集装箱码头提高装卸作业效率和资源利用率的有效途径和方法.其调度的复杂性体现在需要同时决策装、卸船两类集装箱在受堆场翻箱约束和舱口盖限制情况下的作业序列.针对该问题的柔性准备时间、成组调度和优先顺序约束等特点,本文建立了同贝同步装卸作业的整数规划模型.为求解模型,设计了基于遗传算法和贪婪规则的混合求解算法.最后,通过将算例实验结果与不考虑翻箱和舱口盖限制的简单下界进行比较,验证了模型与算法的有效性,说明所建立的模型有利于提高集装箱码头的装卸作业效率.