期刊文献+
共找到214篇文章
< 1 2 11 >
每页显示 20 50 100
基于混合模型的多类型机场航班过站时间预测
1
作者 李国 王伟倩 曹卫东 《计算机工程与设计》 北大核心 2025年第2期633-640,F0003,共9页
为更精确地预测航班过站时间,将全国机场按照规模差异及不同地理位置所导致的客流量差异和天气差异对航班过站时间造成的不同影响进行分类,基于各类机场航班数据,构建混合轻量级梯度提升机算法(LightGBM)模型对航班过站时间分类预测。... 为更精确地预测航班过站时间,将全国机场按照规模差异及不同地理位置所导致的客流量差异和天气差异对航班过站时间造成的不同影响进行分类,基于各类机场航班数据,构建混合轻量级梯度提升机算法(LightGBM)模型对航班过站时间分类预测。引入自适应鲁棒损失函数(adaptive robust loss function,ARLF)改进LightGBM模型损失函数,降低航班数据中存在离群值的影响;通过改进的麻雀搜索算法对改进后的LightGBM模型进行参数寻优,形成混合LightGBM模型。采用全国2019年全年航班数据进行验证,实验结果验证了方法的可行性。 展开更多
关键词 多类型机场 航班过站时间预测 客流量差异 天气差异 混合轻量级梯度提升机算法模型 自适应鲁棒损失函数 离群值 麻雀搜索算法
在线阅读 下载PDF
“货箱到人”系统单工作台任务调度问题的混合遗传自适应大规模邻域搜索算法
2
作者 余玉刚 刘伟廷 罗云琪 《系统管理学报》 北大核心 2025年第4期994-1010,共17页
针对“货箱到人”仓储系统单工作台任务调度问题,特别是在多路径混合下的实际调度场景,研究探讨了特殊的多行程混合回程的车辆路径问题。首先,考虑开闭混合的路径模式,构建了旨在最小化机器人去/回程混合任务最大完成时间的整数线性规... 针对“货箱到人”仓储系统单工作台任务调度问题,特别是在多路径混合下的实际调度场景,研究探讨了特殊的多行程混合回程的车辆路径问题。首先,考虑开闭混合的路径模式,构建了旨在最小化机器人去/回程混合任务最大完成时间的整数线性规划模型。其次,基于模型中机器人执行出/入库任务的取放特征,提出混合遗传自适应大规模邻域搜索算法。该算法通过遗传算法的种群管理机制改进自适应大规模邻域搜索算法,以避免其过早陷入局部最优,同时平衡邻域搜索收敛速度与种群收敛性。最后,通过不同规模仿真算例的模拟与对比分析,验证了所提模型与方法的有效性,并与不同基线方法进行实验对比。结果表明,该算法在收敛性、稳定性及收敛速度方面均有显著提升。研究成果可为“货箱到人”仓储系统中机器人单工作台任务调度研究提供方法参考与决策支持。 展开更多
关键词 半自动存储检索系统 多路径混合式 遗传算法 大规模邻域搜索算法
在线阅读 下载PDF
基于改进NSGA-Ⅱ算法的含地热发电电力系统多目标优化调度
3
作者 孔祥祺 张鹏 +4 位作者 孟珣 邵萌 唐涛 张新茹 孙金伟 《热力发电》 北大核心 2025年第2期30-41,共12页
针对目前风电、光伏发电波动性大和典型区域消纳困难的问题,将出力可靠、爬坡迅速的地热发电纳入混合能源系统,提出了一种地热发电促进风光消纳的新型混合能源系统优化调度方法。综合考虑运行成本和运行风险,以机组物理特性为约束条件,... 针对目前风电、光伏发电波动性大和典型区域消纳困难的问题,将出力可靠、爬坡迅速的地热发电纳入混合能源系统,提出了一种地热发电促进风光消纳的新型混合能源系统优化调度方法。综合考虑运行成本和运行风险,以机组物理特性为约束条件,建立新型混合能源系统多目标优化调度模型;提出滚动修补策略修复种群初始值,基于自适应均衡模型和非支配排序遗传算法求解模型。本算法相较于传统算法更适合解决高维度、高复杂度的约束问题,且收敛速度较快。通过西藏某区域冬季典型日2种场景计算实例对比分析发现,地热发电使风光消纳率分别上升了8.0%、7.9%,同时系统运行成本和风险指数分别下降了2.5%、7.1%。证实地热发电可促进风光消纳和提高电力系统可靠性,为混合能源系统的决策调度提供理论支撑。 展开更多
关键词 混合能源系统 地热发电 多目标优化 自适应均衡模型 非支配排序遗传算法
在线阅读 下载PDF
基于混合决策机制的自适应生产调度优化与仿真
4
作者 纪志成 全震 王艳 《系统仿真学报》 北大核心 2025年第7期1791-1803,共13页
为求解以最大完工时间、平均延迟时间、瓶颈机器加工负载率为目标的柔性生产调度优化问题,针对机器分配与任务排序的决策复杂度与约束特征,提出了以二维染色体编码机器分配、启发式规则评估任务排序优先级的混合决策机制调度算法,以增... 为求解以最大完工时间、平均延迟时间、瓶颈机器加工负载率为目标的柔性生产调度优化问题,针对机器分配与任务排序的决策复杂度与约束特征,提出了以二维染色体编码机器分配、启发式规则评估任务排序优先级的混合决策机制调度算法,以增强对决策优化的适应水平。为了进一步改善所提调度方法的性能,制定了以等待调度任务所需加工时长分布为依据的自适应规则策略,实现决策对调度场景的动态适应性,提升全局优化的综合优势水平。实验结果表明:该方法提高了调度问题求解的寻优效率,提供更加占据主导地位的非支配解集。 展开更多
关键词 柔性生产调度 混合决策机制 自适应规则策略 进化算法 遗传规划超启发式
在线阅读 下载PDF
基于PPO的自适应杂交遗传算法求解旅行商问题
5
作者 黄傲 李敏 +3 位作者 曾祥光 潘云伟 张加衡 彭倍 《计算机科学》 北大核心 2025年第S1期212-217,共6页
旅行商问题(Traveling Salesman Problem,TSP)是一个经典的组合优化问题,求解难度较大。传统遗传算法在求解旅行商问题时,参数调节过分依赖经验,同时种群多样性过早减少会导致局部收敛,严重影响算法性能。为此,提出一种自适应杂交遗传算... 旅行商问题(Traveling Salesman Problem,TSP)是一个经典的组合优化问题,求解难度较大。传统遗传算法在求解旅行商问题时,参数调节过分依赖经验,同时种群多样性过早减少会导致局部收敛,严重影响算法性能。为此,提出一种自适应杂交遗传算法(Adaptive Hybrid Genetic Algorithm,AHGA),采用深度强化学习对遗传算法的关键参数进行自适应调整。首先,构建了以遗传算法为环境的自适应参数调节模型,采用近端策略优化(Proximal Policy Optimization,PPO)算法来生成控制种群进化的动作策略。其次,在传统遗传算法交叉、变异的基础上增加杂交算子,以提高迭代后期种群的多样性。最后,在不同的TSPLIB公共实例中验证算法的效果和性能。结果表明,该算法明显提高了遗传算法的求解质量和收敛速度,有效避免了遗传算法的局部收敛问题,在解决旅行商问题时优于同类算法。 展开更多
关键词 旅行商问题 遗传算法 近端策略优化 杂交算子 参数自适应
在线阅读 下载PDF
面向异步混合流水车间排产的混合禁忌搜索遗传优化算法 被引量:1
6
作者 王思彤 林荣恒 《计算机科学》 北大核心 2025年第4期271-279,共9页
相比于传统流水线,混合流水车间具有更高的灵活性,能适应多变的生产场景,但其排产方案的求解复杂度更高,是现代实际制造系统中的常见问题。针对群智能进化算法在解决该问题时计算难度大且搜索效率不高的问题,以最小化总完工时间为优化目... 相比于传统流水线,混合流水车间具有更高的灵活性,能适应多变的生产场景,但其排产方案的求解复杂度更高,是现代实际制造系统中的常见问题。针对群智能进化算法在解决该问题时计算难度大且搜索效率不高的问题,以最小化总完工时间为优化目标,提出了一种混合禁忌搜索遗传优化算法。该算法根据排产问题中所有工件具有相同生产工艺、工件数量多、各阶段并行机不同速的特点,采用了基于首阶段工件顺序的单层编码、考虑机器选择三层优先级的解码方法、多种遗传算子和禁忌搜索算子,具有更加优秀的搜索性能,在保证解质量的基础上提高了算法的收敛速度。最后,通过40个算例和实际应用案例评估算法性能,并将其与其他算法进行比较。实验结果表明,所提出的算法在求解中规模算例、大规模算例和加工车间案例时表现优秀,排产结果的完工时间平均缩短了10.71%,算法达到最优解所需的迭代次数减少了25.72%,运行时间缩短了10.79%。 展开更多
关键词 排产优化 改进遗传算法 禁忌搜索 混合流水车间调度 异步并行机
在线阅读 下载PDF
面向飞机表面视觉检查的无人机覆盖路径规划
7
作者 陈威 王从庆 +1 位作者 曾强 李战 《系统工程与电子技术》 北大核心 2025年第4期1206-1213,共8页
为了高效规划无人机执行飞机表面视觉检查任务时的飞行路径,提出一种基于自适应混合采样策略的覆盖路径规划算法,通过视点生成、视点筛选和覆盖路径规划求解无人机最优检查路径。首先,基于待检查飞机模型进行视线最优采样和自适应补充采... 为了高效规划无人机执行飞机表面视觉检查任务时的飞行路径,提出一种基于自适应混合采样策略的覆盖路径规划算法,通过视点生成、视点筛选和覆盖路径规划求解无人机最优检查路径。首先,基于待检查飞机模型进行视线最优采样和自适应补充采样,生成冗余视点集合。然后,采用一种基于动态加权启发式的图搜索算法,搜索并选择一组提供增量覆盖的有效视点。最后,在原Lin-Kernighan启发式(Lin-Kernighan heuristic,LKH)算法中设计了路径碰撞检测模块,并通过改进后的LKH算法求解无人机无碰撞检查路径。仿真实验结果表明,所提算法在两种不同场景下规划出的无人机检查路径最大飞机表面覆盖率分别为93.44%和96.44%,在路径长度、视点数量和算法耗费时间方面均优于其他对比算法。 展开更多
关键词 飞机表面检查 覆盖路径规划 自适应混合采样 图搜索算法 无人机
在线阅读 下载PDF
时变路网下同时配集货车辆-无人车协同配送路径问题 被引量:1
8
作者 范厚明 宋彬彬 +1 位作者 王琪 任晓雪 《同济大学学报(自然科学版)》 北大核心 2025年第4期589-599,共11页
针对时变路网下同时配集货车辆-无人车协同配送路径问题,综合考虑配送区域路网交通信息、客户同时配集货需求、客户软时间窗、电池荷电状态等因素,以派遣成本、能耗成本以及时间窗惩罚成本之和最小为目标建立模型。设计了混合遗传变邻... 针对时变路网下同时配集货车辆-无人车协同配送路径问题,综合考虑配送区域路网交通信息、客户同时配集货需求、客户软时间窗、电池荷电状态等因素,以派遣成本、能耗成本以及时间窗惩罚成本之和最小为目标建立模型。设计了混合遗传变邻域搜索算法,采用轮盘赌选择策略,引入自适应邻域搜索次数策略,在算法不同时期设计不同的搜索次数以加快算法收敛速度、提高求解质量。通过多组算例求解验证了模型的正确性和算法的有效性,并对不同车辆-无人车协同配送方式、不同车辆行驶速度以及车辆和无人车电池的不同最低荷电状态组合等场景的变化进行了敏感性分析。结果表明,车辆在停靠点不等待无人车的协同配送方式能够有效降低配送成本;考虑车辆速度时变可以更好地适应不同路况,能够有效降低配送成本并提高配送效率;车辆和无人车的最低荷电状态越低,配送成本越小,这一结果对未来研发更高性能电池具有重要意义。 展开更多
关键词 时变路网 同时配集货 车辆-无人车 混合遗传变邻域搜索算法
在线阅读 下载PDF
基于和声搜索遗传算法的桁架结构形状优化方法
9
作者 谢军 张华帅 +2 位作者 林书钦 庞博蕾 阎杰 《机械强度》 北大核心 2025年第3期151-158,共8页
为改善传统设计理念和遗传算法优化不足,促进桁架结构形状优化的发展与创新,依据和声搜索算法和遗传算法的基本原理,提出一种新型混合遗传算法-和声搜索遗传算法(遗传算法与和声搜索算法的混合是通过在遗传算法操作后嵌入和声搜索算子)... 为改善传统设计理念和遗传算法优化不足,促进桁架结构形状优化的发展与创新,依据和声搜索算法和遗传算法的基本原理,提出一种新型混合遗传算法-和声搜索遗传算法(遗传算法与和声搜索算法的混合是通过在遗传算法操作后嵌入和声搜索算子),同时对遗传算法中交叉变异分三种情况进行自适应改进,引入精英主义等改进措施,并对和声搜索算法进行离散变量和连续变量混合变量处理,建立了基于和声搜索混合遗传算法的桁架结构形状优化方法。在优化过程中,对节点坐标和截面面积两个不同类型的设计变量进行统一考虑,解决了两类变量耦合困难的问题。通过两个典型算例分析,结果表明,和声搜索遗传算法(Harmony Search Hybrid Genetic Algorithm,HS-GA)具有高效的收敛速度,全局能力强;与遗传算法(Genetic Algorithm,GA)、启发式粒子群优化(Heuristic Particle Swarm Optimization,HPSO)算法,以及其他优化算法相比,优化效果明显,是一种适用于桁架结构形状优化的方法。 展开更多
关键词 形状优化 和声搜索算法 混合遗传算法 自适应遗传算法
在线阅读 下载PDF
带忽略工序的多目标批量流混合流水车间调度
10
作者 李浩平 朱成彪 +5 位作者 陈心怡 彭巍 孟荣华 金朱鸿 杜昕毅 蔡浏阳 《计算机集成制造系统》 北大核心 2025年第1期89-101,共13页
针对带忽略工序的批量流混合流水车间调度问题,在考虑批次切换调整时间的情况下,以最小化完工时间和机床负荷平衡为优化目标,建立柔性批量分割和调度集成优化模型,提出一种双层改进PSO-GA混合算法。算法提出批量和机器的双层搜索求解框... 针对带忽略工序的批量流混合流水车间调度问题,在考虑批次切换调整时间的情况下,以最小化完工时间和机床负荷平衡为优化目标,建立柔性批量分割和调度集成优化模型,提出一种双层改进PSO-GA混合算法。算法提出批量和机器的双层搜索求解框架,外层进行柔性分批,内层搜索排序及调度方案。针对批量分割、工件批排序、机器分配3个问题,设计基于批量、工序和机器的三段式编码,内层将狼群算法的分级和游走策略引入粒子群算法,设计了一种基于PBX(Position-based Crossover)交叉操作的围攻策略以提高算法的局部搜索及寻优能力。通过仿真实验并与几种启发式算法进行对比及实例验证,说明了调度模型和算法的可行性和优越性。 展开更多
关键词 批量流 混合流水车间调度 忽略工序 改进PSO-GA混合算法 双层搜索框架 柔性分批
在线阅读 下载PDF
混合遗传变邻域搜索算法求解柔性车间调度问题 被引量:2
11
作者 周伟 孙瑜 +1 位作者 李西兴 王林琳 《计算机工程与设计》 北大核心 2024年第7期2041-2049,共9页
针对考虑生产成本的柔性作业车间调度问题(flow job shop scheduling problem, FJSP),以完工时间与加工成本为优化指标,提出一种求解FJSP的混合遗传变邻域搜索算法。根据个体适应度对种群分割,结合自适应交叉概率改进子代种群产生方式;... 针对考虑生产成本的柔性作业车间调度问题(flow job shop scheduling problem, FJSP),以完工时间与加工成本为优化指标,提出一种求解FJSP的混合遗传变邻域搜索算法。根据个体适应度对种群分割,结合自适应交叉概率改进子代种群产生方式;设计两种邻域结构增强算法的局部搜索能力;提出一种基于动态交叉变异概率的优化算法流程提高求解效率。运用提出的算法求解基准实例与实际问题测试,验证了算法的有效性。 展开更多
关键词 柔性作业车间调度 加工成本 遗传算法 变邻域搜索 混合算法 动态概率 优化
在线阅读 下载PDF
部分充电策略下多中心混合车队联合配送路径优化 被引量:3
12
作者 张得志 周少宇 +2 位作者 周理昆 王煜恺 周赛琦 《铁道科学与工程学报》 EI CAS CSCD 北大核心 2024年第9期3552-3562,共11页
城市物流电动车与燃油车混合运输场景中,运输资源共享调度和充电策略联合优化方面存在不足。基于此,综合考虑客户时间窗、混合动力车队、电动车部分充电策略、多中心间联合配送机制和碳排放等实际因素,研究带时间窗和部分充电的多中心... 城市物流电动车与燃油车混合运输场景中,运输资源共享调度和充电策略联合优化方面存在不足。基于此,综合考虑客户时间窗、混合动力车队、电动车部分充电策略、多中心间联合配送机制和碳排放等实际因素,研究带时间窗和部分充电的多中心混合车队绿色车辆路径问题。以车辆固定成本、运输成本、充电成本、碳排放成本和时间惩罚成本之和最小化为目标构建优化模型,并设计混合改进遗传-变邻域搜索算法进行求解。基于湖南省某物流企业的实际数据进行仿真实验,验证了上述模型及算法的有效性,并从配送模式、车队配置和充电策略3个方面进行了敏感性分析。研究结果表明:1)联合配送模式有助于加强配送中心间的协同合作,促进运输资源共享调度,降低物流配送成本并减少碳排放,是一种经济环保的配送模式。2)电动车充电时间过长会影响客户时间满意度下降,且对纯电动车队而言,这一影响更为显著。3)混合车队相比纯电动车队具有更低的配送成本和更高的客户满意度,相比纯燃油车队在降低配送成本和减少碳排放方面更有优势。合理的车队配置不仅能减少企业运营成本,还可以同时兼顾客户利益和环境利益。4)在物流配送中采用部分充电策略能有效节省充电时间并提升客户服务体验。研究成果可为物流企业进行运输资源联合调度和配送方案优化决策提供参考依据。 展开更多
关键词 多中心联合配送 混合车队 部分充电策略 混合改进遗传-变邻域搜索 绿色车辆路径
在线阅读 下载PDF
基于ISSA的多渠道易腐品供应链网络规划
13
作者 苏莹莹 王升旭 白智超 《运筹与管理》 CSSCI CSCD 北大核心 2024年第11期111-117,共7页
针对易腐品供应链网络规划问题,建立了一种考虑多渠道选择的易腐品供应链网络多目标规划模型,以此解决新零售形势下的易腐品供应链网络规划问题。首先,针对由多个供应商、加工中心、分销商、消费市场构成的易腐品供应链网络进行结构设计... 针对易腐品供应链网络规划问题,建立了一种考虑多渠道选择的易腐品供应链网络多目标规划模型,以此解决新零售形势下的易腐品供应链网络规划问题。首先,针对由多个供应商、加工中心、分销商、消费市场构成的易腐品供应链网络进行结构设计,建立以总成本最小和顾客满意度最大为目标的易腐品供应链网络多目标规划模型;其次,针对麻雀搜索算法(Sparrow Search Algorithm, SSA)求解精度低,稳定性不足,易陷入局部最优等问题,引入自适应混合策略改进SSA,应用改进麻雀搜索算法(Improved Sparrow Search Algorithm, ISSA)来求解多渠道选择的易腐品供应链网络规划问题。最后,通过实例进行验证,结果表明:ISSA能够有效求解考虑多渠道选择的易腐品供应链网络规划问题,且相比于SSA性能更优。 展开更多
关键词 易腐品供应链网络规划 多渠道选择 自适应混合策略 改进麻雀搜索算法
在线阅读 下载PDF
果蔬采后分级和预冷车辆协同调度模型与算法 被引量:3
14
作者 王旭坪 王悦 +1 位作者 李娅 林娜 《系统管理学报》 CSSCI CSCD 北大核心 2024年第1期76-89,共14页
新兴的移动式分级、预冷技术应用于果蔬田间采后处理,有助于降低采后损耗,也催生了采后“最先一公里”冷链物流环节协同运作优化问题。以采后分级、预冷环节为例,综合考虑果蔬最佳预冷时间、先分级后预冷的服务顺序等特有协同情景,构建... 新兴的移动式分级、预冷技术应用于果蔬田间采后处理,有助于降低采后损耗,也催生了采后“最先一公里”冷链物流环节协同运作优化问题。以采后分级、预冷环节为例,综合考虑果蔬最佳预冷时间、先分级后预冷的服务顺序等特有协同情景,构建了移动式分级预冷资源协同调度优化模型。与现有模型不同,本研究考虑延迟预冷对果蔬新鲜度的特殊影响,设计了延迟预冷成本函数,在保障产品质量的同时最小化服务运作成本。设计混合遗传算法对模型进行求解,该算法融合了遗传算法与邻域搜索算法,增强混合算法的局部和全局搜索能力。其中,结合问题的双需求特点及关键协同约束,设计了基于双序列的解的表达方式、基于最佳插入策略的交叉算子以及基于三阶段邻域搜索的变异操作,以提高算法的收敛速度与求解质量。通过与标准遗传算法和变邻域搜索算法对比,验证了本文算法在求解大规模算例时可以更快收敛到更高质量的解。基于陕西省洛川县水蜜桃产业的分级预冷数据证明了模型的合理性。本研究有助于把协同运作优化思想引入果蔬采后“最先一公里”冷链物流环节,为降低我国果蔬采后损耗提供创新性解决思路。 展开更多
关键词 最先一公里 移动式分级和预冷 协同调度 混合遗传算法 邻域搜索
在线阅读 下载PDF
考虑碳交易机制的海港综合能源系统电-热混合储能优化配置 被引量:5
15
作者 林森 文书礼 +4 位作者 朱淼 戴群 鄢伦 赵耀 叶惠丽 《上海交通大学学报》 EI CAS CSCD 北大核心 2024年第9期1344-1356,共13页
随着港口电气化进程逐渐加速,单一的港口供能方式正在向多种能源深度融合演变.为响应我国“碳达峰、碳中和”战略目标,进一步提升海港综合能源系统的经济与环境双重效益,提出一种考虑碳交易机制的电-热混合式储能优化配置方案.首先,建... 随着港口电气化进程逐渐加速,单一的港口供能方式正在向多种能源深度融合演变.为响应我国“碳达峰、碳中和”战略目标,进一步提升海港综合能源系统的经济与环境双重效益,提出一种考虑碳交易机制的电-热混合式储能优化配置方案.首先,建立海港综合能源系统模型,并给出计及碳交易市场的交易方案;其次,构建双层优化配置框架,上层优化配置混合式储能容量,下层引入碳交易机制,满足港口综合能源系统低碳经济运行需求;最后,结合网格自适应直接搜索法与自适应混沌粒子群算法优势,利用混合式优化算法对双层优化模型进行求解.以天津港的实际运行数据为例,验证该方法的有效性.算例结果表明,所提方法不仅可以降低系统的投入成本,还能显著减少港区碳排放,从而进一步提升港口经济和环境效益. 展开更多
关键词 海港综合能源系统 碳交易机制 混合储能 网格自适应直接搜索算法 自适应混沌粒子群算法
在线阅读 下载PDF
考虑车辆路径的多工厂生产与配送联合调度 被引量:1
16
作者 罗梦文 王恺 《运筹与管理》 CSSCI CSCD 北大核心 2024年第11期51-57,共7页
随着全球经济一体化的不断发展,制造企业应从供应链整体最优的视角出发,通过有效协调多工厂间的生产和配送,全面提升客户服务水平。本文以最小化配送成本与延迟成本为优化目标,对考虑车辆路径的分布式多工厂混合流水车间生产与配送联合... 随着全球经济一体化的不断发展,制造企业应从供应链整体最优的视角出发,通过有效协调多工厂间的生产和配送,全面提升客户服务水平。本文以最小化配送成本与延迟成本为优化目标,对考虑车辆路径的分布式多工厂混合流水车间生产与配送联合调度问题进行研究。该问题涉及工厂分配、工件加工顺序、车辆分配和配送路径选择四个方面的决策。考虑到该问题的NP难特性,提出了基于分布估计算法和自适应大邻域搜索的混合优化算法,并在邻域搜索中引入加强学习中的Q学习算法以提升算法的局部搜索能力。最后结合不同规模算例验证了该混合优化算法的有效性。 展开更多
关键词 分布式混合流水车间 车辆路径 分布估计算法 自适应大邻域搜索 Q学习
在线阅读 下载PDF
基于灰数描述的不确定工时作业车间E/T调度优化 被引量:1
17
作者 陈开院 熊禾根 《组合机床与自动化加工技术》 北大核心 2024年第4期187-192,共6页
针对不确定加工时间的作业车间调度问题,考虑每个工件的交货期窗口,旨在最小化工件提前/拖期成本和机器空闲成本。分别采用基本遗传算法和混合遗传算法进行求解,并比较两种算法的求解质量。通过灰色理论和模糊数理论对不确定加工时间分... 针对不确定加工时间的作业车间调度问题,考虑每个工件的交货期窗口,旨在最小化工件提前/拖期成本和机器空闲成本。分别采用基本遗传算法和混合遗传算法进行求解,并比较两种算法的求解质量。通过灰色理论和模糊数理论对不确定加工时间分别建立调度模型,分析两种模型的优化程度和稳定性。结果表明,与基本遗传算法相比,引入按指定邻域结构进行局部搜索的混合遗传算法具有更好收敛能力;与模糊数方式相比,采用灰色理论能够更好地描述不确定加工时间,且在求解过程中也具有更好的适应性和稳定性。 展开更多
关键词 不确定加工时间 交货期窗口 提前/拖期 灰色理论 混合遗传算法 局部搜索
在线阅读 下载PDF
基于混合启发式算法的快递末端选址路径优化研究 被引量:2
18
作者 孙睿男 初翔 +1 位作者 陈昱 闫明宁 《计算机工程与科学》 CSCD 北大核心 2024年第1期159-169,共11页
传统快递末端配送模式存在快递网点建设冗余、派送路径重叠等问题,而共同配送模式可有效解决此类问题,因此对共同配送模式下同时收派件且收件需求为不确定情形的快递末端网点选址路径问题进行研究。首先,建立了两阶段数学优化模型,引入... 传统快递末端配送模式存在快递网点建设冗余、派送路径重叠等问题,而共同配送模式可有效解决此类问题,因此对共同配送模式下同时收派件且收件需求为不确定情形的快递末端网点选址路径问题进行研究。首先,建立了两阶段数学优化模型,引入随机机会约束来处理收件量不确定的问题。其次,设计基于遗传算法和自适应大邻域搜索算法的混合启发式算法。最后,通过数值实验表明:所设计的混合算法比传统遗传算法具有较快的收敛速度和较好的求解质量;决策者对随机需求下的优化方案风险接受程度过高或过低都会导致成本上升;随客户收派量之比的增加,快递末端配送成本呈先降低后增高的趋势;采用最近网点返回策略可有效降低企业配送成本。 展开更多
关键词 共同配送 选址路径问题 遗传算法 自适应大邻域搜索算法 快递网点
在线阅读 下载PDF
考虑碳排放和时效性的多能源车辆冷链配送问题研究 被引量:3
19
作者 莫思敏 赵小龙 雷宇健 《科学技术与工程》 北大核心 2024年第24期10474-10483,共10页
随着冷链物流的快速发展,燃油冷藏车碳排放日益加剧,但电动冷藏车由于续航里程限制,导致冷链配送时效性差从而影响企业发展。为了在节能减排的同时降低冷链物流企业配送成本,通过构建基于多能源车辆及充电、换电模式选择的冷链路径优化... 随着冷链物流的快速发展,燃油冷藏车碳排放日益加剧,但电动冷藏车由于续航里程限制,导致冷链配送时效性差从而影响企业发展。为了在节能减排的同时降低冷链物流企业配送成本,通过构建基于多能源车辆及充电、换电模式选择的冷链路径优化模型,研究多能源车的冷链配送问题和电动冷藏车的充电、换电优化问题,并提出一种改进的自适应大邻域搜索(modified adaptive large neighborhood search, MALNS)算法,设计相关破坏、修复算子来进行有效求解。实验结果表明:该模型不仅可以减少碳排放,还可节约配送成本,实现企业可持续发展;MALNS算法可以更高效率地搜索最优成本。研究成果对冷链物流企业配送具有重要指导意义。 展开更多
关键词 冷链物流 多能源车 自适应大邻域搜索算法(ALNS) 碳排放 时效性 充电、换电选择
在线阅读 下载PDF
考虑强制同机并行作业的广义作业车间调度优化
20
作者 金鸿 张胡成 +1 位作者 信德全 吕盛坪 《计算机应用研究》 CSCD 北大核心 2024年第8期2343-2350,共8页
模具组合加工、电子产品合检等带来不同工件强制同机并行作业,这打破了作业车间调度同一机器不能在同一时刻处理不同工件的约束。为解决该类作业车间调度问题,提出一种自适应混合初始化遗传算法对其进行求解。首先,将该问题定义为考虑... 模具组合加工、电子产品合检等带来不同工件强制同机并行作业,这打破了作业车间调度同一机器不能在同一时刻处理不同工件的约束。为解决该类作业车间调度问题,提出一种自适应混合初始化遗传算法对其进行求解。首先,将该问题定义为考虑强制同机并行作业的广义作业车间调度;利用混合整数规划法以最小化最大完工时间为优化目标建立优化模型。然后,新设计了相应的编码、解码以支持同机并行作业约束下可行调度方案的表达和约束解析;建立了种群混合初始化方法,以支持新约束下高质量可行解的生成;设计了新的交叉、变异操作方法,保证了同机并行作业约束下新生解的可行性;构建了交叉、变异自适应算子,实现了子代的自适应更新,提高了算法全局搜索能力。最后,基于作业车间调度基准算例构建了40个测试算例,对该测试算例和电子产品分组合检实例开展实验。结果表明,所构建模型和算法可以有效求解强制同机并行作业的广义作业车间调度问题,提出的改进策略均有效提升了解的质量,验证了模型的可行性和算法的优越性。 展开更多
关键词 强制同机并行作业 广义作业车间调度 自适应 混合初始化 遗传算法
在线阅读 下载PDF
上一页 1 2 11 下一页 到第
使用帮助 返回顶部