【Python3】混合流水车间+遗传算法

目录

 

前言

遗传算法

仿真实验

结束语

参考文献

附录

---

前言

混合流水车间在流水车间的基础上，增加了机器选择，难度更大，同样属于NP难题。其问题描述如下，有n工件，m机器，每个工件均有p工序，每道工序有nom台机器可选，在满足的约束条件下，安排工件的加工优先级和加工机器，实现优化指标。这里以最小化Makespan为例。

遗传算法

编码基于排列编码，比如：以3工件为例，编码可以为3,1,2，通常表示加工优先级为3,1,2，即先安排工件3、再安排工件1，以此类推。

解码基于最早完工时间解码算法。以下表数据为例。

工件	工序1		工序2		工序3
	并行机1	并行机2	并行机1	并行机2	并行机1
1	6	5	4	4	4