1. 装配线平衡模型

一个装配线含有一系列的工作站，在最终产品的加工过程中每个工作站执行一种或者是几种特定的任务。装配线周期是指所有工作站完成分配给他们各自任务所花费时间的最大值。平衡装配线的目标是为每个工作站分配加工任务，尽可能使每个工作站执行相同数量的任务，其最终标准是转配线周期最短。不适当的平衡装配线将会产生瓶颈——有较少任务的工作站将被迫等待前面分配了较多任务的工作站。

这个模型的目标是最小化装配线周期，有两类约束：

（1）要保证每件任务只能也必须分配至一个工作站来加工；

（2）要保证满足任务件的所有优先关系。

例  有1件任务（A-K)分配到四个工作站（1-4），任务按次序如下。每件任务所花时间如下

任务

时间

A

45

B

11

C

9

D

50

E

15

F

12

G

12

H

12

I

12

J

8

K

9

这里给出求解模型