简学LINGO（三）——实例篇

1. 装配线平衡模型

一个装配线含有一系列的工作站。在终于产品的加工过程中每一个工作站运行一种或者是几种特定的任务。装配线周期是指全部工作站完毕分配给他们各自任务所花费时间的最大值。平衡装配线的目标是为每一个工作站分配加工任务。尽可能使每一个工作站运行同样数量的任务。其终于标准是转配线周期最短。

不适当的平衡装配线将会产生瓶颈——有较少任务的工作站将被迫等待前面分配了较多任务的工作站。

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

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

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

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

任务	时间
A	45
B	11
C	9
D	50
E	15
F	12
G	12
H