A distributed transient inter-production scheduling for flexible manufacturing systems

Journal Europeen des Systemes Automatises

Volumn 41, Issue 1, 2007, Pages 101-123

  Driss, Olfa Belkahla ^a   Korbaa, Ouajdi ^b   Ghedira, Khaled ^a   Yim, Pascal ^b  

^a UNIVERSITY OF TUNIS   (Tunisia)

^b ECOLE CENTRALE DE LILLE   (France)

Author keywords

Cyclic scheduling; Flexible manufacturing systems; Makespan minimization; Multi agent systems; Transient inter production state

Indexed keywords

MANUFACTURE; MATHEMATICAL MODELS; MULTI AGENT SYSTEMS; OPTIMIZATION;

CYCLIC PRODUCTIONS; MAKESPAN MINIMIZATION; TRANSIENT INTER-PRODUCTION;

SCHEDULING;

EID: 34548069654     PISSN: 12696935     EISSN: None     Source Type: Journal    
DOI: 10.3166/jesa.41.101-123     Document Type: Review

References (20)

1. th IFAC Symposium on Information Control Problems in Manufacturing, Brazil, 04-2004.
2. Belkahla Driss O., Ordonnancement Multi-Agent des Régimes Transitoires inter-productions à l'aide des Réseaux de Petri Temporises, Thèse de doctorat, Institut Supérieur de Gestion de Tunis et Ecole Centrale de Paris, 10-2006.
3. Briot J.P., "Actalk: a tested for Classifying and Designing Actor Languages in Smalltalk-80 Environment", European Conference on Object-Oriented Programming, 1989.
4. th International Conference on Application and Theory of Petri Nets, ICATPN'96, OSAKA, Japan, 1996, p. 97-116.
5. Carlier J., Chretienne P., Problèmes d'ordonnancement : modélisation/complexité/algorithmes, Masson, Paris, France, 1988.
6. Erschler J., Leveque D., Roubellat F., "Periodic loading of flexible manufacturing systems", IFIP Congress, APMS, Bordeaux, France, 1982, p. 327-339.
7. Ferber J., Multi-Agent Systems: An Introduction to Distributed Artificial Intelligence, Harlow, UK, Addison Wesley Longman, 1999.
8. Ghedira K., "Partial Constraint Satisfaction by Multi-Agent- Simulated Annealing approach", International Conference of AI, KBS, ES andNL, Paris, 1994.
9. Ghedira K., Belkahla O., "Distributed Extended Forward Checking for Max-CSP", Intelligent Systems and Applications, Wollongong, Australie, 12-2000.
10. Hillion H. P., Proth J.-M., "Performance Evaluation of Job-Shop Systems using Timed Event-Graphs", IEEE Trans. on Automatic Control, 1989, vol. 34, no 1, p. 3-9.
11. Hsu T., Dupas R., Goncalves G., "A genetic algorithm to solving the problem of flexible manufacturing system cyclic scheduling", IEEE SMC'02, 10-2002, vol.3, TA1K2, Hammamet, Tunisia.
12. Korbaa O., Yim P., Gentina J.-C., "Solving Transient Scheduling problems with constraint programming", European Journal of Control (EJC), 2000, vol. 6, no 6, p. 511-524.
13. Korbaa O., Benasser A., Yim P., "Two FMS scheduling methods based on Petri nets: a global and a local approach", International Journal of Production Research (IJPR), 2003, vol. 41, no 7, p. 1349-1371.
14. th IFAC Symposium, Vienne, 09-2001.
15. Munier A., « Résolution d'un problème d'ordonnancement cyclique à itérations indépendantes et contraintes de ressources », RO-RAIRO, 1991, vol. 25, no 2, p. 161-182.
16. Ohl H., Camus H., Castelain E., Gentina J.-C., "Petri net modeling of ratio-driven flexible manufacturing systems and applications on the WIP for cyclic schedules", IEEE Conference on Systems, Man and Cybernetics, Canada, 10-1995, vol. 4, no 5, p. 3081-3086.
17. Serafini P., Ukovich W., "A mathematical model for periodic scheduling problems", SIAM J Disc. Math, 11-1989, vol. 2, no 4, p. 550-581.
18. Valentin C., "Modeling and analysis methods for a class of hybrid dynamic systems", Symposium Automatisation des Processus Mixtes: les systèmes dynamiques hybrides, Bruxelles, Belgique, 11-1994, p. 221-226.
19. Varnier C., Extensions de "Hoist Scheduling Problem" cyclique - Résolution basée sur un traitement des contraintes disjunctives en programmation logique avec contraintes, Thèse de Doctorat, Université de Franche-Comté, n° 502, Janvier 1996.
20. Wooldridge M., An Introduction to Multiagent Systems, John Wiley and Sons Ltd, 2002.