特殊生产线调度：最小完工时间优化-优快云博客

本文链接：https://blog.youkuaiyun.com/ACA_JSP/article/details/115839158

本文介绍了混合并发关系的生产线，重点在于最小完工时间的目标函数。通过数学模型和约束条件解释了任务工艺路线、加工要求、设备能力和工序连续性的匹配问题。求解结果显示了一个特定的调度顺序，后续文章将深入探讨复杂案例和智能算法的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

生产线简介

生产线简介

很多生产线工序并不是简单的串行或并行关系，而实两种同时存在的混合并发关系，本文主要对此种生产线简介，然后以最小完工时间为目标，介绍此类生产线。

示意图

图1. 药物掺配生产流程图

目标函数

图2 目标函数
其中,各符号代表的意义如下：
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的完工时间；
CT(i,j)：任务i中第j道工序的完工时间；
E(i,j)^{k：任务i中第j道工序的加工设备为E}k；
F(O(i,j)):任务i中的第j道工序的加工类型;
F(E^k): 设备k的加工功能；
数学模型中,式(0)表示目标函数,式(1)-(5)表示目标的约束条件。其中,式(1)表示任务工艺路线约束中的工序串行加工约束和失效等待约束;式(2)表示任务的加工要求约束,即同一任务中不能有加工时间重叠的工序；式(3)表示设备加工能力约束,即同一设备中不能有时间重叠的工序;式(4)表示工序加工要求中的加工过程连续性约束;式(5)表示工序的加工类型和加工设备的功能匹配约束。同时,每个任务的完工时间实质上是该任务中所包含的工序的最大完工时间,它可以根据如下的式(6)得到。