Heuristics and a hybrid meta-heuristic for a generalized job-shop scheduling problem

2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010

Volumn , Issue , 2010, Pages

  Ghedjati, Fatima ^a  

^a UNIVERSITÉ DE REIMS CHAMPAGNE ARDENNE   (France)

Author keywords

generalized job shop; genetic algorithm; heuristics; meta heuristic; parallel machines; precedence constraints; scheduling

Indexed keywords

HEURISTICS; JOB-SHOP; METAHEURISTIC; PARALLEL MACHINE; PRECEDENCE CONSTRAINTS;

ARTIFICIAL INTELLIGENCE; GENETIC ALGORITHMS;

HEURISTIC METHODS;

EID: 79959441825     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2010.5586004     Document Type: Conference Paper

References (33)

1. E.H.L. Aarts, P.J.M. Van Laarhoven, "Simulated annealing: theory and applications". D. Reidel Publishing Company, Dordrecht, Holland., 1987.
2. J. Blazewicz, K.H. Ecker, G. Schmidt, J. Weglarz, "Scheduling in computer and manufacturing systems". Second, Revised Edition, Springer-Verlag, 1994.
3. C. Blum, M. Samples, "An ant colony optimization algorithm for shop scheduling problems", Journal of Mathematical Modelling and Algorithms, vol. 3, pp. 285-308, 2004.
4. U. Bucher, L. Shen, "An integrated tabu search algorithm for the lot streaming problem in job shop". European journal of operational research, 199(2), pp. 385-399, 2009.
5. H.G. Campbell., R.A. Dudek, M.L. Smith, "A heuristic algorithm for the n-job, m-machine sequencing problem". Mgmt. Sci., vol. 16(10), pp. B630-B637, 1970.
6. J. Chichang, "A genetic algorithm with sub-indexed partitioning genes and its application to production scheduling of parallel machines". Computers & Industrial Engineering, vol. 48, pp. 39-54, 2005
7. E. Davis, J.M. Jaffe, "Algorithms for scheduling task on unrelated processors". Journal of the Association for Computing Machinery, vol. 28(4), pp. 721-736, 1981.
8. D. De Werra, "Design and operation of flexible manufacturing systems: The kingdom of heuristic methods". R.A.I.R.O Operational Research, vol. 21, 1987.
9. U. Dorndorf, E. Pesch, "Evolution based learning in a job shop scheduling environment". Computers & Operations Research, vol. 22(1), pp. 25-40, 1995
10. P.M. França., M. Gendreau, G. Laporte, F.M. Müller, "A composite heuristic for the identical parallel machine scheduling problem with minimum makespan objective". Computers and operations research, pp. 205-211, 1994.
11. M.R. Garey, D.S. Johnson., "Computers and interactability: a guide to the theory of NP-completeness", Freeman and Co., 1979.
12. F. Ghedjati, M.C. Portmann, "Dynamic heuristics for the generalized jobshop scheduling problem". In: IEEE International Conference on Systems, Man and Cybernetics (IEEE SMC'09), pp. 2636-2641, San Antonio, Texas, USA, 2009.
13. F. Ghedjati, "Genetic Algorithm for the factory scheduling problems with parallel machines". In the 37th International Conference on Computers and Industrial Engineering (CIE'37), pp 2116-2127. Alexandria-Egypt, 2007.
14. F. Glover, "Tabu search methods in artificial intelligence and operations research". ORSA, Artificial Intelligence Newletter, vol. 1(2), 1987.
15. D. E. Goldberg, "Genetic algorithms in search, optimisation, and machine learning". Addison-Wesley Publishing Company, Inc., 1989.
16. J.F. Gonçalves, J.J..M. Mendes, M.G.C. Resende "A hybrid genetic algorithm for the job shop scheduling problem" European Journal of Operational Research, vol. 167(1), pp. 79-95, 2005
17. R.L. Graham., E.L. Lawler, J.K. Lenstra, A.H.G. Rinnooy Kan, "Optimisation and approximation in deterministic sequencing and scheduling: a survey". Annals of Discrete Mathematics, vol. 5, pp. 287- 326, 1979.
18. J.H. Holland, "Adaptation in natural and artificial systems". University of Michigan Press, Ann Arbor, 1975.
19. E. Horowitz, S. Sahni, "Exact and approximate algorithms for scheduling non identical processors". Journal of the Association for Computing Machinery, vol. 23(2), pp. 317-327, 1976.
20. O.H. Ibarra, C.E. Kim., "Heuristic algorithms for scheduling independent tasks on non identical processors". Journal of the Association for computing Machinery, vol. 24(2), pp. 280-289, 1977.
21. E.L. Lawler, J.K. Lenstra, A.H.G. Rinnooy Kan, "Recent developments in deterministic sequencing and scheduling: a survey". In M.A.H. Dempster, J.K. Lenstra, and A.H.G. Rinnooy Kan, editors, Deterministic and stochastic scheduling, pp. 35-73, Dordrecht, The Netherlands, 1982. NATO Advanced Study and Research Institute, D. Reidel Publishing Company, 1982.
22. B. Naderi, M. Khalili., R. Tavakkoli-Moghaddam, "A hybrid artificial immune algorithm for a realistic variant of job shops to minimize the total completion time". Computers & Industrial Engineering, vol. 56, pp. 1494-1501, 2009
23. S.S. Panwalkar, W. Iskandar, "A survey of scheduling rules". Operations Research, vol. 25(1), pp. 45-61, 1977.
24. F. Pezzella, G. Morganti, G. Ciaschetti, "A genetic algorithm for the Flexible Job-shop Scheduling Problem". Computers & Operations Research, vol. 35, pp. 3202-3212, 2008
25. C.N. Potts, "Analysis of a linear programming heuristic for scheduling unrelated parallel machines", Discrete Applied Mathmatics, vol. 10, pp. 155-164, 1985.
26. A. Prakash, N. Khilwani, M.K. Tiwari, Y. Cohen, "Modified immune algorithm for job selection and operation allocation problem in flexible manufacturing systems". Advances in Engineering Software, vol. 39, pp. 219-232, 2008
27. A.H.G. Rinnooy Kan, "Machine scheduling problems: classification, complexity and computation", Nijhoff, The Hague, 1976.
28. P.V. Senthiil, V. Selladurai, R. Rajesh, "Parallel machine scheduling (PMS) in manufacturing systems using the ant colonies optimization algorithmic rule". Journal of Applied Sciences, vol. 7(2), pp. 208-213, 2007.
29. R.H. Storer, S.D. Wu, R. Vaccari, "New search spaces for sequencing problems with application to job shop scheduling". Management Science, vol. 38(10), pp. 1495-1509, 1992
30. E. Talbi, "A taxonomy of hybrid metaheuristics" Journal of heuristics, vol. 8(5), pp. 541-564, 2002
31. S.L. Van De Velde, "Duality-based algorithms for scheduling unrelated parallel machines". ORSA Journal on Computing, vol. 5(2), pp. 192-205, 1993.
32. M. Widmer, "Job-shop scheduling with tooling constraints: a tabu search approach", J. Opl Res. Soc., vol. 42(1), pp. 75-82, 1991.
33. S.H. Zanakis, J.R. Evans., "Heuristics optimisation: why, when, and how to use it". Interfaces, vol. 11(5), pp. 84-91, 1981.