期刊文献+
共找到10篇文章
< 1 >
每页显示 20 50 100
求解作业车间JIT调度问题的VNS/MP混合算法 被引量:7
1
作者 杨宏安 齐亮亮 +1 位作者 李锦远 王宏浩 《计算机集成制造系统》 EI CSCD 北大核心 2014年第2期414-423,共10页
针对作业车间准时制调度这类复杂的非正规性能指标调度问题,基于机器加工序列和工序开工时间的两阶段优化策略,提出一种结合变邻域搜索和数学规划的混合调度算法。在变领域搜索的每次迭代过程中,通过在Swap和Insertion两类邻域结构内跳... 针对作业车间准时制调度这类复杂的非正规性能指标调度问题,基于机器加工序列和工序开工时间的两阶段优化策略,提出一种结合变邻域搜索和数学规划的混合调度算法。在变领域搜索的每次迭代过程中,通过在Swap和Insertion两类邻域结构内跳转搜索获得较优的机器加工序列,由此松弛了调度模型中最难满足的机器析取约束;然后调用数学规划方法对当前机器加工序列上的各工序开工时间进行优化计算。以引导工序向各自交货期靠拢为邻域设计原则,提出以紧邻工序对为移动对象的Swap和Insertion邻域结构;为增加搜索空间的多样性,变领域搜索中的局域搜索算法采用基于调度目标值容许偏差的阈值接受策略。对72个准时制调度的Benchmark算例的仿真结果表明,变领域搜索/数学规划混合算法获得了35个算例的已知最好解,并且更新了其中25个算例的已知最好解。 展开更多
关键词 作业车间 准时制调度 变邻域搜索 数学规划 邻域结构
在线阅读 下载PDF
混合麻雀算法求解带准备时间的分布式柔性作业车间调度问题
2
作者 秦红斌 常永顺 +2 位作者 唐红涛 张峰 王玲军 《现代制造工程》 CSCD 北大核心 2023年第11期1-11,32,共12页
分布式制造模式因多工厂/车间协同生产而使其制造环境存在多样性和多变性。研究了考虑零件加工前的动态准备时间的分布式柔性作业车间调度问题(Distributed Flexible Job Shop Scheduling Problem, DFJSP)。针对缸体零件加工阶段存在多... 分布式制造模式因多工厂/车间协同生产而使其制造环境存在多样性和多变性。研究了考虑零件加工前的动态准备时间的分布式柔性作业车间调度问题(Distributed Flexible Job Shop Scheduling Problem, DFJSP)。针对缸体零件加工阶段存在多工位零件装夹定位、拆卸和换刀等动态准备时间的实际生产情况,建立了以完工时间、碳排放和订单拖期为目标的DFJSP模型;提出了一种混合麻雀算法(Hybrid Sparrow Search Algorithm, HSSA)对上述模型进行求解。HSSA算法根据模型特点,采用了三层编码方式和多种群初始化策略,设计了一种三层变邻域搜索结构,引入了POX、PMX交叉算子和高斯变异算子来完成交叉、变异操作,同时设计了一种基于支配关系的精英选择策略。通过仿真及与其他算法的对比分析,验证了HSSA算法的优越性和可靠性。 展开更多
关键词 准备时间 分布式柔性作业车间调度问题 混合麻雀算法 三层变邻域搜索结构
在线阅读 下载PDF
求解UCARPP问题的变邻域搜索算法 被引量:3
3
作者 金倩倩 林丹 《计算机工程》 CAS CSCD 2012年第21期290-292,F0003,共4页
针对无向网络中带有收益值有容限的弧路径问题,提出一种变邻域搜索算法。生成需求边的有序列,以相同概率初始化每条边的方向,采用分割算法构造初始解,运用6种邻域结构进行广域搜索,使用局部搜索算法改进解,利用旋轮法选择邻域结构。实... 针对无向网络中带有收益值有容限的弧路径问题,提出一种变邻域搜索算法。生成需求边的有序列,以相同概率初始化每条边的方向,采用分割算法构造初始解,运用6种邻域结构进行广域搜索,使用局部搜索算法改进解,利用旋轮法选择邻域结构。实验结果表明,该算法能提高效率,避免早期陷入局部最优,稳定性较好。 展开更多
关键词 带有收益有容量限制的弧路径问题 变邻域搜索算法 局部搜索 分割算法 邻域结构 旋轮法
在线阅读 下载PDF
不规则物流园区功能区块布局模型与算法 被引量:6
4
作者 孙刘诚 孙焰 郑文家 《交通运输系统工程与信息》 EI CSCD 北大核心 2017年第2期168-175,共8页
物流园区功能区块的合理布局对于降低物流成本、提高物流作业效率有重要意义.传统的研究主要建立在假定物流园区是矩形的理想情况下,本文基于栅格数据结构,构建了以运输成本最小为目标的不规则物流园区功能区块布局的集合划分模型,并引... 物流园区功能区块的合理布局对于降低物流成本、提高物流作业效率有重要意义.传统的研究主要建立在假定物流园区是矩形的理想情况下,本文基于栅格数据结构,构建了以运输成本最小为目标的不规则物流园区功能区块布局的集合划分模型,并引入了栅格图像矢量化技术,用于提取布局形成后的图像拓扑结构,获得路网信息,然后设计了基于割树技术的变邻域搜索算法进行求解.最后以某物流园区为例,通过MATLAB编程计算得出布局方案,验证了本文模型和算法的有效性. 展开更多
关键词 物流工程 设施布局 集合划分模型 不规则物流园区 栅格数据结构 矢量化 变邻域搜索算法
在线阅读 下载PDF
并行变邻域搜索下的订单接收与流水车间调度 被引量:1
5
作者 郑凡 雷德明 《武汉理工大学学报(信息与管理工程版)》 CAS 2015年第4期519-523,共5页
针对订单接收的流水车间调度问题,提出了一种并行变邻域搜索算法(PVNS),该算法采用双串表示方法、新型的邻域结构和并行搜索机制。通过大量的实例将PVNS与遗传算法和蜂群算法进行了比较,实验结果表明,PVNS对所研究的问题具有良好的优化... 针对订单接收的流水车间调度问题,提出了一种并行变邻域搜索算法(PVNS),该算法采用双串表示方法、新型的邻域结构和并行搜索机制。通过大量的实例将PVNS与遗传算法和蜂群算法进行了比较,实验结果表明,PVNS对所研究的问题具有良好的优化能力和优化效果。 展开更多
关键词 订单接收 流水车间调度 并行变邻域搜索 邻域结构
在线阅读 下载PDF
Intervention decision-making in MAV/UAV cooperative engagement based on human factors engineering 被引量:10
6
作者 ZHONG Yun YAO Peiyang +1 位作者 WAN Lujun YANG Juan 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2018年第3期530-538,共9页
Aiming at the intervention decision-making problem in manned/unmanned aerial vehicle(MAV/UAV) cooperative engagement, this paper carries out a research on allocation strategy of emergency discretion based on human f... Aiming at the intervention decision-making problem in manned/unmanned aerial vehicle(MAV/UAV) cooperative engagement, this paper carries out a research on allocation strategy of emergency discretion based on human factors engineering(HFE).Firstly, based on the brief review of research status of HFE, it gives structural description to emergency in the process of cooperative engagement and analyzes intervention of commanders. After that,constraint conditions of intervention decision-making of commanders based on HFE(IDMCBHFE) are given, and the mathematical model, which takes the overall efficiency value of handling emergencies as the objective function, is established. Then, through combining K-best and variable neighborhood search(VNS) algorithm, a K-best optimization variable neighborhood search mixed algorithm(KBOVNSMA) is designed to solve the model. Finally,through three groups of simulation experiments, effectiveness and superiority of the proposed algorithm are verified. 展开更多
关键词 manned/unmanned aerial vehicle(MAV/UAV) intervention decision-making human factors engineering structural description K-best algorithm variable neighborhood search algorithm
在线阅读 下载PDF
长期车辆合乘问题的复合变邻域搜索算法 被引量:3
7
作者 郭羽含 伊鹏 《计算机应用》 CSCD 北大核心 2018年第10期3036-3041,3052,共7页
针对于长期车辆合乘问题(LTCPP),提出一种复合变邻域搜索算法(HVNSA),将具有相同目的地的用户进行合乘匹配从而减少车辆出行数量。首先,构建一个全面准确的长期车辆合乘问题的数学模型,将所有用户按复合距离优先算法分配到合乘小组中,... 针对于长期车辆合乘问题(LTCPP),提出一种复合变邻域搜索算法(HVNSA),将具有相同目的地的用户进行合乘匹配从而减少车辆出行数量。首先,构建一个全面准确的长期车辆合乘问题的数学模型,将所有用户按复合距离优先算法分配到合乘小组中,对时间窗口和车容量约束验证,得到初始合乘方案;然后利用变邻域搜索算法对初始合乘方案进行优化迭代,得到最终的优化合乘方案。实验结果表明,该算法在处理100人和200人的规模问题上可以在1 s内得到高质量的优化合乘方案,对于400人和1000人的较大规模问题,该算法仍然可以在2~4 s内得到较高质量的优化合乘方案。 展开更多
关键词 长期车辆合乘问题 邻域结构 变邻域搜索 合乘匹配 车辆调度问题
在线阅读 下载PDF
改进变邻域搜索算法在动态船舶路径问题中的研究
8
作者 胡永锋 贺明 《舰船科学技术》 北大核心 2017年第7X期19-21,共3页
船舶物流调度是全球经济发展中非常重要的一环,降低船舶物流成本对经济发展有现实意义。船舶路径问题属于组合优化范畴,有动态和静态之分,后者是由前者发展而来。变邻域搜索算法是一种启发式求解动态船舶路径问题近似解的方式。但其存... 船舶物流调度是全球经济发展中非常重要的一环,降低船舶物流成本对经济发展有现实意义。船舶路径问题属于组合优化范畴,有动态和静态之分,后者是由前者发展而来。变邻域搜索算法是一种启发式求解动态船舶路径问题近似解的方式。但其存在容易陷入局部最优的缺点。为了改善这种缺陷,本文提出一种改进基本变邻域搜索算法的领域结构。 展开更多
关键词 动态船舶路径问题 变邻域搜索算法 最优解 领域结构
在线阅读 下载PDF
A Hybrid Heuristic Algorithm for Solving COVID-19’s Social Distancing at Universities Campus
9
作者 Hassan Al-Tarawneh Khalid Al-Kaabneh +2 位作者 Aysh Alhroob Hazem Migdady Issam Alhadid 《Computer Systems Science & Engineering》 SCIE EI 2022年第6期933-944,共12页
Social distancing during COVID-19 has become one of the most important measures in reducing the risks of the spread of the virus. Implementing thesemeasures at universities is crucial and directly related to the physi... Social distancing during COVID-19 has become one of the most important measures in reducing the risks of the spread of the virus. Implementing thesemeasures at universities is crucial and directly related to the physical attendance ofthe populations of students, professors, employees, and other members on campus. This research proposes an automated scheduling approach that can help universities and schools comply with the social distancing regulations by providingassistance in avoiding huge assemblages of people. Furthermore, this paper proposes a novel course timetable-scheduling scheme based on four main constraints.First, a distance of two meters must be maintained between each student inside theclassroom. Second, no classrooms should contain more than 20% of their regularcapacity. Third, there would be no back-to-back classes. Lastly, no lectures shouldbe held simultaneously in adjacent classrooms. The proposed approach wasimplemented using a variable neighborhood search (VNS) approach with an adaptive neighborhood structure (AD-NS) to resolve the problem of scheduling coursetimetables at Al-Ahlyyia Amman University. However, the experimental resultsshow that the proposed techniques outperformed the standard VNS tested on university course timetabling benchmark dataset ITC2007-Track3. Meanwhile, theapproach was tested using datasets collected from the faculty of information technology at Al-Ahlyyia Amman University (Jordan). Where the results showed that,the proposed technique could help educational institutes to resume their regularoperations while complying with the social distancing guidelines. 展开更多
关键词 COVID-19 social distance variable neighborhood search adaptive neighborhood structure university course timetable
在线阅读 下载PDF
求解最小连通支配集问题的变深度邻域搜索算法 被引量:3
10
作者 王灵敏 周淘晴 +1 位作者 吴歆韵 吕志鹏 《中国科学:信息科学》 CSCD 北大核心 2016年第4期445-460,共16页
本文提出了一种求解最小连通支配集问题的变深度邻域搜索(VDNS)算法.结合最小连通支配集问题的特点,VDNS算法采用了一种高效的邻域结构,该邻域结构由一系列基础邻域动作组成,合理地限制了搜索空间,提高了算法的搜索效率.同时,本文还提... 本文提出了一种求解最小连通支配集问题的变深度邻域搜索(VDNS)算法.结合最小连通支配集问题的特点,VDNS算法采用了一种高效的邻域结构,该邻域结构由一系列基础邻域动作组成,合理地限制了搜索空间,提高了算法的搜索效率.同时,本文还提出了两种提高算法搜索效率的方法:修剪搜索分支以及增量评估更新技术.用本文提出的VDNS算法对当前国际文献公开的共91个算例进行了测试,VDNS算法能够在非常短的计算时间内改进其中38个算例,优于此前国际文献中报道的最好结果,表明了本文所提出的VDNS算法的有效性. 展开更多
关键词 元启发式算法 变深度邻域搜索 邻域结构 最小连通支配集 增量更新
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部