混合下单模式下在线餐饮订单配送优化模型

针对在线餐饮订单量激增及订单到达非均匀分布导致的调度不合理与资源浪费等问题,提出顾客提前下单与动态实时下单相结合的下单模式,研究此模式下订单配送优化. 考虑在线餐饮订单配送优化具有的动态VRP和多回程VRP属性,以最小化配送成本为目标,建立带有软时间窗的整数规划模型. 设计基于插入算法和2-opt 邻域搜索的混合启发式算法求解模型. 通过算例,分析提前下单顾客比例、提前下单时长等因素的影响. 结果表明,单个因素的增加会降低配送成本,当两者同时增加,因系统达到饱和使配送成本不升反降,因此要调整措施使顾客下单情况与系统配送能力相适应.     

基于订单拆分的线上到线下连锁门店配送优化模型

针对零售企业线上到线下(Online To Offline, O2O)转型下连锁门店订单分配和配送问题,考虑门店商品种类、库存容量及客户退货等因素,提出只按商品种类而非数量进行拆分的订单拆分策略.以配送总费用最小为目标,构建基于订单拆分的O2O门店配送优化模型;设计包含线上订单就近分配和改进禁忌搜索的两阶段启发式求解算法,采用标准算例库中数据验证模型和方法的适用性和有效性.结果表明：与不拆分订单方法相比,订单拆分能够提高客户订单履约率,各门店商品总库存量不小于客户订单总需求量时,客户订单履约率达到100%.     

基于订单拆分的线上到线下连锁门店配送优化模型

针对零售企业线上到线下(Online To Offline, O2O)转型下连锁门店订单分配和配送问题,考虑门店商品种类、库存容量及客户退货等因素,提出只按商品种类而非数量进行拆分的订单拆分策略.以配送总费用最小为目标,构建基于订单拆分的O2O门店配送优化模型;设计包含线上订单就近分配和改进禁忌搜索的两阶段启发式求解算法,采用标准算例库中数据验证模型和方法的适用性和有效性.结果表明：与不拆分订单方法相比,订单拆分能够提高客户订单履约率,各门店商品总库存量不小于客户订单总需求量时,客户订单履约率达到100%.     

多模式混合交通网络流星分配模型及算法

在现代城市交通系统中,由于有多种交通模式存在,出行者通常采用从一种交通模式换乘到另一种交通模式的方法来节省时间和金钱。采用状态转移网络来描述这种多模式交通网络的结构,同时以路段上的混合交通阻抗函数为基础,对多模式交通网络中的各种费用加以分析,从而可得到多模式交通网络流量分配的模型和算法。     

铁路集装箱混合货物平衡装载布局优化模型与算法

铁路集装箱装载布局逐步发展成为在不同规格和不同类型货物混合平衡装载制约下追求装载空间容积和载重量综合利用率最大化问题,其研究对货物高效安全运输尤为重要。本文针对铁路集装箱混合货物平衡装载布局问题,给出铁路集装箱装后重心平衡和集重容许弯矩约束量化方法,以集装箱综合利用率最大化为优化目标,构建铁路集装箱混合货物平衡装载布局优化模型;区别于直接将货物构造为货物块的方法,给出了一种基于混合货物分类方法和待装货物结构判断指标的货物块单元构造方法,并设计一组货物块单元选择和放置方法及剩余空间更新规则,提出铁路集装箱混合货物平衡装载布局优化算法。算例结果表明：所提方法在保证集装箱装载空间容积和载重量的平均综合利用率不低于87%的同时,有92.8%和97.87%以上的概率满足装载重心平衡和集重容许弯矩约束,可有效提高货物块与剩余空间适配度,客观反映装载空间利用情况,并达到平衡装载要求,为铁路集装箱货物装载布局提供决策支持。     

混合模式下的多车型交叉甩挂调度优化

