Meta-raps approach for solving the resource allocation problem

Robotics, Automation, Control and Manufacturing: Trends, Principles and Applications - Proceedings of the 5th Biannual World Automation Congress, WAC 2002, ISORA 2002, ISIAC 2002 and ISOMA 2002

Volumn 14, Issue , 2002, Pages 103-108

  Whitehouse, Gary E ^a   DePuy, Gail W ^b   Moraga, Reinaldo J ^a  

^a UNIVERSITY OF CENTRAL FLORIDA   (United States)

^b University of Louisville   (United States)

Author keywords

Computer heuristic; PSPLIB; Resource allocation problem

Indexed keywords

COMBINATORIAL PROBLEM; HEURISTIC RULES; METAHEURISTIC; NEW APPROACHES; PRECEDENCE CONSTRAINTS; PROJECT SCHEDULING; PSPLIB; RESOURCE ALLOCATION PROBLEM; RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM; TEST SETS; TOTAL COMPLETION TIME;

COMPUTER RESOURCE MANAGEMENT; MANUFACTURE; RESOURCE ALLOCATION; SCHEDULING;

ROBOTICS;

EID: 78650229345     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (25)

1. Alvarez-Valdes, A., and Tamarit, J.M. "Heuristic Algorithms for Resource Constrained Project Scheduling: A Review and Empirical Analysis." Advances in Project Scheduling Edited by Slowinski and Weglarz. Amsterdam: Elsevier (1989), pp. 113-134.
2. Arcus, A.L. "COMSOAL: A Computer method of sequencing operations for assembly lines." International Journal of Production Research, 4, (1966), 259-277.
3. Bell, CE. and Han, J. "A New Heuristic Solution Method in Resource Constrained Project Scheduling Problems." Naval Research Logistics, 38, (1991), 315-331.
4. Brown, J.T. "Priority Rule Search Technique for Resource Constrained Project Scheduling." Ph.D. dissertation. Orlando, FL: University of Central Florida. (1995).
5. Brucker, P., Drexl, A., Mohring, R., Neumann, K., and Pesch, E. "Resource-constrained Project Scheduling: Notation, Classification, Models, and Methods." European Journal of Operational Research, 112, (1999), 3-41.
6. Brucker, P., Knust, S., Schoo, A., and Thiele, O. "A Branch and Bound Algorithm for the Resource-Constrained Project Scheduling Problem." European Journal of Operational Research, 107, (1998), 272-288.
7. Christofides, N. Alvarez-Valdes, R., and Tamarit, J.M. "Project Scheduling with Resource Constraints: A Branch and Bound Approach." European Journal of Operational Research, 29, (1987), 262-273.
8. Davis, E.W. and Heidorn, G.E. "An Algorithm for Optimal Project Scheduling Under Multiple Resource Constraints." Management Science, 17, (1971), B803-B816.
9. Davis, E.W. and Patterson, J.H. "A Comparison of Heuristics and Optimum Solutions in Resource Constrained Project Scheduling." Management Science, 21, (1975), 944-955.
10. Demeulumeester, E. and Herroelen, W. "A Branch and Bound Procedure for the Multiple Resource Constrained Project Scheduling Problem." Management Science, 38, (1992), 1803-1818.
11. DePuy G., and Whitehouse G., "Applying the COMSOAL Computer Heuristic to the Constrained Resource Allocation Problem," Computers and Industrial Engineering, 38, (2000), 413-422.
12. DePuy G., and Whitehouse G., "A Simple and Effective Heuristic for the Multiple Resource Allocation Problem," International Journal of Production Research, Vol. 39, No. 14, (2001), pp. 3275-3287. (Pubitemid 35165542)
13. DePuy, G.W., G.E. Whitehouse, and R.J. Moraga, "Using The Meta-Raps Approach To Solve Combinatorial Problems," To appear in Proceedings of the 2002 Industrial Engineering Research Conference, Orlando, FL, (May 18-21, 2002).
14. DePuy, G.W., C.E. Whitehouse, N.T. Schulman, A.M. AlMazid, and R. Moraga, "Modification of the COMSOAL Approach to Solve Various Combinatorial Problems," Proceedings of the 4th International Conference on Engineering Design and Automation, Orlando, Florida, pp. 349-354, (July 30 - August 2, 2000).
15. Khattab, M. and Choobineh, F. "A New Approach for Project Scheduling with a Limited Resource." International Journal of Production Research, 29, (1991), 185-198.
16. Kolisch, R. and Drexl, A. "Adaptive Search for Solving Hard Project Scheduling Problems." Naval Research Logistics, 43, (1996), 23-40.
17. Kolisch, R. and Sprecher, A. "PSPLIB - A Project Scheduling Problem Library." European Journal of Operational Research, 96, (1996), 205-216.
18. Leon, V.J. and Balakrishnan, R. "Quality and Adaptibility of Problem-Space Based Neighborhoods for Resource Constrained Scheduling." OR Spektrum, (1995).
19. th International Conference on Engineering Design and Automation, Las Vegas, NV, 191-195, (August 5-8, 2001)
20. Ozdamar, L. and Ulusoy, G. "A Survey on the Resource-constrained Project Scheduling Problem." IIE Transactions, 27, (1995), 574-586.
21. Patterson, J.H. "Comparison of Exact Approaches for Solving the Multiple Constrained Resource Project Scheduling Problem." Management Science, 30, (1984), 854-867.
22. Sampson, S.E., and Weiss, E.N. "Local Search Techniques for the Generalized Resource Constrained Project Scheduling Problem." Naval Research Logistics, 40, (1993), 365-375.
23. Stinson, J.P., Davis, E.W., and Khumawala, B.W. "Multiple-resource Constrained Scheduling Using Branch and Bound. " AIIE Transactions, 10, (1978), 252-259.
24. Talbot, F.B. and Patterson, J.H. "An Efficient Integer Programming Algorithm with Network cuts for Solving Resource Constrained Scheduling Problems." Management Science, 24, (1978), 1163-1174.
25. Whitehouse, G.E., and G.W. DePuy. "Solving Constrained Multiple Resource Networks Both Forward and Backward Using Brooks Algorithm," Project Management Journal, Vol. 32, No. 4, (2001), pp. 24-31.