Stochastic coloured Petri nets for modelling and evaluation, and heuristic rule base for scheduling of FMS

被引：11

作者：

Chincholkar, AK ^{[1
]}

Chetty, OVK ^{[1
]}

机构：

[1] INDIAN INST TECHNOL,DEPT MECH ENGN,MFG ENGN SECT,MADRAS 600036,TAMIL NADU,INDIA

来源：

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY | 1996年 / 12卷 / 05期

关键词：

flexible manufacturing systems; heuristics; rule base; scheduling; stochastic coloured Petri nets;

D O I：

10.1007/BF01179809

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper addresses scheduling of flexible manufacturing systems considering stochastic behaviour such as failure and repair of machines, and variation in processing times. Stochastic coloured Petri nets have been used for obtaining a compact model of the system. A heuristic rule base has been proposed for resolving conflicts in the allocation of jobs to machines. The superiority of the proposed approach has been exemplified with a case study.

引用

页码：339 / 348

页数：10

共 26 条

[1]

ADELI H, 1990, KNOWLEDGE ENG, V2

[2]

ALANCHE P, 1984, LECTURE NOTES COMPUT, V188, P1

[3]

[Anonymous], 1971, DYNAMIC PROBABILISTI

[4] A STATE-OF-THE-ART SURVEY OF DISPATCHING RULES FOR MANUFACTURING JOB SHOP OPERATIONS [J].

BLACKSTONE, JH ;

PHILLIPS, DT ;

HOGG, GL .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1982, 20 (01) :27-45

[5]

ElMaraghy H. A., 1982, J MANUF SYST, V1, P53

[6] A REVIEW OF MULTI-CRITERION APPROACHES TO FMS SCHEDULING PROBLEMS [J].

GUPTA, YP ;

EVANS, GW ;

GUPTA, MC .

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 1991, 22 (01) :13-31

[7]

GUPTYA YP, 1990, INT J COMP INTEG M, V2, P356

[8] MODELING AND ONLINE SCHEDULING OF FLEXIBLE MANUFACTURING SYSTEMS USING STOCHASTIC PETRI NETS [J].

HATONO, I ;

YAMAGATA, K .

IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1991, 17 (02) :126-132

[9] SEARCH AND SIMULATION SELECTION OF A JOB-SHOP SEQUENCING RULE [J].

HERSHAUER, JC ;

EBERT, RJ .

MANAGEMENT SCIENCE SERIES A-THEORY, 1975, 21 (07) :833-843

[10]

HOLLINGUM J, 1984, JAPANS IND PUTS ITS

← 1 2 3 →