基因演算法解决单机排程问题:最小化总延遲与工作数量
需积分: 9 36 浏览量
更新于2024-07-31
收藏 3.57MB PDF 举报
"这篇硕士论文主要探讨了使用基因演算法解决单机排程问题,以达到最少延迟工作数和总延迟时间最小化的目标。作者赖郁玲在指导教授曾文宏的指导下,针对生产调度这一制造业关键环节的复杂性,提出了一种新的优化方法。论文指出,传统的最佳解求解方式在实际应用中不切实际,因此转向启发式方法,如基因演算法,来寻求近似最优解。
论文首先介绍了单机排程问题的背景,强调了在有限时间内找到最佳解决方案的必要性。为了解决最少延迟工作数的问题,论文引用了Moore提出的多项式算法,计算出单机排程问题的最少延迟工作数NT。随后,结合基因演算法和工作分割的概念,对双目标问题进行了处理。通过实验,结果显示本文提出的基因演算法在求解质量和时间上优于Moore算法,并且发现突变率对算法性能有积极影响,而交配率的影响不显著。
关键词包括:基因演算法、Moore演算法和工作分割。论文的结论证实了基因演算法在解决此类排程问题上的优越性,其求解效率和结果质量都超过了Moore算法。这为实际生产环境中快速有效地制定生产计划提供了新的工具和思路。"
点击了解资源详情
点击了解资源详情
点击了解资源详情
647 浏览量
842 浏览量
2204 浏览量
点击了解资源详情
点击了解资源详情
点击了解资源详情
odooerp
- 粉丝: 71
- 资源: 5
最新资源
- JHU荣誉单变量微积分课程教案介绍
- Naruto爱好者必备CLI测试应用
- Android应用显示Ignaz-Taschner-Gymnasium取消课程概览
- ASP学生信息档案管理系统毕业设计及完整源码
- Java商城源码解析:酒店管理系统快速开发指南
- 构建可解析文本框:.NET 3.5中实现文本解析与验证
- Java语言打造任天堂红白机模拟器—nes4j解析
- 基于Hadoop和Hive的网络流量分析工具介绍
- Unity实现帝国象棋:从游戏到复刻
- WordPress文档嵌入插件:无需浏览器插件即可上传和显示文档
- Android开源项目精选:优秀项目篇
- 黑色设计商务酷站模板 - 网站构建新选择
- Rollup插件去除JS文件横幅:横扫许可证头
- AngularDart中Hammock服务的使用与REST API集成
- 开源AVR编程器:高效、低成本的微控制器编程解决方案
- Anya Keller 图片组合的开发部署记录