基于分支定价算法的众包车辆和无人机与卡车混合配送路径问题研究

1

作者 王雅雪 陈彦如 《运筹与管理》 北大核心 2025年第4期86-91,I0023-I0031,共15页

针对农村配送存在道路条件较差、配送成本高等问题,考虑到无人机配送不受道路条件限制,但飞行能力有限,物流企业开始尝试采用卡车搭载无人机进行农村地区的配送。为进一步降低配送成本,盘活农村闲置运力,地方政府引入众包模式。因此,本... 针对农村配送存在道路条件较差、配送成本高等问题,考虑到无人机配送不受道路条件限制,但飞行能力有限,物流企业开始尝试采用卡车搭载无人机进行农村地区的配送。为进一步降低配送成本,盘活农村闲置运力,地方政府引入众包模式。因此,本文提出众包车辆和无人机与卡车混合配送的车辆路径问题,构建了该问题的0-1整数规划模型和集合划分模型,并根据问题特征,设计了改进的分支定价算法求解。通过与Gurobi和已有启发式算法的对比,验证了模型和算法的正确性和有效性,并就众包模式对成本的影响提出了相应的管理建议。 展开更多

关键词 众包配送 无人机卡车协同 车辆路径问题 分支定价算法

在线阅读 下载PDF 职称材料

汽车滚装码头集车周期优化问题及分支定价算法

2

作者 王钰 李闪闪 梁承姬 《运筹与管理》 北大核心 2025年第7期76-82,I0036-I0039,共11页

随着近年来汽车进出口业务的蓬勃发展,滚装码头成为汽车贸易的关键物流节点,为了提高其堆场车位的利用率,本文提出汽车滚装码头集车周期优化问题,通过分析汽车滚装码头的整车出口作业流程及运营调度特点,以最小化堆场工作人员实际每日... 随着近年来汽车进出口业务的蓬勃发展,滚装码头成为汽车贸易的关键物流节点,为了提高其堆场车位的利用率,本文提出汽车滚装码头集车周期优化问题,通过分析汽车滚装码头的整车出口作业流程及运营调度特点,以最小化堆场工作人员实际每日工作差和船舶的需求整车占用堆场车位的滞期成本为目标建立了优化集车周期问题的整数规划模型。在此基础上重构模型,将原问题分解为限制主问题和定价子问题,提出了基于列生成的分支定价算法。基于实际问题规模生成随机算例实验验证了所提出模型和算法的准确性,并对堆场日均服务能力和免堆期参数进行了灵敏度分析。实验结果表明,在求解该问题时分支定价算法在求解质量和时间上均优于CPLEX求解原整数规划模型,所提出的模型和算法可以为汽车滚装码头的集车周期优化问题提供决策支持。 展开更多

关键词 整车物流 滚装码头 集车周期 列生成 分支定价算法

在线阅读 下载PDF 职称材料

基于分支定价算法的电动汽车车辆路径问题 被引量：22

3

作者 揭婉晨 杨珺 陆坚毅 《运筹与管理》 CSSCI CSCD 北大核心 2016年第4期93-100,共8页

目前,随着电动汽车的普及,物流企业逐渐重视电动汽车的应用。本文考虑到电动汽车在实际应用中的行驶里程、充电耗时以及配送时间等因素,研究含时间窗的电动汽车车辆路径问题,建立了相应的混合整数规划模型,然后改进分支定价算法以求得... 目前,随着电动汽车的普及,物流企业逐渐重视电动汽车的应用。本文考虑到电动汽车在实际应用中的行驶里程、充电耗时以及配送时间等因素,研究含时间窗的电动汽车车辆路径问题,建立了相应的混合整数规划模型,然后改进分支定价算法以求得其最优解。改进的分支定价算法首先根据Dantzig-Wolfe分解原理将原问题分解为基于路径的主问题(MP)和求最短路径的子问题,然后用列生成和动态规划算法在主问题和子问题之间进行迭代以求得主问题线性松弛后的最优解,最后采用基于弧的分支策略求得其整数解。通过用改进的Solomon算例的实验数据,与CPLEX比较验证了模型和算法结果的准确性,并对该问题进行了灵敏度分析,证明了本文提出的算法具有一定的应用价值。 展开更多

