双机流水车间外包与调度联合优化问题的混合变邻域搜索算法 被引量：7

1

作者 刘乐 朱洪利 《计算机集成制造系统》 EI CSCD 北大核心 2019年第5期1202-1222,共21页

针对最小化内部完工期与总外包费用的双机流水车间外包与调度联合优化问题,开发了一种混合变邻域搜索算法。在该算法中,采用工件剔除型启发式方法产生初始联合决策解;基于3种新型邻域结构提出了最佳改进式局部搜索规程;引入概率式准则... 针对最小化内部完工期与总外包费用的双机流水车间外包与调度联合优化问题,开发了一种混合变邻域搜索算法。在该算法中,采用工件剔除型启发式方法产生初始联合决策解;基于3种新型邻域结构提出了最佳改进式局部搜索规程;引入概率式准则来决定下轮迭代的目标搜索邻域。通过算法校准实验分析,探索出合适的邻域变更次序和温度参数的计算方式。通过与CPLEX软件、隐枚举测试程序对比显示,对于工件数不超过30的算例,校准后所提算法求得最优解的耗用时间更少。通过与遗传算法、模拟退火算法、和声搜索3种对比算法在工件数不少于100的算例上进行对比发现,所提算法经校准后,在求解质量和解的鲁棒性上均具有显著优势。 展开更多

关键词 调度 双机流水车间 外包 混合变邻域搜索算法

在线阅读 下载PDF 职称材料

基于粒子群优化和变邻域搜索的混合调度算法 被引量：43

2

作者 潘全科 王文宏 +1 位作者 朱剑英 赵保华 《计算机集成制造系统》 EI CSCD 北大核心 2007年第2期323-328,共6页

提出了用于解决作业车间调度问题的离散版粒子群算法。该算法采用基于工序的编码和新的位置更新策略,使具有连续本质的粒子群算法直接适用于调度问题。同时,针对粒子群算法容易陷入局部最优的缺陷,利用粒子群算法和变邻域搜索算法的互... 提出了用于解决作业车间调度问题的离散版粒子群算法。该算法采用基于工序的编码和新的位置更新策略,使具有连续本质的粒子群算法直接适用于调度问题。同时,针对粒子群算法容易陷入局部最优的缺陷,利用粒子群算法和变邻域搜索算法的互补性能,设计了粒子群-变邻域搜索算法、改进的粒子群算法、粒子群-变邻域搜索交替算法和粒子群-变邻域搜索协同算法4种混合调度算法。仿真结果表明,混合算法能够有效地、高质量地解决作业车间调度问题。 展开更多

关键词 作业车间调度问题 粒子群优化 变邻域搜索算法 混合算法

在线阅读 下载PDF 职称材料

基于变邻域搜索算法的物流配送系统集成优化研究 被引量：7

3

作者 孙琦 戢守峰 刘旭 《工业技术经济》 北大核心 2016年第8期46-55,共10页

本文针对物流配送系统集成优化问题,考虑取货和送货两种业务的配送情形下仓库和车辆的容量上限约束,构建包括仓库的开放成本、配送成本以及容量溢出成本的非线性混合整数优化模型,设计变邻域搜索启发式算法对模型进行求解。算法通过泰... 本文针对物流配送系统集成优化问题,考虑取货和送货两种业务的配送情形下仓库和车辆的容量上限约束,构建包括仓库的开放成本、配送成本以及容量溢出成本的非线性混合整数优化模型,设计变邻域搜索启发式算法对模型进行求解。算法通过泰森多边形确定位置上的初始订单分配,再通过扫描半径及消费者数据结构标识实现邻域搜索,改进算法对解决方案进行迭代更新,完成优化求解。最后通过对辽宁宅急送取/送一体化物流配送案例进行数值分析,验证算法可行性和有效性。 展开更多

关键词 变邻域搜索算法 取货和送货 非线性混合整数优化模型 集成优化

在线阅读 下载PDF 职称材料

用差异进化和变邻域搜索解决无等待流水线调度问题 被引量：5

4

