分布式阻塞流水车间调度问题建模（二）

最新推荐文章于 2024-09-06 13:57:55 发布

Optimize_Everything

最新推荐文章于 2024-09-06 13:57:55 发布

阅读量879

点赞数 21

文章标签：分布式制造动态规划数学建模

本文链接：https://blog.csdn.net/Johnny_xz/article/details/137330844

版权

分布式流水车间调度问题（DFSP）建模（一）

上一篇介绍了分布式置换流水车间的基本模型，该模型以最大完工时间为优化目标，对工厂排产进行建模，影响机器上工件完工时间的主要因素是同一工件在前一机器上的加工状态（离开时间）以及同一机器上前一工件的加工状态（离开时间）。然而，现实生产环境面临着很多加工约束，接下来的几篇将对具有加工约束的分布式流水车间调度问题的建模进行介绍。

阻塞（零缓冲）流水车间

在阻塞车间中，机器之间没有缓冲区（缓冲区大小为0），因此当工件在当前机器上处理完后，必须等待下一机器可用（机器上的前一工件离开该机器）才能转移至该机器进行加工。在等待过程中该工件在转移至下一机器的操作“被阻塞”，同时该工件也阻塞了所在机器上下一工件的转移（若前一工件在前一机器完成加工），阻塞约束阻止在阻塞机器上处理其他作业。

如上图所示，作业J1在工厂1的机器M1上完成，但由于机器M1和机器M2之间没有中间缓冲区，作业J1不能立即离开机器M1。作业J1在机器M1上被阻塞，直到机器M2可用为止。类似地，作业J2阻塞工厂2的机器M1上的作业J3，作业J4阻塞工厂1的机器M2上的作业J4。

阻塞流水车间还应满足经典流水车间的其他假设：

所有作业都是独立的，一开始就可以处理
每台机器上每个作业的处理时间是预先确定的非负的
机器的设置时间和操作之间的运输时间可以忽略不计
每台机器一次只能处理一项工作，每个作业一次只由一台机器处理
一旦机器开始处理，每个作业必须不间断地完成，不允许抢占

DBFSP的数学模型

一般来说，DBFSP解可表示为 $\pi = \{\pi_1,\pi_2,\cdots,\pi_k,\cdots,\pi_f\}$ ，其中 $\pi_k=\{\pi_k(1),\pi_k(1),\cdots,\pi_k(N_k))\}$ 表示工厂 $k$ 的Job序列， $N_k$ 为工厂 $k$ 加工Job数量。用 $P_{\pi_k(i),j}$ 表示工厂 $k$ 的机器 $j$ 上加工Job $i$ 的处理时间， $D_{\pi_k(i),j}$ 表示工厂 $k$ 的Job $i$ 离开机器 $j$ 的时间。那么，在最简单的没有其他加工约束的DFSP中对拥有 $m$ 台机器的工厂 $k$ 的makespan计算如下：