工作汇报上周.pdfVIP

工作汇报

汇报时间段：4月12日至4月16日

工作总结

1.梳理算法思路

根据DBR理论，以瓶颈设备的调度为，带动其它设备的加工，能实现制

造系统有序的生产。本方法采用的瓶颈调度思路为避免瓶颈设备饥饿以及非

瓶颈设备阻塞。

以前的方法中，没有充分考虑瓶颈设备的特点，当瓶颈设备出现饥饿的情况，

应当考虑工件到达瓶颈设备的时间，到达时间短的工件应当具有更高的优先

级。

以下用到的参数有：

Di：工件i的交货期；

NOW：当前决策时刻；

：工件第步的剩余净加工时间；

TRPTikik

WIPbl：瓶颈设备的最低在制品允许值；

WIPb：瓶颈设备的实际在制品值；

WIPnbh：非瓶颈设备的最高在制品允许值;

WIPnb：非瓶颈设备的实际在制品值；

mi：若工件i后序工序在瓶颈设备上完成，则为1，否则为

0；

ni：若工件i后序工序在非瓶颈设备上完成，则为1，否则

为0；

ProTik：工件i加工第k工序所用加工时间；

))

(1+TRPT/(1+D−NOWDNOW

ikii

PCR=

))

((NOWNOW

1+TRPTik/1+−DiDi



=−minmax()−min()

PProTProT/ProTProT

SPTik0jNjk0jNik0jNik

ll

=(−)

PBWIPWIP/WIP

bbb

h

=(−)

PnBWIPWIP/WIP

nbnbnb

当系统负荷正常的时候，设备上的工件优先级为：

=

P1+P−P

iCRSPT

当WIPWIPbbl时，瓶颈设备的各上游设备的所有工件优先级为：

=+m+m

PPiCRi(1−PSPT)iPB

当h时，非瓶颈设备的上游设备的所有工件优先级为：

WIPWIP

nbnb

=