混合遗传变邻域搜索算法求解柔性车间调度问题 被引量：2

1

作者 周伟 孙瑜 +1 位作者 李西兴 王林琳 《计算机工程与设计》 北大核心 2024年第7期2041-2049,共9页

针对考虑生产成本的柔性作业车间调度问题(flow job shop scheduling problem, FJSP),以完工时间与加工成本为优化指标,提出一种求解FJSP的混合遗传变邻域搜索算法。根据个体适应度对种群分割,结合自适应交叉概率改进子代种群产生方式;... 针对考虑生产成本的柔性作业车间调度问题(flow job shop scheduling problem, FJSP),以完工时间与加工成本为优化指标,提出一种求解FJSP的混合遗传变邻域搜索算法。根据个体适应度对种群分割,结合自适应交叉概率改进子代种群产生方式;设计两种邻域结构增强算法的局部搜索能力;提出一种基于动态交叉变异概率的优化算法流程提高求解效率。运用提出的算法求解基准实例与实际问题测试,验证了算法的有效性。 展开更多

关键词 柔性作业车间调度 加工成本 遗传算法 变邻域搜索 混合算法 动态概率 优化

在线阅读 下载PDF 职称材料

融合DRL的改进遗传算法求解众包车辆-公共交通协同配送问题

2

作者 冯睿锋 陈彦如 《计算机工程》 北大核心 2025年第10期357-368,共12页

针对农村地区配送场景,提出一种车辆路径问题的变体——众包车辆-公共交通协同配送问题(VRPOD-SL)。该问题对参与配送的公交车辆及其服务的物流客户进行选择,同时需选择参与配送的众包车辆,并对众包车辆的行驶路径等进行决策。考虑众包... 针对农村地区配送场景,提出一种车辆路径问题的变体——众包车辆-公共交通协同配送问题(VRPOD-SL)。该问题对参与配送的公交车辆及其服务的物流客户进行选择,同时需选择参与配送的众包车辆,并对众包车辆的行驶路径等进行决策。考虑众包车辆的起终点、服务范围和最大载重,以及公交车辆的载货空间限制和按固定路线行驶等特点,以最小化配送总成本为优化目标,构建VRPOD-SL的整数规划模型。由于公交车辆提供物流服务的客户选择决策,影响到众包车辆的服务客户选择,进而需要不断求解众包车辆路径问题,导致问题的计算复杂度较高,因此设计一种基于深度强化学习(DRL)的启发式算法,即融合了注意力模型的遗传算法(GA-AM)。该算法将遗传算法(GA)的全局搜索特性和注意力模型(AM)的并行决策能力相结合,能够有效减少VRPOD-SL的求解时间。同时设计局部搜索算法,进一步提高解决方案的质量。数值实验结果表明,所提出的GA-AM在求解性能方面明显优于Gurobi求解器、自适应大邻域搜索(ALNS)算法和变邻域搜索(VNS)算法。此外,研究结果也验证了众包车辆-公共交通协同配送模式的有效性。 展开更多

关键词 车辆路径问题 深度强化学习 改进遗传算法 众包车辆-公共交通协同配送 自适应大邻域搜索算法

在线阅读 下载PDF 职称材料

变邻域改进遗传算法求解混合流水车间调度问题 被引量：59

3

作者 崔琪 吴秀丽 余建军 《计算机集成制造系统》 EI CSCD 北大核心 2017年第9期1917-1927,共11页

针对混合流水车间调度问题的NP难特性,提出一种改进的混合变邻域搜索的遗传算法。建立了数学模型,提出了算法的总体流程,设计了基于操作的编码和解码方法,并采用NEH启发式算法产生初始种群。随机采用基于位置的交叉和线性次序交叉,选用... 针对混合流水车间调度问题的NP难特性,提出一种改进的混合变邻域搜索的遗传算法。建立了数学模型,提出了算法的总体流程,设计了基于操作的编码和解码方法,并采用NEH启发式算法产生初始种群。随机采用基于位置的交叉和线性次序交叉,选用反转逆序的变异算子,交叉变异后合并子代与父代,保留较优个体,对当前最优个体执行变邻域搜索,以增强遗传算法的局部搜索能力。通过初始对比实验,证明了NEH启发式算法能够产生质量更好的初始解,随机采取两种交叉算子能够提高算法的搜索效率,标准算例实验结果表明所提算法能够有效求解混合流水车间调度问题。 展开更多

关键词 混合流水车间调度 改进遗传算法 变邻域搜索 NEH启发式算法

