【调度】经典作业车间调度问题VS柔性作业车间调度问题
经典作业车间调度问题
在传统车间调度模型中,假设工序加工所需要的资源是不具备柔性的资源,工件的所有工序的加工机器是唯一的,且机器顺序是已知的,则可通过确定工序在每台机器上的加工顺序来优化完工时间等系统目标。随着大批量连续生产时代正逐渐被适应市场动态变化的多品种、小批量离散生产所替代,一个制造企业的生存能力和竞争能力在很大程度上取决于它是否能在较短的生产周期内,生产出较低成本、较高质量的多个产品品种的能力。
柔性作业车间调度问题
柔性作业车间调度问题(flexiblejobshopschedu-lingproblem,FJSP)也就成为研究重点,它是JSP问题的扩展,工件的每道工序可以在多台机器上进行加工,且在每台机器上的加工时间不一定相同。实际生产中可以按照资源负荷情况,灵活地进行资源的选择,提高加工的灵活性。工件的每道工序可以在多台机器上加工的情况在实际生产中有明显的优点:
(1)提高设备的利用率,机床一旦空闲就可以安排工件进行加工,减少设备闲置和等待的时间;
(2)具有维持生产稳定的能力,当一台或多台机器发生故障时,工序可以绕过故障机器,在其他机器上进行加工,使生产得以继续,保证生产的稳定;
(3)提高产品质量和缩短生产周期,与经典的JSP模型相比,同一工件的多道工序可以在同一台机床上连续进行加工,减少了中间装卸和搬运等而造成的时间消耗
柔性作业车间调度问题是一个NP-hard问题,不可能找到精确求得FJSP最优解的多项式时间算法。研究人员为解决这个难题已付出了几十年的努力,但至今最先进的算法仍很难得到规模较小问题的最优解。近十几年以来,通过模拟自然界中生物或物理过程而发展起来的元启发式算法用于研究FJSP,如遗传算法(geneticalgorithms,GA)、蚁群优化算法(antcolonyoptimization,ACO)、禁忌搜索算法(tabusearch,TS)、粒子群优化算法(particleswarmoptimization,PSO)、模拟退火算法(simulatedannealing,SA)、DNA算法等
柔性作业车间调度问题特点
1.计算复杂
柔性作业车间调度问题是作业车间调度问题的扩展,它不仅需要确定工序加工的顺序,还要给每道工序分配机器,是比JSP更为复杂的NP-hard问题
2.多目标
实际生产中经常考虑多项性能指标要求,且各项要求可能彼此冲突。常用的调度性能指标包括:最大完工时间、交货期、机器总负荷、生产成本、延迟或拖期、库存等。
3.不确定性
实际制造中存在广泛的不确定性因素,如机器故障、操作人员的熟练程度、原材料的差异、刀具磨损等因素的影响,确定的加工信息很少能获得。
4.动态性
实际生产制造过程是一个动态的过程,加工工件通常是依次进入待加工状态的,各种工件不断进入制造系统接受加工,已加工完的工件又不断地离开制造系统。
目前车间静态、不确定随机、动态调度范围的定义存在多种不同的分类模型,而这些模型直接影响解决问题的复杂性,因此要求模型简单,接近实际生产过程。一种简单、实用的动态和不确定调度分类模型如图1.3所示,图中可清晰区分静态调度、动态调度、多目标调度、不确定调度、多目标不确定调度的范围
【调度】经典作业车间调度问题VS柔性作业车间调度问题相关推荐
- 【车间调度】变邻域遗传算法求解柔性作业车间调度问题
本系列为自己学习调度相关知识的记录,如有误请指出,也欢迎调度方向的小伙伴加我好友共同交流. 混合优化算法优化策略 变邻域搜索算法是一种快速和有效的求解复杂组合优化问题的局部搜索算法,通过邻域结构的系统 ...
- 【车间调度】灰狼优化算法求解柔性作业车间问题【含Matlab源码 661期】
⛄一.车间调度简介 1 车间调度定义 车间调度是指根据产品制造的合理需求分配加工车间顺序,从而达到合理利用产品制造资源.提高企业经济效益的目的.车间调度问题从数学上可以描述为有n个待加工的零件要在m台 ...
- 论文阅读|《面向多目标柔性作业车间调度的强化学习NSGA-Ⅱ算法》
<面向多目标柔性作业车间调度的强化学习NSGA-Ⅱ算法> 重庆大学学报/2021 1 多目标柔性作业车间调度模型 考虑的目标: (1)最大王时间 (2)机器总负荷 (3)瓶颈机器负荷 2 ...
- 柔性作业车间调度问题 (FJSSP)
多智能体系统是分布式人工智能(DAI,Distributed Artificial Intelligence)的一个重要分支. MES(Manufacturing Execution System)制 ...
- 柔性作业车间调度问题研究-思考
获取更多资讯,赶快关注上面的公众号吧! 文章目录 作业车间调度vs柔性作业车间调度 深挖柔性作业车间调度 算法层面: 问题层面: 融合层面: 应用层面: 结语 最近一段时间写了一些算法原理相关的文章, ...
- Q-learning算法辅助求解柔性作业车间调度问题--附带源码测试集模型
Q学习算法求解FJSP 摘要 论文简介 Q-learning 算法 Q学习算法 如何设计Q学习算法 我是如何设计的 第二类型模糊数的FJSP问题 提出的算法 框架 初始化方法 局部搜索策略 贪心节能策 ...
- ga设置迭代次数_种群进化+邻域搜索的混合算法(GA+TS)求解柔性作业车间调度问题(FJSP)算法介绍...
程序猿声 代码黑科技的分享区 过去小编简单了解过作业车间调度问题(JSP),这两个月简单接触了柔性车间调度问题(FJSP),但是因为一些原因打算暂时研究到这里.在研究的时候,小编发现网上这方面的中文资 ...
- 【车间调度】基于灰狼优化算法求解柔性作业车间问题matlab源码
一.简介 Grey Wolf Optimizer是Seyedali Mirjalili受大灰狼捕食策略的启发,于2014年提出的一种元启发式算法,主要模拟了搜索猎物.包围猎物和攻击猎物,源代码关注公众 ...
- 【车间调度】基于改进蛙跳算法求解车间调度问题
作业车间调度问题描述 作业车间调度问题(Job Shop Scheduling, JSP)是最经典的几个NP-hard问题之一.其应用领域极其广泛,涉及航母调度,机场飞机调度,港口码头货船调度,汽车加 ...
最新文章
- 四十三、文件存储空间管理
- 【练习】ViewPager标签滑动
- rJava安装及Java 开发R
- 计算机学术硕士课题,硕士学术论文选题的原则分析
- 一文了解GaussDB 200的产品架构、数据流程、组网方案、服务部署原则、企业级增强特性......
- java内存模型作用是什么_什么是JVM内存模型?
- 读[SBO高层大变动]一文有感
- HTML iframe设置背景透明
- 医院计算机管理办法试行,医院信息工作制度七、计算机中心机房管理制度
- CSS day_14(6.29) Sass基本规则和语法、云服务器的购买和使用
- C++ 图书馆管理系统
- 基于微信图书馆教室座位预约小程序系统设计与实现 开题报告
- WIN10电脑热点无法共享
- R语言绘制生存曲线估计|生存分析|如何R作生存曲线图
- 全面质量管理理论中的五个影响产品质量的主要因素
- [转]如何学习《离散数学》?
- 杂谈:区块链是否值得投资
- java找不到文件_Java常见问题之javac Hello.java找不到文件的解决方法
- Arduino网络编程实战-ADC数据可视化(仪表)
- 一个创业者的心理独白,是美妆溪妍给了我希望
热门文章
- vue部分面试题分享
- Python 字符串常见的语句,和练习题,字符串练习题 Python 切片函数修饰符 #精度和进制Python 字符串一些语句练课件练习题
- 映美Jolimark FP-8800K+ 打印机驱动
- 知乎问 想找一个linux培训机构,目前看千峰、黑马、达内 北大青鸟等机构,请问哪个好一点?
- 服务器通过笔记本共享网络
- 我也不知道说什么....
- 定点爆破丨千锋老朱最全Springcloud-alibaba课程强势来袭
- Windows从微软账户修改为本地账户
- qq群淘客怎么引流?淘客新手如何利用qq群引流?
- 李威克挑战N小黑,虚拟人真实自然天花板之争的背后