Solving transient scheduling problems with constraint programming

European Journal of Control

Volumn 6, Issue 6, 2000, Pages 511-520

  Korbaa, Ouajdi ^a   Yim, Pascal ^a   Gentina, Jean Claude ^a  

^a ECOLE CENTRALE DE LILLE   (France)

Author keywords

Beginning date of the periodic loading; Constraint programming; Cyclic scheduling; Minimization of the makespan; Transient period

Indexed keywords

EID: 0242360157     PISSN: 09473580     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0947-3580(00)71113-7     Document Type: Article

References (15)

1. Baptiste P, Légeard B, Varnier C. Hoist scheduling problem: an approach based on constraints logic programming, IEEE international conference on robotics and automation, Nice 1992; 2: 1139-1144
2. Carlier J, Chretienne P. Timed Petri net schedules, Advances in Petri nets, Rozenberg Ed., Berlin, Springer Verlag 1988; pp 62-84
3. Dubois D, Stecke KE. Using Petri nets to represent production processes, Proceedings of 22nd Conference on Decision and Control, San Antonio, Texas, USA 1983; pp 1062-1067
4. Erschler J, Levêque D, Roubellat F. Periodic loading of Flexible Manufacturing Systems, IFIP Congress, APMS, France 1982; pp 327-339
5. Esquirol P, Lopez P. Programmation logique avec contraintes et ordonnancement, (APII) 1995; 29(4-5): 379-407
6. Hillion HP, Proth JM. Performance evaluation of job-shop systems using timed event-graphs, IEEE Trans on Automatic Control 1989; 34(1): 3-9
7. Huet G. Constrained resolution: a complete method for higher order logic, PhD thesis, Case Western Reserve University 1972
8. Korbaa O, Camus H, Gentina JC. FMS cyclic scheduling with overlapping production cycles, Second International Workshop on Manufacturing and Petri Nets, 18th ICATPN, Toulouse, France 1997; pp 35-53
9. Korbaa O, Camus H, Gentina JC. Transient state study for cyclic schedules: bounds and optimization, IEEE International Symposium on Assembly and Task Planning, Marina del Rey, California, USA 1997; pp 198-193
10. Lacoste M-A, Baptiste P. A Constraint Logic Programming approach for N-periodic hoist scheduling problem, 3rd inter. workshop on project management on scheduling, COMO, Italy 1992
11. Munier A, Résolution d'un problème d'ordonnancement cyclique à itérations indépendantes et contraintes de ressources, R.A.I.R.O., Operation Research 1991; 25(2): 161-182, In French
12. Murata T. Petri nets: properties, analysis and applications, Proceedings of the IEEE, 1989; 77(4): 541-580
13. Richard P, Jacquet N, Cavalier C, Proust C. Solving scheduling problems using Petri nets and constraint logic programming, ETFA 95, Symposium on emerging technologies and factory automation, INRIA/ IEEE, 10-13/10/1995, 1995: I: 59-68
14. Richard P, Proust C. Solving scheduling problems using Petri nets and constraint logic programming, Recherche Opérationnelle (Operations Research), 1998; 32(2): 125-143
15. Valentin C. Modeling and Analysis Methods for a Class of Hybrid Dynamic Systems, Proceedings of ADPM '94, Brussels, Belgium 1994; pp 221-226