改进迭代局部搜索算法求解多AGV柔性作业车间调度问题 被引量：20

1

作者 胡晓阳 姚锡凡 +1 位作者 黄鹏 曾中荣 《计算机集成制造系统》 EI CSCD 北大核心 2022年第7期2198-2212,共15页

针对受运输时间和运输资源约束的柔性作业车间调度问题,提出一种融合贪心启发式规则的改进迭代局部搜索算法。以最大完工时间为优化目标,建立多自动导引小车(AGV)柔性作业车间调度问题的数学模型,并采用工序串和机器串双层编码求解问题... 针对受运输时间和运输资源约束的柔性作业车间调度问题,提出一种融合贪心启发式规则的改进迭代局部搜索算法。以最大完工时间为优化目标,建立多自动导引小车(AGV)柔性作业车间调度问题的数学模型,并采用工序串和机器串双层编码求解问题模型,解码时融入“先到先服务”的启发式规则来对每个运输任务分配最合适的AGV;生成初始解时考虑机器全局的工作负载平衡;设计了3种邻域结构用于随机邻域局部搜索,并采用精英解记忆库策略来指定当前解,有效利用历史搜索信息,保持算法集中性的同时扩大了搜索空间。采用最好解、相对标准差和算法平均运行时间3种性能指标,分别在小规模和大规模标准测试案例上对所提算法的有效性、稳定性和高效性进行测试,结果表明不管是在求解速度上还是求解质量上其表现都优于遗传禁忌搜索算法、带转移瓶颈的遗传禁忌搜索算法和延迟接受爬山算法。 展开更多

关键词 柔性作业车间调度 集成调度 迭代局部搜索算法 自动导引小车

在线阅读 下载PDF 职称材料

迭代局部搜索求解双边混流装配线平衡问题 被引量：4

2

作者 李梓响 唐秋华 +1 位作者 毛永年 张利平 《机械设计与制造》 北大核心 2016年第3期54-57,共4页

为有效解决双边混流装配线的平衡问题,建立了联合优先关系图,利用加权时间法简化问题,并提出一种简单高效的迭代局部搜索算法。该算法通过启发式初始化保证初始解的质量,将优先关系约束融入到局部搜索,避免了重复的插入操作,最后摄动方... 为有效解决双边混流装配线的平衡问题,建立了联合优先关系图,利用加权时间法简化问题,并提出一种简单高效的迭代局部搜索算法。该算法通过启发式初始化保证初始解的质量,将优先关系约束融入到局部搜索,避免了重复的插入操作,最后摄动方法对当前解多次重复插入算子并产生新解,并用产生的新解代替当前解。同时,结合装配线的特点,提出一种基于优先级的编码和解码方法,该方法通过工位选择策略保证工位负载均衡,通过操作选择策略减少工位的空闲时间。该算法与5种启发式算法进行对比,实验结果表明所提出的算法不仅能有效平衡双边混流装配线,并且参数较少便于实现。 展开更多

关键词 双边混流装配线 装配线平衡 迭代局部搜索算法 启发式解码

在线阅读 下载PDF 职称材料

光互连中二元计算全息算法的研究 被引量：3

3

作者 张培琨 李育林 +3 位作者 乔学光 忽满利 刘继芳 贠智省 《光子学报》 EI CAS CSCD 1997年第12期1086-1090,共5页

二元计算全息（BCGH）是光学信息处理中一个重要元件，其在动态光互连中被广泛使用．为了更好地在光互连中应用BCGH，本文设计改进了二元计算全息的选代算法，比较了几种内能函数下的迭代算法所设计的BCGH，对其象质的不同指标进行了分... 二元计算全息（BCGH）是光学信息处理中一个重要元件，其在动态光互连中被广泛使用．为了更好地在光互连中应用BCGH，本文设计改进了二元计算全息的选代算法，比较了几种内能函数下的迭代算法所设计的BCGH，对其象质的不同指标进行了分析．结果表明，用迭代搜索算法是光互连应用中设计BCGH的一种较理想算法． 展开更多

关键词 计算全息 光互连 迭代搜索算法 光信息处理

在线阅读 下载PDF 职称材料

公交司机排班问题的混合元启发算法研究 被引量：9

4

作者 侯彦娥 孔云峰 +1 位作者 朱艳芳 马瑞 《交通运输系统工程与信息》 EI CSCD 北大核心 2018年第1期133-138,共6页