关键词 车辆路径问题 分支定价算法 列生成算法 电动汽车 电量约束

在线阅读 下载PDF 职称材料

铁路网络列车运行调整的优化模型及其分支定价算法 被引量：9

4

作者 兰泽康 何世伟 黎浩东 《交通运输系统工程与信息》 EI CSCD 北大核心 2018年第1期179-185,共7页

研究了铁路网络中列车可变更运行线路下的列车运行调整问题,目标是使得所有列车偏离终到时间之和最小化.首先引入流平衡约束建立基于列车到发时刻的网络流模型,采用商业软件GUROBI求解.同时构建了基于列车时空路径的整数规划模型,并给... 研究了铁路网络中列车可变更运行线路下的列车运行调整问题,目标是使得所有列车偏离终到时间之和最小化.首先引入流平衡约束建立基于列车到发时刻的网络流模型,采用商业软件GUROBI求解.同时构建了基于列车时空路径的整数规划模型,并给出了分支定价算法,采用伪费用分支和最佳优先搜索策略加快算法的收敛.最后设计算例进行验证,通过与GUROBI对比说明本文算法是有效的.当列车数为20列时,求解时间减少91.6%,得到的最终可行解距离最优解的间隔为9.72%.验证了本文分支策略较最为分数分支策略更优,列车运行调整可变更线路相比于只能按原始线路行驶平均可降低目标函数值37.4%. 展开更多

关键词 铁路运输 列车运行调整 分支定价算法 铁路网络 整数规划

在线阅读 下载PDF 职称材料

需求可拆分电动汽车车辆路径问题及其改进分支定价算法研究 被引量：10

5

作者 揭婉晨 侍颖 +1 位作者 杨珺 杨超 《管理学报》 CSSCI 北大核心 2020年第12期1873-1880,共8页

考虑到电动汽车在实际应用中的行驶里程限制、车辆数量限制和顾客配货需求可以被分开运输的情况,研究电动汽车的车辆路径问题,建立了该问题的数学模型;并根据该问题的特点,对分支定价算法进行改进,求得了问题的最优解。基于某大型电商... 考虑到电动汽车在实际应用中的行驶里程限制、车辆数量限制和顾客配货需求可以被分开运输的情况,研究电动汽车的车辆路径问题,建立了该问题的数学模型;并根据该问题的特点,对分支定价算法进行改进,求得了问题的最优解。基于某大型电商网站的案例数据,与CPLEX的计算结果进行比较,对模型和算法进行了验证;分析了该问题的最大载重量和行驶成本等参数的敏感度,说明所提出的问题和算法具有一定的应用价值。 展开更多

关键词 需求可分割 车辆路径问题 分支定价算法 列生成算法 电动汽车

在线阅读 下载PDF 职称材料

基于一种新型分支定价算法的电动车支线镇际快递配送路径规划研究 被引量：1

6

作者 师欣欣 陈树国 +1 位作者 马弘 邓明荣 《计算机工程与科学》 CSCD 北大核心 2021年第6期1121-1130,共10页

针对由电动汽车支持的支线镇际快递配送系统,提出一类新型的分支定价算法实现对车辆和货物的路径规划。研究利用时空网络将时间离散化构建模型,同时考虑了车辆资源、仓储资源和充电桩资源的管理问题。在分支定价算法中,分支策略和割平... 针对由电动汽车支持的支线镇际快递配送系统,提出一类新型的分支定价算法实现对车辆和货物的路径规划。研究利用时空网络将时间离散化构建模型,同时考虑了车辆资源、仓储资源和充电桩资源的管理问题。在分支定价算法中,分支策略和割平面策略的结合有效削弱了时间离散化所带来的对称性问题。强化策略则通过对生成路径变量进行有效筛选,并利用求解器帮助算法快速找到高质量可行解。实验将分支定价算法和商用求解器求解以及基于列生成的启发式算法进行对比,结果表明分支定价算法在精确求解小规模问题和启发求解中等规模问题时都具有明显优势,从而能有效地对该问题进行求解。 展开更多

关键词 电动汽车 车辆路径 时空网络 分支定价算法

