作业车间调度问题的求解目标是得到一个科学、合理的调度方案. 一个科学、合理的调度方案能够有效提高生产效率、降低加工成本. 调度方案主要是确定各工件的加工次序和加工机器, 这是典型的 NP-hard 问题。现代企业间的竞争日趋激烈, 合理安排作业车间调度至关重要. 此外, 工业工程中车间生产规模逐渐扩大, 作业车间调度越来越复杂, 作业车间调度的组合改进问题已成为当今工业工程领域发展研究的热点问题之一。

一、车间调度问题描述

在作业车间中有一批待加工工件, 这批待加工工件中有 n 个不同的工件, 每个工件均包含 m 道工序, 需要在 m 台机器上加工. 加工这批工件需要同时满足以下几点约束条件:
1) 所有工件的工序之间都有顺序约束, 即同一工件的各工序间有先后顺序, 需按照工序顺序进行加工;
2) 不同工件的加工工序之间没有顺序约束;
3) 每道工序只能在一台机器上加工;
4) 各工件工序的加工时间由对应的加工机器确定;
5) 在同一时刻车间中的同一机器只能加工一道工序;
6) 一道工序同一时刻只能在一台机器上加工, 且不能中途中断;
7) 不同工件之间优先级是相同的;
8) 不考虑机器故障等随机性因素.

二、文献中标准案例/ LA01 基准案例

LA01 是一个 10×5 的测试用例, 即共有 10 个工件, 每个工件都有 5 个加工工序, LA01 的工件工序集

J=[2, 1, 5, 4, 3; 1,4, 5, 3, 2; 4, 5, 2, 3, 1; 2, 1, 5, 3, 4; 1, 4, 3, 2, 5; 2, 3, 5, 1,4; 4, 5, 2, 3, 1; 3, 1, 2, 4, 5; 4, 2, 5, 1, 3; 5, 4, 3, 2, 1];

加工 LA01 各个工序所需时间集

T=[21, 53, 95, 55, 34;21, 52, 16, 26, 71; 39, 98, 42, 31, 12; 77, 55, 79, 66, 77;83, 34, 64, 19, 37; 54, 43, 79, 92, 62; 69, 77, 87, 87, 93;38, 60, 41, 24, 83; 17, 49, 25, 44, 98; 77, 79, 43, 75, 96].

三、仿真结果

参考文献

求解作业车间调度问题的改进遗传算法 ①陈金广, 马玲叶, 马丽丽

可直接下载，下载连接https://download.csdn.net/download/weixin_41971010/19747384

求解作业车间调度问题的改进遗传算法相关推荐

Tabu Search求解作业车间调度问题(Job Shop Scheduling)-附Java代码
本文来源于公众号[程序猿声],作者舟寒丶作业车间调度问题问题模型举个栗子有关禁忌搜索算法的内容,公众号内有详细教程: 干货 |[算法]禁忌搜索算法(Tabu Search,TS)超详细通俗解析 ...
干货 | Tabu Search求解作业车间调度问题(Job Shop Scheduling)-附Java代码
本文来源于公众号[程序猿声],作者舟寒丶作业车间调度问题问题模型举个栗子有关禁忌搜索算法的内容,公众号内有详细教程: 干货 |[算法]禁忌搜索算法(Tabu Search,TS)超详细通俗解析 ...
作业调度问题java代码_Tabu Search求解作业车间调度问题(Job Shop Scheduling)-附Java代码...
本文来源于公众号[程序猿声],作者舟寒丶作业车间调度问题问题模型举个栗子有关禁忌搜索算法的内容,公众号内有详细教程: 大家可以点击超链接回顾相关知识,这里就不再细说了. 一般而言,用禁忌搜索算 ...
java车间调度算法_混合算法(GA+TS)求解作业车间调度问题代码解读+完整JAVA代码...
程序猿声代码黑科技的分享区前两篇文章中,我们介绍了FJSP问题,并梳理了一遍HA算法.这一篇文章对小编实现的(很乱很烂的)代码进行简单解读. 往期回顾: 代码下载请关注公众号,后台回复[FJSPH ...
【车间调度】变邻域遗传算法求解柔性作业车间调度问题
本系列为自己学习调度相关知识的记录,如有误请指出,也欢迎调度方向的小伙伴加我好友共同交流. 混合优化算法优化策略变邻域搜索算法是一种快速和有效的求解复杂组合优化问题的局部搜索算法,通过邻域结构的系统 ...
ga设置迭代次数_种群进化+邻域搜索的混合算法(GA+TS)求解柔性作业车间调度问题(FJSP)算法介绍...
程序猿声代码黑科技的分享区过去小编简单了解过作业车间调度问题(JSP),这两个月简单接触了柔性车间调度问题(FJSP),但是因为一些原因打算暂时研究到这里.在研究的时候,小编发现网上这方面的中文资 ...
Q-learning算法辅助求解柔性作业车间调度问题--附带源码测试集模型
Q学习算法求解FJSP 摘要论文简介 Q-learning 算法 Q学习算法如何设计Q学习算法我是如何设计的第二类型模糊数的FJSP问题提出的算法框架初始化方法局部搜索策略贪心节能策 ...
柔性作业车间调度问题研究-思考
获取更多资讯,赶快关注上面的公众号吧! 文章目录作业车间调度vs柔性作业车间调度深挖柔性作业车间调度算法层面: 问题层面: 融合层面: 应用层面: 结语最近一段时间写了一些算法原理相关的文章, ...
柔性作业车间调度问题 (FJSSP)
多智能体系统是分布式人工智能(DAI,Distributed Artificial Intelligence)的一个重要分支. MES(Manufacturing Execution System)制 ...

求解作业车间调度问题的改进遗传算法