A genetic approach to solving the problem of cyclic job shop scheduling with linear constraints

European Journal of Operational Research

Volumn 161, Issue 1, 2005, Pages 73-85

  Cavory, G ^a   Dupas, R ^a   Goncalves, G ^a  

^a UNIVERSITÉ D'ARTOIS   (France)

Author keywords

Cyclic job shop; Genetic algorithm; Petri net; Scheduling

Indexed keywords

CONSTRAINT THEORY; GENETIC ALGORITHMS; JOB ANALYSIS; OPERATIONS RESEARCH; PETRI NETS; PROBLEM SOLVING;

CYCLIC JOB SHOPS; CYCLIC SCHEDULING; LINEAR CONSTRAINT;

SCHEDULING;

EID: 5144220415     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2003.03.001     Document Type: Conference Paper

References (15)

1. Cavory, G., 2000. Une approche génétique pour la résolution d'ordonnancements cycliques, Thése de Doctoral de 1'Université d'Artois.
2. Cheng R.W., Gen M., Tsujimura Y. A tutorial survey of job-shop scheduling problems using genetic algorithms, part II: Hybrid genetic search strategies. Computers and Industrial Engineering. 36(2):1999;343-364.
3. Chrétienne P. The basic cyclic scheduling problem with deadlines. Discrete Applied Mathematics. 30:1991;109-123.
4. Crama Y. Combinatorial optimisation models for production scheduling in automated manufacturing systems. European Journal of Operational Research. (99):1997;136-153.
5. Draper, L.D., Jonsson, A.K., Clements D.P., Joslin, D.E., 1999. Cyclic scheduling. In: Proceedings of the 16th International Joint Conference on Artificial Intelligence, July 31-August 6, Stockholm, Sweden.
6. Dupas, R., 2001. Benchmarks of cyclic job shop with linear constraints, http://www.iut-bethune.univ-artois.fr/dupas/benchCyclique/indexBench.html.
7. Gentina, J.C., Ouajdi Korbaa et Hervé Camus 2001. Problèmes d'ordonnancement cyclique. In: Lopez, P., Roubellat, F. (Eds.), Ordonnancement de la Production, Hermès Science, IC2 Productique, pp. 197-223 (Chapter 7).
8. Goldberg D.E. Genetic Algorithms in Search, Optimisation and Machine Learning. Addison-Wesley Publishing company. 1989.
9. Hanen C., Munier A. Cyclic scheduling on parallel processors: an overview. Chretienne P., Coffman E.G., Lenstra J.K., Liu Z. Scheduling Theory and its Applications. 1997;John Wiley & Sons Ltd. (Chapter 7).
10. Hillion H.P., Proth J.M. Performance evaluation of job-shop systems using timed event-graphs. IEEE Transactions on Automatic Control. 34(1):1989;3-9.
11. Mattfeld D.C. Production scheduling and rescheduling with genetic algorithm. Evolutionary Computation Spring. 7(1):1999;1-18.
12. Michalewicz Z. Genetic Algorithms. + Data Structures=Evolution Programs third ed. 1996;Springer Verlag, Berlin, Heidelberg, New York.
13. Munier A. The basic cyclic scheduling problem with linear precedence constraints. Discrete Applied Mathematics. 64:1996;219-238.
14. Roundy R. Cyclic schedules for job-shops with identical jobs. Mathematics of Operations Research. 17(4):1992.
15. Yamada T., Nakano R. A genetic algorithm applicable to large scale job shop problems. Männer R., Manderick B. Proceedings of the Second International Conference on Parallel Problem Solving from Nature. 1992;281-290 Elsevier Science Publishers, Amsterdam.