多车型是甩挂运输发展的新趋势,载重大的牵引车拖带不超过吨位限制的多 种挂车称之为交叉甩挂.为分析多车型交叉甩挂的优势和客户点分布规律的影响,本文建 立了轴辐式与网络型相结合的混合模式下的多车型交叉甩挂调度模型,针对该模型的特 点设计了混合模拟退火算法进行求解,并将其与其他3 种牵引车-挂车匹配策略进行对 比,验证了模型和算法的有效性,同时体现了多车型交叉甩挂在成本节约方面较之于其 他3 种甩挂匹配策略的优势.最后运用4 种策略求解改进的Solomon 经典算例,分析了客 户点分布对目标函数的影响,可为甩挂运输车辆调度提供决策支持.     

陶瓷产业集聚区陶瓷原料两级配送网络优化模型及算法

为了能在陶瓷产业集聚区为陶瓷企业的生产需求提供及时的陶瓷原料配送服务,提高陶瓷原料配送的规模经济性,需要在区域内建设适当的陶瓷原料配送网络. 本文提出构造陶瓷产业集聚区陶瓷原料两级配送网络,其中第一级配送中心为专业型陶瓷原料配送中心,主要用于满足服务范围内的第二级级陶瓷原料配送中心和部分陶瓷企业的陶瓷原料需求;第二级配送中心是建立于特定陶瓷企业内的陶瓷原料配送中心,主要满足本企业及周边范围内陶瓷企业的陶瓷原料需求. 以最小化建设成本、运输成本、存储成本等费用和不能得到及时服务的需求量为优化目标,建立陶瓷产业集聚区两级陶瓷原料配送网络问题的数学优化模型,并设计了基于模拟退火算法的求解方法. 计算分析表明,该优化方法运算快捷,所得结果合理,及时服务水平与建设节点数目和系统总费用成正比关系,能为陶瓷产业集聚区陶瓷原料配送网络设计提供良好的决策支持.     

灾后道路抢修和物资配送的整合优化算法

为了在有限的时间内同时获得最佳抢修效益和物资配送方案, 提高救灾工作效率, 针对灾后道路抢修与救灾物资配送问题, 利用时空网络流动技巧, 构建了两者相应的时空网络, 在考虑两者的相关性后, 建立了多目标的灾后道路抢修工程与紧急物资配送混合整数多重网络规划模型, 提出了分解启发式求解方法。算例计算结果表明, 用CPLEX数学规划软件直接求解, 在求解到106.9 h时, 才可求得最优解, 而分解启发式方法只需31.8 min即可求得最优解, 其求解效率大幅提高, 求解时间对于实际的救灾工作是可以接受的。     

“无人机-车辆”配送路径优化模型与算法

基于城市配送的发展趋势,提出一种“无人机-车辆”联合配送模型,以无人机为主导,分3 步进行路径分配,无人机每次配送可以服务多个顾客点,车辆不用在固定点等待无人机。进行单 次路径规划时,让顾客需求点尽可能多的得到服务,最后,以总配送距离最小为目标,对整体路径 进行优化。此外,设计了3种不同的配送场景,构建的模型能同时适用于这3种场景。采用带末 端优化的模拟退火算法求解问题,结果验证了模型的可行性。考虑到未来无人机技术的进一步 提高,对无人机的最大载重量和飞行距离进行灵敏度分析。结果表明,无人机的配送能力受载重 量和飞行距离影响,增大配送能力可以使无人机服务更多的顾客需求点,均衡提升载重量和飞行 距离可以充分发挥无人机的配送能力,更好地完成农村地区的物流配送。     

�����źŽ���ڻ�Ͻ�ͨ�����ģ��

混合交通是我国城市信号交叉口最为显著的交通特点之一. 为了便于研究混合交通信号控制策略,并进行混合交通流仿真,从信号交叉口“时空资源”有效利用角度,提出了信号交叉口混合交通秩序度的概念,并建立了混合交通秩序度模型. 从信号交叉口的“空间资源”利用角度,建立行人自行车聚集群与机动车冲突区域模型;从信号交叉口的“时间资源”利用角度,建立行人自行车与机动车冲突时间模型,可以作为优化混合交通信号控制策略的一个重要评价指标. 最后,以混合交通秩序度和机动车延误作为评价指标,通过仿真的方法,对实际交叉口进行了混合交通信号控制策略优化,经过方案比选得到一个优化控制方案. 研究结果表明,以混合交通秩序度和机动车延误为评价指标优化的控制方案,比以往单一考虑机动车为评价指标优化的控制方案,效果得到明显改善,更能够表征我国信号交叉口混合交通流的运行状况.     

城市信号交叉口混合交通秩序度模型

混合交通是我国城市信号交叉口最为显著的交通特点之一. 为了便于研究混合交通信号控制策略,并进行混合交通流仿真,从信号交叉口“时空资源”有效利用角度,提出了信号交叉口混合交通秩序度的概念,并建立了混合交通秩序度模型. 从信号交叉口的“空间资源”利用角度,建立行人自行车聚集群与机动车冲突区域模型;从信号交叉口的“时间资源”利用角度,建立行人自行车与机动车冲突时间模型,可以作为优化混合交通信号控制策略的一个重要评价指标. 最后,以混合交通秩序度和机动车延误作为评价指标,通过仿真的方法,对实际交叉口进行了混合交通信号控制策略优化,经过方案比选得到一个优化控制方案. 研究结果表明,以混合交通秩序度和机动车延误为评价指标优化的控制方案,比以往单一考虑机动车为评价指标优化的控制方案,效果得到明显改善,更能够表征我国信号交叉口混合交通流的运行状况.     

��ͬ����ģʽ�»��Эͬ�����Ż�����

考虑新老产品市场需求特征差异性引起的生产模式的不同,对不同生产模式下需求发生转移的易逝性新老电子产品的混合协同配送问题进行研究.首先考虑新产品对老产品的单向替代性并由不同的消费者剩余建立含有产品价格的需求函数.根据不同生产模式下响应时间的组成构建混合协同配送函数模型.建立以盈利最大化为目标函数的0-1混合整数非线性优化模型,对不同生产模式下的新老产品的生产、混合配送进行协同优化.最后,通过求解确定新老产品的销售价格、生产规模、配送模式等决策变量.     

数量折扣条件下的动态订货批量优化

为研究卖方提供数量折扣安排时，买方优化动态订货批量的决策问题，考虑多种产品、多折扣类型和买卖双方的能力约束，建立了该问题统一的非线性混合整数规划模型．利用禁忌搜索技术设计启发式算法对模型求解．算例的计算结果验证了模型和算法的有效性。     

混合交通流的动力学模型

引入超车换道流量，建立了混合交通流的连续性方程；通过对交通流参数的微分变换,建立了混合交通流的运动微分方程．连续性方程和运动微分方程构成了混合交通流的动力学模型．将模型应用于无超车换道交通流，求出了流量和密度之间的关系．结果表明在低密度段模型与实测数据吻合．     

基于VRP模型的两阶段物流网络路径优化模型

以基于VRP模型的两阶段三层次物流网络路径优化问题为研究对象,利用启发式算法中的分解法将问题分为选择物流中心与配送路径优化两个子问题,并与数理规划软件LINGO 8.0相结合给出了基于VRP模型的MSDL-RP问题——多供应商、多配送中心选址与路径优化问题的求解模型。利用所提出的模型可以求出商品从多供应商经过多物流中心到最终客户这一过程中能使费用最小的供应商的最佳位置与数量、物流中心的最佳位置与数量及从物流中心到客户的最佳配送路径,并通过实例进行了验证。对于小规模问题,运用所提出的方法能在很短的时间内求出问题的最优解,具有一定的实用价值。