在线阅读 下载PDF 职称材料

基于改进分支定价算法的器具取配送运输问题研究

7

作者 温斌宾 何世伟 +1 位作者 迟居尚 金福才 《交通运输系统工程与信息》 EI CSCD 北大核心 2023年第3期223-234,共12页

为解决物流集装单元化背景下器具运输成本高且灵活性差问题,本文提出集装器具循环调拨与回收的运输方式,在此运输方式下的器具运输问题属于供需未匹配与需求可拆分的取送货车辆路径问题(USDSPDVRP)。为在准确描述问题的基础上使模型易... 为解决物流集装单元化背景下器具运输成本高且灵活性差问题,本文提出集装器具循环调拨与回收的运输方式,在此运输方式下的器具运输问题属于供需未匹配与需求可拆分的取送货车辆路径问题(USDSPDVRP)。为在准确描述问题的基础上使模型易于求解,提出两阶段建模思路,设计解决USDSPDVRP模型的改进分支定价算法,通过Dantzig-Wolfe分解将模型分解为选择运输方案使用数量的限制主问题与根据主问题结果生成新运输方案的子问题,并设计相适应的路径缩减策略改进算法,实现高效求解复杂子问题的目的。算例结果表明,提出的改进分支定价算法相比Gurobi求解器,求解时间平均减少了83.9%,求得的可行解与精确解目标值间隔平均为2.8%。并对比分析了循环运输与直达运输的运输效益指标,证明了循环调拨与回收的运输方式能够有效减少运输总费用和车辆使用数,提高车辆满载率。 展开更多

关键词 物流工程 器具循环调拨与回收 分支定价算法 集装单元化 同时取配送车辆路径

在线阅读 下载PDF 职称材料

基于分支定价的航天器飞控任务规划方法

8

作者 唐坚强 师明 +4 位作者 高宇辉 徐瑨 祁超 王红卫 王嘉辰 《宇航学报》 北大核心 2025年第5期905-921,共17页

针对航天器飞控任务时间安排和测控跟踪约束复杂、天地基测控时间窗口有限的特点,提出了一种基于分支定价的航天器飞控任务规划方法。首先,以最小化测控时间窗的使用数量为目标,构建了一个混合整数规划模型。随后,采用Dantzig-Wolfe分... 针对航天器飞控任务时间安排和测控跟踪约束复杂、天地基测控时间窗口有限的特点,提出了一种基于分支定价的航天器飞控任务规划方法。首先,以最小化测控时间窗的使用数量为目标,构建了一个混合整数规划模型。随后,采用Dantzig-Wolfe分解方法,将混合整数规划模型分解为主问题和定价子问题模型;提出了一种分支定价算法,设计了分层添加不同类型任务调度解的列生成框架,并提出了标签设置算法来加速定价子问题的求解。最后,通过与IBM ILOG CPLEX Optimization Studio (CPLEX)、一种基于回退搜索的启发式算法,以及基于枚举的选择插入求解定价子问题分支定价算法进行对比实验,验证了提出的分支定价算法的有效性。 展开更多

关键词 天地基测控 飞控任务规划 调度优化 混合整数规划 分支定价算法

在线阅读 下载PDF 职称材料

考虑车辆周转的铁路动态货运服务网络设计优化模型及其分支-定价-切割算法 被引量：15

9

作者 王保华 何世伟 《铁道学报》 EI CAS CSCD 北大核心 2018年第2期8-14,共7页

研究考虑车辆周转的铁路动态货运服务网络设计问题,目标是在合理设计铁路运输服务网络的基础上提高车辆利用率。将传统的离散时空网络拓展为考虑车辆周转的超级网络,构建混合整数规划模型,同时考虑列车开行时段、编组内容、空车调配、... 研究考虑车辆周转的铁路动态货运服务网络设计问题,目标是在合理设计铁路运输服务网络的基础上提高车辆利用率。将传统的离散时空网络拓展为考虑车辆周转的超级网络,构建混合整数规划模型,同时考虑列车开行时段、编组内容、空车调配、车辆归属、运输服务水平等约束。基于模型的NP-Hard特性,给出一种分支-定价-切割算法,通过在模型中添加Benders割的方法调整可行域,通过列生成方法避免网络规模较大导致可选径路数量过多的问题,该算法可保证模型收敛至最优解。算例证明了模型和算法的有效性,通过灵敏度分析验证可用车辆数量对于空车调配方案的影响。 展开更多