在线阅读 下载PDF 职称材料

接运公交网络设计的多目标优化模型及遗传变邻域搜索求解算法 被引量：6

4

作者 孙杨 孙小年 +2 位作者 李葆青 宋瑞 何世伟 《北京工业大学学报》 CAS CSCD 北大核心 2014年第4期535-541,共7页

为了使接运公交网络更好地为轨道交通车站集散客流服务,将其作为研究对象,提出了接运公交网络的优化方法.考虑接运公交网络服务的需求量与接运公交供给密切相关、接运公交发车时刻与轨道交通车辆到站时刻构成有序衔接,以接运公交服务的... 为了使接运公交网络更好地为轨道交通车站集散客流服务,将其作为研究对象,提出了接运公交网络的优化方法.考虑接运公交网络服务的需求量与接运公交供给密切相关、接运公交发车时刻与轨道交通车辆到站时刻构成有序衔接,以接运公交服务的乘客量最大化、接运乘客平均成本最小化、运营成本最小化为优化目标,构建了接运公交网络的多目标优化模型.为求解模型,设计了利用产生式方法获得Pareto解集的遗传-变邻域搜索算法.将设计的遗传-变邻域搜索算法与遗传算法、精确算法分别进行比较,通过算例验证了模型与算法的有效性. 展开更多

关键词 接运公交 网络设计 候选线路 多目标优化 遗传-变邻域搜索算法

在线阅读 下载PDF 职称材料

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

5

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

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

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

在线阅读 下载PDF 职称材料

混合算法的邻域结构变更研究及在排样问题上的应用

6

作者 宋亚男 徐荣华 叶家玮 《计算机工程与科学》 CSCD 北大核心 2011年第2期173-178,共6页

本文研究了全局搜索算法和局部搜索算法的混合机制,设计了基于邻域搜索和遗传算法的混合搜索算法。该算法结合了遗传算法的全局搜索特性和邻域局部贪婪搜索特性;在分析排样问题碰靠过程特征的基础上,构建了排样问题邻域假设,当邻域假设... 本文研究了全局搜索算法和局部搜索算法的混合机制,设计了基于邻域搜索和遗传算法的混合搜索算法。该算法结合了遗传算法的全局搜索特性和邻域局部贪婪搜索特性;在分析排样问题碰靠过程特征的基础上,构建了排样问题邻域假设,当邻域假设满足时,遗传算法+邻域搜索能很好发挥作用;当不能判断邻域结构是否满足邻域假设时,提出了建立遗传算法+匹配变邻域的搜索算法,该算法兼顾了组合优化中邻域搜索的局部搜索无效的情况,实现了匹配的变邻域混合算法在排样优化问题中的应用。实例结果标明,排样图形不一样,其求解难度不一样,该算法均搜索到了更好的排样模式,验证了算法的有效性。 展开更多

关键词 混合算法 变邻域搜索 遗传算法 排样

在线阅读 下载PDF 职称材料

部分充电策略下多中心混合车队联合配送路径优化 被引量：3

7

作者 张得志 周少宇 +2 位作者 周理昆 王煜恺 周赛琦 《铁道科学与工程学报》 EI CAS CSCD 北大核心 2024年第9期3552-3562,共11页

城市物流电动车与燃油车混合运输场景中,运输资源共享调度和充电策略联合优化方面存在不足。基于此,综合考虑客户时间窗、混合动力车队、电动车部分充电策略、多中心间联合配送机制和碳排放等实际因素,研究带时间窗和部分充电的多中心... 城市物流电动车与燃油车混合运输场景中,运输资源共享调度和充电策略联合优化方面存在不足。基于此,综合考虑客户时间窗、混合动力车队、电动车部分充电策略、多中心间联合配送机制和碳排放等实际因素,研究带时间窗和部分充电的多中心混合车队绿色车辆路径问题。以车辆固定成本、运输成本、充电成本、碳排放成本和时间惩罚成本之和最小化为目标构建优化模型,并设计混合改进遗传-变邻域搜索算法进行求解。基于湖南省某物流企业的实际数据进行仿真实验,验证了上述模型及算法的有效性,并从配送模式、车队配置和充电策略3个方面进行了敏感性分析。研究结果表明:1)联合配送模式有助于加强配送中心间的协同合作,促进运输资源共享调度,降低物流配送成本并减少碳排放,是一种经济环保的配送模式。2)电动车充电时间过长会影响客户时间满意度下降,且对纯电动车队而言,这一影响更为显著。3)混合车队相比纯电动车队具有更低的配送成本和更高的客户满意度,相比纯燃油车队在降低配送成本和减少碳排放方面更有优势。合理的车队配置不仅能减少企业运营成本,还可以同时兼顾客户利益和环境利益。4)在物流配送中采用部分充电策略能有效节省充电时间并提升客户服务体验。研究成果可为物流企业进行运输资源联合调度和配送方案优化决策提供参考依据。 展开更多

