չά
AVIATION ENGINEERING & MAINTENANCE
1999ꡡ6ڡNo.61999



Ԫϵͳе

Finite Capacity Scheduling in Cellular Manufacturing Systems
컷УƷļԡںͼ۸ǹҵľҪءҵΧŹ˿ͶʱЧ֯ʱӦ˿Ʒֻ򽻻ڵı仯
Ԫϵͳǹҵ֯Ԫغ͹ԪءǶƷСо֯ʽһֺģʽͶϵͳ
ƻFCSͨΪҵõṩͻЧһʹܼرǽʮ꣬йȷо㷺Ȥϸȵļԭͻָ컷µĻڵԪϵͳCMSвȼıҪԡ߿ͻķϵͳĲԺЧԣMESڵԪϵͳʵһֻڻĽʽȷϵͳ
컷£ҵҪܹʱ̹עԼҵԤԱ׼ȷṩԤŵҪ˽˿͵仯ʵʱӰ쵱ǰԹ˿͵ĳŵͬʱ뾭öЧ֯죬㷢ҪȵҪ¶
иԡ̬ԺͶĿԵص㡣ķҲɷΪ˳ѧķԹ滮̬滮֦ȣ֪ʶܵȷרϵͳԪ硢Ŵ㷨ȣԼʵӦóõĻڹķɢ¼棩ȡַԲͬʽӦϵͳУˣͨ۵ķɽܵĵȵǰ൱
ʵУڹķȺȣFCS⡣ƻĶ͹䵽⡣
صӦǹԱճĹƾ辭顢һЩ򵥵ķճַüֵ޵ġΪͨǵעܸҪֻԼļӹ񣬻ӦЩ˿ͻָؼ񣻵Ϸֻ߳ϵȣµʱгɰǧҪʱʹоĵԱҲʤΡǰѾӵ乤
ΪԴƻMRPϵͳеЧģͣǻڹĵĸڴͳMRPϵͳУƻͼԡ͹ĵƽΪļٶǰᣬȺԴĹϵҲ쾭ԡװϵĶȱİŵӰ졣ֹݵĹڴƻõġǲṩϸ㳵ȡ˿ͽҪ
һָƺͿ˷ķеһЩҵϵͳܹṩȹܣѾԴϵķʽ⣬ƻϵͳУϵͳԴ͹ĿۺŻҵƻƻµǰһĽMRPƻϵͳ̶֪ģӶMRPϵͳʵеһЩ⡣һԶƷСҵرĿҵҪġЩҵҪMRPƻҪľȷǰǲʵġ
ڹĵȷͨʵȡڹķͨ۵Ĺɺ;ȡγһ򼯡ϴ̺͹㷺Ϊ
Ĺ۵㣬Ԥȵľ߹Ӧã硰ѡʣɳʱ񡱻ѡͬװ񡱡ڱϣЩ򶼿ܴﵽǱĿĵĺߡһĿΪ˿͵ĽڣڶĿΪ˸Ч档Щǵģ˴ʧˡȻʵпͨʹϵͳиӦӦϵͳѵľ棬ȹķĻζÿһҪӵУӶʹϵͳԽԽӡʹϵͳԴһЩɱȱ㣬άĸԡõľֲԡĲԺͽϲĽԡ
ڻĽʽַ֧
ûڻĽʽַ֧ԸƺͿ˷ڹȷľԡַбֱͨӻõȼƻ˿ӻԶȼƻɺ˹ԤлؽԶĽԱԱĵͬʱԷǲĵҵ˳ֿƷռ°ŵȼƻΧƵﳣ̸ĵȶԻ߽ȵ³ԡ
緽ӦõȵĽʽ֧֣ҪԼϵıʾϵͳиܻ֮಻ͬ͵Լϵ(1)ЩԼֱӰÿĸ̰˳ҲͬʱӰϵͳеŻߣΪȵʵǸЩĿԼѰһŻҵŽ
1ϵͳԼ

ԼͺԼ˵/
ṹԼƷ׹ϵʹ乤װԭϵĲɹȺ˳ԼҪǿ/Լֻв׹ϵǱصǿԼ
ԼMRPżǰ֮һ
Լ
Լǰչ·߽еģ˹ڹչ̷ԼǿԼĹ·ߺϼӹ
ϸعհţȲܸıԼ
Լ
ԴʹԼÿҪʹһԴ豸γ豸ԴϵĲŶдӶԼԼ
ȲܸıԼȵսҲԴʹöԼ
Լ
ԴԼÿҪռһĸԴγɸԴϲռðŶдӶԼԼȲܸıԼȵսҲǸԴʹöԼ
Լ
ƻʱԼƻŵĿʼͽʱҪԼǿ/ԼбĳҪǿԼ
Լ
ܺ͹
ĿԼȵϵͳҪ͹ĿŲԼ̬ԼԴʹþ⡢
ĿԼ


