搜索到337篇“ 置换流水车间调度“的相关文章
- 基于组合缓冲的分布式置换流水车间调度优化
- 2025年
- 针对制造行业中机器间有两种缓冲条件(即有限缓冲、零等待)的分布式置换流水车间调度问题,以最小化最大完工时间作为目标建立数学规划模型,提出了一种结合改进两分段Tent混沌映射、自适应柯西变异和贪婪算法的混合人工蜂群算法。首先,通过改进两分段Tent混沌映射产生初始工件序列群;然后,在雇佣蜂阶段采用基于自适应柯西变异的邻域搜索产生新工件序列,在跟随蜂阶段设计适应度选择策略和基于自适应柯西变异的逆序反转操作对工件序列进行优化,在侦察蜂阶段利用贪婪算法基于关键/非关键工厂更新未改善的工件序列;最后,通过大量算例仿真与多种算法对比,表明所提算法在合理的计算时间内可以得到较好的近优解。
- 轩华吕琳
- 一种构造型启发式置换流水车间调度方法
- 本发明公开了一种构造型启发式置换流水车间调度方法，属于生产调度领域。本发明用于解决以最大完工时间为目标的PFSP，通过构建PFSP的数学规划模型，并按工件累计加工时间降序得到初始调度序列，降初始调度序列工件依次插入局部最...
- 段秀山聂春晖董晓炜任琪张哲菁章凯云杨志猛童杰朱旭峰贺谧
- 基于神经网络的非置换流水车间调度方法以及装置
- 本发明涉及智能决策技术，揭露了基于神经网络的非置换流水车间调度方法，包括：获取历史流水车间调度问题数据，并根据预设的析取图转化关系，将历史流水车间问题数据转化为初始析取图；记录所述初始析取图中各节点，并根据所述各节点利用...
- 蔡斌薛邈辛宇冯佳伟李东
- 基于多视图图神经网络的置换流水车间调度方法及系统
- 本发明属于流水车间调度技术领域，公开了一种基于多视图图神经网络的置换流水车间调度方法及系统，包括定义问题，并构建目标函数和约束条件；基于相同的作业节点，获得问题的时间特征向量，并构建节点稀疏图，基于时间特征向量和节点稀疏...
- 李俊青杜召胜李佳珂陈庆达王源昌刘祥清熊文
- 分布式装配置换流水车间调度问题研究综述被引量：1
- 2024年
- 近几十年来,现代制造业发展迅速,一种趋势是在分布式生产工厂进行工件的加工,待完成后到装配工厂集中装配成最终产品。该模式在带来诸多好处的同时,对资源调度提出了新的挑战。针对分布式装配置换流水车间调度问题(distributed assembly permutation flowshop scheduling problem,DAPFSP),介绍了DAPFSP的背景和存在的主要困难,进而对以最小化最大完工时间为优化目标的DAPFSP,从数学模型、编解码策略、全局和局部搜索算法角度进行探讨,分别综述了以最小化总流程时间等为优化目标,具有零等待等约束,以及考虑准备时间等因素的DAPFSP研究成果。最后,对有待进一步开展的研究工作进行展望。
- 张静宋洪波林剑
- 关键词：资源调度搜索算法
- 改进的Q-learning蜂群算法求解置换流水车间调度问题
- 2024年
- 针对置换流水车间调度问题,提出了一种基于改进的Q-learning算法的人工蜂群算法。该算法设计了一种改进的奖励函数作为人工蜂群算法的环境,根据奖励函数的优劣来判断下一代种群的寻优策略,并通过Q-learning智能选择人工蜂群算法的蜜源的更新维度数大小,根据选择的维度数大小对编码进行更新,提高了收敛速度和精度,最后使用不同规模的置换流水车间调度问题的实例来验证所提算法的性能,通过对标准实例的计算与其它算法对比,证明该算法的准确性。
- 杜利珍宣自风唐家琦王鑫涛
- 关键词：人工蜂群算法置换流水车间调度
- 混合分解多目标进化算法求解绿色置换流水车间调度问题被引量：1
- 2024年
- 针对考虑能量消耗的绿色置换流水车间调度问题,以最大完工时间和总能量消耗为优化目标,提出一种混合分解多目标进化算法(HMOEA/D).首先,为了保持初始种群的多样性,使用一种混合初始化策略产生高质量初始种群;其次,采用禁忌搜索策略作为局部搜索算子,强化算法跳出局部最优能力;最后,提出节能策略,以进一步优化总能量消耗目标.通过对标准测试集进行仿真实验并与代表性算法进行比较,验证所提出算法的优越性.
- 罗聪龚文引
- 关键词：置换流水车间调度节能策略
- 一种求解多目标分布式置换流水车间调度的改进混合樽海鞘群算法
- 2024年
- 针对多目标分布式置换流水车间调度问题,以最小化最大加工时间与拖延时间为优化目标,提出一种改进混合樽海鞘群算法。位置更新方式中引入螺旋搜索机制和惯性权重,既有利于提高算法的搜索效率,又兼顾了算法全局搜索和局部搜索能力的平衡;为提高种群的多样性与算法的寻优能力,将算法融合Pareto支配关系的精英选择策略,并且在选择阶段加入差分进化机制防止算法陷入局部最优。通过使用基准算例对改进算法进行测试,验证了所提算法能够有效地求解多目标分布式置换流水车间调度问题。
- 杜鑫喆徐睿迪周艳平
- 关键词：惯性权重PARETO支配差分进化
- 基于新混合乌鸦搜索算法的置换流水车间调度
- 2024年
- 为了更加有效地求解以最大完工时间最小化为目标的置换流水车间调度问题,提出一种新混合乌鸦搜索算法(NHCSA)。首先,对一种基于NEH的启发式算法进行了改进,在此基础上提出新的方法以改善初始种群的质量和多样性;其次,采用SPV(Smallest-Position-Value)规则进行编码,使算法能够处理离散的调度问题;最后,针对迭代贪婪算法,提出了自动调整重插入工件范围的方法、引入了TB机制,并采用改进的迭代贪婪算法对最佳工件排序进行局部搜索,以提升算法收敛的精度。基于典型测试集进行了仿真测试,结果验证了所提算法的寻优能力和稳定性。尤其是在针对Rec19和Rec25算例的比较中,仅NHCSA取得了当前最优解,进一步证明了其优越性。
- 闫红超汤伟姚斌
- 关键词：种群初始化局部搜索
- 基于入侵杂草优化算法的分布式装配置换流水车间调度问题研究
- 赵亚胜
相关作者
- 叶春明
- 作品数：673被引量：3,677H指数：28
- 供职机构：上海理工大学管理学院
- 研究主题：粒子群算法 优化算法 多目标 萤火虫算法 最大完工时间
- 裴小兵
- 作品数：96被引量：397H指数：10
- 供职机构：天津理工大学管理学院
- 研究主题：区块 置换流水车间调度问题 置换流水车间调度 ROUGH集 软件工程
- 刘延风
- 作品数：7被引量：52H指数：5
- 供职机构：西安电子科技大学
- 研究主题：置换流水车间调度问题 置换流水车间调度 蚁群优化 局部搜索 启发式算法
- 刘三阳
- 作品数：746被引量：3,405H指数：27
- 供职机构：西安电子科技大学
- 研究主题：支持向量机 英文 无线传感器网络 多目标规划 集值映射
- 张超勇
- 作品数：144被引量：1,567H指数：20
- 供职机构：华中科技大学机械科学与工程学院
- 研究主题：遗传算法 柔性作业车间调度 多目标优化 调度问题 混流装配线