针对我国公交企业中司机在1个工作日内驾驶同一辆车的"人车绑定"管理模式,提出混合元启发算法求解司机排班问题.首先建立以车辆数为目标的车辆调度模型,获得仅满足司机休息时间的非可行解;接着迭代地使用局部搜索算子、破坏... 针对我国公交企业中司机在1个工作日内驾驶同一辆车的"人车绑定"管理模式,提出混合元启发算法求解司机排班问题.首先建立以车辆数为目标的车辆调度模型,获得仅满足司机休息时间的非可行解;接着迭代地使用局部搜索算子、破坏重建扰动等方法对解进行调整,使其满足司机工作时间和吃饭时间等约束,并尽可能地降低排班成本;在迭代搜索过程中记录发现的可行排班链集合,迭代结束后构建集合覆盖问题(SCP)模型对其进行改进,以获得最佳的司机排班方案.在13条公交线路案例上进行测试,实验结果验证了本文算法的有效性. 展开更多

关键词 城市交通 公交司机排班 混合元启发算法 集合覆盖模型 迭代局部搜索算法

在线阅读 下载PDF 职称材料

基于蚁群优化的混合智能算法研究 被引量：2

5

作者 张志强 张璟 张翔 《西安理工大学学报》 CAS 北大核心 2009年第3期314-317,共4页

为了解决混合蚁群优化算法存在的问题,研究了当前求解组合优化问题性能表现最好的迭代局部搜索算法,并分析了其关键技术——局部搜索和扰动;通过将局部搜索和扰动分别用于增强蚂蚁系统算法的开发能力和探索能力,提出了一种基于蚁群优化... 为了解决混合蚁群优化算法存在的问题,研究了当前求解组合优化问题性能表现最好的迭代局部搜索算法,并分析了其关键技术——局部搜索和扰动;通过将局部搜索和扰动分别用于增强蚂蚁系统算法的开发能力和探索能力,提出了一种基于蚁群优化的混合智能算法。求解TSP的实验表明,该混合智能算法保持了其开发能力和探索能力间的平衡,并实现了在合理的计算时间内对蚁群优化算法较高质量的改进。 展开更多

关键词 蚁群优化算法 迭代局部搜索算法 局部搜索 扰动

在线阅读 下载PDF 职称材料

大型活动进场时段城市轨道交通运行计划优化

6

作者 肖起强 石俊刚 +1 位作者 朱炜 侯伟 《都市快轨交通》 北大核心 2025年第4期144-153,共10页

为缓解大型活动开始前大量乘客集中在活动举办地附近的地铁站出站而产生的站台拥堵问题,采用错开上下行列车的到站时刻和设计列车跳停策略的方法,建立以最小化出站乘客在站台的滞留时间、乘客出站时在站台的拥挤风险和列车跳停次数为目... 为缓解大型活动开始前大量乘客集中在活动举办地附近的地铁站出站而产生的站台拥堵问题,采用错开上下行列车的到站时刻和设计列车跳停策略的方法,建立以最小化出站乘客在站台的滞留时间、乘客出站时在站台的拥挤风险和列车跳停次数为目标的数学优化模型,对列车的运行时间和停站方案进行优化。此外,结合地铁运行图和大型活动的客流特点,设计迭代局部搜索算法求解。设计算法包含2种搜索可行邻域解的方法:一种是通过调整列车运行和停站时间搜索邻域解,另一种是通过调整停站方案搜索邻域解。以南昌某大型活动的数据为例,对模型和算法的效果进行验证,实例表明:设计的迭代局部搜索算法能快速得到高质量解,优化后站台上的人数最大值由2951人降至1006人,乘客的平均出站时间减少了94.7 s,减少明显,站台的拥挤风险降低了94%,错开列车到站时间和使列车跳停的策略能有效减少乘客的出站时间,缓解活动开始前活动现场附近车站的拥挤情况。 展开更多

关键词 地铁 运行计划优化 拥堵 迭代局部搜索算法 大型活动

在线阅读 下载PDF 职称材料

FSFIS问题的基于随机kick的ILS&TS混合算法 被引量：3

7

作者 李韶华 唐立新 《东北工学院学报》 CSCD 北大核心 2004年第6期543-546,共4页

