改进混沌烟花算法优化TFT-LCD模块组装多目标调度

需积分: 0 0 下载量 91 浏览量 更新于2024-09-07 收藏 1.3MB PDF 举报
本文研究的是"具有行为效应的TFT-LCD模块组装多目标调度问题",这是一个在IT领域内的复杂问题,尤其关注在液晶显示器模块制造过程中的高效生产和调度策略。TFT-LCD(薄膜晶体管液晶显示器)模块组装涉及到多个目标,包括最小化最大完成时间、机器总空闲时间和工件总延期时间,这些因素共同影响生产效率和产品质量。 文章的核心内容是提出了一种改进的混沌烟花算法来优化这种多目标调度问题。该算法采用两段式编码,旨在找到最优或接近最优的解决方案。在决策过程中,它结合了加工时间优先选择原则,这强调了按预定的加工顺序安排任务的重要性。此外,文中引入了动态淘汰锦标赛规则,这是一种竞争性的选择机制,通过不断的比较和淘汰,提高了算法的寻优效率。 学习退化效应被纳入模型,意味着随着算法的进行,某些策略可能因为缺乏新鲜性而逐渐失效,这对优化过程产生了挑战。研究发现,增加学习退化效应会减少可行解的数量,但通过调整学习率和退化因子,可以确保算法能在保持一定效果的同时避免陷入局部最优。 实验结果显示,改进的混沌烟花算法在解决这类问题上表现出色,其求解质量优于传统的烟花算法和粒子群算法。这意味着在实际应用中,使用这种方法能更有效地平衡多个目标,提升TFT-LCD模块组装的整体效率和响应时间。 总结来说,这篇论文不仅探讨了TFT-LCD模块组装的多目标调度问题,还提供了一种创新的算法策略,对于制造业特别是液晶显示技术的生产调度具有重要的实践价值。通过深入理解学习退化效应以及如何调整算法参数,企业可以更好地应对复杂的生产环境,提高生产效率和产品质量。