关键词 多中心联合配送 混合车队 部分充电策略 混合改进遗传-变邻域搜索 绿色车辆路径

在线阅读 下载PDF 职称材料

一种求解柔性作业车间的改进遗传算法 被引量：10

8

作者 王玉芳 葛嘉荣 +1 位作者 缪昇 马铭阳 《重庆理工大学学报（自然科学）》 北大核心 2021年第9期152-159,共8页

针对柔性作业车间调度问题的特点,建立了以最小化最大完成时间、总机器负载最小和最大机器负载最小为目标的数学模型,提出一种改进遗传算法求解该问题。采用多种启发式方法提高初始解的质量;设计了并行双链式编码,避免产生非法解,并提... 针对柔性作业车间调度问题的特点,建立了以最小化最大完成时间、总机器负载最小和最大机器负载最小为目标的数学模型,提出一种改进遗传算法求解该问题。采用多种启发式方法提高初始解的质量;设计了并行双链式编码,避免产生非法解,并提出最优插入法的解码方式提高解的质量;采取IPOX交叉与多点交叉,继承父代优秀基因的同时,平衡了算法的全局开发能力;在不同编码层采用多种变异手段维持种群的多样性;通过变邻域搜索强化算法的局部开发能力。最后,通过求解Brandimarte标准算例和与其他算法的对比,从单目标和多目标2个方面验证算法的可行性和有效性。 展开更多

关键词 柔性作业车间调度 改进遗传算法 局部搜索 多目标调度 变邻域搜索

在线阅读 下载PDF 职称材料

时变路网下多中心电动车-无人机协同配送路径优化 被引量：15

9

作者 范厚明 张跃光 田攀俊 《管理工程学报》 CSSCI CSCD 北大核心 2023年第2期131-142,共12页

针对车辆行驶时间依赖配送区域路网速度变化的多中心电动车-无人机协同配送路径问题,本文综合考虑配送区域路网交通信息,无人机最大飞行距离、承重能力,配送过程中电动车电池的荷电状态,以及车辆行驶速度、载重量等对电动车能耗的影响等... 针对车辆行驶时间依赖配送区域路网速度变化的多中心电动车-无人机协同配送路径问题,本文综合考虑配送区域路网交通信息,无人机最大飞行距离、承重能力,配送过程中电动车电池的荷电状态,以及车辆行驶速度、载重量等对电动车能耗的影响等,以总配送成本最小化为目标建立多中心车辆-无人机协同配送路径优化模型。根据问题特征,本文设计遗传大邻域搜索混合算法求解模型,该算法在传统遗传算法基础上,采用整数编码随机生成初始种群,通过无人机最大承重能力、飞行距离筛选无人机可服务的客户,然后确定车辆及无人机的配送路径生成初始解,并嵌入2组摧毁和重建算子进行进化操作。本文通过多组算例验证了算法及模型的有效性,并分析了车辆搭载的无人机数量以及车辆行驶速度对配送方案制定的影响。研究成果丰富和拓展了车辆路径优化的研究领域,可为交通、物流企业优化决策配送方案提供理论依据。 展开更多

关键词 时变路网 多中心 电动车-无人机协同配送 遗传大邻域搜索混合算法

在线阅读 下载PDF 职称材料

时变路网下带混合时间窗的车辆路径问题 被引量：12

10

作者 范厚明 孙秀娜 +2 位作者 张跃光 任晓雪 田攀俊 《计算机工程与应用》 CSCD 北大核心 2022年第16期292-302,共11页

