任亮 作品数:22 被引量:73 H指数:4 供职机构: 武汉科技大学管理学院 更多>> 发文基金: 国家自然科学基金 湖北省教育厅科学技术研究项目 教育部人文社会科学研究基金 更多>> 相关领域: 自动化与计算机技术 经济管理 理学 交通运输工程 更多>>
RMFS补货货品存储分配问题 被引量:1 2025年 为提高移动机器人履行系统(RMFS)的订单拣选效率,研究RMFS补货货品存储分配问题.以最大化所有货架上货品之间的关联度总和为目标构建混合整数规划模型,设计求解问题的大规模邻域搜索算法,采用贪婪算法构造初始可行解,结合问题特征定义破坏算子和修复算子,并利用数值实验验证大规模邻域搜索算法的有效性.结果表明:在贪婪算法生成初始解的基础上,大规模邻域搜索算法能有效提高解的质量,在中等和大规模算例上平均提高37.4%和21.5%.相比变邻域搜索算法,所提出算法具有更好的优化效果,在中等和大规模算例上平均提高8.9%和10.3%.此外,利用参数分析实验研究了货架数量、货位数量以及货品分散程度对目标函数值的影响. 李儒博 邓旭东 刘翱 任亮移动机器人订单拣选系统优化研究综述 2024年 在物流4.0以及电子商务时代背景下,仓储配送中心在供应链中扮演着至关重要的角色,其中,订单拣选系统作为仓储作业的核心,备受学术界和工业界的关注。首先,介绍移动机器人(Autonomous Mobile Robots,AMR)订单拣选系统的类型,重点关注AMR-assisted系统、AMR-pick系统和移动机器人履行系统的优化内容和优化目标;其次,针对上述三类系统,从布局设计、存储分配、订单分批、任务分配、路径规划以及联合优化等方面综述其研究进展;最后,总结当前研究中存在的不足,并提出若干进一步研究内容。 李儒博 邓旭东 刘翱 马云峰 任亮关键词:移动机器人 求解N-车探险问题的Memetic烟花算法 被引量:6 2018年 N-车探险问题是一类在燃油约束下安排N辆车的行驶顺序以使车辆行驶最远的NP-hard问题.针对该问题,提出一种融合局部搜索的Memetic烟花算法(MFWA).根据该问题等价于置换排序的特性,设计基于rankedorder value(ROV)规则的编码方式,引入动态爆炸半径,使用烟花算法进行全局搜索;设计插入、交换和反转等邻域操作,增强算法的局部搜索能力;利用实验设计探讨了关键参数对算法性能的影响.基于14个标准问题的测试结果表明:所设计的局部搜索操作有助于增强烟花算法在N-车探险问题上的寻优精度;MFWA的寻优精度、稳定性等整体优于(至少不劣于)标准烟花算法(FWA)、已有的启发式算法(H1-H4)、粒子群优化(PSO)和水波优化(WWO);与MFWA相比,禁忌变邻域局部搜索(TBVLS)用至少55倍的计算时间得到了最大竞争比为1.126的寻优精度.这些结果表明,MFWA能在较短时间内获得较满意的寻优精度. 刘翱 刘凡熙 冯骁毅 邓旭东 邓旭东 刘波关键词:局部搜索 MEMETIC算法 启发式算法 考虑并行作业的上下双工位提升机优化调度问题 2025年 在穿梭车立体仓库中,提升机往往是影响仓库整体运行效率的瓶颈。设立多工位提升机既能提高仓库吞吐能力,也能改进仓库处理货物出入库的工作模式。本文针对上下双工位提升机的运行特点,设计一套并行调度的作业模式,以最小化总完工时间为目标,建立穿梭车立体仓库货物出入库作业调度模型,根据问题特点提出了基于自适应大邻域搜索的混合启发式算法。数值实验表明,该混合启发式算法能在大幅缩短求解时间的前提下得到高质量的解,且展现出较强的求解稳定性。此外,随着提升机运行速度的加快,仓库整体运行效率的优化效果逐渐减弱;而随着提升机装货/卸货时间的缩短,仓库整体运行效率的优化效果却更加明显。与单工位提升机作业模式相比,采用上下双工位提升机并行作业模式的工作效率提升约50%;与上下双工位非并行作业模式相比,提升幅度超13%。 任亮 项奕荣 胡依娜 马云峰疫情封控下的卡车和无人车联合配送问题研究 2023年 在疫情防控需求背景下,常规配送模式已不能满足城市内封控地区物资需求,而采用卡车和无人车联合配送的模式,能够在保证未封控地区进行常规配送的同时,在封控区设立无人车站点,由无人车对封控地区的需求点进行无接触配送。针对此问题,首先,建立以总运输成本最小化为目标的整数规划模型;其次,采用最大最小距离算法MMD,对疫情封控区的需求点进行聚类操作,解决无人车站点的选址问题。同时,采用PSO算法进行配送路径优化,从而得到两级配送路线。研究结果表明,卡车和无人车联合配送可以为疫情背景下的配送模式提供可行、有效的方案。 姜博涵 刘翱 邓旭东 任亮 彭琨琨 艾学轶关键词:车辆路径问题 联合配送 模块化仓储系统的提升机优化调度问题 被引量:2 2023年 在自动立体仓库中,模块指一组相互关联的设备组成的一个能完成明确任务的独立单元,常见的存储区模块有四向库、基于梭车的自动存取系统、基于拼图的存储系统等.提升机是连接不同功能模块的主要设备之一.由于模块之间交互频繁,且受提升机运力和预算等因素的限制,提升机成为仓库运营效率的瓶颈.针对多模块系统搬运作业的提升机调度问题,以最小化总完工时间为目标,建立了混合整数规划和约束规划模型,根据问题特点设计区间插入贪心算法.数值实验结果表明,对于小规模算例,混合整数规划和约束规划模型均求出最优解,区间插入贪心算法也能在较短时间内给出近似最优解;对于中到大规模算例,约束规划模型和区间插入贪心算法都能在合理时间内得到优质解,与自适应大邻域搜索算法以及Lin-Kernighan-Helsgaun算法相比,区间插入贪心算法在不同规模算例中均能更快地求出更好解,与企业常用的先到先服务规则相比,区间插入贪心算法也都能缩短25%以上的总完工时间.在系统配置方面,左右模块货架层数差越小,提升机平均每小时的吞吐量越大;货架深度对吞吐量的影响并不显著,但随着货架深度的增加,托盘平均完工时间会随之增加;空货架层数为3或4时可同时兼顾系统效率和货位利用率两个指标. 马云峰 胡依娜 杨习杰 任亮 乔君关键词:启发式算法 不确定环境下带有时间窗的第四方物流路径问题 被引量:2 2018年 针对物流运作中普遍存在的不确定性,研究不确定环境下带有时间窗的第四方物流路径问题(4PLRP).在总运输费用约束下,以总运输时间满足客户时间窗要求的机会最大为目标,建立带有时间窗和随机运输时间4PLRP的机会模型.为提高模型求解效率,将机会模型转化为清晰的等价确定性模型,并采用蚁群算法对确定性模型进行求解.最后,算例分析验证所设计模型和算法的有效性. 任亮 方青 方青 刘翱关键词:第四方物流 不确定性 时间窗 蚁群算法 风险规避型零售商双渠道供应链定价策略研究 被引量:19 2018年 本文研究了一个制造商和一个风险规避型零售商主导的双渠道供应链的定价策略问题。首先,建立了集中决策和分散决策下的均值-方差模型;其次,对比分析两种决策模式下的最优决策。分析表明,零售商双渠道价格随着零售商风险规避系数和市场需求波动标准差的增加而降低,而制造商批发价格变化与此相反;另外,当市场基本需求量大于某一数值时,分散决策下的双渠道价格分别高于集中决策下相应渠道的价格,反之亦然。此外,当零售商的风险厌恶程度在某个区间取值时,集中决策时的整个供应链的期望效用大于分散决策时的期望效用,反之亦然。最后,进行数值分析验证了上述结论的正确性。 方青 任亮 张子刚 邵嫄关键词:风险规避 零售商主导 供应链 当日达模式下考虑无人机补货的卡车无人机协同配送问题 2025年 电商企业为满足客户对快递配送的时效性要求提出了当日达模式。为提高配送效率,降低配送成本,研究了无人机同时用于协同卡车配送和补货的问题。根据配送完成时间将1个完整配送周期划分成多次调度决策,每次调度决策的求解基于枚举,将问题分解为多个混合整数规划子问题,再采用改进的自适应大邻域搜索算法提高求解子问题的效率。实验结果表明:改进的自适应大邻域搜索算法能在不影响求解质量的同时节约求解时间;相较于无人机仅补货和无人机仅送货,无人机同时用于补货和送货能够有效提高配送效率、降低配送成本。 马云峰 欧阳立君 胡健 胡依娜 任亮竞争环境下零售商双渠道选择与定价策略 被引量:4 2018年 在竞争环境下,分别建立零售商单渠道和双渠道的Stackelberg模型,运用逆序归纳法求最优解,然后进行对比分析得出相关结论。研究表明,在满足一定条件下,零售商选择双渠道策略有利于利润的增加,并且,实施差异化定价策略能实现利润最大化。此外,双渠道线上和线下价格随着市场需求量的增加而增加,但随着价格弹性系数值的增加而减少。因此,建议零售商实施线下与线上融合的双渠道经营模式,采取差异化定价策略,提供个性化商品和服务,这样既能更好地满足顾客的需要,又能实现企业利润最大化。 方青 任亮 王雅娟关键词:零售商