MATLAB遗传算法求解车间调度问题——模型建立和实例设计（画甘特图）

1.基本概念
车间调度是指根据产品制造的合理需求分配加工车间顺序，从而达到合理利用产品制造资源、提高企业经济效益的目的。车间调度问题从数学上可以描述为有n个待加工的零件要在m台机器上加工。问题需要满足的条件包括每个零件的各道工序使用每台机器不多于1次，每个零件都按照一定的顺序进行加工。

车间调度问题实例：
现共有6个工件，在10台机器上加工，每个工件都要经过6道加工工序，每个工序可选择机器序号如表一所列。每道工序的加工时间如表二所列。请合理分配工件在机器上的加工顺序（即指明每个工件的每个工序在什么时间在哪台机器上加工），使得总加工耗时最短（成本最小）。

表一：工序可选机器表
工序1 工序2 工序3 工序4 工序5 工序6
工件1 5 6 4 [2,9] [3,7] 5
工件2 4 [2,9] 8 [6,7] 5 [1,10]
工件3 3 [6,8] 7 [2,1] [4,10] 5
工件4 5 2 [4,7] 10 [2,5] [3,6]
工件5 [4,5] 5 [9,10] 6 2 [3,8]
工件6 [2,6] 4 [6,9] 7 8 [3,9]

表二：工件加工时间表
工序1 工序2 工序3 工序4 工序5 工序6
工件1 3 10 9 [5,4] [3,3] 10
工件2 6 [8,6] 4 [2,6] 3 [3,3]
工件3 4 [5,7] 7 [5,5] [9,11] 1
工件4 7 3 [4,6] 3 [1,7] [3,6]
工件5 [6,4] 10 [7,9] 8 5 [4,7]
工件6 [3,7] 10 [8,7] 9 4 [9,4]

编程求解结果：

视频效果：

MATLAB遗传算法求解车间调度问题——模型建立和实例（含甘特图）

点击查看麦哥个人简介及代码获取方式