车间 动态规划 java_作业车间调度JSP与遗传算法GA及其Python/Java/C++实现

大家好呀，好久不见！

最近小编接触了遗传算法(Genetic Algorithm)。关于遗传算法，公众号内已经有多盘技术推文介绍：

今天小编再为大家带来CSDN上一位大牛@sundial dreams

关于遗传算法在作业车间调度问题上的相关内容，希望大家喜欢！

(原文附图)

问题描述

作业车间调度(Job shop scheduling problem, JSP) 是车间调度中最常见的调度类型，是最难的组合优化问题之一，应用领域极其广泛，涉及航母调度，机场飞机调度，港口码头货船调度，汽车加工流水线等，因此对其研究具有重大的现实意义。科学有效的生产调度不但可以提高生产加工过程中工人、设备资源的高效利用，还可缩短生产周期，降低生产成本。

作业车间调度问题描述：

一个加工系统有M台机器，要求加工N个作业，其中，作业i包含工序数为L_i。令，则L为任务集的总工序数。其中，各工序的加工时间已确定，并且每个作业必须按照工序的先后顺序加工。调度的任务是安排所有作业的加工调度排序，约束条件被满足的同时，使性能指标得到优化。作业车间调度需要考虑如下约束:

1.每道工序在指定的机器上加工，且必须在前一道工序加工完成后才能开始加工。

2.某一时刻1台机器只能加工1个作业。

3.每个作业只能在1台机器上加工1次。

4.各作业的工序顺序和加工时间已知，不随加工排序的改变而改变。

问题的数学模型：

令(i,j)表示作业i的第j个工序。S_ij和T_ij分别表示(i,j)的加工起始时刻和加工时间。Z_ijk表示(i,j)是否在第k台机器上加工：如果(i,j)在第k台机器上加工，Z_ijk=1；否则，Z_ijk=0，C_k为第k台机器的完工时间࿰