基于效率函数的双资源约束作业车间调度算法

发布时间:







莉莉




510006
(广东

广广
领域作间调题研车间源环


仅考

备资源的车间出实
J分别
效率的逆法对问题

车间


C931I

A






通过实出对结果

■■■_
1009
9492
(200906006702
■■■■■■■1
1

m
-n
的研是将车间
f
l
=
m
in
~
m
x


C
}


(1
简化备资单资度问车间问题更为普遍的来完成同时用设


务需
ar


in
f2
=
m
in

E(d

C(2

如在加过程










简化

有如

件加时间

问题被称问题是多源调度问
在最20年问

单资问题认为
某时刻每

过程



[I2]

能打断过程时间


者们在束车间



件按艺路线的次序在



问题



解析仿真

法的缺陷
对所续到加结束2-3


的调问题




的时间内给



结果仿真出优解



束条
1
中并
件前序完
m
+

才能进行

2
21



((1


xm

X

问题
该调度问题描

X




=
1

(3

=
2m


同时

+
以上
>I





J
w
过程所需集合R

[I

=

(1


]
0

(i

s




{{MI
M2


0{l

L2


LIll


IMl


^f2Lf}

x

l
+M
(4


m

0

{
i
L

Z
i
x


[l
=
(1Zu

]
>t
0

(i

s

E


0
Z}
i{
0


其中X其中i0
i
1
tcI

(5
s
使集合

基于效率函数的双资源约束作业车间调度算法

相关推荐