期刊文献+
共找到62篇文章
< 1 2 4 >
每页显示 20 50 100
炼钢-连铸调度与钢包选配的集成建模与优化
1
作者 梁鹏 梁迎新 张超勇 《计算机集成制造系统》 北大核心 2025年第6期2028-2042,共15页
针对现有炼钢-连铸调度与钢包选配独立优化模型难以适应多工艺路线、大规模生产场景的问题,制定合理的调度计划可有效提升钢铁生产在复杂生产条件下的整体调度效率。建立了以最小化最大完工时间为目标的集成数学模型,并设计了基于浇次... 针对现有炼钢-连铸调度与钢包选配独立优化模型难以适应多工艺路线、大规模生产场景的问题,制定合理的调度计划可有效提升钢铁生产在复杂生产条件下的整体调度效率。建立了以最小化最大完工时间为目标的集成数学模型,并设计了基于浇次序列机器序列钢包序列的三层编码方式,同时提出一种改进的离散人工蜂群算法用于求解该模型。通过基于某大型炼钢厂的实际生产数据构建的不同规模测试案例表明,所提集成模型和算法能够有效提高生产效率,减少最大完工时间。研究结果验证了多工艺路线炼钢连铸调度与钢包选配集成优化的必要性和有效性,并为工业实践提供了可行的调度优化解决方案。 展开更多
关键词 炼钢连铸调度 钢包选配 生产调度 离散人工蜂群算法 集成优化
在线阅读 下载PDF
考虑客流需求的城轨接运公交行车计划优化
2
作者 周广汇 陈明明 +2 位作者 李继龙 王斯佳 王振 《科学技术与工程》 北大核心 2025年第15期6520-6529,共10页
为了满足城市轨道交通乘客换乘接运公交的需求,有效减少因超过候车容忍时间而出现的客流流失量,研究考虑轨道交通列车到站时间、客流流失量的接运公交行车计划优化方法。以研究时段内乘客换乘需求和轨道交通到站时间等标明客流需求分布... 为了满足城市轨道交通乘客换乘接运公交的需求,有效减少因超过候车容忍时间而出现的客流流失量,研究考虑轨道交通列车到站时间、客流流失量的接运公交行车计划优化方法。以研究时段内乘客换乘需求和轨道交通到站时间等标明客流需求分布,以乘客到达接运公交首站的时间与公交发车时刻衔接关系、接运公交运能等描述换乘时间。考虑公交发车时间间隔、客流流失量、客流换乘需求等约束,在可调度的公交车辆数有限情况下,实现客流流失量、公交车辆数和乘客换乘候车总时间最小的多目标优化。由于优化目标之间存在矛盾,可利用带精英策略的非支配排序遗传算法(non-dominated sorting genetic algorithmⅡ,NSGA-Ⅱ)求解模型,得到该问题的Pareto解集。最后,以实际接运公交线路进行算例分析,结果表明:优化模型兼顾公交运营成本和乘客换乘时间成本,可得到满足客流需求且代表不同侧重点的行车计划方案;接运公交车辆数相同时,本文方法相对于均匀发车方案可使乘客换乘候车总时间优化效果增加8.0%;不均匀发车间隔下的平均满载率为59.3%,优于均匀发车间隔下的平均满载率50.2%。计算结果验证了模型和算法的有效性和合理性,有效提升接运公交和城市轨道交通时间和运能匹配度。 展开更多
关键词 公共交通 接运公交 行车计划 客流流失 非支配排序遗传算法 运能匹配
在线阅读 下载PDF
计入船舶待闸时间影响的船闸调度优化方法研究
3
作者 李明伟 王梓鹤 +2 位作者 杨中仪 张启昭 安小刚 《哈尔滨工程大学学报》 北大核心 2025年第5期848-857,共10页
面对内河航运量快速增长趋势,为进一步提高船闸通航效率与服务满意度,本文开展了船闸调度优化方法研究。设计计入船舶待闸时间、闸室面积利用率和闸室吞吐量的调度模型多目标函数,给出考虑船舶占地面积和船舶长宽耦合影响的船舶-船闸匹... 面对内河航运量快速增长趋势,为进一步提高船闸通航效率与服务满意度,本文开展了船闸调度优化方法研究。设计计入船舶待闸时间、闸室面积利用率和闸室吞吐量的调度模型多目标函数,给出考虑船舶占地面积和船舶长宽耦合影响的船舶-船闸匹配度函数,提出基于剩余矩形算法的船舶排布算法,确定包括船闸、船舶空间属性和行为规则的约束条件,建立船闸选择-排布优化模型;提出了基于GA-PSO混合优化算法的SS&P-T模型求解方法;并基于实例进行仿真分析,结果表明:闸室面积利用率提升3.28%,吞吐量、船舶待闸时间分别减少1.51%、13.55%。 展开更多
关键词 船闸调度 船舶待闸时间 闸室面积利用率 闸室吞吐量 船舶-船闸匹配度 剩余矩形算法 遗传算法 粒子群算法
在线阅读 下载PDF
基于IGA-POA算法的散料堆双天车调度问题求解方法
4
作者 尹鑫 王立亚 +1 位作者 杨爱民 郝星晖 《机电工程》 北大核心 2025年第7期1309-1320,共12页
针对散料堆双无人天车协同调度中存在的任务划分复杂度高、避碰频率高等问题,构建了多重约束条件下的双无人天车最小路径优化模型,并提出了一种基于遗传算法(GA)和鹈鹕算法(POA)的模型求解方法——融合算法(IGA-POA)。首先,基于调度过... 针对散料堆双无人天车协同调度中存在的任务划分复杂度高、避碰频率高等问题,构建了多重约束条件下的双无人天车最小路径优化模型,并提出了一种基于遗传算法(GA)和鹈鹕算法(POA)的模型求解方法——融合算法(IGA-POA)。首先,基于调度过程中的影响因素,建立了双无人天车调度模型,同时构建了改进自适应各向异性高斯滤波器(IAAGF)任务划分模型,并设计了天车调度优先级规则与避让规则,优化了任务区块划分和避让策略;然后,提出了IGA-POA算法,在遗传算法中使用双层编码和混合选择策略生成了初始种群,对交叉算子进行了分段自适应匹配改进,并对变异算子进行了混合自适应优化;同时,设计了优质种群策略,完成了遗传算法和鹈鹕算法的有效融合,在鹈鹕算法中引入了黄金正弦函数,优化了逼近猎物策略;最后,基于调度任务划分的结果,进行了仿真实验,分析了IGA-POA算法在消融、对比实验和仿真测试中的性能。研究结果表明:IGA-POA算法的平均避让次数低于其他算法,并在最小平均任务路径上取得最优值,分别为25.58、50.34和73.91,且平均耗时仅增加4.63%,验证了IGA-POA算法的有效性和可靠性。 展开更多
关键词 物流装卸和搬运 双无人天车调度模型 遗传算法 鹈鹕算法 分段自适应匹配 优质种群策略 黄金正弦函数
在线阅读 下载PDF
使用Ford-Fulkerson算法研究输入排队调度 被引量:1
5
作者 法拉 《计算机工程与应用》 CSCD 北大核心 2005年第9期79-81,110,共4页
Ford-Fulkerson算法是图论中求解网络最大流的经典算法之一。输入排队Crossbar调度算法是以获得交换机的输入端口和输出端口最大匹配,从而得到高吞吐量。因而在调度算法理论研究中把应用了二部图最大匹配的MaximumSizeMatching(MSM)和Ma... Ford-Fulkerson算法是图论中求解网络最大流的经典算法之一。输入排队Crossbar调度算法是以获得交换机的输入端口和输出端口最大匹配,从而得到高吞吐量。因而在调度算法理论研究中把应用了二部图最大匹配的MaximumSizeMatching(MSM)和MaximumWeightMatching(MWM)算法作为目前各种调度算法性能评价标准。论文介绍了如何使用Ford-Fulkerson算法求解二部图的最大匹配,并且应用算法于输入排队调度算法仿真中,得出对应典型算法MSM和MWM的性能仿真曲线,从而为进一步研究调度算法打下理论基础。 展开更多
关键词 ford-fulkerson算法 匹配 调度
在线阅读 下载PDF
基于“炉–机对应”的炼钢–连铸排产灰狼优化算法 被引量:1
6
作者 陈博 邵鑫 +3 位作者 张江山 高山 李宏辉 刘青 《工程科学与技术》 EI CAS CSCD 北大核心 2024年第6期73-81,共9页
针对多品种、小批量、多规格、高质量的生产订单导致的前后工序/设备作业周期不匹配、炼钢–连铸区段复杂车间布局导致炉次在工序/设备前的等待时间过长影响生产顺行等问题,本文提出一种基于“炉–机对应”策略的灰狼优化算法,解决炉次... 针对多品种、小批量、多规格、高质量的生产订单导致的前后工序/设备作业周期不匹配、炼钢–连铸区段复杂车间布局导致炉次在工序/设备前的等待时间过长影响生产顺行等问题,本文提出一种基于“炉–机对应”策略的灰狼优化算法,解决炉次在工序/设备前的等待时间最短的排产问题。首先,建立以浇次计划内炉次总等待时间最短为优化目标的炼钢–连铸过程排产模型;其次,引入“炉–机对应”策略求解所建模型,考虑车间布局和运输时间因素,在位置更新时判断个体是否满足“炉–机对应”策略,同时设置炉次等待时间为约束因素,当某一炉次在某道工序的等待时间超过约束值时,则对当前炉次重新求解排产计划。对某无精炼跨大中型炼钢厂的10个实际生产算例进行仿真,结果表明:本文提出的基于“炉–机对应”的灰狼优化算法的性能优于启发式算法和遗传算法;针对某炼钢厂产量占比超过80%的4炉对3机的生产运行模式,基于“炉–机对应”的灰狼优化算法求解计划内炉次的总等待时间平均减少20%,工序/设备前的等待时间超过30 min的炉次占比降低3%;前后工序炉机匹配度明显提升,以算例10的4号精炼炉对应的4号连铸机产线为例,本文算法的层流式“一一对应”的钢水占比由遗传算法的45%提升至51%。本文提出的算法为炼钢厂复杂排产提供了可行的解决方案。 展开更多
关键词 炼钢–连铸 排产计划 灰狼优化算法 炉–机对应
在线阅读 下载PDF
基于启发式倒排算法的配合加工调度问题研究 被引量:1
7
作者 赵芳 姜莉莉 习小英 《机械设计与制造》 北大核心 2010年第12期52-54,共3页
实际生产中的配合加工调度问题是生产调度理论研究的一个难点,它既要考虑常规调度标准约束,还要考虑工件与工件之间的配合工序约束。以最短加工时间为目标函数,建立配合加工调度模型,并采用启发式倒排算法对其进行求解。该算法能有效保... 实际生产中的配合加工调度问题是生产调度理论研究的一个难点,它既要考虑常规调度标准约束,还要考虑工件与工件之间的配合工序约束。以最短加工时间为目标函数,建立配合加工调度模型,并采用启发式倒排算法对其进行求解。该算法能有效保证工件交货期,最后以一个实例验证算法的有效性。 展开更多
关键词 启发式 倒排 验证算法 加工调度 问题研究 scheduling algorithm based 配合加工 工件 序约束 生产调度 目标函数 理论研究 加工时间 调度问题 调度模型 常规调度 有效性 交货期 求解
在线阅读 下载PDF
基于遗传算法的任务分配与调度 被引量:70
8
作者 钟求喜 谢涛 陈火旺 《计算机研究与发展》 EI CSCD 北大核心 2000年第10期1197-1203,共7页
应用遗传算法 (GAs)进行任务分配与调度已被越来越多的学者所关注 .针对传统遗传算法中初始解群构造和遗传算子的局限性 ,结合遗传算法和演化策略的优点 ,提出了一个异构系统中任务分配与调度的进化算法 .在列表编码知识表示的基础上 ,... 应用遗传算法 (GAs)进行任务分配与调度已被越来越多的学者所关注 .针对传统遗传算法中初始解群构造和遗传算子的局限性 ,结合遗传算法和演化策略的优点 ,提出了一个异构系统中任务分配与调度的进化算法 .在列表编码知识表示的基础上 ,首先对初始解群的构造给出了一种相对均衡的生成方法 ,然后有针对性地设计出 3个遗传算子 ,即由标准算子改进的杂交算子 (IMCX)、基于一个调度内任务交换的内部杂交算子 (INCX)和一种类似变异的迁移算子 (m igration) ,最后给出了算法的仿真结果 . 展开更多
关键词 遗传算法 任务分配 任务调度 算法 计算机
在线阅读 下载PDF
两挡纯电动汽车动力传动系统的参数匹配与优化 被引量:20
9
作者 龚贤武 唐自强 +1 位作者 马建 吴德军 《合肥工业大学学报(自然科学版)》 CAS 北大核心 2017年第3期310-315,共6页
文章将一款单挡传动方案的纯电动汽车改为两挡变速传动的方案,分析了满足整车性能指标要求的动力系统电机及电池的参数匹配方法。为了提高整车能量利用率,以整车动力性要求为约束、NEDC工况下电机能量消耗最小为目标,采用遗传算法对传... 文章将一款单挡传动方案的纯电动汽车改为两挡变速传动的方案,分析了满足整车性能指标要求的动力系统电机及电池的参数匹配方法。为了提高整车能量利用率,以整车动力性要求为约束、NEDC工况下电机能量消耗最小为目标,采用遗传算法对传动系统的参数进行优化设计,分别制定了动力性和经济性换挡规律,以验证两挡传动方案的优势。仿真结果表明,相比于单挡传动方案,两挡传动方案时整车动力性和经济性都有一定的提升,并且降低了对电机功率和转矩的需求。其中,动力性换挡策略下整车百公里加速时间缩短了7.75%,经济性换挡策略下,整车能耗降低了4.7%。 展开更多
关键词 电动汽车 参数匹配 速比优化 遗传算法 换挡规律
在线阅读 下载PDF
柔性生产中基于人员任务匹配度的人员调度 被引量:12
10
作者 赵亚玲 葛茂根 +2 位作者 扈静 张铭鑫 张玺 《合肥工业大学学报(自然科学版)》 CAS CSCD 北大核心 2015年第2期270-273,共4页
文章针对单件小批量生产的柔性生产方式,考虑操作人员技能的多样性和对于不同任务技能水平的差异性等特点,根据操作人员对各任务的累计工作时间计算任务人员之间的匹配度,在此基础上建立柔性生产中资源受限下人员调度数学模型;通过启发... 文章针对单件小批量生产的柔性生产方式,考虑操作人员技能的多样性和对于不同任务技能水平的差异性等特点,根据操作人员对各任务的累计工作时间计算任务人员之间的匹配度,在此基础上建立柔性生产中资源受限下人员调度数学模型;通过启发式算法得到模型的初始解,并运用改进的遗传算法对模型进行求解,得到最优的人员调度方案以实现任务总完成时间最小的优化目标;最后结合具体实例验证了该求解模型的准确性与可行性。 展开更多
关键词 柔性生产 人员调度 遗传算法 匹配度 资源受限
在线阅读 下载PDF
基于DLS和GA的作战任务-平台资源匹配方法 被引量:33
11
作者 张杰勇 姚佩阳 +1 位作者 周翔翔 王欣 《系统工程与电子技术》 EI CSCD 北大核心 2012年第5期947-954,共8页
作战任务和平台资源的合理匹配是战役作战准备阶段的主要内容。考虑平台资源能力在作战过程中的损耗,在问题建模的过程中引入了资源能力的损耗系数,使得所建模型更加符合实际作战。提出了基于动态列表调度(dynamic list scheduling,DLS... 作战任务和平台资源的合理匹配是战役作战准备阶段的主要内容。考虑平台资源能力在作战过程中的损耗,在问题建模的过程中引入了资源能力的损耗系数,使得所建模型更加符合实际作战。提出了基于动态列表调度(dynamic list scheduling,DLS)和遗传算法(genetic algorithm,GA)的模型求解方法,使用DLS选择处理的任务,使用GA为选定任务分配平台资源,给出了该方法具体的设计思路和流程。最后结合联合作战的战役算例,验证了所提方法的优越性和适用性。 展开更多
关键词 运筹学 任务-平台匹配 损耗系数 动态列表调度 遗传算法
在线阅读 下载PDF
免疫算法在车辆调度问题中的应用 被引量:8
12
作者 李菁 王宗军 +1 位作者 蒋元涛 邹彤 《运筹与管理》 CSCD 2003年第6期96-100,共5页
免疫算法是模仿生物体高度进化、复杂的免疫系统仿生的一种智能化启发式算法。本文根据车辆调度问题的具体情况,应用免疫算法解决车辆调度中路线安排问题,并提出了一种基于分组匹配的亲和力的计算方法。实验结果表明,免疫算法能有效地... 免疫算法是模仿生物体高度进化、复杂的免疫系统仿生的一种智能化启发式算法。本文根据车辆调度问题的具体情况,应用免疫算法解决车辆调度中路线安排问题,并提出了一种基于分组匹配的亲和力的计算方法。实验结果表明,免疫算法能有效地应用于车辆调度中路线安排问题。 展开更多
关键词 免疫算法 车辆调度 分组匹配 亲和力 路线安排
在线阅读 下载PDF
基于遗传模拟退火算法的任务分配与调度 被引量:9
13
作者 戴上平 高丽 朱长武 《广西师范大学学报(自然科学版)》 CAS 北大核心 2006年第4期151-154,共4页
网格将多种资源组织在一个统一的框架下,为各种复杂的计算任务提供资源。因此计算任务在各种资源之间的调度成为了一个关键的问题。结合遗传算法GA和模拟退火算法SA的优点,提出了一种全局遗传模拟退火算法GGSAA,并将算法应用于网格计算... 网格将多种资源组织在一个统一的框架下,为各种复杂的计算任务提供资源。因此计算任务在各种资源之间的调度成为了一个关键的问题。结合遗传算法GA和模拟退火算法SA的优点,提出了一种全局遗传模拟退火算法GGSAA,并将算法应用于网格计算任务调度问题的求解之中。最后给出了GGSAA算法的仿真结果。 展开更多
关键词 任务分配 任务调度 遗传算法 模拟退火算法 全局遗传模拟退火算法
在线阅读 下载PDF
队列长度加权服务的输入排队交换结构匹配算法 被引量:5
14
作者 孙书韬 贺思敏 +1 位作者 郑燕峰 高文 《计算机学报》 EI CSCD 北大核心 2006年第6期875-883,共9页
针对输入排队交换结构调度问题,提出了队列长度加权服务匹配的思想.基本思路是匹配求解基于实现极大匹配的并行迭代算法,但对于每一个输入输出匹配,一次可以保持超过一个时隙的一段时间,其长度为对应的虚拟输入队列长度的加权函数.依据... 针对输入排队交换结构调度问题,提出了队列长度加权服务匹配的思想.基本思路是匹配求解基于实现极大匹配的并行迭代算法,但对于每一个输入输出匹配,一次可以保持超过一个时隙的一段时间,其长度为对应的虚拟输入队列长度的加权函数.依据这一思想,设计了一种基于轮转仲裁器的队列长度加权服务匹配算法.通过实现复杂性的分析与性能评估,给出了优选的权重函数.所提方案以极大尺寸匹配算法近似的复杂性,取得与极大权重匹配算法近似的性能,在非均匀流量模式下也能达到接近100%的吞吐效率,明显优于iSLIP和EiSLIP算法,适合于高性能输入排队路由器的应用. 展开更多
关键词 交换 调度 输入排队 匹配算法 加权服务
在线阅读 下载PDF
高速IP路由器中输入排队调度算法综述 被引量:11
15
作者 庞斌 贺思敏 高文 《软件学报》 EI CSCD 北大核心 2003年第5期1011-1022,共12页
高速IP路由器一般采用基于定长信元的交换结构,其可扩展性和性能分别受排队策略和调度算法的影响.基于输入排队策略的路由器具有良好的可扩展性,但需要一个有效的调度算法的支持,才能保证吞吐率和延迟等性能.主要讨论输入排队调度算法,... 高速IP路由器一般采用基于定长信元的交换结构,其可扩展性和性能分别受排队策略和调度算法的影响.基于输入排队策略的路由器具有良好的可扩展性,但需要一个有效的调度算法的支持,才能保证吞吐率和延迟等性能.主要讨论输入排队调度算法,将现有的调度算法分为4类:最大(无权重)匹配、最大权重匹配、稳定婚姻匹配和确定型调度.对每一类算法,从技术特点和性能指标两个方面进行比较和分析.最后给出了输入排队调度算法的发展趋势. 展开更多
关键词 高速IP路由器 输入排队调度算法 交换结构 可扩展性
在线阅读 下载PDF
任务分配与调度中的遗传算法:知识表示与遗传算子研究 被引量:6
16
作者 钟求喜 谢涛 陈火旺 《计算机科学》 CSCD 北大核心 2000年第6期46-49,共4页
1 引言分布与并行系统中的任务分配与调度,对发挥系统的并行性能和保持负载平衡有重大意义,也是被公认的NP问题。Richard F.Freund等通过对一个假设的具有多层并发度计算需求的计算实例的计算分析表明,对于普通串型机需要100个时间单位... 1 引言分布与并行系统中的任务分配与调度,对发挥系统的并行性能和保持负载平衡有重大意义,也是被公认的NP问题。Richard F.Freund等通过对一个假设的具有多层并发度计算需求的计算实例的计算分析表明,对于普通串型机需要100个时间单位,对于向量机需要50个时间单位。 展开更多
关键词 任务分配 调度 遗传算法 知识表示 遗传算子
在线阅读 下载PDF
基于R树空间索引的植保无人机与植保作业匹配算法 被引量:11
17
作者 杨泽 郑立华 +2 位作者 李民赞 杨玮 孙红 《农业工程学报》 EI CAS CSCD 北大核心 2017年第S1期92-98,共7页
为了充分保障植保作业的科学分配和植保无人机资源的合理配置,设计了一套高效的植保无人机植保作业匹配算法,为用户提供无人机与植保作业的快速匹配。为适应植保作业的并发性、时效性和准确性要求高的特点,该算法基于R树空间索引技术设... 为了充分保障植保作业的科学分配和植保无人机资源的合理配置,设计了一套高效的植保无人机植保作业匹配算法,为用户提供无人机与植保作业的快速匹配。为适应植保作业的并发性、时效性和准确性要求高的特点,该算法基于R树空间索引技术设计,实现了植保作业的区域查询功能与智能化无人机植保作业推荐功能。无人机植保作业匹配算法允许用户在地图上搜索任意矩形范围内的植保作业,也可以根据植保无人机用户当前位置和用户偏好推荐最佳的植保作业。该文在植保无人机作业匹配算法基础之上实现了植保无人机租赁与智能化调度系统,系统测试与分析表明,基于R树的无人机植保作业匹配算法具有较高的灵活性、准确性、高效性和动态性等优势,单次R树查询服务器响应时间低于1 ms,能够实现高效且精确合理的植保作业查询与匹配。 展开更多
关键词 无人机 索引 算法 匹配 植保作业 R树空间索引技术 智能化调度
在线阅读 下载PDF
课表编排系统的算法分析与设计 被引量:10
18
作者 李明杰 常晋义 《计算机工程与设计》 CSCD 2004年第10期1867-1868,F003,共3页
对课表编排系统中涉及的搜索课程的可用时间集合、择优选取时间片、搜索所选定时间的空闲教室、择优选取教室以及解决冲突等环节的算法实现进行了讨论。前4个环节主要涉及时间或教室集合的搜索以及按照一定的优选策略选择最佳匹配,最后... 对课表编排系统中涉及的搜索课程的可用时间集合、择优选取时间片、搜索所选定时间的空闲教室、择优选取教室以及解决冲突等环节的算法实现进行了讨论。前4个环节主要涉及时间或教室集合的搜索以及按照一定的优选策略选择最佳匹配,最后环节则利用人工智能的深度优先图搜索策略对冲突进行调整。 展开更多
关键词 课表 教室 编排 环节 集合 课程 选取 搜索 算法分析 时间片
在线阅读 下载PDF
任务分配与调度中遗传算子的设计 被引量:14
19
作者 钟求喜 陈火旺 《国防科技大学学报》 EI CAS CSCD 2000年第3期34-38,共5页
应用遗传算法等进化方法进行任务分配与调度为越来越多的计算机学者们所关注。基于任务排列的知识表示 ,常规的标准遗传操作算子并不总是有效的。好的遗传算子对算法收敛性及收敛到好点是非常重要的。在列表编码的知识表示基础上 ,设计... 应用遗传算法等进化方法进行任务分配与调度为越来越多的计算机学者们所关注。基于任务排列的知识表示 ,常规的标准遗传操作算子并不总是有效的。好的遗传算子对算法收敛性及收敛到好点是非常重要的。在列表编码的知识表示基础上 ,设计了三个有针对性的遗传算子 ,即改进的交配算子、内部交配算子和一种作为变异的迁移算子。模拟实验结果与分析表明这些算子对任务分配与调度是有效的。 展开更多
关键词 任务分配 调度 遗传算法 内部交配 计算机
在线阅读 下载PDF
基于聚类和二分图匹配的物流派件调度方法 被引量:12
20
作者 应毅 唐立 +1 位作者 刘定一 刘亚军 《江苏大学学报(自然科学版)》 EI CAS 北大核心 2020年第3期274-280,共7页
针对物流末端配送服务中派件调度时区域划分不合理、工作分配差异大的问题,提出“先分区,后排班”2阶段派件调度算法.首先利用GIS技术、Web技术和移动开发技术,构建了针对“最后1 km”配送的智能物流信息系统;在此系统内,基于k-medoids... 针对物流末端配送服务中派件调度时区域划分不合理、工作分配差异大的问题,提出“先分区,后排班”2阶段派件调度算法.首先利用GIS技术、Web技术和移动开发技术,构建了针对“最后1 km”配送的智能物流信息系统;在此系统内,基于k-medoids聚类算法,引入工作量均衡指标,依据实际路径距离,实现了“点面聚合,区域聚类”配送区域划分方法;应用二分图最大权匹配KM算法,实现了派件调度分配算法.在顺丰速运某网点的配送活动中进行试验,结果表明:2阶段派件调度算法的区域划分更加聚集,快递人员间的工作分配更加均衡,有效地提升物流网点的服务效率. 展开更多
关键词 派件调度 智能物流信息系统 聚类算法 二分图匹配 工作量均衡
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部