期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
基于最小权覆盖的医药电商配送中心选址及区域覆盖优化研究
1
作者 李建红 丁秀好 +1 位作者 雷鸣颢 罗晓萌 《运筹与管理》 CSSCI CSCD 北大核心 2024年第4期7-13,共7页
配送中心选址及区域划分是物流配送过程中的关键环节,直接决定了配送时效及配送成本,在当今电子商务领域显得尤为重要。本文针对国内医药电商企业,提出了一种考虑药品配送时效的配送中心选址策略;随后建立该问题的整数规划模型,采用最... 配送中心选址及区域划分是物流配送过程中的关键环节,直接决定了配送时效及配送成本,在当今电子商务领域显得尤为重要。本文针对国内医药电商企业,提出了一种考虑药品配送时效的配送中心选址策略;随后建立该问题的整数规划模型,采用最小权顶点覆盖方法描述问题,并通过优先队列分支限界算法对此模型进行求解,得出最优选址结果;最后按最小运费原则将被重复覆盖区域进行再划分,得到配送中心选址及区域划分最终方案。本文基于上述策略为国内某头部医药电商企业提供了两种选址方案:保留企业原有配送中心并确定新配送中心选址点(改进选址方案)和从企业所有需求节点中重新为配送中心选址(重选址方案),并使用企业真实销量和物流数据进行算例分析。 展开更多
关键词 配送中心选址 区域划分 最小权顶点覆盖 优先队列分支限界算法
在线阅读 下载PDF
基于替代图的列车运行调整计划编制及优化方法 被引量:8
2
作者 王涛 张琦 +1 位作者 赵宏涛 苗义烽 《中国铁道科学》 EI CAS CSCD 北大核心 2013年第5期126-133,共8页
借助对列车优先级、节点、替代弧和替代对等参数的定义,以列车追踪运行间隔时间、列车连发间隔时间和列车间越行地点等为约束条件,以替代图中最长路径最短为优化目标,建立基于替代图的列车运行调整计划编制及优化模型。采用本地搜索算... 借助对列车优先级、节点、替代弧和替代对等参数的定义,以列车追踪运行间隔时间、列车连发间隔时间和列车间越行地点等为约束条件,以替代图中最长路径最短为优化目标,建立基于替代图的列车运行调整计划编制及优化模型。采用本地搜索算法对模型求解,经过原始计划生成和初级优化,得到有瑕疵(冲突)的但资源利用率较高的初始调整计划。当初始调整计划未满足需求或计划在实施过程中受到扰动需要修正时,采用分层多级优化分枝定界算法,对初始调整计划对应的替代图进行进一步的优化,得到优化的列车运行调整计划。由于替代图与列车运行调整计划的对应关系,用这2种算法对替代图分阶段求解和优化,可以得到满足不同需求的调整计划。通过对模拟环境的仿真,验证了模型和优化方法的完整性和可行性。 展开更多
关键词 列车运行调整计划 替代图 分枝定界算法 本地搜索算法 列车优先级
在线阅读 下载PDF
基于分支定界法的相控阵雷达事件调度算法 被引量:8
3
作者 段毅 谭贤四 +1 位作者 曲智国 王红 《电子学报》 EI CAS CSCD 北大核心 2019年第6期1309-1315,共7页
为解决相控阵雷达事件调度问题中调度成功率、时间偏移率与算法时效性三者之间的矛盾,本文提出一种基于分支定界法的调度算法;该算法首先在现有调度结果上调取所有可执行事件,即获得若干“节点”,多步递推后由多“层”节点形成若干条备... 为解决相控阵雷达事件调度问题中调度成功率、时间偏移率与算法时效性三者之间的矛盾,本文提出一种基于分支定界法的调度算法;该算法首先在现有调度结果上调取所有可执行事件,即获得若干“节点”,多步递推后由多“层”节点形成若干条备选“分支”,扩大解空间范围,提高算法性能;然后通过“删减”操作删减掉收益较低分支,将解空间控制在一适当范围内,减小搜索盲目性,降低算法计算量.仿真实验表明,与基于综合优先级算法的调度结果相比,利用本文算法调度时调度成功率提升了 52%;与基于时间指针算法的调度结果相比,本身算法时间偏移率降低了 61%;与基于遗传算法的调度结果相比,本文算法调度耗时仅为前者 1~2%. 展开更多
关键词 相控阵雷达 事件调度 分支定界法 调度成功率 时间偏移率 综合优先级 时间指针 遗传算法
在线阅读 下载PDF
带有GPRs的前摄性资源受限项目调度建模与优化
4
作者 魏亚锋 张梦茹 苏志雄 《南昌工程学院学报》 CAS 2022年第4期102-108,共7页
资源受限项目调度(RCPSP)是项目调度领域的经典问题,现有关于RCPSP的研究大多是在确定性环境下的进行的。然而项目在实际执行过程中,由于各工序的工期以及资源可用量都具有一定的不确定性,可能会导致项目的延迟甚至中断。通过分析广义... 资源受限项目调度(RCPSP)是项目调度领域的经典问题,现有关于RCPSP的研究大多是在确定性环境下的进行的。然而项目在实际执行过程中,由于各工序的工期以及资源可用量都具有一定的不确定性,可能会导致项目的延迟甚至中断。通过分析广义优先关系(GPRs)网络的特点,以最小化项目总工期和最大化项目的鲁棒性为目标,建立了带有GPRs的前摄性资源受限项目调度模型,并根据基准进度计划对稳定性要求的特点,选用分支定界算法求得模型的精确解。最后,通过随机生成案例的方法测试了所提出的模型在求解带有GPRs的资源受限项目调度问题方面的稳定性。 展开更多
关键词 前摄性调度 资源受限项目调度 广义优先关系 分支定界算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部