作者 潘全科 王文宏 朱剑英 《中国机械工程》 EI CAS CSCD 北大核心 2006年第S2期157-160,共4页

提出了解决无等待流水线调度问题的离散差异进化(DDE)算法和变邻域搜索(VNS)算法。与标准差异进化(DE)算法不同,DDE算法采用了基于工序的编码和新的个体生成方法,因而能直接用于求解生产调度这类复杂问题;VNS算法采用多重移动邻域以提... 提出了解决无等待流水线调度问题的离散差异进化(DDE)算法和变邻域搜索(VNS)算法。与标准差异进化(DE)算法不同,DDE算法采用了基于工序的编码和新的个体生成方法,因而能直接用于求解生产调度这类复杂问题;VNS算法采用多重移动邻域以提高性能。为了进一步提高求解质量,将DDE和VNS结合,得到三种混合算法:DDE—VNS、DDE_(VNS)和DDE&VNS。仿真试验表明:上述算法都是有效的,混合算法优于单一算法,VNS、DDE—VNS、DDE_(VNS)和DDE&VNS等4种算法优于国际上同类研究的最新成果。 展开更多

关键词 无等待流水线调度问题 差异进化算法 变邻域搜索算法 混合算法

在线阅读 下载PDF 职称材料

求解带有阻塞限制的HFSP的MILP模型与改进回溯搜索算法 被引量：7

5

作者 孟磊磊 张超勇 +2 位作者 任彩乐 李振国 任亚平 《中国机械工程》 EI CAS CSCD 北大核心 2018年第22期2647-2658,共12页

针对带有阻塞限制的不相关并行机混合流水车间调度问题,以最小化最长完工时间为目标,依据不同的建模思想,建立了求解该问题的4个混合整数线性规划(MILP)模型;鉴于混合整数线性规划不适合求解中大规模问题,提出了一种改进的回溯搜索算法... 针对带有阻塞限制的不相关并行机混合流水车间调度问题,以最小化最长完工时间为目标,依据不同的建模思想,建立了求解该问题的4个混合整数线性规划(MILP)模型;鉴于混合整数线性规划不适合求解中大规模问题,提出了一种改进的回溯搜索算法以求解中大规模问题,在该算法中,引入了轮盘赌选择策略以及变邻域搜索算法,以提高算法的收敛速度以及局部搜索能力。最后,对所提MILP模型以及算法进行了对比分析,通过对具体实例的求解验证了所提MILP模型以及算法的有效性及优越性。 展开更多

关键词 混合流水车间调度 阻塞 混合整数线性规划 回溯搜索算法 轮盘赌选择策略 变邻域搜索

在线阅读 下载PDF 职称材料

求解随机型双边装配线平衡问题的混合回溯搜索优化算法 被引量：2

6

作者 吴意 唐秋华 +1 位作者 张利平 何晓霞 《武汉科技大学学报》 CAS 北大核心 2016年第2期121-127,共7页

针对现实生产中普遍存在的操作时间为随机的双边装配线平衡问题,提出一种混合回溯搜索优化算法。该算法将变邻域搜索算法的局部搜索能力融入到回溯搜索优化算法的全局搜索中,从而实现广度搜索和深度搜索的平衡。运用基于随机键的编码将... 针对现实生产中普遍存在的操作时间为随机的双边装配线平衡问题,提出一种混合回溯搜索优化算法。该算法将变邻域搜索算法的局部搜索能力融入到回溯搜索优化算法的全局搜索中,从而实现广度搜索和深度搜索的平衡。运用基于随机键的编码将用于求解连续问题的回溯搜索优化算法应用于离散组合优化问题,同时提出一种基于均衡双边负载的边选择策略和减少工位空闲时间的任务选择策略的解码方法,并将该方法同另外4种解码方法进行对比,以验证其优越性。标杆算例测试表明,所提出的算法具有可行性和有效性。 展开更多

关键词 随机型双边装配线 装配线平衡问题 回溯搜索优化算法 变邻域搜索算法 混合算法

在线阅读 下载PDF 职称材料

船载无人机协同搜索海洋垃圾路径优化

7

