文件名称：柔性作业车间调度问题-启发求解方法和遗传算法求解方法
文件大小：62KB
文件格式：JAVA
更新时间：2022-06-29 12:46:16
启发方法 遗传算法
柔性作业车间问题可描述为：每一待加工工件包含一道或一道以上工序，每个工件的工序 顺序都是已知的，每道工序可以在一台及以上的机器上完成加工， 加工的时间会因为所选择的加工机器不同而变得不同。 调度方案需要确定工序的加工顺序和机器的选择，从而使得整个调度系统的各指标达到最优。 加工过程需满足以下条件： （1）工件工序只能在可加工设备上进行加工 （2）一台设备同一时间段只能对一个工件工序进行加工 （3）工件工序开始加工后无法停止 （4）工件下一工序的开始时间大于等于上一工序的结束时间，即工件工序具备加工次序