关键词 货运车辆周转 动态服务网络设计 分支-定价-切割算法

在线阅读 下载PDF 职称材料

考虑碳排放量的停机位分配策略优化研究

10

作者 汪利虹 田倩南 李杰 《管理学报》 北大核心 2025年第7期1338-1346,1357,共10页

为缓解机场近机位资源紧缺及降低机场碳排放,构建数学模型,分析不同飞机规模和机场繁忙程度下的停机位分配策略。研究表明:考虑飞机二氧化碳排放量,可以得到较低碳排放的停机位分配方案,实践企业倡导的节能减排理念;商业求解器直接求解... 为缓解机场近机位资源紧缺及降低机场碳排放,构建数学模型,分析不同飞机规模和机场繁忙程度下的停机位分配策略。研究表明:考虑飞机二氧化碳排放量,可以得到较低碳排放的停机位分配方案,实践企业倡导的节能减排理念;商业求解器直接求解原问题的混合整数规划模型,和使用分支定价算法求解停机位分配问题均耗时太长,提出的启发式分支定价算法可以在有效时间内获得大规模算例的近似最优解;机场繁忙程度对启发式分支定价算法的求解性能影响较小,启发式分支定价算法适用于不同繁忙程度的机场。 展开更多

关键词 航空运输 停机位分配 分支定价算法 列生成算法

在线阅读 下载PDF 职称材料

考虑车辆和任务匹配相关性的自动化仓库AGV避碰路径规划 被引量：1

11

作者 孙卓 戚子炀 《计算机应用研究》 北大核心 2025年第5期1409-1417,共9页

针对短期任务分配和避碰路径规划的结合问题,考虑自动导引车(AGV)与任务之间的相关性,首先引入任务分配机制(TA),从而可以按照任务分配总成本从低到高的顺序生成多种任务分配方式。对于每种任务分配方式下的AGV避碰路径规划问题,建立限... 针对短期任务分配和避碰路径规划的结合问题,考虑自动导引车(AGV)与任务之间的相关性,首先引入任务分配机制(TA),从而可以按照任务分配总成本从低到高的顺序生成多种任务分配方式。对于每种任务分配方式下的AGV避碰路径规划问题,建立限制的主问题模型并设计改进的分支切割和分支定价(BCP)算法求解,得到所有AGV的避碰路径且路径长度之和最短,并针对添加割平面以及分支约束后产生的限制的主问题模型不可行问题,创新性地引入福克斯定则法,将求解有助于恢复模型可行性方案的过程转换为在特殊权重的三维时空地图上求解最短路径的问题,以快速恢复模型可行性或证明模型不可行。设计精确算法BCP-TA将TA与BCP相结合,利用在相同任务分配方式下,所有AGV的最短避碰路径长度之和一定大于等于其最短避障路径长度之和的性质帮助算法快速收敛,从而找到最合适的任务分配方式使得所有AGV的避碰路径长度之和得到全局最小值,即求得短期结合问题的最优解。最后实验部分,在不同大小的地图下调整AGV的数量以及AGV与任务之间的相关性强度,将BCP-TA算法与现有求解短期任务分配和避碰路径规划结合问题的精确算法CBS-TA以及两阶段法的运行速度和结果进行比较,实验结果表明算法运行环境越复杂,BCP-TA在计算效率和求解结果上的优势越明显。 展开更多

关键词 避碰路径规划 改进的分支切割和分支定价算法 自动化仓库AGV 任务分配机制 短期结合问题

在线阅读 下载PDF 职称材料

考虑出库不确定性的船舶舾装件立库入库优化 被引量：2

12

作者 赵天毅 李娜 +1 位作者 李明昊 蒋祖华 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2024年第1期1-8,共8页

