Solving scheduling problems using Petri nets and constraint logic programming

被引：0
|
作者：
Richard, P [1 ]
Proust, C [1 ]
机构：
[1] Univ Tours, Ecole Ingn Informat Ind, Lab Informat, F-37913 Tours, France
来源：
RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH | 1998年 / 32卷 / 02期
关键词：
scheduling; Petri nets; constraint logic programming;
D O I：
暂无
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
This paper presents an approach to solve scheduling problems from a Petri net model. A timed Petri net describes feasible sequences and schedules of operations. The net is then translated into a CHIP program. Build-in solver of the constraint logic programming language is used to solve the associated scheduling problem. The implementation of the OPTNET software and some results are described. (C) Elsevier, Paris.
引用
收藏
页码：125 / 143
页数：19
相关论文
共 50 条
  • [21] 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
  • [22] Constraint programming with object-oriented Petri nets
    Sanders, MJ
    [J]. 1998 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-5, 1998, : 289 - 294
  • [23] Logic programming approaches for representing and solving constraint satisfaction problems A comparison
    Pelov, N
    De Mot, E
    Denecker, M
    [J]. LOGIC FOR PROGRAMMING AND AUTOMATED REASONING, PROCEEDINGS, 2000, 1955 : 225 - 239
  • [24] CONSTRAINT LOGIC PROGRAMMING FOR SCHEDULING AND PLANNING
    LEVER, J
    WALLACE, M
    RICHARDS, B
    [J]. BT TECHNOLOGY JOURNAL, 1995, 13 (01): : 73 - 80
  • [25] WORKFORCE SCHEDULING WITH CONSTRAINT LOGIC PROGRAMMING
    AZARMI, N
    ABDULHAMEED, W
    [J]. BT TECHNOLOGY JOURNAL, 1995, 13 (01): : 81 - 94
  • [26] Use of constraints in Petri nets for modelling and solving scheduling problems in preliminary system design
    Boutet, F
    Motet, G
    [J]. 1998 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-5, 1998, : 576 - 581
  • [27] MODELING SCHEDULING PROBLEMS WITH TIMED PETRI NETS
    CARLIER, J
    CHRETIENNE, P
    GIRAULT, C
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1985, 188 : 62 - 82
  • [28] Constraint Based Scheduling: Applying Constraint Programming to Scheduling Problems
    Edward Tsang
    [J]. Journal of Scheduling, 2003, 6 (4) : 413 - 414
  • [29] FORMULATING AND SOLVING OPTIMIZATION PROBLEMS USING STOCHASTIC TIMED PETRI NETS
    CHEN, PZ
    BRUELL, SC
    BALBO, G
    [J]. MICROELECTRONICS AND RELIABILITY, 1991, 31 (04): : 769 - 792
  • [30] Scheduling of flexible manufacturing systems using Timed Petri nets and mathematical programming
    Bourdeaud'huy, Thomas
    Hanafi, Said
    Yim, Pascal
    [J]. WODES 2006: EIGHTH INTERNATIONAL WORKSHOP ON DISCRETE EVENT SYSTEMS, PROCEEDINGS, 2006, : 94 - +
12345