作者 刘改革 段刚 邱泽阳 《上海海事大学学报》 北大核心 2025年第3期52-59,共8页

为给海洋垃圾清理提供准确的海面信息,使用船载无人机对存在海洋漂浮垃圾但位置和数量未知的区域进行识别定位。由于海洋垃圾的位置会受风和洋流的影响而移动,需为研究区域设置时间窗。考虑到无人机续航时间有限,船舶在协同搜索时为无... 为给海洋垃圾清理提供准确的海面信息,使用船载无人机对存在海洋漂浮垃圾但位置和数量未知的区域进行识别定位。由于海洋垃圾的位置会受风和洋流的影响而移动,需为研究区域设置时间窗。考虑到无人机续航时间有限,船舶在协同搜索时为无人机提供电池更换服务。基于无人机摄像头拍照范围,引入网格划分的方法处理研究区域,生成航路点。为实现在优化船舶和无人机路径的同时总成本最小化,提出一种混合变邻域搜索算法,在设计4种邻域操作的基础上,根据Metropolis准则对新解进行筛选,并通过邻域搜索操作加速寻优。选择东海附近的一片海域进行实例研究,结果验证了算法的有效性。对无人机续航时间分析可得,使用续航时间更久的无人机更有利于降低总成本。 展开更多

关键词 海洋垃圾搜索 船载无人机 无人机续航时间 协同路径优化 混合变邻域搜索算法

在线阅读 下载PDF 职称材料

时变路网下同时配集货车辆-无人车协同配送路径问题 被引量：1

8

作者 范厚明 宋彬彬 +1 位作者 王琪 任晓雪 《同济大学学报(自然科学版)》 北大核心 2025年第4期589-599,共11页

针对时变路网下同时配集货车辆-无人车协同配送路径问题,综合考虑配送区域路网交通信息、客户同时配集货需求、客户软时间窗、电池荷电状态等因素,以派遣成本、能耗成本以及时间窗惩罚成本之和最小为目标建立模型。设计了混合遗传变邻... 针对时变路网下同时配集货车辆-无人车协同配送路径问题,综合考虑配送区域路网交通信息、客户同时配集货需求、客户软时间窗、电池荷电状态等因素,以派遣成本、能耗成本以及时间窗惩罚成本之和最小为目标建立模型。设计了混合遗传变邻域搜索算法,采用轮盘赌选择策略,引入自适应邻域搜索次数策略,在算法不同时期设计不同的搜索次数以加快算法收敛速度、提高求解质量。通过多组算例求解验证了模型的正确性和算法的有效性,并对不同车辆-无人车协同配送方式、不同车辆行驶速度以及车辆和无人车电池的不同最低荷电状态组合等场景的变化进行了敏感性分析。结果表明,车辆在停靠点不等待无人车的协同配送方式能够有效降低配送成本;考虑车辆速度时变可以更好地适应不同路况,能够有效降低配送成本并提高配送效率;车辆和无人车的最低荷电状态越低,配送成本越小,这一结果对未来研发更高性能电池具有重要意义。 展开更多

关键词 时变路网 同时配集货 车辆-无人车 混合遗传变邻域搜索算法

在线阅读 下载PDF 职称材料

约束满足混合算法求解并行机Job-Shop调度问题 被引量：1

9

作者 李俊芳 李铁克 屈国强 《计算机应用研究》 CSCD 北大核心 2011年第8期2822-2824,共3页

分析并行机Job-Shop调度问题的特点并建立其约束满足优化模型,结合约束满足与变邻域搜索技术设计了一个求解该问题的混合优化算法。该算法采用变量排序方法和值排序方法选择变量并赋值,利用回溯和约束传播消解资源冲突,生成初始可行调度... 分析并行机Job-Shop调度问题的特点并建立其约束满足优化模型,结合约束满足与变邻域搜索技术设计了一个求解该问题的混合优化算法。该算法采用变量排序方法和值排序方法选择变量并赋值,利用回溯和约束传播消解资源冲突,生成初始可行调度,然后应用局部搜索技术增强收敛性,并通过结合问题特点设计的邻域结构的多样性提高求解质量。数据实验表明,提出的算法与其他两种算法相比,具有一定的可行性和有效性。 展开更多

