调度管理 specials线

串行并行工序混合的生产线数学模型

• 生产流程概述
  • • 示意图形
    • 优化目标
    • 解算结果

生产线简介

诸多生产流程中的工序并非仅呈现单一的串行或并行特征，而是以复合型的混合并发模式共存。本文将对这类生产线进行简要阐述，并以最短完成时间作为核心目标，对相关生产线展开介绍。

示意图

目标函数

其中，各符号所代表的具体含义如下：
O(i,j)：表示任务i中的第j道工序；
O_(i,j-1)：表示任务i中第j道工序的前序工序；
E^k：代表第k台设备；
BT(i,j)：指代任务i中第j道工序的开始时间；
DT(i,j)：表示任务i中第j道工序完工后，在进入下一道工序之前所能等待的最长时间；
PT(i,j)：为任务i中第j道工序所需的加工时间；
Ci：表示任务i的整体完