JAVA遗传算法解决车间调度问题 下面给出作业车间调度问题的一个实例,其中每个工序上标注有一对数值(m,p),其中,m表示当前工序必须在第m台机器上进行加工,p表示第m台机器加工当前工序所需要的加工时间。(注:机器和作业的编号从0开始)  jop0=[(0,3),(1,2),(2,2)]  jop1=[(0,2),(2,1),(1,4)]  jop2=[(1,4),(2,3)] 在这个例子中,作业jop0有3道工序:它的第1道工序上标注有(0,3),其表示第1道工序必须在第0台机器上进行加工,且需要3个单位的加工时间;它的第2道工序上标注有(1,2),其表示第2道工序必须在第1台机器上进行加工,且需要2个单位的加工时间;余下的同理。总的来说,这个实例中共有8道工序。 该问题的一个可行解是L=8道工序开始时间的一个排列,且满足问题的约束。
2021-05-09 08:38:45 23KB 遗传算法
1
将灰狼优化算法(GWO)用于柔性作业车间调度问题(FJSP),以优化最大完工时间为目标,提出一种混合灰狼优化算法(HGWO).首先,采用两段式编码方式,建立GWO连续空间与FJSP离散空间的映射关系;其次,设计种群初始化方法,保证算法初始解的质量;然后,嵌入一种变邻域搜索策略,加强算法的局部搜索能力,引入遗传算子,提升算法的全局探索能力;最后,通过实验数据验证HGWO算法在求解FJSP问题方面的有效性.
1
FT06作业车间调度问题的粒子群算法求解
2021-04-23 09:03:19 16KB matlab JSSP PSO
改进遗传算法解决柔性作业车间调度问题,田旻,刘人境,柔性作业车间调度问题是经典作业车间调度问题的深入和扩展,为生产过程中作业车间调度的资源受限问题提供了更加切实可行的方案。
2021-04-22 15:26:14 557KB 首发论文
1
自己写的用遗传算法求解柔性作业车间调度问题,可直接运行,文件内含有10个FJSP基础算例,在help.cpp文件中修改算例文件名称即可运行其他算例。
1
Brandimarte给出了10组柔性作业车间调度实例(mk01~mk10),已对文档进行相应处理,可配合up主对应博客进行相应解码
1
研究生期间自写的Matlab代码,用差分进化算法求解静态作业车间调度问题,资源中分为算法、编解码、画甘特图三个文件。代码中写了部分注释,方便学习交流。
1
柔性作业车间调度问题中,以完工时间作为优化目标,编写的遗传算法代码,python语言。代码中套用了一个自己随机生成的实例进行运行验证,仅供参考学习。
1
简述 这是《深度学习与人工智能》课程中很普通的一道作业题,但因为发现了一个更巧妙的搜索目标的形式,让求解过程快了很多,代码实现起来也简单了非常多,而且最终的搜索效果也更好。 关于蚁群算法和柔性作业车间调度问题不再赘述。 求解策略比较 如果用这篇文章中的方法,求解这个问题会很困难。因为同Job的不同工序是有先后顺序的,如果直接在上面这张表里搜索解,也就是说搜索出的是这张表里每一行标一个机器,那么接下来的时间计算就非常麻烦,需要从这张表去计算一个最优的调度顺序,这个过程代价很高,而且程序很难写。 在这篇文章中看到了一种搜索目标的表示形式,这篇文章虽然是讲遗传算法而不是蚁群算法,但是它对遗传算法染
2021-03-09 19:09:52 444KB 学习 学习笔记 算法
1
Matlab代码,用于作业车间调度问题求解,包含作业车间调度问题的编码(基于工序)、解码、绘制甘特图,可结合自己所需要的启发式算法进行求解。
2021-03-02 21:42:39 2KB 作业车间调度 甘特图
1