期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
考虑工件运输时间的分布式柔性作业车间调度
1
作者 余佳林 姚锡凡 +1 位作者 单文俊 王桂茂 《组合机床与自动化加工技术》 北大核心 2024年第6期185-192,共8页
为求解考虑工件在机器间运输时间的分布式柔性作业车间调度问题(DFJSPTW),提出了一种基于延迟接受爬山算法(LAHC)的改进算法,并建立起以最大完工时间为优化目标的数学模型。针对DFJSPTW的几个耦合性子问题,工序排序和机器选择、工厂分... 为求解考虑工件在机器间运输时间的分布式柔性作业车间调度问题(DFJSPTW),提出了一种基于延迟接受爬山算法(LAHC)的改进算法,并建立起以最大完工时间为优化目标的数学模型。针对DFJSPTW的几个耦合性子问题,工序排序和机器选择、工厂分配采用了基于工序、机器、工厂的三层染色体编码方式去解决,而小车分配则提出了一种考虑负载均衡化的调度规则;为提高生成解的质量,初始化染色体时工厂和机器序列分别考虑了负载平衡;局部搜索过程中,算法设计了4种邻域搜索算子并提出了一种符合DFJSPTW的变邻域搜索策略,在变换邻域搜索算子时还引入了化学反应算法中的单分子反应搜索机制,用于加强算法的综合搜索能力。通过数值实验验证了变邻域搜索策略和引入单分子反应搜索机制的有效性,同时通过改进算法与GA_OP、GA_JS算法的对比实验,进一步验证了所提算法求解DFJSPTW问题的优越性。 展开更多
关键词 柔性作业车间调度问题 分布式调度 工件运输时间 单目标优化
在线阅读 下载PDF
面向大规模立体仓库货位分配问题的两阶段混合优化算法 被引量:16
2
作者 黄鹏 姚锡凡 +1 位作者 胡晓阳 曾中荣 《计算机集成制造系统》 EI CSCD 北大核心 2022年第8期2481-2495,共15页
为满足金属加工及设备制造企业对大型重载立体仓库安全、高效运作需求,建立了考虑仓库出入库效率、货架稳定性和堆垛机负载均衡要求的货位分配多目标优化模型。针对该模型提出了一种两阶段混合算法(GALAHC),该算法集成了遗传算法(GA)和... 为满足金属加工及设备制造企业对大型重载立体仓库安全、高效运作需求,建立了考虑仓库出入库效率、货架稳定性和堆垛机负载均衡要求的货位分配多目标优化模型。针对该模型提出了一种两阶段混合算法(GALAHC),该算法集成了遗传算法(GA)和延迟接受爬山算法(LAHC)的优势。同时,设计了货位贪婪交叉算子,以增强遗传算法的信息感知能力,加快算法收敛速度。通过仿真实验对算法的有效性和参数敏感性进行了分析,结果表明所提出的GA-LAHC算法在求解稳定性和求解精度上优于粒子群算法、GA及LAHC。 展开更多
关键词 立体仓库优化 大规模货位分配 遗传算法 延迟接受爬山算法 两阶段混合算法
在线阅读 下载PDF
改进迭代局部搜索算法求解多AGV柔性作业车间调度问题 被引量:20
3
作者 胡晓阳 姚锡凡 +1 位作者 黄鹏 曾中荣 《计算机集成制造系统》 EI CSCD 北大核心 2022年第7期2198-2212,共15页
针对受运输时间和运输资源约束的柔性作业车间调度问题,提出一种融合贪心启发式规则的改进迭代局部搜索算法。以最大完工时间为优化目标,建立多自动导引小车(AGV)柔性作业车间调度问题的数学模型,并采用工序串和机器串双层编码求解问题... 针对受运输时间和运输资源约束的柔性作业车间调度问题,提出一种融合贪心启发式规则的改进迭代局部搜索算法。以最大完工时间为优化目标,建立多自动导引小车(AGV)柔性作业车间调度问题的数学模型,并采用工序串和机器串双层编码求解问题模型,解码时融入“先到先服务”的启发式规则来对每个运输任务分配最合适的AGV;生成初始解时考虑机器全局的工作负载平衡;设计了3种邻域结构用于随机邻域局部搜索,并采用精英解记忆库策略来指定当前解,有效利用历史搜索信息,保持算法集中性的同时扩大了搜索空间。采用最好解、相对标准差和算法平均运行时间3种性能指标,分别在小规模和大规模标准测试案例上对所提算法的有效性、稳定性和高效性进行测试,结果表明不管是在求解速度上还是求解质量上其表现都优于遗传禁忌搜索算法、带转移瓶颈的遗传禁忌搜索算法和延迟接受爬山算法。 展开更多
关键词 柔性作业车间调度 集成调度 迭代局部搜索算法 自动导引小车
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部