Professional Documents
Culture Documents
Th
ein
ter
gat
eda
lgo
rit
hLo
fpa
rt-ba
tch
ingandLa
chi
nel
oad
ingi
nFMSp
lann
ing
ZHOUB
ingh
ai SHIHa
ife
ng CAIJ
iangu
o
Abst
rat:Ba
c se
donana
lyzi
ngt
hed
isa
dva
nta
geso
fpre
sen
trepo
rtsono
ptimi
zat
ionmet
hod
sinFMSpla
nnng,a
i ni
nte
gra
tedal
go-
r
ithmusedt
osolv
epr
oblemso
fpa
rt-ba
tch
ingandmac
hin
eloadi
nghasbeenpro
pos
edinth
isp
apr,a
e ndth
en,there
li
abi
li
ty
andva
li
dit
yofthealo
gri
thmispro
vedbypr
act
ica
lexampl
ese
lement
ari
ly.
Keywo
rd:F l
exi
blemanu
fac
tur
ingsys
tem;p
art-bat
chng;ma
i chi
neloadng;a
i lgo
rit
hm
种类在满足刀具限制条件下所需的必要的刀具种类和
1 引言 数量。在满足工艺和制造资源的限制条件下,如何将
在柔性制造系统(FMS)中,零件投放到制造系统 每批中的零件分配到相应的机床上,如何分配刀具到
进行生产之前,生产计划问题必须解决。求解 FMS生 相应的机床刀库中,是每批零件进入系统加工前必须
产计划问题时,必须考虑生产系统的工艺和生产能力 解决的问题,即解决机床负荷分配问题。
限制。生产计划决定了下一个短生产周期的系统配 众多的文献资料中,对FMS生产计划问题的研究
置。FMS生产计划的关键问题是零件分批以及机床 大多数集中在零件分批和机床负荷分配问题的研究。
负荷分配问题[1,2]。本文将采用集成策略用启发式方 不同的学者对零件分批和机床负荷分配问题的研究都
法对零件分批和机床负荷分配问题进行研究,并提出 存在一些不足,下面对他们所采用算法、策略所存在的
求解问题的集成算法。
2 零件分批和机床负荷分配问题的描述
FMS的小批量多品种的生产模式通常是面向订
单的生产,其特点是生产零件批量小、种类多。而生产
的零件种类多,就要求制造资源(如,刀具、夹具和托盘
等)种类和数量也要多。由于数控机床刀库所能装载
刀具数量是有限的,因此在组织生产过程中,生产多品
种零件所需要的刀具不可能一起装载到机床刀具库
中。计划人员必须从多品种零件集中选择零件种类的
子集,即需要进行零件的分批。
计划期内的零件分批,仅仅解决了每批中的零件
(b)重复 Stp5中(a);
e 零件加工第1道工序加工第2道工序加工第3道工序加工第4道工序加工第5道工序加工
S
tep6:初始化变量: b E a+1,各机床刀库所分配的 种类数量 时间/可用机床 时间/可用机床 时间/可用机床 时间/可用机床 时间/可用机床
刀具集 TMbkE{) },各机床刀库所分配的工
Pt1 4 20/M2 50/M2,45/M3 40/M4,44/M5
序集 OMbkE{) };如果b > B,则算法结束;
Pt2 7 15/M2 20/M2,15/M3 24/M4,20/M5 45/M4
S
tep7:找出Jb 零件种类集中的共享零件种类 PG,计
算共享零件的数量 m(PG); Pt3 5 15/M2 15/M5 25/M4,20/M5
S
tep8:给出各机床刀库中可利用刀具槽数量 TKbk;计 Pt4 10 15/M1 15/M2 25/M2,25/M3
算无替换机床加工的所有工序在机床上的加 Pt5 9 35/M3 30/M1 13/M4,10/M5 18/M4,15/M5
工时间: tm*+k为必须在第k 台机
ETMkEΣΣe Pt6 6 40/M1 15/M2 30/M4 15/M5 16/M4,10/M5
* +
床上加工第* 种零件种类的第+ 道工序的加工
时间; 表2 零件种类的各加工工序
S
tep9:利用 ERM 规则,将非共享零件分配到相应的 所需的刀具集和刀具数量
机床: 相同刀具集的零件种类工序 所需刀具集 刀具数量
(a)分配批b 中无替换机床加工的零件工序到 (1)
P
t5 T1,
T2,
T3 3
相应的机床中;
P
t4(1),
Pt(2),
5 Pt(1)
6 T3,
T4,
T5 3
(b)分配批b 中有替换机床加工的零件:将所
P
t1(1),
Pt(1)
3 T6,
T7 2
有零件工序所需的刀具集与替换机床的 TMbk
比较,将不同的刀具数量与 TMbk 中的刀具数 P
t2(1),
Pt(2),
4 Pt(2)
6 T7,
T8 2
量相加,如果其数量超过 TKk,则此工序不能 P
t1(2),
Pt(2),
2 Pt(3)
4 T8,
T9,
T10 3
选用在此台替换机床加工,否则计算满足刀具 P
t2(3),
Pt(3)
5 T11,
T12,
T13 3
约束条件的所有 ERM*+k,选取最大 ERM*+k 值 P
t1(3),
Pt(4)
5 T13,
T14 2
的加工序添加到相应机床的 OMbk 中,同时将
P
t2(4),
Pt(3)
6 T15,
T16 2
所需的不同刀具添加到 TMbk;重复(b)操作,
P
t3(2),
Pt(4)
6 T17,
T18,
T19 3
直至批b 中零件的工序分配完毕。
P
t3(3),
Pt(5)
6 T18,
T19,
T20 3
S
tep10:利用 ERM 规则和 BGD 规则,分配批 b 中的
共享零件数量;
表3 计划期内各批中的零件种类集、
S
tep11:调整计划内批中的零件种类:如果分配到批b
刀具集和刀具数量
中的共享零件数量为零,则从批 b 中删除共
享零件种类;否则将批 b 中的共享零件数量 批中的零
批数 批中的所需刀具集 刀具数量
设置为所分配的数量 m(PGb),同时将不包括 件种类集
批 b 中 的 共 享 零 件 数 量 设 置 为 m(PGb)- T3,T4,T5,T6,T7,
T8,T9,
P
t1,P3,
t
m(PGb);
a E a+1,转移到 S
tep6。 1 T10,T13,T14,T15,T16, 16
Pt4,
Pt6
T17,T18,T19,
T20
5 算法实例
T1,T2,
T3,T4,T5,
T7,T8,
P
t2,
Pt4,
FMS的机床数为五台,机床 M1、M2、M3 为功能 2 T9,T10,T11,T12,T13, 15
P
t5
相同的数控车床,M4 和 M5 为功能相同的数控铣床; T14,
T15,
T16
M1、
M2、
M3 、
M4和 M5 各自可允许利用的刀库槽数
量都为4。计划期内加工的零件种类为 6 种,有 20 种 采用上述提出的零件分批和机床负荷分配启发式
不同的刀具类型可供使用。各零件种类的工序数、需 集成算法方法进行求解,其计算所得到的最终结果见
加工零件数量和各工序在机床所需加工时间见表1和 表3~7。
001年第11期
2 3
表3给出了计划期内零件种类分批数、各批中刀 的启发式集成算法以系统不平衡最小为优化目标,最
具集和刀具数量,批1和批2 中有共享零件种类,它们 终优化结果对提高机床利用率有明显的效果。
的共享零件种类为 P
t4。表 4 和 5 描述了批 1 和批 2
的各机床刀库中刀具槽的刀具分配数量和刀具种类, 表6 计划期内的 ma
kes
pan和 UB 值
同时给出了批1和批2中各零件种类的加工工序的相 加工批的最大 批内系统 P
t4在批
批数
应机床。表6描述了批1和批2 分配到各机床上的完 时间 ma
kes
pan 负荷不平衡 UB 12中数量
,
成加工的最大时间 ma
kes
pan和机床负荷的不平衡 UB 1 340 22 6
的优化解和计划期内的 ma
kes
pan 和 UB,同时给出了 2 365 114 4
共享零件种类在批1和批2中的加工数量。表7描述 计划期内的 计划期内的负荷
分开求解零件分批算法和机床负荷分配算法所得到最 ma
kes
panE 705 不平衡 UB E 136
终计算的结果。
表7 不考虑零件种类共享时的
表4 第1批零件种类集中各工序的 计划期内的 ma
kes
pan 和 UB 值
机床分配和刀具槽分配结果 加工批的最大 批内系统负 P
t4在批
批数
时间 ma
kes
pan 荷不平衡 UB 1,
2中数量
第1批中的零件种类集:
Pt1,
Pt3,
Pt4,
Pt6
1 395 142 10
机床 加工零件种类集中的工序集 机床刀具槽分配
2 365 220 0
M1 P
t4(1),
Pt(1)
6 T3,
T4,
T5
计划期内的 计划期内的负
P
t1(1),
Pt(1),
3 ma
kes
panE 760 荷不平衡 UB E 362
M2 T6,
T7,
T8
Pt(2),
4 Pt
6(2)
(2), (3)
6 结束语
M3 P
t1 Pt4 T8,
T9,
T10
M4 P
t1(3),
Pt(3)
6 T13,
T14,
T15,
T16 由于篇幅有限,本文没有给出更多的实例来评价
算法;我们已将集成算法应用于无锡职业学院 FMS的
P
t3(2),
Pt(3),
3
M5 T17,
T18,
T19,
T20 计划项目中,并取得了良好的运行效果。总体结果表
Pt(4),
6 Pt
6(5)
明,本文提出的集成算法具有简单性、可靠性、实用性
等特点,适用于中小企业的 FMS生产计划编制。
表5 第2批零件种类集中各工序的
[参考文献]
机床分配和刀具槽分配结果
[1]S
tec
keK E.Fo
rmu
lat
iona
nds
olu
tio
nofn
onl
ine
ari
nte
ger
第2批中的零件种类集:
Pt1,
Pt4,
Pt5 r
pod
ucti
onpla
nning pr
oblemsin manu
fac
tur
ing s
yst
ems.
机床 加工零件种类集中的工序集 机床刀具槽分配 Mana
gemen
tScie
nce,1983, (3):
29 273~288
[2]Ch
enFF,Ke
rJIa
ndK
lawp
ati
nonK.Ane
ffe
cti
vep
art-s
e-
M1 P
t4(1),
Pt(2)
5 T3,
T4,
T5
l
ect
ionmodelf
orp
roduc
tio
nplanni
ngoffl
exi
blema
nuf
act
uri
ng
P
t2(1),
Pt(2),
2 sstems.I
nt.J.Pro
d.Re , , ( ):
s. 19953310 2671~2683
M2 T1,
T2,
T3 y
Pt( ),
42 P t
4(3) [3]T
iwa
riM Ka
ndV
idi
d a
rth
iN K.S
olv
ingma
hin
elo
adi
ng
y
M3 P
t5(1) T8,
T9,
T10 r
pobl
emsi
naf l
exi
blemanu
fac
tur
ings
ystemus
ingagen
eti
c
a
lgo
rit
hm ba
sedheur
is
ti
capproa
ch.Int.J.Prod.Re
s.,
M4 P
t2(4) T13,
T14,
T15,
T16
2000, (14):3357~3384
38
M5 P
t2(3),
Pt(3),
5 Pt(4)
5 T17,
T18,
T19,
T20 [4]NayakGKa ndAcha
ryaD.Par
tty
pes
ele
cti
on,ma
chi
nel
oad
-
i
ngandp a
rttyev
p o
lumede
termina
tio
nprobl
emsi
n FMS
对比表6和7 中的 ma , , ( ):
kes
pan和 UB 同样可发现: pl
ann
ing.In
t.J.Pr
od.Res. 1998367 1801~1824
收稿日期:2001-7-16
集成算法计算所得到的 ma
kes
pan 和 UB 比分开算法
作者简介:周炳海(1965- ),男,浙江浦江人,上海交通大
所得到的 ma
kes
pan和 UB 小。
学讲师,在职博士研究生。
通过分析上述实例的计算结果表明:本文所提出
(编辑 何 钢)
4 组合机床与自动化加工技术