Solving the job-shop scheduling problem with a simple genetic algorithm

International Journal of Simulation Modelling

Volumn 8, Issue 4, 2009, Pages 197-205

  Lestan, Z ^a   Brezocnik, M ^a   Buchmeister, B ^a   Brezovnik, S ^a   Balic, J ^a  

^a UNIVERSITY OF MARIBOR   (Slovenia)

Author keywords

Evolutionary computation; Genetic algorithms; Job shop scheduling; Manufacturing

Indexed keywords

EID: 72449210237     PISSN: 17264529     EISSN: None     Source Type: Journal    
DOI: 10.2507/IJSIMM08(4)2.138     Document Type: Article

References (18)

1. Sule, D. R. (2008). Production planning and industrial scheduling, CRC Press, Boca Raton
2. T'kindt, V.; Billaut, J.-C. (2006). Multicriteria scheduling (Theory, models and algorithms), Springer-Verlag, Berlin
3. Tasic, T.; Buchmeister, B.; Acko, B. (2007). The development of advanced methods for scheduling production processes, Strojniski vestnik - Journal of Mechanical Engineering, Vol.53, No.12, 844-857
4. Buchmeister, B.; Kremljak, Z.; Pandza, K.; Polajnar, A. (2004). Simulation study on the performance analysis of various sequencing rules, International Journal of Simulation Modelling, Vol.3, No.2-3, 80-89
5. Pinedo, M. L. (2005). Planning and scheduling in manufacturing and services, Springer Science+Business Media, New York
6. Fowler, J. W.; Mönch, L.; Rose, O. (2006). Scheduling and simulation, Herrmann, J. W. (Editor), Handbook of production scheduling, Springer Science+Business Media, New York, 109-133
7. Brucker, P. (2007). Scheduling algorithms, Springer-Verlag, Berlin
8. Gen, M.; Cheng, R. (1997). Genetic algorithms and engineering design, John Wiley & Sons, New York
9. Zhang, C. Y.; Li, P.-G.; Rao, Y.-Q.; Guan, Z.-L. (2008). A very fast TS/SA algorithm for the job shop scheduling problem, Computers and Operations Research, Vol.35, No.1, 282-294 (Pubitemid 46899361)
10. Mitchell, T. M. (1997). Machine learning, McGraw-Hill, Singapore
11. Haupt, R. L.; Haupt, S. E. (2004). Practical genetic algorithms, Wiley, New York
12. Sung, K.; Anderson, J.; Bell, M. G. H. (1997). A genetic algorithm to optimise signal phasing in area traffic control, Second international conference on genetic algorithms in engineering systems, Glasgow, 404-408
13. Tollazzi, T.; Lerher, T. (2008). An analysis of the influence of pedestrians traffic flow on the capacity of a roundabout using the discrete simulation method, Strojniski vestnik - Journal of Mechanical Engineering, Vol.52, No.6, 359-379
14. Cheng, R.; Gen, M.; Tsojimura, Y. (1996). A tutorial survey of job-shop scheduling problems using genetic algorithms -1: representation, Computers and Industrial Engineering, Vol.30, No.4, 983-997
15. Mernik, M.; Crepinsek, M.; Zumer, V. (2003). Evolutionary algorithms (in Slovene), Faculty of Electrical Engineering and Computer Science, University of Maribor, Maribor
16. Brezocnik, M. (2000). The use of genetic programming in intelligent manufacturing systems (in Slovene), Faculty of Mechanical Engineering, University of Maribor, Maribor
17. Blazewicz, J.; Ecker, K. H.; Pesch, E.; Schmidt, G.; Weglarz, J. (2007). Handbook on scheduling, Springer-Verlag, Berlin
18. Brezocnik, M. (2005). Guide for use of the Autolisp tool in AutoCAD environment (in Slovene), Faculty of Mechanical Engineering, University of Maribor, Maribor