Application of genetic algorithms to assembly sequence planning with limited resources

Proceedings of the IEEE International Symposium on Assembly and Task Planning

Volumn , Issue , 1999, Pages 411-416

  Bautista, J ^a   Lusa, A ^a   Suarez, R ^a   Mateo, M ^a   Pastor, R ^a   Corominas, A ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

SEQUENCE PLANNING;

GENETIC ALGORITHMS; HEURISTIC METHODS; RESOURCE ALLOCATION; SCHEDULING;

ASSEMBLY;

EID: 0033358980     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Article

References (16)

1. Özdamar, L. & Ulusoy, G. (1995): "Survey on the resource-constrained project scheduling problem". HE Transactions, 27 (5), 574-586.
2. Weglarz, J. (Ed.) (1998): Handbook on Recent Advances in Project Scheduling. Kluwer, Amsterdam.
3. Kim, J. Desrochers A. & Sanderson, A. (1995): 'Task Planning and Project Management using Petri Nets". 1995 IEEE International Symposium on Assembly and Task Planning, Pittsburgh, Pennsylvania, 265-271.
4. Patterson, J.H. (1984): "A comparison of exact approaches for solving the multiple constrained resource, project scheduling problem". Management Science, 30 (7), 854-867.
5. Simpson, W.P. & Patterson, J.H. (1996): "A multiple-tree search procedure for the resource-constrained project scheduling problem". European Journal of Operational Research, 89, 525-542.
6. Blazewicz, J.; Lenstra, J.K. & Rinnoy Kan, A.H.G. (1983): "Scheduling projects to resource constraints: Classification and complexity". Discrete Applied Mathematics, 5, 11-24.
7. Álvarez-Valdés, R. & Tamarit, J.M. (1989): "Heuristic algorithms for a resource constrained project scheduling: A review and an empirical analysis", Advances in Project Scheduling, 113-134. R. Slowinski & J. Weglarz (Ed.). Elsevier, Amsterdam.
8. Kolisch, R. (1996): "Efficient priority rules for the resource-constrained project scheduling problem". Journal of Operations Management, 14, 179-192.
9. Diaz, A. & Glover, F. & Ghaziri, H. & González, J.M. & Laguna, M. & Moscato, P. & Tseng, F. (1996): Optimización heurística y redes neuronales. Paraninfo.
10. Holland, J.H. (1975): Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, Mich.
11. Goldberg, D.E. (1989): Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading, Mass.
12. Padman, R. & Roehrig, S.F. (1997): "A Genetic Programming Approach for Heuristic Selection in Constrained Project Scheduling", Interfaces in Computer Science and Operations Research: Advances in Metaheuristics, Optimization, and Stochastic Modeling Technologies, 405-421. R.S. Barr & R.V. Helgason & J.L. Kennington (Ed.). Kluwer, Norwell, MA, USA.
13. Gyoung K. & Lee C.S.G. (1994): "An Evolutionary Approach to the Job-Shop Scheduling Problem". 1994 IEEE International Conference on Robotics and Automation, San Diego, CA, 501-506.
14. Mori, M. & Tseng, C.C. (1997): "Genetic Algorithm for multi-mode resource constrained project scheduling problem". European Journal of Operational Research, 100, 134-141.
15. Fujimoto H., Yasuda K., Tanigawa Y. & Iwahashi K. (1995): "Application of Genetic Algorithm and Simulation to Dispatching Rule-Based FMS Scheduling". 1995 IEEE International Conference on Robotics and Automation, Nagoya, Japan,VI, 190-195.
16. Storer, R.H. &Wu, S.D. & Vaccari, R. (1992): "New search spaces for sequencing problems with application to Job Shop Scheduling". Management Science, 38 (10), 1495-1509.