针对时变路网下带混合时间窗的车辆路径问题,综合考虑多中心联合配送、混合时间窗、车辆行驶速度连续变化及车辆行驶速度、载重量对油耗的影响,以车辆派遣成本、油耗成本及时间窗惩罚成本之和最小为目标建立优化模型,并设计自适应遗传-... 针对时变路网下带混合时间窗的车辆路径问题,综合考虑多中心联合配送、混合时间窗、车辆行驶速度连续变化及车辆行驶速度、载重量对油耗的影响,以车辆派遣成本、油耗成本及时间窗惩罚成本之和最小为目标建立优化模型,并设计自适应遗传-大邻域搜索算法对其进行求解。该算法采用自适应交叉、变异以加快种群寻优速度,并引入时差插入法改进交叉算子和变异算子,嵌入移除算子和插入算子对可行解进行摧毁和重建以增加种群的多样性。通过多组算例验证算法的有效性,并分析了混合时间窗客户的比例变化及车辆行驶速度变化对车辆调度方案的影响,结果表明自适应遗传-大邻域搜索算法较基本算法有着更好的求解性能。该研究成果可丰富车辆路径问题的相关研究,为物流企业优化决策配送方案提供理论依据。 展开更多

关键词 多中心车辆路径问题 时变路网 混合时间窗 自适应遗传-大邻域搜索算法

在线阅读 下载PDF 职称材料

带投资约束且p不确定的推广p-中位问题 被引量：2

11

作者 蒋建林 李雪 +2 位作者 ASSANI Saeed 吴仆 王璨璨 《运筹学学报》 CSCD 北大核心 2013年第4期69-79,共11页

p-中位问题是设施选址中的一个经典模型,在交通、物流等领域有着广泛应用.在经典p-中位问题的基础上提出一种p不确定的推广p-中位问题,并且加上总投资约束,使得此推广模型更加实用.针对此推广模型,提出三种启发式算法:简单启发式算法、... p-中位问题是设施选址中的一个经典模型,在交通、物流等领域有着广泛应用.在经典p-中位问题的基础上提出一种p不确定的推广p-中位问题,并且加上总投资约束,使得此推广模型更加实用.针对此推广模型,提出三种启发式算法:简单启发式算法、变邻域搜索算法和改进的遗传算法.数值实验结果表明变邻域搜索算法和改进的遗传算法在求解此推广模型时是有效的. 展开更多

关键词 运筹学 设施选址 推广p-中位问题 变邻域搜索算法 改进遗传算法

在线阅读 下载PDF 职称材料

混合蚁群算法求解双目标时间窗VRP 被引量：12

12

作者 邓丽娟 张纪会 《复杂系统与复杂性科学》 EI CSCD 2020年第4期73-84,共12页

随着客户对服务水平要求的不断提高,带时间窗的车辆路径问题引起了越来越多的重视。以最小化总成本及最大化客户满意度为目标,建立了车辆路径问题的双目标整数规划模型。设计了混合蚁群算法求解该问题,设置精英蚂蚁策略分别探索两个目... 随着客户对服务水平要求的不断提高,带时间窗的车辆路径问题引起了越来越多的重视。以最小化总成本及最大化客户满意度为目标,建立了车辆路径问题的双目标整数规划模型。设计了混合蚁群算法求解该问题,设置精英蚂蚁策略分别探索两个目标函数,获得更好的非支配解。重新定义了自适应挥发因子平衡算法的局部和全局搜索能力,避免陷入早熟。以NSGAⅡ指导算法的双目标择优过程,并引入变邻域搜索算法来扩大搜索范围,以便于获得更好的Pareto解集。通过正交实验对算法参数进行调整,使用Solomon标准算例测试算法性能。实验结果表明,混合蚁群算法能有效解决带时间窗的车辆路径问题,求解性能明显提高。 展开更多

关键词 带时间窗的车辆路径问题 混合蚁群算法 非支配排序遗传算法 变邻域搜索 PARETO解集

在线阅读 下载PDF 职称材料

时变路网下考虑时空距离的同时配集货车辆路径优化 被引量：8

13

作者 范厚明 田攀俊 +1 位作者 吕迎春 张跃光 《系统管理学报》 CSSCI CSCD 北大核心 2022年第1期16-26,共11页

针对道路行驶速度时变且软时间窗条件下的同时配集货车辆路径问题,以车辆派遣成本、时间窗惩罚成本以及车辆运输成本之和最小化为目标建立路径优化模型。根据问题特征设计了考虑时空距离的混合变邻域搜索遗传算法,采用时空距离对客户进... 针对道路行驶速度时变且软时间窗条件下的同时配集货车辆路径问题,以车辆派遣成本、时间窗惩罚成本以及车辆运输成本之和最小化为目标建立路径优化模型。根据问题特征设计了考虑时空距离的混合变邻域搜索遗传算法,采用时空距离对客户进行聚类生成初始解,提高算法求解质量;将变邻域搜索算法的深度搜索能力运用到遗传算法的局部搜索策略中,增强算法的局部搜索能力;提出自适应邻域搜索次数策略以及模拟退火的新解接受机制,平衡种群进化所需的广度和深度。通过多组不同规模的算例验证了本文模型及算法的有效性,研究成果不仅深化和拓展同时配集货车辆路径问题的相关研究,也为物流企业优化车辆调度方案提供理论依据。 展开更多

