特殊阻塞约束两阶段流水车间成组调度:模型与算法
36 浏览量
更新于2024-08-29
收藏 350KB PDF 举报
"一类具有特殊阻塞约束的两阶段流水车间成组调度模型与算法" 是一篇关于优化工业生产调度的文章,主要关注钢铁企业管加工生产中的调度问题。该研究提出了一个混合整数线性规划模型,以解决具有特定阻塞约束的两阶段流水车间的成组调度问题。这里的阻塞约束不依赖于缓冲区容量,而是由工件自身的规格和尺寸决定,这使得问题更具挑战性。
文章首先定义了问题的背景和特点,指出传统的阻塞约束与文中讨论的问题之间的差异。接着,作者构建了一个以最小化最大完工时间(makespan)为目标的数学模型,这是调度问题中常见的优化目标,旨在减少整个系统的运行时间。通过证明问题属于强NP难类别,表明了寻找最优解的复杂性,这通常意味着需要借助近似算法或启发式方法。
为了应对这一难题,作者提出了一种基于协同进化的分布估计算法。这种算法将原问题分解为两个子问题:工件组排序和工件组内工件排序。在算法设计上,针对每个子问题的独特性质,使用了独立的编码方案,并利用启发式规则生成初始种群。此外,他们还引入了一个考虑工件区块结构特征的概率模型,以引导种群在进化过程中找到更好的解决方案。
通过实际生产数据驱动的实验,验证了所提模型和算法的有效性和实用性。实验结果表明,提出的算法能够在不同规模的问题上取得良好的性能,证明了其在处理这类特殊阻塞约束调度问题时的能力。
文章中引用的相关文献进一步扩展了调度问题的研究领域,包括考虑模糊作业时间的再制造加工车间多目标调度、有限等待时间和工件可拒绝的置换流水车间调度、基于总加权完成时间的可重入混合流水车间调度以及运输与批处理机生产协调调度问题,这些都展示了调度问题的多样性和复杂性,以及寻求有效解决方案的必要性。
2023-04-16 上传
2022-07-06 上传
2021-09-29 上传
2022-12-22 上传
2021-09-29 上传
2021-09-29 上传
2021-05-16 上传
点击了解资源详情
weixin_38647925
- 粉丝: 2
- 资源: 913
最新资源
- 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库