优化Blocking流水车间调度的启发式算法研究
下载需积分: 10 | PDF格式 | 558KB |
更新于2024-09-05
| 189 浏览量 | 举报
"这篇论文是关于基于折衷策略的Blocking流水车间调度构造启发式算法的研究,作者为洪宗友和庞哈利,发表于2008年10月的《系统工程理论与实践》杂志第10期。该研究关注的目标函数是Makespan,即最小化完成所有工作所需的最长时间。论文提出了一种新的启发式算法,通过分析目标函数的结构,采用折衷策略来优化工件的初始排序。经过对大量算例的计算比较,新算法在解的质量上超过了传统的NEH算法。
文章首先介绍了Blocking流水车间调度问题的背景,这是一个常见的工业生产计划优化问题,其中工件在不同的工作站之间传递,每个工作站可能有多个操作,且存在阻塞(Blocking)现象,即一个操作未完成,后续操作不能开始。在Blocking流水车间中,如何有效地安排工件的加工顺序和时间以减少总的完成时间(Makespan)是关键。
接着,论文详细阐述了所提出的折衷策略。这种策略考虑了多种因素,如工作间的依赖关系、加工时间的差异、工作站的瓶颈等,以求得一个平衡点,实现更优的初始排序。作者通过分析目标函数的特性,设计出一种构造性的启发式方法,旨在初期就给出接近最优的解,从而减少后续搜索空间。
在实验部分,论文对比了新算法与经典NEH算法在一系列典型算例上的性能。结果显示,新算法不仅在找到的解的质量上超过NEH算法,而且在计算效率上也有优势,这表明了该算法在实际应用中的潜力。
最后,论文总结了研究的主要贡献,并指出未来可能的研究方向,包括进一步优化算法、扩展到更复杂的调度问题以及与其他优化技术的结合。
关键词涵盖了流水车间调度、启发式算法和Blocking,表明了研究的主要领域和技术手段。该研究对于理解和改进制造系统的调度策略,提高生产效率具有重要意义。"
这篇论文深入探讨了Blocking流水车间调度问题的解决方法,提出的折衷策略启发式算法在实际工业环境中有广泛的应用前景,对于优化生产流程、缩短生产周期、提升生产效率具有重要价值。
相关推荐
310 浏览量
785 浏览量
602 浏览量
weixin_38744270
- 粉丝: 329
- 资源: 2万+
最新资源
- chat-app-master
- MAST-MOBILE:MAST Android应用程序源代码-Android application source code
- nanodegree-p3-classic-arcade-game:nanodegree-p3-classic-arcade-game
- Just_Java-app:这是我的第一拳Android项目,通过该项目,我通过Just Java应用程序了解了android的各种基础知识
- SIXSIGMA六标准差——教练级黑带师、黑带、绿带培训方案
- 数据营项目
- tool-conventions:支持使用WebAssembly的工具之间的互操作性的约定
- learn-bootstrap:这个 repo 是为我创建的,用于通过 tutorialls 学习引导程序
- FitJournal:Fit Journal应用程序的源代码-Android application source code
- 计时器
- 金融筹资管理
- thunderboard-android:这是Android的Thunderboard应用程序的源代码-Android application source code
- 网址缩短API登陆页面
- silverstripe-email_reminder:Silverstripe CMS的模块。 在用户的成员资格(或类似权限)即将到期时向用户发送提醒
- nodeschool.io:我对 NodeSchool.io 练习的解决方案
- ASCII-ART:产生与图像相对应的ASCII符号