检索结果-南通市图书馆

基于核心路径禁忌算法的开放式车辆路径问题研究

在线全文

学校读者我要写书评

暂无评论

计算机集成制造系统 2007年第4期13卷 827-832页

作者：钟石泉杜纲天津大学管理学院天津300072

描述了开放式车辆路径问题,提出了核心路径的概念和原理,并设计了解决有能力约束和距离约束的开放式车辆路径问题的禁忌算法。该算法基于核心路径原理,应用改进的广义插入法产生初始解和进行邻域操作,设计了3种邻域,利用能力约束控制单... 详细信息

描述了开放式车辆路径问题,提出了核心路径的概念和原理,并设计了解决有能力约束和距离约束的开放式车辆路径问题的禁忌算法。该算法基于核心路径原理,应用改进的广义插入法产生初始解和进行邻域操作,设计了3种邻域,利用能力约束控制单条路径配送点数,采用惩罚函数处理距离约束。应用该算法求解了多个开放式车辆路径问题算例,并与参考文献中的算例进行了比较。经分析表明,该算法可以更有效地求得开放式车辆路径问题的优化解,是解决有能力约束和距离约束车辆路径问题的有效方法。

关键词：开放式车辆路径问题核心路径能力约束禁忌算法

在线全文

学校读者我要写书评

暂无评论

基于改进禁忌算法的配电网络重构

电工技术学报 2005年第11期20卷 60-64页

作者：张栋张刘春傅正财上海交通大学电气工程系上海200030

为了提高配电网络重构的优化质量和优化效率,提出了一种结合变异运算的最优邻域禁忌搜索算法。通过在禁忌算法中引入小概率变异扰动,增强禁忌算法跳出局部最优解的能力,提高了算法的全局寻优能力;利用配电网的结构特点,快速、简易地确... 详细信息

为了提高配电网络重构的优化质量和优化效率,提出了一种结合变异运算的最优邻域禁忌搜索算法。通过在禁忌算法中引入小概率变异扰动,增强禁忌算法跳出局部最优解的能力,提高了算法的全局寻优能力;利用配电网的结构特点,快速、简易地确定邻域最大降损开关交换,提高邻域候选解集的质量,提高了算法的搜索效率。3个算例的计算结果表明,本文算法计算速度快,寻优效果好,有效提高了网络重构的优化效率和优化质量。

关键词：禁忌算法网络重构变异运算邻域搜索

基于禁忌算法的舰载机甲板作业动态调度优化算法

在线全文

学校读者我要写书评

暂无评论

系统工程与电子技术 2023年第10期45卷 3172-3182页

作者：范加利黄葵朱兴动孟杨凯海军航空大学青岛校区航空保障与场站管理系山东青岛266041 海军航空大学山东烟台264000

针对航母舰载机在保障作业调度过程中出现扰动事件,并打破原调度方案执行计划的情况,为及时获得新的优化调度方案,设计了舰载机动态调度优化算法。在禁忌搜索算法框架下,采用基于工序的调度排班方式作为优化邻域结构,并以部分映射交叉... 详细信息

针对航母舰载机在保障作业调度过程中出现扰动事件,并打破原调度方案执行计划的情况,为及时获得新的优化调度方案,设计了舰载机动态调度优化算法。在禁忌搜索算法框架下,采用基于工序的调度排班方式作为优化邻域结构,并以部分映射交叉与普通映射交叉混合的交叉方式作为编码交叉策略,以双重禁忌方式作为禁忌表内容,最终实现实时调度。算法可针对调度过程中舰载机添加、舰载机故障、保障组添加、保障组故障以及某保障工序的完成时间提前或推迟等多种突发扰动事件,在原调度方案基础上,对调度方案进行快速、有效的更新。基于对静态甲板保障调度数学模型求解得到静态的调度优化方案,采用扰动事件模拟方法,利用动态调度策略获取重调度方案,验证了所提算法的有效性与可行性。

关键词：武器装备信息化甲板作业调度动态调度禁忌算法

维普期刊数据库博看期刊

在线全文

学校读者我要写书评

暂无评论

一类半开放式车辆路径问题及其禁忌算法研究

系统仿真学报 2008年第8期20卷 1969-1972,2026页

作者：王雪莲汪波钟石泉天津大学管理学院天津300072

对半开放式车辆路径问题进行了描述,提出了核心路径的概念和理论,并根据问题的特点设计了基于核心路径的禁忌算法。算法分为初始优化、核心路径的提取和连接以及后期优化三部分,采用自然数编码,用GENI插入法构造初始路径和进行邻域操作... 详细信息

对半开放式车辆路径问题进行了描述,提出了核心路径的概念和理论,并根据问题的特点设计了基于核心路径的禁忌算法。算法分为初始优化、核心路径的提取和连接以及后期优化三部分,采用自然数编码,用GENI插入法构造初始路径和进行邻域操作,设计了三种邻域以扩大搜索空间,用能力约束控制单条路径的配送点数,以增加惩罚的方式加入配送距离约束。算法利用核心路径的特点阻碍不良路径的生成,并在后期优化的第二阶段拆开核心路径,进行优化路径的调整。最后采用多组数据进行计算并对结果进行了分析,证明了基于核心路径禁忌算法对优化有能力和距离约束半开放式车辆路径问题的有效性。

关键词：车辆路径问题核心路径能力约束禁忌算法

基于开关组的禁忌算法在配电网动态重构中的应用

在线全文

学校读者我要写书评

暂无评论