关键词 时空距离 同时配集货 时变路网 异型车辆 混合变邻域搜索遗传算法

在线阅读 下载PDF 职称材料

等待时间受限Flowshop调度的HGA算法 被引量：7

14

作者 尹兆涛 李铁克 肖拥军 《计算机工程》 CAS CSCD 北大核心 2009年第21期4-6,9,共4页

针对等待时间受限的Flowshop调度问题,提出嵌入约束满足和变邻域搜索技术的混合遗传算法。该算法基于约束满足思想,通过递归回溯和约束传播修复工件的开工时间,以解消工件在相邻阶段的等待时间受限冲突,根据回溯工件的位置信息设计相应... 针对等待时间受限的Flowshop调度问题,提出嵌入约束满足和变邻域搜索技术的混合遗传算法。该算法基于约束满足思想,通过递归回溯和约束传播修复工件的开工时间,以解消工件在相邻阶段的等待时间受限冲突,根据回溯工件的位置信息设计相应的交叉算子和变异算子,利用变邻域搜索技术增强算法的收敛性。仿真实验表明该混合遗传算法的有效性,并分析等待时间上限对目标值的影响。 展开更多

关键词 Flowshop调度 等待时间受限 混合遗传算法 约束满足 变邻域搜索

在线阅读 下载PDF 职称材料

带阶梯恶化的置换流水车间调度优化研究 被引量：3

15

作者 轩华 张慧贤 李冰 《控制工程》 CSCD 北大核心 2021年第5期911-917,共7页

针对带阶梯恶化的置换流水车间问题(PFSP-SD),考虑到工件的实际加工时间是其开工时间的阶梯函数,提出了一种融合变邻域搜索过程、NEH启发式和遗传算法的混合启发式算法以最小化总拖期。在该算法中,引入基于提前交货期规则的NEH(NEHedd)... 针对带阶梯恶化的置换流水车间问题(PFSP-SD),考虑到工件的实际加工时间是其开工时间的阶梯函数,提出了一种融合变邻域搜索过程、NEH启发式和遗传算法的混合启发式算法以最小化总拖期。在该算法中,引入基于提前交货期规则的NEH(NEHedd)启发式改进初始种群,设计了遗传算法的部分片段交叉和反转逆序变异操作以得到改进的GA解,进而提出了基于四种邻域生成机制的变邻域搜索过程以进一步提高解的质量。实验测试表明,利用NEHedd生成40%的初始种群效果最好;针对不同规模问题,用NEHedd、NEHedd_GA、VNS以及NEHedd_GA_VNS进行仿真测试。实验结果表明,所提算法能有效提高解的质量,在求解PFSP-SD时具有明显优势。 展开更多

关键词 阶梯恶化 置换流水车间 总拖期 NEHedd启发式 混合遗传算法 变邻域搜索

在线阅读 下载PDF 职称材料

多阶段多类型设备采购决策模型及求解算法

16

作者 李秦渝 王秀丽 《计算机工程与设计》 北大核心 2016年第11期3027-3034,共8页

为解决企业在多个规划阶段内对不同类型设备的采购决策问题,考虑每个阶段产量的约束和不同类型设备的属性差异,以各阶段对不同类型设备采购数量为决策变量,总的采购费用和维护费用最小化为目标,构建混合整数规划模型。针对模型特点,设... 为解决企业在多个规划阶段内对不同类型设备的采购决策问题,考虑每个阶段产量的约束和不同类型设备的属性差异,以各阶段对不同类型设备采购数量为决策变量,总的采购费用和维护费用最小化为目标,构建混合整数规划模型。针对模型特点,设计一种与变邻域搜索方法相结合的混合遗传算法。提出基因组操作模式,利用多重随机方式生成初始种群,构造专门的遗传算子和染色体修复策略,实现对非线性、离散的多阶段动态决策问题的有效求解。算例结果验证了模型的正确性和算法的有效性,与其它算法相比,该算法具有更好的收敛速度和寻优能力。 展开更多

