基因演算法解决单机排程问题:最小化总延遲与工作数量
需积分: 9 124 浏览量
更新于2024-07-31
收藏 3.57MB PDF 举报
"这篇硕士论文主要探讨了使用基因演算法解决单机排程问题,以达到最少延迟工作数和总延迟时间最小化的目标。作者赖郁玲在指导教授曾文宏的指导下,针对生产调度这一制造业关键环节的复杂性,提出了一种新的优化方法。论文指出,传统的最佳解求解方式在实际应用中不切实际,因此转向启发式方法,如基因演算法,来寻求近似最优解。
论文首先介绍了单机排程问题的背景,强调了在有限时间内找到最佳解决方案的必要性。为了解决最少延迟工作数的问题,论文引用了Moore提出的多项式算法,计算出单机排程问题的最少延迟工作数NT。随后,结合基因演算法和工作分割的概念,对双目标问题进行了处理。通过实验,结果显示本文提出的基因演算法在求解质量和时间上优于Moore算法,并且发现突变率对算法性能有积极影响,而交配率的影响不显著。
关键词包括:基因演算法、Moore演算法和工作分割。论文的结论证实了基因演算法在解决此类排程问题上的优越性,其求解效率和结果质量都超过了Moore算法。这为实际生产环境中快速有效地制定生产计划提供了新的工具和思路。"
2022-06-04 上传
2019-04-18 上传
645 浏览量
2202 浏览量
点击了解资源详情
点击了解资源详情
点击了解资源详情
点击了解资源详情
点击了解资源详情
odooerp
- 粉丝: 71
- 资源: 5
最新资源
- SSM动力电池数据管理系统源码及数据库详解
- R语言桑基图绘制与SCI图输入文件代码分析
- Linux下Sakagari Hurricane翻译工作:cpktools的使用教程
- prettybench: 让 Go 基准测试结果更易读
- Python官方文档查询库,提升开发效率与时间节约
- 基于Django的Python就业系统毕设源码
- 高并发下的SpringBoot与Nginx+Redis会话共享解决方案
- 构建问答游戏:Node.js与Express.js实战教程
- MATLAB在旅行商问题中的应用与优化方法研究
- OMAPL138 DSP平台UPP接口编程实践
- 杰克逊维尔非营利地基工程的VMS项目介绍
- 宠物猫企业网站模板PHP源码下载
- 52简易计算器源码解析与下载指南
- 探索Node.js v6.2.1 - 事件驱动的高性能Web服务器环境
- 找回WinSCP密码的神器:winscppasswd工具介绍
- xctools:解析Xcode命令行工具输出的Ruby库