Resolution of a scheduling problem in a flowshop robotic cell

European Journal of Operational Research

Volumn 161, Issue 1, 2005, Pages 62-72

  Soukhal, A ^a   Martineau, P ^a  

^a UNIVERSITÉ DE TOURS   (France)

Author keywords

Blocking; Flexible manufacturing cell; Flowshop; Genetic algorithm; Scheduling

Indexed keywords

FLEXIBLE MANUFACTURING SYSTEMS; GENETIC ALGORITHMS; INTEGER PROGRAMMING; JOB ANALYSIS; OPERATIONS RESEARCH; PROBLEM SOLVING; ROBOTICS;

BLOCKING; FLEXIBLE MANUFACTURING CELLS; FLOWSHOPS;

SCHEDULING;

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

References (25)

1. Abadi I.N.K., Hall N.G., Sriskandarajah H. Minimizing cycle time in a blocking flowshop. Operations Research. 48(1):2000.
2. Asfahl C.R. Robots and Manufacturing Automation. 1985;John Wiley & Sons, New York.
3. Bierwirth C. A generalize permutation approach to job shop scheduling with genetic algorithms. OR Spektrum. 17:1995;87-92.
4. Billaut J.-C., Tacquard C., Martineau P. Modeling FMS scheduling problems as hybrid flowshop scheduling problems. Studies in Informatics and Control. 6(1):1997;25-30.
5. J.C. Billaut, Programmation dynamique appliquée aux problèmes d'ordonnancement, HDR, Laboratoire d'Informatique, Université François Rabelais, Tours, January 1999.
6. Blazewicz J., Ecker K.H., Schmidt G., Weglarz J. Scheduling in Computer and Manufacturing Systems. 1994;Springer-Verlag.
7. Blazewicz J., Finke G., Espinouse M.-L., Pawlak G. Scheduling vehicles in a cyclic flexible flowshop. European Journal of Automation. 32:1998;441-452.
8. Brauner N., Finke G. On cycles and permutations in robotic cells. Mathematical and Computer Modelling. 34:2001;565-591.
9. Brauner N., Finke G. Optimal moves of the material handling system in a robotic cell. International Journal of Production Economics. 74(1-3):2001;269-277.
10. Caux C., Pierreval H., Portmann M.-C. Les algorithmes génétiques et leur application aux problèmes d'ordonnancement. RAIRO-APII. 29(4-5):1995;409-443.
11. Crama Y. Combinatorial optimization models for production scheduling in automated manufacturing systems. European Journal of Operational Research. 99(1):1997;136-153.
12. Djerid L., Portmann M.-C., Villon P. Performance analysis of permutation crossover genetic operators. Journal of Decision Systems. 5(1-2):1996;157-177.
13. Goldberg D.E. Genetic Algorithms in Search, Optimization & Machine Learning. 1989;Addison-Wesley Publishing Company, Inc.
14. Hall N.G., Sriskandarajah H. A survey of machine scheduling problems with blocking and no-wait in process. Operations Research. 44(3):1996;510-525.
15. G. Harik, F.G. Lobo, D.E. Goldberg, The compcaux, act genetic algorithm, in: Proceedings of the IEEE Conference on Evolutionary Computation, 1998, pp. 523-528.
16. Kise H. On an automated two-machine flowshop scheduling problem with infinite buffer. Journal of the Operations Research Society of Japan. 34:1991;354-361.
17. MacCarthy B.L., Liu J. A new classification scheme for flexible manufacturing systems. International Journal of Production Research. 31(2):1993;299-309.
18. I.M. Oliver, D.J. Smith, J.R.C. Holland, A study of permutation crossover operators on travelling salesman problem, in: Proceedings of the Second International Conference on Genetic Algorithms, 1987, pp. 224-230.
19. Pinedo P. Scheduling Theory, Algorithms and Systems. 1995;Prentice-Hall, Englewood Cliffs, NJ.
20. Portmann M.-C., Vignier A. Performances' study on crossover operators keeping good schemata for some scheduling problems. Proceedings of the Genetic and Evolutionary Computation Conference, GECCO'00. 2000;331-338 Morgan Kaufmann Publishers.
21. Portmann M.-C., Vignier A. Algorithmes génétiques et ordonnancement. 2001;Hermes Science Publications, Paris. pp. 95-130, ISBN 2-7462-0184-4.
22. Ramaswamy S.E., Joshi B.S. Deadlock-free schedules for automated manufacturing workstations. IEEE Transaction on Robotics and Automation. 12(3):1996;391-400.
23. Schaller J. A comparison of heuristics for family and job scheduling in flow-line manufacturing cell. International Journal of Production Research. 38(2):2000;287-308.
24. A. Soukhal, Ordonnancement Simultané des Moyens de Transformation et de Transport, Ph.D. thesis, Laboratoire d'lnformatique, Université François Rabelais, Tours, December 2001.
25. A. Soukhal, T. Martin, C. Bensultana, P. Martineau, Identification of scheduling problems in flexible manufacturing system, in: WPPC'00 FUCAM, MONS, September 2000.