Un couplage entre un algorithme génétique et un modèle de simulation pour l'ordonnancement à court terme d'un atelier discontinu de chimie fine
RAIRO - Operations Research - Recherche Opérationnelle, Tome 33 (1999) no. 3, pp. 299-338.
@article{RO_1999__33_3_299_0,
     author = {Baudet, Philippe and Azzaro-Pantel, Catherine and Pibouleau, Luc and Domenech, Serge},
     title = {Un couplage entre un algorithme g\'en\'etique et un mod\`ele de simulation pour l'ordonnancement \`a court terme d'un atelier discontinu de chimie fine},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {299--338},
     publisher = {EDP-Sciences},
     volume = {33},
     number = {3},
     year = {1999},
     mrnumber = {1721638},
     zbl = {0961.90030},
     language = {fr},
     url = {http://www.numdam.org/item/RO_1999__33_3_299_0/}
}
TY  - JOUR
AU  - Baudet, Philippe
AU  - Azzaro-Pantel, Catherine
AU  - Pibouleau, Luc
AU  - Domenech, Serge
TI  - Un couplage entre un algorithme génétique et un modèle de simulation pour l'ordonnancement à court terme d'un atelier discontinu de chimie fine
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 1999
SP  - 299
EP  - 338
VL  - 33
IS  - 3
PB  - EDP-Sciences
UR  - http://www.numdam.org/item/RO_1999__33_3_299_0/
LA  - fr
ID  - RO_1999__33_3_299_0
ER  - 
%0 Journal Article
%A Baudet, Philippe
%A Azzaro-Pantel, Catherine
%A Pibouleau, Luc
%A Domenech, Serge
%T Un couplage entre un algorithme génétique et un modèle de simulation pour l'ordonnancement à court terme d'un atelier discontinu de chimie fine
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 1999
%P 299-338
%V 33
%N 3
%I EDP-Sciences
%U http://www.numdam.org/item/RO_1999__33_3_299_0/
%G fr
%F RO_1999__33_3_299_0
Baudet, Philippe; Azzaro-Pantel, Catherine; Pibouleau, Luc; Domenech, Serge. Un couplage entre un algorithme génétique et un modèle de simulation pour l'ordonnancement à court terme d'un atelier discontinu de chimie fine. RAIRO - Operations Research - Recherche Opérationnelle, Tome 33 (1999) no. 3, pp. 299-338. http://www.numdam.org/item/RO_1999__33_3_299_0/

1. J. M. Alliot, Techniques d'optimisation stochastique appliquées aux problèmes du trafic aérien, Habilitation à Diriger les Recherches, INPT, 28 Mai 1996.

2. P. Baudet C. Azzaro-Pantel, S. Domenech et L. Pibouleau, A discrete-event simulation model for batch chemical plant scheduling, ADEDOPS Workshop (workshop on analysis and design of event-driven operations in process Systems), Imperial College, Londres, 10-11 avril 1995.

3. P. Baudet, C. Azzaro-Pantel, S. Domenech, L. Pibouleau, Un modèle de simulation à événements discrets pour la gestion de production d'un atelier de chimie fine, Colloque modélisation des systèmes réactifs, AFCET, Brest, 28-29 mars, publié dans les actes du congrès, 1996, p. 211-221.

4. P. Baudet, Ordonnancement à court terme d'un atelier discontinu de chimie fine; cas du fonctionnement job-shop, thèse de Doctorat, INP Toulouse, 1997.

5. G. Bel et D. Dubois, Modélisation et simulation des systèmes automatisés, RAIRO APII, 1985, 19, p. 42-52. | MR | Zbl

6. J. E. Biegel et J. J. Davern, Genetic algorithms and job-shop scheduling, Comp. Ind. Engng., 1990, 19, p. 81-91.

7. D. B. Birewar et I. E. Grossman, Simultaneous production planning and scheduling in multiproduct batch plants, Ind. Eng. Chem. Res., 1990, 29, p. 570-580.

8. J. L. Blanton et R. L. Wainwright, Multiple vehicle routing with time and capacity constraints using genetic algorithms, Proc. Of the Fifth Int. Conf. On Genetic Algorithms, 1993, p. 452-459.

9. A. Brindle, Genetic Algorithms for function optimization, Unpublished doctoral dissertation, University of Alberta, Edmonton, 1981. | Zbl

10. M. Cartwright et A. Long, Simultaneous optimization of chemical flowshop sequencing and topology using Genetic algorithms, Ind. Eng. Chem. Res., 1993, 32, p. 2706-2713.

11. M. Cartwright et A. Tuson, Genetic Algorithms and Flowshop Scheduling: Towards the Development of a Real-time Process Control System, AISB workshop on Evolutionary Computing, Leeds (GB), Avril 1994.

12. C. Caux, H. Pierreval, M. C. Portmann, Les algorithmes génétiques et leur application aux problèmes d'ordonnancement, Journées d'études « ordonnancement et entreprise », Toulouse, Juin 1994.

13. C. Caux, G. Fleury, M. Gourgand et P. Kellert, Couplage méthodes d'ordonnancement-simulation pour l'ordonnancement de systèmes industriels de traitement de surfaces, RAIRO Oper. Res., 1995, 29, p. 391-413.

14. R. Cerf, Une théorie asymptotique pour les algorithmes génétiques, Thèse, Montpellier 1994.

15. H. Das, P. T. Cummings et M. D. Le Van, Scheduling of serial multiproduct batch processes via simulated annealing, Comp. Chem. Engng., 1990, 14, p. 1351-1362.

16. L. Davis, Job-shop scheduling with Genetic algorithms, Proc. 1th Conf. on Gas and their applications, Lawrence Erlbaum, Hillsdale, 1985, p. 136-140. | Zbl

17. L. Davis, Handbook of Genetic algorithms, Van Nostrand Rienhold, Ed., New York, 1991.

18. K. A. De Jong, An analsis of the behavior of a class of genetic adaptative Systems, Doctoral Dissertation, University of Michigan), Dissertation Abstract International, 36, p. 5140B.

19. L. Djerid et M. C. Portmann, Comment entrecroiser des procédures par séparation et évaluation et des algorithmes génétiques: Application à des problèmes d'ordonnancement à contraintes disjonctives, Francoro, Mons, Juin 1995.

20. U. M. Egli et D. W. T. Rippin, Short term scheduling for multiproduct batch chemical plants, Comput. Chem. Engng., 1986, 10, p. 303-325.

21. A. E. Eiben, E. H. L. Aarts et K. M. Van Lee, Global convergence of genetics algorithms: a markov chain analysis, Proc. of the 1st workshop Ppsni, Dortmund, 1991.

22. A. Espuna et L. Puigjaner, On the solution of the retrofitting problem for multiproduct batch semi-continuous chemical plants, Comput. Chem. Engng., 1989, 13, p. 483-490.

23. E. Falkenauer et S. Bouffouix, A genetic algorithm for job-shop, Proceedings of the IEEE Int. Conf. on Robotics and Automation, Sacramento, 1991, p. 824-829.

24. G. Fleury, Application du recuit simulé et de ses variantes à des problèmes d'ordonnancement, Journées d'études « ordonnancement et entreprise », Toulouse, Juin 1994.

25. A. M. Gillies, Machine learning procedures for generating image domain feature detectors, Unpublished doctoral dissertation, University of Michigan, Ann Arbor, 1985.

26. F. Glover, Future paths for integer programming and links to artificial intelligence, Compu. and Oper. Res., 1986, 13, p. 533-549. | MR | Zbl

27. D. E. Goldberg, Genetics algorithms in search, optimization and machine learning, Addison Wesley, Ed., 1989. | Zbl

28. D. E. Goldberg, Les algorithmes génétiques, Addison Wesley, Ed., 1994.

29. Gotha, Les problèmes d'ordonnancement, RAIRO Recherche opérationnelle, 1993, 27, p. 77-150. | Numdam | MR

30. L. Herault, Réseaux neuromimétiques pour les problèmes d'ordonnancement - application à l'allocation de ressources, Journées d'études « ordonnancement et entreprise », Toulouse, Juin 1994.

31. J. Hertz, A. Krogh et R. Palmer, Introduction to the theory of neural computation, Addison Wesley, 1991. | MR

32. M. Hofmeister, L. Halasz et D. W. T. Rippin, Knowledge-based tools for batch processing Systems, Third Conference on Process Systems Engineering, PSE'88, Comput. Chem. Engng., 1989, 13, p.1255-1261.

33. J. Holland, Adaptation in natural and artificial Systems, Mit. Press, Cambridge, Mass., 1975. | MR | Zbl

34. S. Kirkpatrick, C. D. Gelatt et M. P. Vecchi, Optimization by simulated annealing, Resp. Rep. R. C. 9335, IBM TJW, Center Yorktown, NY, 1982.

35. H. Ku et I. A. Karimi, Completion Time Algorithms for Serial Multiproduct Batch Processes with Shared Storage, Comput Chem. Engng., 1990, 14, p. 49-69.

36. H. Ku et I. A. Karimi, Scheduling in serial multiproduct batch processes with due-date penalties, Ind. Eng. Chem. Res., 1990, 29, p. 580-590.

37. H. Ku et I. A. Karimi, An evaluation of simulated annealing for batch process scheduling, Ind. Eng. Chem. Res., 1991, 30, p. 163-169.

38. K. Kuriyan, G. V. Reklaitis et G. S. Joglekar, Multiproduct plant scheduling studies using BOSS, Ind. Eng. Chem. Res., 1987, 26, p. 1551-1558.

39. K. Kuriyan et G. V. Reklaitis, Scheduling network flowshops so as to minimize makespan, Comput. Chem. Engng., 1989, 13, p. 187-200.

40. P. J. M. Laarhoven, E. H. L. Aarts et J. K. Lenstra, Job-shop scheduling by silulated annealing, Oper. Res., 1992, 40, p. 113. | MR | Zbl

41. G. Lazaros et C. Pantelides, Optimal Campaign Planning/Scheduling of Multipurpose Batch/Semicontinuous Plants. 1. Mathematical Formulation, Ind. Eng. Chem Res., 1996, 35, p. 488-509.

42. R. Musier et L. Evans, An approximative method for the production scheduling of industrial batch processes with parallel units, Comput Chem. Engng., 1989, 13, p. 229-238.

43. J. P. Nadal, Réseaux de neurones, de la physique à la psychologie, Éditions Armand Colin, 1993.

44. R. Nakano et T. Yamada, Conventional Genetic algorithm for job-shop problems, Proc. 4th Int. Conf. on Gas, Kaufmann Ed., San Mateo, California, 1991, p. 474-479.

45. E. Peyrol, P. Floquet, L. Pibouleau et S. Domenech, Scheduling and simulated annealing. Application to a semiconductor circuit fabrication plant, Comput. Chem. Engng., 1993, 17, p. S39-44.

46. M. C. Portmann, Scheduling methodology: Optimization and compu-search approaches I, Production and scheduling of manufacturing Systems, Artiba A., Elmaghraby S.E., Eds., Chapman & Hall, 1996.

47. M. C. Portmann, Various genetic algorithm approaches for solving scheduling problem families, JETAI 96, Pavia, 21-23 mars 1996.

48. M. C. Portmann et F. Ghedjati, Méthodes approchées pour le problème d'ordonnancement avec machines non identiques en parallèles et contraintes de précédence, Proceedings of AGI'94, Poitiers, Juin 1994.

49. D. Rajagolapan et I. A. Karimi, Completion times in a serial mixed-storage multiproduct processes with transfer and set-up times, Comput Chem. Engng., 1989, 13, p. 175-186.

50. G. V. Reklaitis, Overview on scheduling and planning of process operations, NATO Advanced Study Institute on Batch Processing Systems Engineering, Antalya, Turkey, 1992.

51. D.W.T. Rippin, Batch process Systems engineering: A retrospective and prospective review, Comput Chem. Engng., 1993, 17, p. S1-S536.

52. D. Smith, Bin packing with adaptative search, Proc. of the First Int. Conf. on Genetic Algorithms, 1985, p. 202-207. | Zbl

53. G. Taguarini, J. Christ et E. Page, Optimization using neural network, IEEE Trans. Comp., 1991, 40, p. 1347-1358.

54. M. Tandon, P. T. Cummings et M. D. Le Van, Scheduling of Multiple Products on Parallel Units with Tardiness Penalties using Simulated Annealing, Comput. Chem Engng., 1995, 19, p. 1069-1076.

55. A. G. Tsirukis et G. Reklaitis, Feature extraction algorithms for constrained global optimisation. 1. Mathematical foundation, Ann. Oper. Res., 1993, 42, p. 229-273. | Zbl

56. A. G. Tsirukis et G. Reklaitis, Feature extraction algorithms for constrained global optimisation. 2. Batch process scheduling application, Ann. Oper. Res., 1993, 42, p. 225-312. | Zbl

57. L. Tuson, The implementation of a Genetic algorithm for the scheduling and Topology optimisation of chemical flowshops, TRGA94-01, Oxford (UK), Juin 1994.

58. M. Tsuyoshi, M. Katsumi et N. Nobuto, Neural Network Approach for Minimizing the Makespan of the General Job-shop, Internat. J. Produc. Econom., 1994, 33, p. 67-74.

59. M. C Wellons et G. V. Reklaitis, Optimal Schedule for a Single-Product Production Line-I. Problem, Comput. Chem. Engng., 1989, 13, p. 201- 212

60. W. Wiede, K. Kuriyan et G. V. Reklaitis, Determination of completion times for serial multiproduct processes. 1. A two unit finite intermediate storage System, Comput. Chem. Engng., 1987, 11, p. 337-344.

61. W. Wiede, K. Kuriyan et G. V. Reklaitis, Determination of completion times for serial multiproduct processes. 2. A multi-unit finite intermediate storage System, Comput. Chem. Engng., 1987, 11, p. 345-356.

62. W. Wiede, K. Kuriyan et G. V. Reklaitis, Determination of completion times for serial multiproduct processes. 3. Mixed intermediate storage System, Comp. Chem. Engng., 1987, 11, p. 357-368.

63. A. Young et G. V. Reklaitis, Capacity expansion study of a batch production line, Ind. Eng. Chem. Res., 1989, 28, p. 772-777.