Production-process modelling based on production-management data: a Petri-net approach

被引:29
作者
Gradisar, D.
Music, G.
机构
[1] Univ Ljubljana, Fac Elect Engn, Ljubljana 1000, Slovenia
[2] Jozef Stefan Inst, Ljubljana 1000, Slovenia
关键词
timed Petri nets; modelling; scheduling; production systems; simulation;
D O I
10.1080/09511920601103064
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
During the development of a production control system, an appropriate model of the production process is needed to evaluate the various control strategies. This paper describes how to apply timed Petri nets and existing production data to the modelling of production systems. Information concerning the structure of a production facility and the products that can be produced is usually given in production-data management systems. We describe a method for using these data to construct a Petri-net model algorithmically. The timed Petri-net simulator, which was constructed in Matlab, is also described. This simulator makes it possible to introduce heuristics, and, in this way, various production scenarios can be evaluated. To demonstrate the applicability of our approach, we applied it to a scheduling problem in the production of furniture fittings.
引用
收藏
页码:794 / 810
页数:17
相关论文
共 38 条
[1]   Scheduling with timed automata [J].
Abdeddaïm, Y ;
Asarin, E ;
Maler, O .
THEORETICAL COMPUTER SCIENCE, 2006, 354 (02) :272-300
[2]  
[Anonymous], 11 IEEE MED C CONTR
[3]  
ArjonaSuarez E, 1996, INT J ROBOT AUTOM, V11, P111
[4]  
BASILE F, IN PRESS J INTEL MAN
[5]   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
[6]   The job shop scheduling problem: Conventional and new solution techniques [J].
Blazewicz, J ;
Domschke, W ;
Pesch, E .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 93 (01) :1-33
[7]   The disjunctive graph machine representation of the job shop scheduling problem [J].
Blazewicz, J ;
Pesch, E ;
Sterna, M .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 127 (02) :317-331
[8]   A brief survey and synthesis of the roles of time in Petri nets [J].
Bowden, FDJ .
MATHEMATICAL AND COMPUTER MODELLING, 2000, 31 (10-12) :55-68
[9]   PETRI-NET BASED PROCESS SCHEDULING - A MODEL OF THE CONTROL-SYSTEM OF FLEXIBLE MANUFACTURING SYSTEMS [J].
CAMURRI, A ;
FRANCHI, P ;
GANDOLFO, F ;
ZACCARIA, R .
JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 1993, 8 (01) :99-123
[10]   SCHEDULING PRODUCTS WITH BILLS OF MATERIALS USING AN IMPROVED LAGRANGIAN-RELAXATION TECHNIQUE [J].
CZERWINSKI, CS ;
LUH, PB .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1994, 10 (02) :99-111