首页 | 本学科首页   官方微博 | 高级检索  
     

基于离散Jaya算法的线缆生产调度方法
引用本文:林剑,李扬远,陈蒙蒙,干梦清,王凌武.基于离散Jaya算法的线缆生产调度方法[J].计算机集成制造系统,2023(12):4206-4214.
作者姓名:林剑  李扬远  陈蒙蒙  干梦清  王凌武
作者单位:浙江财经大学信息管理与人工智能学院
基金项目:国家自然科学基金资助项目(61973267);;浙江省自然科学基金资助项目(LY24F030008)~~;
摘    要:线缆生产调度优化问题广泛存在于电线电缆行业的生产实际中,本质上属于带安装时间和复杂资源约束的柔性作业车间调度问题。针对线缆生产调度优化问题,建立了以最小化最大完工时间为目标的问题数学模型,提出一种离散Jaya算法解决该问题。在Jaya算法框架下,基于单列编码方式和左移解码策略,融入优先工序交叉算子和反向学习搜索策略,引导算法更有效地搜索问题空间,以提升算法性能,从而实现最大完工时间最小化。基于企业生产实际生成的实例集,通过仿真实验与对比分析,表明了所提算法在求解线缆生产调度问题中具备较高的有效性和稳定性。

关 键 词:线缆生产  Jaya算法  调度优化  最小化最大完工时间
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号