针对船舶舾装件立体仓库入库货位分配优化问题,本文建立了以货架稳定原则、齐配就近原则以及出库速度最快原则为优化目标的多目标优化模型。实现了考虑船舶出库不确定特点且兼顾托盘齐配率提升的立库入库优化。该研究通过分布式鲁棒优... 针对船舶舾装件立体仓库入库货位分配优化问题,本文建立了以货架稳定原则、齐配就近原则以及出库速度最快原则为优化目标的多目标优化模型。实现了考虑船舶出库不确定特点且兼顾托盘齐配率提升的立库入库优化。该研究通过分布式鲁棒优化解决了由于舾装件种类多、标准化程度低等特点导致的出库频率分布难以通过历史数据进行准确刻画的问题。基于模型的数学结构对模型进行分解,并研究设计了使用遗传算法进行热启动的分支定价算法。克服了启发式算法无法获得精确解、传统优化算法求解时间过长的两大难题,实现了大规模问题的快速精确求解,并通过数值实验结果表明:该模型对舾装件入库货位分配具有明显的优化效果。 展开更多

关键词 舾装件 立体仓库 货位分配 不确定性 多目标优化 分布式鲁棒优化 遗传算法热启动 分支定价算法

在线阅读 下载PDF 职称材料

基于可变路网的灾后应急物资配送路径优化 被引量：4

13

作者 狄卫民 张威风 李涛 《中国安全生产科学技术》 CAS CSCD 北大核心 2024年第11期131-138,共8页

为研究灾后路网结构变化下的应急物资配送路径优化问题,考虑到道路受损及中断路段抢修,通过路网预处理得到不同时段下的受灾点间最短距离路径,以车辆启动成本和运输成本之和最小化为目标,构建含时间窗的灾后应急物资配送路径优化模型;... 为研究灾后路网结构变化下的应急物资配送路径优化问题,考虑到道路受损及中断路段抢修,通过路网预处理得到不同时段下的受灾点间最短距离路径,以车辆启动成本和运输成本之和最小化为目标,构建含时间窗的灾后应急物资配送路径优化模型;以列生成和动态规划算法为基础,改进分支定价算法实现模型的精确求解;为加快算法求解,利用启发式取整法生成整数解上界以压缩解空间。研究结果表明:与优化求解器比较验证模型准确性和算法有效性,且模型充分考虑到路网结构变化,能够有效降低配送总成本,识别出关键抢修路段。研究结果可为灾后的应急方案制定提供参考。 展开更多

关键词 应急物流 路径问题 可变路网 分支定价算法 列生成算法

在线阅读 下载PDF 职称材料

考虑充电因素的自动化集装箱码头AGV任务分配模型 被引量：1

14

作者 曾庆成 李明泽 云霄 《运筹与管理》 CSSCI CSCD 北大核心 2024年第3期56-62,共7页

自动化集装箱码头中,AGV(自动引导车)负责衔接岸桥和场桥两个装卸作业设备,被认为是影响整体效率的关键环节之一。为刻画AGV充电特征,降低作业成本,提高自动化集装箱码头系统作业可靠性,本文通过时空网络图刻画AGV运输任务和充电过程,... 自动化集装箱码头中,AGV(自动引导车)负责衔接岸桥和场桥两个装卸作业设备,被认为是影响整体效率的关键环节之一。为刻画AGV充电特征,降低作业成本,提高自动化集装箱码头系统作业可靠性,本文通过时空网络图刻画AGV运输任务和充电过程,以运输成本最小为目标,构建任务分配优化与充电时机选择模型。为求解模型,基于分支定价算法框架设计求解方法,首先通过Dantzing-Wolfe原理将模型分解为基于路径的集合划分主问题和一个存在电量等资源约束的最短路径子问题,其次设计标号修正算法求解。实验结果表明,本文模型算法能够提高模型的求解质量,有效优化AGV作业顺序并选择合适的充电时机,提升AGV任务分配方案的可靠性,并进一步分析了最大电池容量、行驶距离的变化对AGV使用数量、充电次数以及码头作业效率的影响。 展开更多

关键词 自动化码头 自动导引车 任务分配 分支定价算法

在线阅读 下载PDF 职称材料

电动公交区域调度计划与有序充电策略研究 被引量：7

15