关键词 并行机Job-Shop 约束满足 树搜索算法 混合算法 变邻域搜索

在线阅读 下载PDF 职称材料

基于改进粒子群算法的木材板材下料方法 被引量：2

10

作者 黄秀玲 陶泽 +2 位作者 尤华政 李宸 刘俊 《林业工程学报》 CSCD 北大核心 2024年第1期125-131,共7页

木材板材在家具行业应用广泛,以绿色环保、节约能源为目的的木材板材优化下料已经成为研究的热点。木材板材下料优化问题属于二维矩形下料问题,是一种具有高度计算复杂性的问题。本研究主要针对单规格木材板材进行矩形零件下料问题,在... 木材板材在家具行业应用广泛,以绿色环保、节约能源为目的的木材板材优化下料已经成为研究的热点。木材板材下料优化问题属于二维矩形下料问题,是一种具有高度计算复杂性的问题。本研究主要针对单规格木材板材进行矩形零件下料问题,在木材板材长和宽都大于零件长和宽的情况下,通过建立二维下料的数学模型,采用标准粒子群算法、变邻域搜索算法、粒子群混合变邻域搜索算法分别进行求解,并以某企业的下料实例进行分析计算。首先,利用标准粒子群算法求解单规格板材下料问题;其次,利用变邻域搜索算法求解单规格板材下料问题。在获得局部最优解的基础上改变其邻域结构再进行局部搜索,找到另一个局部最优解,如此不断迭代,直到满足算法的终止条件,获得全局最优解;最后,利用粒子群变邻域搜索混合算法求解单规格板材下料问题。针对粒子群算法局部搜索能力较差、容易过早收敛的问题和具有较好包容性的特点,将变邻域搜索的思想融入粒子群算法中,使结果更加趋向全局最优。结果表明:粒子群变邻域搜索混合算法相比粒子群算法和变邻域算法效率都有显著提升,能显著提高该木材板材的利用率,增加企业经济效益。 展开更多

关键词 木材板材 二维矩形下料问题 粒子群算法 变邻域搜索算法 粒子群混合变邻域搜索算法

在线阅读 下载PDF 职称材料

自动化立体仓库中环形2-RGV系统入库调度模型与求解算法 被引量：2

11

作者 王天浩 陈华 王新平 《计算机集成制造系统》 EI CSCD 北大核心 2023年第5期1576-1589,共14页

确定合理的货物运送序列,实现穿梭车(RGV)与堆垛机协同作业是提升自动化立体仓库中环形2-RGV系统搬运效率的重要手段。通过对RGV在环形轨道运作环境下的碰撞情况进行分析,以货物总入库时间最小化为目标,考虑了同一辆RGV运送、两RGV碰撞... 确定合理的货物运送序列,实现穿梭车(RGV)与堆垛机协同作业是提升自动化立体仓库中环形2-RGV系统搬运效率的重要手段。通过对RGV在环形轨道运作环境下的碰撞情况进行分析,以货物总入库时间最小化为目标,考虑了同一辆RGV运送、两RGV碰撞避免以及RGV与堆垛机协同运作等约束,构建了环形2-RGV系统入库调度问题的混合整数规划模型,设计了可快速求解问题的混合变邻域禁忌搜索(HVNTS)算法。为验证算法的有效性,设计了25组不同规模的算例,并将HVNTS算法的求解结果与CPLEX和禁忌搜索算法的求解结果相比较,算例实验结果表明:货物的平均入库时间分别节省了0.36%和8.67%,且HVNTS算法的求解时间均在3 min内,证明所提算法能快速有效地求解该问题。 展开更多

关键词 自动化立体仓库 环形2-RGV系统 混合整数规划模型 混合变邻域禁忌搜索算法

在线阅读 下载PDF 职称材料

SVNTS算法的动态武器目标分配问题研究 被引量：24

12

作者 蔡怀平 陈英武 邢立宁 《计算机工程与应用》 CSCD 北大核心 2006年第31期7-10,22,共5页