电力系统自动化 2008年第11期32卷 56-60页

作者：熊宁程浩忠上海交通大学电子信息与电气工程学院上海市200240

首先定义了一种基于重构次数的配电网优化模型,提出一种基于开关组的禁忌搜索算法求解优化模型。该方法用开关组状态作为编码的网络结构部分,减小了决策变量维数和不可行解的数量;用三进制时间码作为编码的时间部分,统一了码位取值范围... 详细信息

首先定义了一种基于重构次数的配电网优化模型,提出一种基于开关组的禁忌搜索算法求解优化模型。该方法用开关组状态作为编码的网络结构部分,减小了决策变量维数和不可行解的数量;用三进制时间码作为编码的时间部分,统一了码位取值范围,方便了禁忌表长度和终止条件的确定。另外,利用禁构规则来指导禁忌算法中邻域的生成,既减少了候选解个数,又避免了禁忌搜索中死循环的产生,大大提高了搜索的效率和质量。最后,通过与其他方法的比较,验证了所述算法的快速、有效性。

关键词：配电网动态重构开关组禁忌算法

在线全文

学校读者我要写书评

暂无评论

公共交通网络优化的禁忌算法设计与实现

吉林大学学报（工学版） 2006年第3期36卷 340-344页

作者：白子建赵淑芝田振中天津大学系统工程研究所天津300072 吉林大学交通学院长春130022

针对传统数学规划方法处理公共交通网络系统优化存在的局限性,设计了一种基于禁忌算法的仿真优化模型。通过多次仿真实验研究,其中半数以上达到了本算法所能得到的最优解,并且试验结果比较稳定。仿真实验结果表明将该算法应用于公共交... 详细信息

针对传统数学规划方法处理公共交通网络系统优化存在的局限性,设计了一种基于禁忌算法的仿真优化模型。通过多次仿真实验研究,其中半数以上达到了本算法所能得到的最优解,并且试验结果比较稳定。仿真实验结果表明将该算法应用于公共交通网络仿真优化研究中具有很高的应用价值。

关键词：交通运输系统工程公共交通网络禁忌算法仿真优化

基于禁忌算法对不确定性舰载机保障的调度优化研究

在线全文

学校读者我要写书评

暂无评论

系统仿真学报 2021年第10期33卷 2363-2371页

作者：孟杨凯王正范加利海军航空大学青岛校区山东青岛266041

为提高舰载机甲板保障调度稳定性,减少保障作业期间的不确定性风险,设计了甲板调度数学模型,针对以加油设备故障为例的保障不确定性,建立了设备失效分布函数,提出了保障作业风险系数值、故障机会影响因子的研究方法,推算得出不确定性目... 详细信息

为提高舰载机甲板保障调度稳定性,减少保障作业期间的不确定性风险,设计了甲板调度数学模型,针对以加油设备故障为例的保障不确定性,建立了设备失效分布函数,提出了保障作业风险系数值、故障机会影响因子的研究方法,推算得出不确定性目标函数计算模型,采用改进的禁忌算法进行了求解,得出调度优化方案。仿真实验结果验证了所提研究方法的有效性与可行性。

关键词：甲板作业调度启发式规则舰载机调度禁忌算法不确定性调度

装卸一体化的车辆路径问题及基于插入法的新禁忌算法

在线全文

学校读者我要写书评

暂无评论

中国管理科学 2010年第2期18卷 89-95页

作者：余明珠李建斌雷东华中科技大学管理学院湖北武汉430074 电子科技大学经济与管理学院四川成都610054

在日益激烈的市场竞争中,如何在降低成本的同时,让各个顾客尽快收到货物成了现代交通运输物流中一个越来越重要的考虑因素。基于某快递公司的运输实例,本文提出了装卸一体化的车辆路径问题模型,最终优化目标是最小化车辆运输时间和货物... 详细信息

在日益激烈的市场竞争中,如何在降低成本的同时,让各个顾客尽快收到货物成了现代交通运输物流中一个越来越重要的考虑因素。基于某快递公司的运输实例,本文提出了装卸一体化的车辆路径问题模型,最终优化目标是最小化车辆运输时间和货物到各个顾客的时间的加权和,并给出了一种基于插入法的新禁忌算法,实验结果表明新禁忌算法在显著提高传统禁忌算法计算时间的同时,还能得到理想的成本,并且对节约快递公司的运输成本方面有显著成效。

关键词：装卸一体化车辆路径问题禁忌算法

多车场有时间窗的多车型车辆调度及其禁忌算法研究

在线全文

学校读者我要写书评

暂无评论

运筹学学报 2005年第4期9卷 67-73页

作者：钟石泉贺国光天津大学管理学院天津300072

本文针对物流配送中的多车场车辆调度问题提出了两种多车场的处理方法, 介绍了多车场车辆调度问题中容量、时间窗、多车型等多种约束的处理方法,并且根据具体约束情况设计了禁忌算法,对多车场有时间窗的多车型车辆调度问题加以实现,给... 详细信息

本文针对物流配送中的多车场车辆调度问题提出了两种多车场的处理方法, 介绍了多车场车辆调度问题中容量、时间窗、多车型等多种约束的处理方法,并且根据具体约束情况设计了禁忌算法,对多车场有时间窗的多车型车辆调度问题加以实现,给出了一个具有代表性的算例试验结果和结果分析,通过试验表明了此方法对优化有时间窗的多车型车辆调度问题的有效性．

关键词：运筹学车辆调度多车场禁忌算法时间窗多车型