作者 蔡子龙 束洪春 +1 位作者 杨博 单节杉 《电网技术》 EI CSCD 北大核心 2021年第6期2246-2255,共10页

电动公交经济运行需要兼顾交通和电网2个利益主体,一方面要用最少的车辆数完成所有车次任务,另一方面要响应电网分时电价机制,减少充电成本和平抑负荷波动。首先基于时空网络建立区域调度计划的集分割模型及其分支定价求解算法,求解出... 电动公交经济运行需要兼顾交通和电网2个利益主体,一方面要用最少的车辆数完成所有车次任务,另一方面要响应电网分时电价机制,减少充电成本和平抑负荷波动。首先基于时空网络建立区域调度计划的集分割模型及其分支定价求解算法,求解出最优车次链。在此基础上,分别以充电成本最低、白天和夜间充电负荷波动最小为优化目标,以满足充电需求、充电过程连续等为约束条件建立最优车次链的2种有序充电策略模型。最后以一个3车场3线路电动公交区域调度计划和充电策略的制定为例对模型进行验证,结果表明所建模型具有使用的车辆数最少、充电费用低、充电负荷波动小和便于应对异常情况等优点,对公交公司制定行车计划和充电计划具有重要参考价值。 展开更多

关键词 电动公交 行车计划 分时电价 时空网络 分支定价算法 列生成算法 车次链

在线阅读 下载PDF 职称材料

含批量加工设备的木门流水车间排产方案

16

作者 裴植 杜蕊 +1 位作者 方涛 李英德 《计算机集成制造系统》 EI CSCD 北大核心 2023年第10期3517-3528,共12页

针对包含批量加工工序的两阶段实木复合流水车间排产问题,建立了该问题的混合整数规划模型。根据拉式生产方式和木门加工工艺特点,将原问题拆分为独立的两阶段子问题;针对第2阶段子问题基于Dantzig-Wolfe分解转化为集合划分模型,采用分... 针对包含批量加工工序的两阶段实木复合流水车间排产问题,建立了该问题的混合整数规划模型。根据拉式生产方式和木门加工工艺特点,将原问题拆分为独立的两阶段子问题;针对第2阶段子问题基于Dantzig-Wolfe分解转化为集合划分模型,采用分支定价算法获得其最优整数解;根据第2阶段整数解求解第1阶段子问题,得到该车间这两阶段的排产方案。通过算例分析验证了所提算法可求解大规模木制家具批量生产问题,并能在牺牲少量最优值的情况下,高效快速地得到排产方案。 展开更多

关键词 实木复合门流水车间 批量生产问题 成批加工工序 Dantzig-Wolfe分解 分支定价算法

在线阅读 下载PDF 职称材料

单向航道下连续泊位分配与船舶调度集成优化 被引量：8

17

作者 吴云强 张戎 《计算机工程与应用》 CSCD 北大核心 2022年第9期246-255,共10页

为改善单向航道连续泊位港口的运营效率,研究泊位分配与船舶进出港调度集成优化。考虑潮汐、进出港时段交替与偏好泊位的影响,建立0-1整数线性规划模型,以船舶偏离偏好泊位成本和滞期成本为优化目标,确定各艘船舶的靠泊位置与进出港时... 为改善单向航道连续泊位港口的运营效率,研究泊位分配与船舶进出港调度集成优化。考虑潮汐、进出港时段交替与偏好泊位的影响,建立0-1整数线性规划模型,以船舶偏离偏好泊位成本和滞期成本为优化目标,确定各艘船舶的靠泊位置与进出港时刻。针对问题情境和其特有的约束条件,将原数学模型通过Dantzig-Wolfe分解方法分成主问题模型和子问题模型,提出了满足问题特性的分支定界和列生成相结合的精确型分支定价算法。在列生成算法中,给出了适合本问题的列选取策略;在分支定界算法中,设计了广度优先策略来提升求解效率。采用多组算例来验证了方案与算法的有效性,并通过不同规模算例分析了进出港时段长度变化对方案的影响,可为港口的实际作业安排提供参考。 展开更多

关键词 单向航道 船舶调度 泊位分配 分支定价算法

在线阅读 下载PDF 职称材料