动态武器目标分配(Weapon Target Assignment,WTA)问题是军事运筹学研究的重要理论问题,也是作战指挥决策中迫切需要解决的现实问题。运用约束规划方法建立了动态WTA问题的约束满足问题(ConstraintSatisfactionProb-lem,CSP)模型。提出... 动态武器目标分配(Weapon Target Assignment,WTA)问题是军事运筹学研究的重要理论问题,也是作战指挥决策中迫切需要解决的现实问题。运用约束规划方法建立了动态WTA问题的约束满足问题(ConstraintSatisfactionProb-lem,CSP)模型。提出了随机变邻域禁忌搜索(StochasticVariableNeighborhoodTabuSearch,SVNTS)算法对模型进行求解。与静态WTA模型相比,动态WTA模型通过时间优化以及匹配优化解决了武器射击时机问题,提高了武器利用效率。SVNTS算法运算速度快,解的质量基本令人满意,可用于解决较大规模的动态WTA问题。最后通过仿真实验,验证了模型和算法的有效性。 展开更多

关键词 动态武器目标分配问题 约束规划 变邻域 禁忌搜索算法

在线阅读 下载PDF 职称材料

一个具有仓库容量选择的两阶段设施选址问题的模型及算法 被引量：2

13

作者 吴廷映 任亚婷 周支立 《上海大学学报（自然科学版）》 CAS CSCD 北大核心 2022年第6期996-1007,共12页

设施选址及其规模选择优化对供应链的长期战略成本和运营成本有着重要影响,是提高企业利润和竞争力的关键决策之一,也是运筹优化领域研究的热点与难点.针对已有的两阶段设施选址问题(two-stage facility location problem,TSFLP)研究中... 设施选址及其规模选择优化对供应链的长期战略成本和运营成本有着重要影响,是提高企业利润和竞争力的关键决策之一,也是运筹优化领域研究的热点与难点.针对已有的两阶段设施选址问题(two-stage facility location problem,TSFLP)研究中缺乏对设施容量选择的优化,在设施选址问题基础上引入了设施容量选择的优化,同时确定了工厂的位置、仓库的位置和容量、从工厂到仓库的产品流以及客户到仓库的分配,建立了以最小化总成本为目标的混合整数规划模型,并基于模型特点设计了适合求解此问题的拉格朗日松弛(Lagrangean relaxation,LR)方法和混合变邻域禁忌搜索(hybrid variable neighborhood tabu search,HVNTS)算法.基于随机生成的大量具有不同参数的实例,验证了所提出的算法可有效求解大规模的、且需同时优化设施选址及容量选择的问题. 展开更多

关键词 设施选址 仓库容量选择 拉格朗日松弛 混合变邻域禁忌搜索

在线阅读 下载PDF 职称材料

基于区域目标网格化的多星协同观测方法 被引量：1

14

作者 郑起存 岳海霞 +3 位作者 刘大成 李华 任明山 贾小雪 《中国科学院大学学报（中英文）》 CAS CSCD 北大核心 2024年第6期803-809,共7页

通过分析多颗SAR卫星对某一大面积区域目标进行协同观测的约束条件,以给定任务周期内观测收益最大为目标函数,建立约束满足模型。为改善传统的禁忌搜索算法在多星协同观测任务中易收敛于局部最优解的问题,提出一种改进的变邻域禁忌搜索... 通过分析多颗SAR卫星对某一大面积区域目标进行协同观测的约束条件,以给定任务周期内观测收益最大为目标函数,建立约束满足模型。为改善传统的禁忌搜索算法在多星协同观测任务中易收敛于局部最优解的问题,提出一种改进的变邻域禁忌搜索算法。在算法实现的过程中,将区域目标网格化从而动态生成观测模式,并计算各模式对应的观测率。相对于传统的禁忌搜索算法,该变邻域禁忌搜索算法在同等资源下可将观测收益提高8%以上。 展开更多

关键词 SAR 多星协同 区域目标 变邻域禁忌搜索算法

在线阅读 下载PDF 职称材料

