调度——特殊生产线介绍

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

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

评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值