Use of constraints in Petri nets for modelling and solving scheduling problems in preliminary system design

被引：0
|
作者：
Boutet, F [1 ]
Motet, G [1 ]
机构：
[1] Inst Natl Sci Appl, LESIA, DGEI, F-31077 Toulouse 04, France
来源：
1998 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-5 | 1998年
关键词：
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
In preliminary system design, scheduling problems are stated with uncertain parameters in order to provide some flexibility to implementation teams. In this paper, the joint use of Petri nets and constraint logic programming paradigms is studied to model and solve scheduling problems, taking into account this uncertainty. The proposed modelling tool is called Constrained Predicate Nets. an extension of Predicate / Transition Nets that formally handles constraints in tokens.
引用
收藏
页码：576 / 581
页数：6
相关论文
共 50 条
  • [1] Decomposition of timed petri nets for solving scheduling problems with multiple entities
    Nishi, Tatsushi
    [J]. Eighth International Symposium on Autonomous Decentralized Systems, Proceedings, 2007, : 478 - 483
  • [2] Solving scheduling problems using Petri nets and constraint logic programming
    Richard, P
    Proust, C
    [J]. RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH, 1998, 32 (02): : 125 - 143
  • [3] MODELING SCHEDULING PROBLEMS WITH TIMED PETRI NETS
    CARLIER, J
    CHRETIENNE, P
    GIRAULT, C
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1985, 188 : 62 - 82
  • [4] Modelling of Logistic System by Petri Nets
    Cvetkovic, Slavica
    Simunovic, Goran
    Maglic, Leon
    [J]. STROJARSTVO, 2010, 52 (02): : 169 - 179
  • [5] Use of constraints in Petri nets and their novel applications
    Boutet, F
    Motet, G
    Kubek, JM
    [J]. 1998 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-5, 1998, : 32 - 37
  • [6] A GA approach to solving reachability problems for Petri nets
    Takahashi, K
    Yamamura, M
    Kobayashi, S
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1996, E79A (11) : 1774 - 1780
  • [7] Continuous approach of scheduling problems based on Petri nets
    Proth, JM
    Sauer, N
    [J]. ETFA '96 - 1996 IEEE CONFERENCE ON EMERGING TECHNOLOGIES AND FACTORY AUTOMATION, PROCEEDINGS, VOLS 1 AND 2, 1996, : 717 - 723
  • [8] Petri nets for the formulation of aperiodic scheduling problems in FMSs
    Jeng, MD
    Lin, CS
    [J]. ETFA '97 - 1997 IEEE 6TH INTERNATIONAL CONFERENCE ON EMERGING TECHNOLOGIES AND FACTORY AUTOMATION PROCEEDINGS, 1997, : 375 - 380
  • [9] MODELLING THE DESIGN PARAMETERS DYNAMICS WITH PETRI NETS
    Juranic, Jasmin
    Pavkovic, Neven
    Naumann, Thomas
    Marjanovic, Dorian
    [J]. DS87-2 PROCEEDINGS OF THE 21ST INTERNATIONAL CONFERENCE ON ENGINEERING DESIGN (ICED 17), VOL 2: DESIGN PROCESSES, DESIGN ORGANISATION AND MANAGEMENT, 2017, : 91 - 100
  • [10] Flexible Job Shop Models for solving scheduling and layout problems Using Coloured petri nets.
    Eloundou, Jose
    Baudry, David
    Sahnoun, M'hammed
    Bensrhair, Abdelaziz
    Louis, Anne
    Mazari, Belahcene
    [J]. ADVANCED MATERIALS, MECHANICS AND INDUSTRIAL ENGINEERING, 2014, 598 : 638 - 642
12345