关键词 多类型 多阶段 设备采购 变邻域搜索 混合遗传算法

在线阅读 下载PDF 职称材料

扩展双目标过道布置问题的建模与求解方法 被引量：3

17

作者 管超 张则强 +1 位作者 贾林 刘思璐 《计算机集成制造系统》 EI CSCD 北大核心 2019年第10期2513-2538,共26页

针对现有关于通道宽度对过道布置问题影响研究的不足,以最小化物料搬运成本和通道长度为目标,提出了考虑通道宽度的双目标过道布置问题,并建立了该问题的混合整数规划模型。鉴于该问题具有的NP-hard组合优化特性,提出一种基于Pareto占... 针对现有关于通道宽度对过道布置问题影响研究的不足,以最小化物料搬运成本和通道长度为目标,提出了考虑通道宽度的双目标过道布置问题,并建立了该问题的混合整数规划模型。鉴于该问题具有的NP-hard组合优化特性,提出一种基于Pareto占优的遗传变邻域算法。引入Pareto思想、拥挤距离机制对多目标结果进行处理,设计并对比了4种新生代种群产生方式以提高算法收敛性,将寻优过程中自适应转换搜索深度和搜索广度的变邻域搜索结构嵌入到遗传算法中,在个体完成遗传算法的并行操作之后继续执行变邻域搜索。通过对比所提算法与GUROBI数学规划方法对33个测试算例的运算结果,验证了算法的有效性。最后,应用该算法求解未考虑通道宽度的双目标过道布置问题,不同算法的对比实验表明了所提算法的先进性。 展开更多

关键词 多目标优化 过道布置问题 混合整数规划模型 遗传变邻域搜索 PARETO占优

在线阅读 下载PDF 职称材料

考虑机器故障的柔性作业车间动态调度 被引量：7

18

作者 周尔民 马畅 刘宁 《组合机床与自动化加工技术》 北大核心 2023年第9期188-192,共5页

针对生产过程中不确定性机器故障使初始调度方案可执行性降低的问题,提出了一种考虑机器故障概率的柔性作业车间重调度方法。采用事件和基于故障概率的周期混合驱动策略,综合使用多种重调度方式,引入最大完工时间偏差、工序开始时间累... 针对生产过程中不确定性机器故障使初始调度方案可执行性降低的问题,提出了一种考虑机器故障概率的柔性作业车间重调度方法。采用事件和基于故障概率的周期混合驱动策略,综合使用多种重调度方式,引入最大完工时间偏差、工序开始时间累积偏差、工序机器变动量作为评价指标,借助结合变邻域搜索的改进遗传算法对调度方案进行求解。通过对处理后的柔性作业车间案例仿真分析,结果表明,相比于单一重调度方式该方法最优重调度方案在性能评价指标上有显著提升,验证了所提出重调度方法应对不同情况下机器故障扰动的优越性。 展开更多

关键词 机器故障概率 混合驱动 重调度方式 变邻域搜索 改进遗传算法

在线阅读 下载PDF 职称材料

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

19

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

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

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

在线阅读 下载PDF 职称材料

基于超网络的集成工艺决策与调度问题研究

20

作者 欧阳思源 包振强 +1 位作者 许志博 金佳蓓 《计算机应用研究》 CSCD 北大核心 2023年第3期816-821,共6页

针对多工艺产品的加工路线决策与车间调度方案不能同步制定的问题,在制造车间数字化背景下,提出集成车间不同要素信息的特征—工序—机器—工人的超网络结构,建立基于超网络的加工路线决策与车间调度模型,设计一种集成工艺决策与车间调... 针对多工艺产品的加工路线决策与车间调度方案不能同步制定的问题,在制造车间数字化背景下,提出集成车间不同要素信息的特征—工序—机器—工人的超网络结构,建立基于超网络的加工路线决策与车间调度模型,设计一种集成工艺决策与车间调度的两阶段混合遗传算法求解模型。在工艺决策阶段,设计特征—工序双层矩阵编码染色体保持加工路线的多样性,并在遗传算法的执行过程中使用变邻域搜索方法增强算法的局部搜索能力;在车间调度阶段,采用NSGA-Ⅱ算法优化调度模型,将得到的调度方案多目标值返回至工艺决策阶段用于加工路线的适应度评价。最后通过仿真实验验证了该算法的可行性与有效性。 展开更多

关键词 工艺决策与调度 超网络 两阶段混合遗传算法 变邻域搜索

在线阅读 下载PDF 职称材料