An improved genetic algorithm approach for on-line optimisation problems

Production Planning and Control

Volumn 22, Issue 8, 2011, Pages 742-753

  De Ugarte, Benoît Saenz ^a   Pellerin, Robert ^a   Artiba, Abdelhakim ^b  

^a ÉCOLE POLYTECHNIQUE DE MONTRÉAL   (Canada)

^b UNIVERSITÉ DE VALENCIENNES   (France)

Author keywords

ERP; Genetic algorithm; Predator; Real time decision; Rescheduling

Indexed keywords

ALUMINIUM INDUSTRY; CONTROLLED ENVIRONMENT; DISCRETE-EVENT SIMULATION MODEL; DISRUPTIVE EVENT; EXECUTION TIME; IMPROVED GENETIC ALGORITHMS; MANUFACTURING ENVIRONMENTS; OBJECTIVE FUNCTIONS; OPTIMISATIONS; PREDATOR; RE-SCHEDULING PROCESS; REAL-TIME DECISION; RESCHEDULING; SOLUTION QUALITY; STANDARD GENETIC ALGORITHM; TIME CONSTRAINTS;

CACHE MEMORY; DISCRETE EVENT SIMULATION; ENTERPRISE RESOURCE PLANNING; GENETIC ALGORITHMS; QUALITY CONTROL; UNCERTAINTY ANALYSIS;

REAL TIME SYSTEMS;

EID: 84855779413     PISSN: 09537287     EISSN: 13665871     Source Type: Journal    
DOI: 10.1080/09537287.2010.543556     Document Type: Conference Paper

References (27)

1. Azadivar, F. and Lee, Y.-H., 1988. Optimization of discrete variable stochastic systems by computer simulation. Mathematics and Computers in Simulation, 30 (4), 331-345. (Pubitemid 128451222)
2. Azadivar, F. and Tompkins, G., 1999. Simulation optimization with qualitative variables and structural model changes: a genetic algorithm approach. European Journal of Operational Research, 113 (1), 169-182.
3. Baker, J.E., 1985. Adaptive selection methods for genetic algorithms. In: J.J. Grefenstette, ed. Proceedings of the 1st international conference on genetic algorithms, 24-26 July 1985, Pittsburgh, PA. Hillsdale, NJ: Lawrence Erlbaum Associates, 101-111.
4. Carson, Y. and Maria, A., 1997. Simulation optimization: methods and applications. In: Proceedings of the 1997 winter simulation conference, 7-10 December 1997, Atlanta, GA. Piscataway, NJ: IEEE, 118-126.
5. Chaudhry, S.S. and Luo, W., 2005. Application of genetic algorithms in production and operations management: a review. International Journal of Production Research, 43 (19), 4083-4101. (Pubitemid 41657424)
6. Cheng, S.-C., et al., 2009. Dynamic hard-real-time scheduling using genetic algorithm for multiprocessor task with resource and timing constraints. Expert Systems with Applications, 36 (1), 852-860.
7. Deep, K. and Thakur, M., 2007. A new mutation operator for real coded genetic algorithms. Applied Mathematics and Computation, 193 (1), 211-230. (Pubitemid 47562555)
8. Defersha, F.M. and Chen, M., 2008. A parallel genetic algorithm for dynamic cell formation in cellular manufacturing systems. International Journal of Production Research, 46 (22), 6389-6413.
9. Farhat, F., Nakamura, S., and Takahashi, K., 2009. Application of genetic algorithm to optimization of buckling restrained braces for seismic upgrading of existing structures. Computers and Structures, 87 (1-2), 110-119.
10. Goldberg, D.E., 1989. Genetic algorithms in search, optimization and machine learning. Boston, MA: Addison-Wesley.
11. Gu, J., Gu, X., and Jiao, B., 2008. A coevolutionary genetic based scheduling algorithm for stochastic flexible scheduling problem. In: 7th World Congress on Intelligent Control and Automation, WCICA'08, 25-27 June 2008, Chongqing, China. Piscataway, NJ: Institute of Electrical and Electronics Engineers, 4154-4159.
12. Holland, J.H., 1975. Adaptation in natural and artificial systems. Cambridge, MA: The MIT Press.
13. Isgro, F. and Tegolo, D., 2008. A distributed genetic algorithm for restoration of vertical line scratches. Parallel Computing, 34 (12), 727-734.
14. Lee, Y.-H. and Iwata, K., 1991. Part ordering through simulation-optimization in an FMS. International Journal of Production Research, 29 (7), 1309-1323. (Pubitemid 21649923)
15. Lee, K., Shin, J.G., and Ryu, C., 2009. Development of simulation-based production execution system in a shipyard: a case study for a panel block assembly shop. Production Planning and Control, 20 (8), 750-768.
16. Mohagheghi, M. and Shayegan, J., 2009. Thermodynamic optimization of design variables and heat exchangers layout in HRSGs for CCGT, using genetic algorithm. Applied Thermal Engineering, 29 (2-3), 290-299.
17. Ogbu, F.A. and Smith, D.K., 1990. Application of the simulated annealing algorithm to the solution of the n/m/ Cmax flowshop problem. Computers & Operations Research, 17 (3), 243-253. (Pubitemid 20674248)
18. Potter, M.A. and De Jong, K.A., 1994. Cooperative coevolutionary approach to function optimization. Lecture Notes in Computer Science, 866, 249-257.
19. Rossi, A. and Boschi, E., 2009. A hybrid heuristic to solve the parallel machines job-shop scheduling problem. Advances in Engineering Software, 40 (2), 118-127.
20. Ruiz, R., Carlos Garcia-Diaz, J., and Maroto, C., 2007. Considering scheduling and preventive maintenance in the flowshop sequencing problem. Computers and Operations Research, 34 (11), 3314-3330. (Pubitemid 46517859)
21. Saenz de Ugarte, B., Pellerin, R., and Artiba, A., 2009b. Manufacturing execution system: a literature review. Production Planning and Control, 20 (6), 525-539.
22. Saenz de Ugarte, B., et al., 2009a. Development and integration of a reactive real-time decision support system in the aluminum industry. Engineering Applications of Artificial Intelligence, 22 (6), 897-905.
23. Sastry, K. and Goldberg, D.E., 2007. Let's get ready to rumble redux: crossover versus mutation head to head on exponentially scaled problems. In: 9th Annual Genetic and Evolutionary Computation Conference (GECCO), 7-11 July 2007, London. New York: Association for Computing Machinery, 1380-1387. (Pubitemid 47291706)
24. Sastry, K., Goldberg, D., and Pelikan, M., 2004. Efficiency enhancment of probabilistic model building genetic algorithm. Urbana Champaign, Urbana, IL: Illinois Genetic Algorithms Laboratory, University of Illinois.
25. Sastry, K., Lima, C.F., and Goldberg, D.E., 2006. Evaluation relaxation using substructural information and linear estimation. In: 8th Annual Genetic and Evolutionary Computation Conference 2006, 8-12 July 2006, Seattle, WA. New York, NY: Association for Computing Machinery, Vol. 1, 419-426. (Pubitemid 44611352)
26. Taillard, E., 1993. Benchmarks for basic scheduling problems. European Journal of Operational Research, 64 (2), 278-285. (Pubitemid 23599340)
27. Tavakkoli-Moghaddam, R., Safaei, N., and Sassani, F., 2009. A memetic algorithm for the flexible flow line scheduling problem with processor blocking. Computers and Operations Research, 36 (2), 402-414.