提出了一种基于随机kick的迭代局域搜索算法(ILS)求解存储容量受限的流水车间问题(FSFIS)·该算法使用新颖的多对不交叉的交换移动构成kick移动,并采用回溯机制保证搜索在有利的空间内进行·通过应用4种邻域结构,每种情况下产生... 提出了一种基于随机kick的迭代局域搜索算法(ILS)求解存储容量受限的流水车间问题(FSFIS)·该算法使用新颖的多对不交叉的交换移动构成kick移动,并采用回溯机制保证搜索在有利的空间内进行·通过应用4种邻域结构,每种情况下产生480组随机数据的试验证明该新型算法是快速有效的近优算法·设计了一种在原有的静态禁忌搜索算法中引入了基于随机kick的迭代局域搜索算法的混和算法,这种混合算法可以充分发挥原有的2种算法的各自优势,使目标函数进一步改进· 展开更多

关键词 FSFIS问题 随机kick 有限存储 流水车间调度 kick移动 迭代局域搜索算法 禁忌搜索 混合算法 回溯

在线阅读 下载PDF 职称材料

军用机场飞机中断起飞决断速度计算方法 被引量：9

8

作者 宋花玉 蔡良才 《空军工程大学学报（自然科学版）》 CSCD 北大核心 2009年第2期33-37,共5页

对飞机在军用机场起飞滑跑过程中出现一发停车的中断起飞决断速度的计算方法进行了研究。提出用迭代搜索算法计算中断起飞决断速度,编制了一发停车中断起飞决断速度计算程序。对某型军用飞机在2种不同条件下的中断起飞决断速度进行计算... 对飞机在军用机场起飞滑跑过程中出现一发停车的中断起飞决断速度的计算方法进行了研究。提出用迭代搜索算法计算中断起飞决断速度,编制了一发停车中断起飞决断速度计算程序。对某型军用飞机在2种不同条件下的中断起飞决断速度进行计算,并与试飞结果进行比较,计算的中断起飞决断速度分别为71.8 m/s、76.6 m/s,相应的试飞结果为73 m/s、78 m/s,计算值与试飞值的相对误差分别为1.6%、1.8%。结果表明,迭代搜索法是计算中断起飞决断速度的准确有效算法。 展开更多

关键词 军用机场 一发停车 中断起飞决断速度 迭代搜索算法

在线阅读 下载PDF 职称材料

需求点位置随机的分批配送VRP优化 被引量：2

9

作者 石建力 张锦 《计算机应用研究》 CSCD 北大核心 2018年第11期3281-3285,共5页

针对城市配送中需求点随机出现的现象,提出需求点位置随机的分批配送车辆路径问题,并将问题视为分区路径问题进行求解。建立两阶段多目标随机规划模型,将分区紧度和不同区域工作均衡性作为目标函数的一部分。设计改进的局部迭代搜索算... 针对城市配送中需求点随机出现的现象,提出需求点位置随机的分批配送车辆路径问题,并将问题视为分区路径问题进行求解。建立两阶段多目标随机规划模型,将分区紧度和不同区域工作均衡性作为目标函数的一部分。设计改进的局部迭代搜索算法将多个目标函数转换为单目标函数进行求解,并在调整的Solomon算例测试集及调整的Gehring和Homberger算例测试集上进行测试,由于分批配送的引入,32个测试算例中50%以上的算例得到更优的解。同时,使用具有实际意义的系数在算例集上进行求解,并与文中的构造算法进行对比,平均比构造算法提高9. 75%和14%的最优解质量。算例结果表明设计的基于分批配送的局部迭代搜索算法能有效解决需求点位置随机的问题,分批配送能有效提升解的质量、提高配送效率。 展开更多

关键词 需求点位置随机 分批配送 车辆路径问题 局部迭代搜索算法

在线阅读 下载PDF 职称材料

深水S-lay管道形态和内力分析的分段解析方法 被引量：1

10

作者 梁辉 赵岩 岳前进 《海洋工程》 CSCD 北大核心 2019年第1期75-83,100,共10页

考虑深水S型铺设中离散均布托辊对上弯段管道的支撑作用,提出了管道铺设形态和内力的分段解析求解方法,通过迭代搜索算法确定管道最佳反弯点和升离点的位置,结合刚性悬链线理论和欧拉梁弯曲理论,推导了管道的变形和内力的解析表达式。... 考虑深水S型铺设中离散均布托辊对上弯段管道的支撑作用,提出了管道铺设形态和内力的分段解析求解方法,通过迭代搜索算法确定管道最佳反弯点和升离点的位置,结合刚性悬链线理论和欧拉梁弯曲理论,推导了管道的变形和内力的解析表达式。依据所建立的分段解析方法编制了相应的数值计算程序,以某3 000 m水深铺设12英寸管道为例,计算了管道形态和内力响应,与商用有限元软件的数值分析结果进行对比,表明了分段解析方法的准确性和有效性。建立的方法具有较高的计算效率,为进一步开展S型铺设参数的优化或可靠性研究提供了有力的手段。 展开更多