緽ܹݲƷױ(BOM)Ͳ(BOO)ʾƷģͣǰMRPƻϵͳĻFCSƻϵͳҪͨBOOԱʾ˿Ͷ漰ơ졢в裨һصԸƹ˿ͷҵЧҪģҲʹҵ򶩵ս˼ϵıϡ
磬һJobShopͳ񣬷ֱΪABC豸ֱΪw1w2w3Ĺ·ߺ͹ʹõԴֱΪ{A1[w1]A2[w2]A3[w3]}{B1[w3]B2[w2]B3[w1]}{C1[w1]C2[w2]}Ϊ˼⣬еļӹûʹøԴȼȵģPA=PB=PCͼ1ŵĸͼ

ͼ1ŵĸͼ
ͼ2ǸŵĻͼʾ˸ԴУҲʾйԼһЩԼǵȵһЩǵȵĽԼĽҲǵȾߵĹַ̡ͨԱֱָҪŵĹϵĸӹѵ㣬ԱĴõҵ˳

ͼ2ͼ
ʵУԱͨ˽ⶩɵĹؼ·ʼʱ;Լһؼι豸ͻȻֹʱ˽Щιأʲôʽ֧ԱҪʱ°ŹӶε⡣һڹϵͳҪĲιҪĴĶ룬ʹϵͳ㹻ľϢ
⣬ڻͼķԷϵͳŻ涯ʽ֧Ա˽ںЧ棬ڽͽĹ˿󣬲򵥵һЩȶĹ򡣴ӶʹõȲԿԸõӦȻ͹Ŀı仯
֧ڵʶͻص㣬治øӵĹȥͼͻͨ˹ԤĵȻڹϵͳͬų˹Ԥȵ󣬵ָ˼ϣƶƻʱάƻʱԤͻĳ֡
CMSеFCSӦ
ֵָǣƻнϺõʵʩԺͽŻܣرʺϵС컷ͬʱҲܵģƣһʱϵͳܽ½ˣʵʵӦУעBOMνṹԪͨݳ鼼ԭͳȺʽ֯Ʒٹ̣³ۺ飨쵥ԪÿһģһģȫĹְܣڡɵϵͳΪԪϵͳˣڴͳĳ乹ɺ͹ҪǻڵԪУԪһ͹Ҫء
ڵԪЭͬıǹӦ⣬ʹһڲԪ໥ĹϵԪϵͳԼ·ߺͼ׼ʱ䡢򻯹߹˵̶ȣӶʺ֯˷˴ͳ͹ĹղɵӴĹԼʱͽʱȱײ
Ԫϵͳ칹ĿƽṹͳĶݽ׽ṹתΪƽ滯ķֲʽ칹νṹͼ3Ԫϵͳǹɵķֲʽ绯ҵʵĻֲʽ绯ʵҵԺԵһµϵͳģʽ


ͼ3ֲʽ칹νṹ
ˣõԪ֯ʽʹôͳ֯ʽµĲƷṹʽ仯BOMԭһĽṹ仯Ϊһ򵥵׽ṹֽṹļ򵥻FCSʵʩ
ԪϵͳӦõϵͳϺȻҪ·ֲʽģʽԪϵͳϵͳԺԣνԾдӼƻȵƵƵĹܣڵԪϵͳľиߵרҵԽСϵͳģص㣬Խ滮ͿƵĸԣuMRPMESCMSϵͳṹMESִϵͳMESϻ90ʼƹļʵʩģָ͡ǵԪеЭͬܣЭͬʹͬĵԪԸһȷҵĿ֯ӦΪЩǲȡͼ4ķ䳲ϵͳṹinternetѲͬĵԪϵһ𣬻ERPϵͳЭͬ

ͼ4䳲ϵͳṹ

ԪϵͳһֺģʽͶϵͳҵĻҪءҵͨʵʩԪٹ̣ǿҵľͬʱԪϵͳͨȵļʹҵڹ˿ͷҵЧ澺ҪѰƽ⣬ҵڻ緽ĽʽϵͳΪЧʵʩṩ˼ıϡ
˼·ġ쾭ѾӦڹҵʵּ˼·нϺõĲοӦüֵ
ߵλպѧ
