【优化模型】装配线平衡模型

目录

1、装配线平衡模型介绍

2、模型应用实例

 3、代码实现

4、结果展示

---

1、装配线平衡模型介绍

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

问题会因为众多任务间存在优先关系而变得更复杂，任务的分配必须服从这种优先关系。

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

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

② 要保证满足任务间的所有优先关系。