卫星任务调度问题的约束规划模型 被引量：28

15

作者 陈英武 方炎申 +1 位作者 李菊芳 贺仁杰 《国防科技大学学报》 EI CAS CSCD 北大核心 2006年第5期126-132,共7页

卫星任务规划与调度是空间资源管理的重要内容之一,其目的在于为卫星系统的任务计划编制提供科学合理的决策手段与依据。卫星任务调度问题的重要特点在于,调度任务存在可见时间窗口约束。只有在可见时间窗口内,调度任务才可能执行并完... 卫星任务规划与调度是空间资源管理的重要内容之一,其目的在于为卫星系统的任务计划编制提供科学合理的决策手段与依据。卫星任务调度问题的重要特点在于,调度任务存在可见时间窗口约束。只有在可见时间窗口内,调度任务才可能执行并完成。在进行合理假设的基础上,建立卫星任务调度问题的约束规划模型。对基本禁忌搜索算法进行改进,提出了模型求解的变邻域禁忌搜索算法。应用结果表明,约束规划模型的建立与求解是合理的。 展开更多

关键词 卫星 任务调度 约束满足问题 约束规划 变邻域禁忌搜索算法

在线阅读 下载PDF 职称材料

考虑设备预防性维护的开放车间调度问题 被引量：3

16

作者 朱传军 冯诗健 +2 位作者 张超勇 金亮亮 王林琳 《中国机械工程》 EI CAS CSCD 北大核心 2023年第14期1693-1700,共8页

依据实际生产车间的运行情况,建立了带设备预防性维护的开放车间调度模型,并设计一种混合遗传禁忌搜索算法来求解该问题。根据问题的特点,设计了混合算法的遗传编码、解码、改进交叉和变异等操作,以及禁忌搜索算法的邻域结构,使算法在... 依据实际生产车间的运行情况,建立了带设备预防性维护的开放车间调度模型,并设计一种混合遗传禁忌搜索算法来求解该问题。根据问题的特点,设计了混合算法的遗传编码、解码、改进交叉和变异等操作,以及禁忌搜索算法的邻域结构,使算法在集中搜索与分散搜索中达到平衡。所提算法在开放车间调度Taillard基准实例和带预防性维护的开放车间调度案例中的应用验证了其高效性和有效性。 展开更多

关键词 混合遗传禁忌搜索算法 邻域结构 开放车间调度 预防性维护

在线阅读 下载PDF 职称材料

考虑工作量均衡的成品油二次配送车辆路径问题 被引量：8

17

作者 李珍萍 杨光 韩倩倩 《系统仿真学报》 CAS CSCD 北大核心 2022年第2期221-233,共13页

为避免工作量分配不均,研究了考虑工作量均衡的成品油二次配送车辆路径问题。以总配送成本极小化和不同车辆路径长度之差极小化为目标,建立了双目标混合整数规划模型;并设计了变邻域禁忌搜索启发式算法。利用改进的Solomon_I1插入算法... 为避免工作量分配不均,研究了考虑工作量均衡的成品油二次配送车辆路径问题。以总配送成本极小化和不同车辆路径长度之差极小化为目标,建立了双目标混合整数规划模型;并设计了变邻域禁忌搜索启发式算法。利用改进的Solomon_I1插入算法求出使总配送成本尽量小的初始解;再利用变邻域禁忌搜索算法改进初始解,得到近似最优解。模拟计算结果显示,通过变邻域禁忌搜索算法改进后的解,总配送成本仅增加6.2%,车辆路径长度差值降低了45%,验证了算法的有效性。 展开更多

关键词 成品油二次配送 车辆路径问题 工作量均衡 双目标混合整数规划 变邻域禁忌搜索

在线阅读 下载PDF 职称材料

随机活动工期下考虑缓冲成本及效用的融资费用最小化项目调度优化研究 被引量：3

18

作者 宁敏静 郑小强 +1 位作者 余晓钟 何正文 《运筹与管理》 CSSCI CSCD 北大核心 2023年第5期29-35,共7页

