Different Chromosome-based Evolutionary Approaches for the Permutation Flow Shop Problem

Acta Polytechnica Hungarica

Volumn 9, Issue 2, 2012, Pages 115-138

  Balázs, Krisztián ^a   Horváth, Zoltán ^b   Kóczy, László T ^a,b  

^a BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS   (Hungary)

^b SZÉCHENYI ISTVÁN UNIVERSITY   (Hungary)

Author keywords

Chromosome based evolutionary methods; Combinatorial optimization; Memetic algorithms; Permutation Flow Shop Problem

Indexed keywords

EID: 84861395865     PISSN: 17858860     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (17)

1. S. M. Johnson: Optimal Two-and Three-Stage Production Schedules with Setup Times Included, Naval Research Logistics Quarterly 1, 1954, pp. 61-68
2. A. H. G. Rinnooy Kan: Machine Scheduling Problems: Classification, Complexity and Computations, Martinus Nijhoff, The Hague, The Netherlands, 1976
3. E. Taillard: Some Efficient Heuristic Methods for the Flow Shop Sequencing Problem, European Journal of Operational Research, Amsterdam, 1990, pp. 65-74
4. th ASIM Dedicated Conf. on Simulation in Production and Logistic, Karlsruhe, Germany, 2010, pp. 349-356
5. Z. Horváth, P. Pusztai, T. Hajba, Ch. Kiss-Tóth: Mathematical Methods and Parallel Codes for Production Line Optimization, Factory Automation 2011 Conference, Gyo{double acute}r, Hungary, 2011
6. E. Taillard, Benchmarks for Basic Scheduling Problems, European Journal of Operational Research 64 (2), 1993, pp. 278-285
7. J. H. Holland: Adaption in Natural and Artificial Systems, The MIT Press, Cambridge, Massachusetts, 1992
8. N. E. Nawa and T. Furuhashi: Fuzzy System Parameters Discovery by Bacterial Evolutionary Algorithm, IEEE Transactions on Fuzzy Systems, 7(5), 1999, pp. 608-616
9. J. Kennedy and R. Eberhart: Particle Swarm Optimization, Proceedings of the IEEE International Conference on Neural Networks (ICNN '95), 4, Perth, WA, Australia, 1995, pp. 1942-1948
10. N. E. Nawa, T. Hashiyama, T. Furuhashi, and Y. Uchikawa: Fuzzy Logic Controllers Generated by Pseudo-Bacterial Genetic Algorithm, Proceedings of the IEEE International Conference on Neural Networks, ICNN97, Houston, 1997, pp. 2408-2413
11. P. Moscato: On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts: Towards Memetic Algorithms, Technical Report Caltech Concurrent Computation Program, Report. 826, California Institute of Technology, Pasadena, USA, 1989
12. R. Ruiz, T. Stützle: A Simple and Effective Iterated Greedy Algorithm for the Permutation Flowshop Scheduling Problem, European Journal of Operational Research, 177, 2007, pp. 2033-2049
13. M. G. Ravetti, C. Riveros, A. Mendes, M. G. C. Resende, and P. M. Pardalos: Parallel Hybrid Heuristics for The Permutation Flow Shop Problem, AT&T Labs Research Technical Report, 2010, p. 14
14. K. Balázs, J. Botzheim, L. T. Kóczy: Comparison of Various Evolutionary and Memetic Algorithms, Proceedings of the International Symposium on Integrated Uncertainty Management and Applications, IUM 2010, Ishikawa, Japan, 2010, pp. 431-442
15. K. Balázs, J. Botzheim, L. T. Kóczy: Comparative Analysis of Interpolative and Non-interpolative Fuzzy Rule-based Machine Learning Systems Applying Various Numerical Optimization Methods, World Congress on Computational Intelligence, WCCI 2010, Barcelona, Spain, 2010
16. R. Lovassy, L. T. Kóczy, L. Gál: Function Approximation Performance of Fuzzy Neural Networks, Acta Polytechnica Hungarica, Vol. 7, No. 4, 2010, pp. 25-38
17. E. Kodeekha: Case Studies for Improving FMS Scheduling by Lot Streaming in Flow-Shop Systems, Acta Polytechnica Hungarica, Vol. 5, No. 4, 2008, pp. 125-143