关键词 深水S-lay 离散均布托辊 分段解析方法 迭代搜索算法 管道铺设形态

在线阅读 下载PDF 职称材料

基于质量预测的飞机装配动态调度问题研究 被引量：2

11

作者 陆志强 朱宏伟 廖怡娜 《湖南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2020年第10期45-55,共11页

为提高飞机装配调度计划应对装配质量不合格的能力,首先以两阶段近似动态决策为框架,研究装配质量与相关因素的映射关系和不确定性因素在不同决策周期的表现形式,并以最小化基于场景的项目工期期望值为目标函数建立整数规划模型;然后基... 为提高飞机装配调度计划应对装配质量不合格的能力,首先以两阶段近似动态决策为框架,研究装配质量与相关因素的映射关系和不确定性因素在不同决策周期的表现形式,并以最小化基于场景的项目工期期望值为目标函数建立整数规划模型;然后基于构建的飞机装配质量预测模型,设计了多层循环迭代搜索算法,算法第一层基于任务列表的编码方式优化任务执行顺序,第二层通过装配人员分配列表优化人员配置,第三层根据人员配置结果求解目标函数.数值实验结果显示在工件质量预测值与实际值不一致的情况下,多层循环迭代搜索算法在任务开始时间偏差能够保持在2以下,表明该算法能够适应不确定性因素的变化,满足构建飞机装配动态调度计划的需求. 展开更多

关键词 飞机装配 动态调度 人员配置 质量预测 多层循环迭代搜索算法

在线阅读 下载PDF 职称材料

基于物料交货期预测的飞机装配动态调度问题 被引量：3

12

作者 卢斌 陆志强 张永峰 《计算机集成制造系统》 EI CSCD 北大核心 2022年第9期2939-2952,共14页

为提高飞机装配调度应对物料供应延期扰动的能力,对飞机装配过程中的物料交货期预测问题及物料供应不确定条件下的动态调度问题进行了研究。首先通过分析物料交货期与相关影响因素间的映射关系,提出基于XGBoost算法的物料交货期预测模... 为提高飞机装配调度应对物料供应延期扰动的能力,对飞机装配过程中的物料交货期预测问题及物料供应不确定条件下的动态调度问题进行了研究。首先通过分析物料交货期与相关影响因素间的映射关系,提出基于XGBoost算法的物料交货期预测模型。在此基础上研究了物料供应不确定性在调度计划执行过程中的表现形式,构建了基于两阶段近似优化的滚动决策框架。针对滚动点的决策问题,以最小化与模板计划的偏差成本与作业装配模式切换成本之和为目标函数构建数学模型,并设计了双层循环迭代搜索算法进行求解。为了解决计划执行中的物料供应突发扰动问题,设计了基于松弛时间的反应机制进行修复。数值实验结果验证了所提调度方法能有效适应不确定性因素的变化,满足飞机装配动态调度的需求。 展开更多

关键词 飞机装配 物料供应 滚动决策 交货期预测 双层循环迭代搜索算法

在线阅读 下载PDF 职称材料

带时间窗的地铁配送网络路径优化问题 被引量：29

13

作者 周芳汀 张锦 周国华 《交通运输系统工程与信息》 EI CSCD 北大核心 2018年第5期88-94,共7页

为应对人们日益增加的货物需求与货车进城难题,提出整合地铁网和道路交通网,形成以地铁列车和城市配送车辆为载体的地铁配送网络.考虑列车开行时间表、客户服务时间窗、城市配送车辆容量等限制条件,构建带时间窗的地铁配送网络路径优化... 为应对人们日益增加的货物需求与货车进城难题,提出整合地铁网和道路交通网,形成以地铁列车和城市配送车辆为载体的地铁配送网络.考虑列车开行时间表、客户服务时间窗、城市配送车辆容量等限制条件,构建带时间窗的地铁配送网络路径优化模型,综合优化地铁列车班次的客户分配、出站点的客户分配及末端配送路径.设计随机变邻域的迭代搜索算法(ILS-RVND)进行求解,以成都市地铁3号线运输货物为例,验证了模型和算法的实用性和有效性.结果表明,地铁配送网络配送成本低,准时性高,配送车辆行驶距离短,能满足比货车单独配送更精准的服务需求. 展开更多

关键词 综合交通运输 路径优化问题 迭代局部搜索算法 城市配送 地铁 时间窗

在线阅读 下载PDF 职称材料