巨额融资所带来的高昂融资费用,推高承包商的总成本,严重挤压其利润空间。承包商迫切需要对项目现金流进行优化,提高资金配置效率,降低融资费用。此外,为了应对不确定性干扰,承包商通常花费事前成本为活动添加时间缓冲,以保证进度计划... 巨额融资所带来的高昂融资费用,推高承包商的总成本,严重挤压其利润空间。承包商迫切需要对项目现金流进行优化,提高资金配置效率,降低融资费用。此外,为了应对不确定性干扰,承包商通常花费事前成本为活动添加时间缓冲,以保证进度计划稳定性,以减少事后变更和调整费用。因此,本文研究随机活动工期下考虑缓冲成本及效用的融资费用最小化项目调度优化研究,旨在为承包商生成具有一定鲁棒性的融资费用最小化基准进度。首先,界定研究问题并构建优化模型,在此考虑为活动插入时间缓冲所带来的成本及效用。其次,设计VNTS混合算法对模型进行求解,提炼相关性质以提高算法搜索效率,并在算例集合上进行算法测试。最后,通过案例对本文研究进行说明。研究结果可以为随机活动工期下承包商控制融资费用、提高项目收益,提供定量化决策支持。 展开更多

关键词 融资费用 项目调度 优化模型 变邻域禁忌搜索混合算法 随机活动工期

在线阅读 下载PDF 职称材料

自动化立体仓库“一车双箱”模式订单分批与存取决策优化 被引量：4

19

作者 李浩霖 谭哲一 +1 位作者 汪小帆 镇璐 《工程管理科技前沿》 CSSCI 北大核心 2022年第2期41-48,共8页

自动化立体仓库使用双工位穿梭车与升降机可实现两件料箱同时搬运的“一车双箱”存取模式。本文针对“一车双箱”存取模式下穿梭车立体仓库拣选作业订单分批与存取选择问题,建立数学规划模型,并设计了双层变邻域禁忌搜索算法求解问题。... 自动化立体仓库使用双工位穿梭车与升降机可实现两件料箱同时搬运的“一车双箱”存取模式。本文针对“一车双箱”存取模式下穿梭车立体仓库拣选作业订单分批与存取选择问题,建立数学规划模型,并设计了双层变邻域禁忌搜索算法求解问题。双层变邻域禁忌搜索算法中,外层变邻域禁忌搜索算法优化订单分批决策,内层启发式算法则可生成存取决策及时序安排。根据数值实验结果,该算法能在一定时间内得到满意解。与传统“一车单箱”存取模式相比,“一车双箱”存取模式可显著提高存取效率。 展开更多

关键词 穿梭车立体仓库 订单分批 存取选择 变邻域禁忌搜索算法

在线阅读 下载PDF 职称材料

带时间窗偏好的同时配集货且需求可拆分车辆路径问题 被引量：7

20

作者 范厚明 任晓雪 刘浩 《运筹与管理》 CSSCI CSCD 北大核心 2022年第11期65-71,共7页

针对带时间窗偏好的同时配集货且需求可拆分车辆路径问题,最小化派遣成本、理货成本、时间窗惩罚成本以及油耗成本之和,建立数学模型。设计混合遗传变邻域搜索算法求解问题,在算法中引入时空距离的理念,首先用最近邻插入法和Logistic映... 针对带时间窗偏好的同时配集货且需求可拆分车辆路径问题,最小化派遣成本、理货成本、时间窗惩罚成本以及油耗成本之和,建立数学模型。设计混合遗传变邻域搜索算法求解问题,在算法中引入时空距离的理念,首先用最近邻插入法和Logistic映射方程生成初始种群;然后利用变邻域搜索算法的深度搜索能力优化算法;提出自适应搜索策略,平衡种群进化所需的广度和深度;设计拆分准则,为各客户设置不同的拆分服务量;提出确定车辆最优出发时间的时差推移法,减少车辆在客户处的等待时间;最后通过多组算例验证本文模型和算法的有效性。 展开更多

关键词 车辆路径问题 时间窗偏好 需求可拆分 同时配集货 混合遗传变邻域搜索算法

在线阅读 下载PDF 职称材料