智能制造环境下的备件生产与运输协同调度问题研究 被引量：6

18

作者 何珮洋 李昆鹏 李文莉 《运筹与管理》 CSSCI CSCD 北大核心 2022年第8期93-100,共8页

智能制造和即时配送环境下的备件生产与运输协同调度问题是目前国内研究的一大热点,这是因为备件供应链响应速度已成为当前备件制造企业赢得客户的关键因素。为了提高客户满意度,尽可能缩短从客户下达定制化生产订单到订单配送完成的时... 智能制造和即时配送环境下的备件生产与运输协同调度问题是目前国内研究的一大热点,这是因为备件供应链响应速度已成为当前备件制造企业赢得客户的关键因素。为了提高客户满意度,尽可能缩短从客户下达定制化生产订单到订单配送完成的时间,本文建立了以所有客户总等待时间最短为目标的混合整数规划模型和集合覆盖模型,推导了最优解性质,并设计改进的分支定价算法求得最优解。通过将小规模算例结果与CPLEX进行对比,验证了模型和算法的有效性。多组算例测试结果表明,所提出的模型和算法可以有效提升智能制造环境下的备件供应链运作效率。 展开更多

关键词 智能制造 即时配送 生产与运输协同调度 集合覆盖模型 分支定价算法

在线阅读 下载PDF 职称材料

基于3D打印技术的跨区域备件供应链协同优化研究 被引量：4

19

作者 何珮洋 李昆鹏 李文莉 《管理学报》 CSSCI 北大核心 2021年第11期1695-1703,共9页

3D打印生产与即时配送的高效协同能够有效规避传统备件制造中存在的痛点问题。考虑3D打印准备时间、临时仓储成本和限时送达服务的跨区域备件供应链协同优化问题,以最小化临时仓储成本和运输成本为目标,建立混合整数规划模型。根据Dantz... 3D打印生产与即时配送的高效协同能够有效规避传统备件制造中存在的痛点问题。考虑3D打印准备时间、临时仓储成本和限时送达服务的跨区域备件供应链协同优化问题,以最小化临时仓储成本和运输成本为目标,建立混合整数规划模型。根据Dantzig-Wolfe分解原理,分别建立主问题和定价子问题优化模型;推导最优解性质,使用改进的分支定价算法进行求解。通过与CPLEX求解小规模算例结果对比证明改进算法的有效性;通过分析3D打印准备时间对总成本的影响、临时仓储成本与运输成本不同占比场景下的优化方案,以为智能制造环境下的备件供应企业提供高效科学决策。 展开更多

关键词 备件供应链优化 3D打印准备时间 临时仓储成本 固定出发时间 分支定价算法

在线阅读 下载PDF 职称材料

预倒出口箱区的多场桥调度优化 被引量：3

20

作者 郑红星 王杰 姚琳 《运筹与管理》 CSSCI CSCD 北大核心 2020年第12期13-22,共10页

在集装箱出口箱区堆场的实际作业中,常将待提箱提前翻倒至一空闲箱区,使其装船前以船舶配载图的倒序堆垛,以提高装船效率。为提高初始出口箱区的预翻作业效率,针对该箱区的多场桥调度优化问题进行研究。以实施预翻作业的某一出口箱区为... 在集装箱出口箱区堆场的实际作业中,常将待提箱提前翻倒至一空闲箱区,使其装船前以船舶配载图的倒序堆垛,以提高装船效率。为提高初始出口箱区的预翻作业效率,针对该箱区的多场桥调度优化问题进行研究。以实施预翻作业的某一出口箱区为研究对象,在船舶配载图已知的前提下,考虑作业场桥间保持安全距离且不可跨越的条件,兼顾满足经验翻箱规则等现实约束,侧重作业过程中实时翻箱,构建了以场桥作业总行走时间最小为优化目标的线性规划模型,并设计了分支定价算法。在算例实验中,通过与非实时预翻箱方案、FCFS方案以及下界进行对比,验证了模型及算法的有效性,可为集装箱码头出口箱堆场的场桥调度提供参考。 展开更多

关键词 水路运输 实时预翻箱 多场桥调度 分支定价算法 出口箱堆场

在线阅读 下载PDF 职称材料