An interactive decision support system for the resource constrained scheduling problem

European Journal of Operational Research

Volumn 94, Issue 1, 1996, Pages 54-65

  Norbis, Mario ^a   Smith, J MacGregor ^b  

^a QUINNIPIAC UNIVERSITY   (United States)

^b UNIVERSITY OF MASSACHUSETTS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT THEORY; DECISION SUPPORT SYSTEMS; HEURISTIC METHODS; OPTIMIZATION; PERFORMANCE; RESOURCE ALLOCATION; SCHEDULING;

DECISION MAKER; DYNAMIC HEURISTICS; PRIORITY RULES; RESOURCE CONSTRAINED SCHEDULING PROBLEM;

INTERACTIVE COMPUTER SYSTEMS;

EID: 0030270996     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/0377-2217(95)00187-5     Document Type: Article

References (33)

1. Baker, T. (1981), "A Branch and Bound network algorithm for interactive process scheduling", Mathematical Programming Study 15, 43-57.
2. Bausch, R. (1992), "A multicriteria scheduling tool using a Branch-and-Bound algorithm", European Journal of Operational Research 61, 215-218.
3. Blazewicz, J. (1981), "Solving the resource constrained deadline scheduling problem via reduction to the network flow problem", European Journal of Operational Research 6, 75-79.
4. Davis, E., and Heidom, G. (1971), "An algorithm for optimal project scheduling under multiple resource constraints", Management Science 17, B803-B816.
5. Deckro, R., Hebert, J., and Winkofsky, E. (1982), "Multiple criteria job-shop scheduling", Computers & Operations Research 9, 279-285.
6. Ferguson, R., and Jones, C. (1969), "A computer aided decision system", Management Science 15, B550-B561.
7. Fisher, M. (1973), "Optimal solution of scheduling problems using Lagrange multipliers: Part I", Operations Research 21, 1114-1127.
8. Ghiassi, M., De Vor, R., Dessouky, M., and Kijowski, B. (1984), "An application of multiple criteria decision making principles for planning machining operations", IIE Transactions 16, 106-114.
9. Godin, V. (1978), "Interactive scheduling: Historical survey and state of the art", AIIE Transactions 10, 331-337.
10. Gonzalez, J., and Reeves, G. (1983) "Master production scheduling: A multiple-objective linear programming approach", International Journal of Production Research 21, 553-562.
11. Gravel, M., Martel, J., Nadeau, R., Price, W., and Tremblay, R. (1992), "A multicriterion view of optimal resource allocation in job-shop production", European Journal of Operational Research 61, 230-244.
12. Huckert, R., Rhode, R., Roglin, O., and Weber, R. (1980), "On the interactive solution to a multicriteria scheduling problem", Zeitschrift für Operations Research 24, 47-60.
13. Karp, R. (1975), "On computational complexity of combinatorial problems", Networks 5, 45-68.
14. Korhonen, P., Moskowitz, H., and Wallenius, J. (1992), "Multiple criteria decision support - A review", European Journal of Operational Research 63, 361-375.
15. Malakooti, B. (1989), "A gradient-based approach for solving hierarchical multicriteria production planning problems", Computers and Industrial Engineering 16, 407-417.
16. Moodie, C., and Novotny, D. (1968), "Computer scheduling and control systems part production", The Journal of Industrial Engineering 19, 326-341.
17. Norbis, M. (1987), "Heuristics for the Resource Constrained Scheduling Problem", Ph.D. Thesis, Industrial Engineering and Operations Research Department, University of Massachusetts, Amherst, MA.
18. Norbis, M., and Smith, J.M. (1986), "Two level heuristic for the Resource Constrained Scheduling Problem", International Journal of Production Research 24, 1203-1220.
19. Norbis, M., and Smith, J.M. (1988), "A multiobjective, multi-level heuristic for dynamic resource constrained scheduling problems", European Journal of Operational Research 33, 30-41.
20. Patterson, J. (1984), "Exact and heuristic solution procedures for the constrained-resource, project scheduling problem", University of Missouri-Columbia.
21. Patterson, J., and Roth, G. (1976), "Scheduling a project under multiple resource constraints: A zero-one programming approach", AIIE Transactions 8, 449-455.
22. Pritsker, A., Walters, L., and Wolfe, P. (1969), " Multiproject scheduling with limited resources: A zero-one programming approach", Management Science 16, 93-108.
23. Sen, T., and Gupta, S. (1983), "A Branch-and-Bound procedure to solve a bicriterion scheduling problem", IIE Transactions 15, 84-88.
24. Shaw, M. (1989), "An Artificial Intelligence approach to the scheduling of Flexible Manufacturing Systems", IIE Transactions 21, 170-183.
25. Sheskin, T. (1988), "Scheduling experiments on the space station", Computers and Industrial Engineering 14, 315-23.
26. Shin, W., and Ravindran, A. (1991), "Interactive multiple objective optimization: Survey I - Continuous case", Computers & Operations Research 18, 97-114.
27. Slowinski, R. (1981), "Multiobjective network scheduling with efficient use of renewable and nonrenewable resources", European Journal of Operational Research 7, 265-273.
28. Steuer, R. (1986), Multiple Criteria Optimization: Theory, Computation and Application, Wiley, New York.
29. Stinson, J., Davis, E., and Khumawala, B. (1978), "Multiple resource-constrained scheduling using Branch and Bound", AIlE Transactions 10, 252-259.
30. Talbot, F., and Patterson, J. (1978), "An efficient integer programming algorithm with network cuts for solving resource-constrained scheduling problems", Management Science 24, 1163-1174.
31. Ullman, J. (1977), "Complexity of sequencing problems", in: E. Coffman, Computer and Job-Shop Scheduling Theory, Wiley, New York.
32. Viviers, F. (1983), "A decision support system for job shop scheduling", European Journal of Operational Research 14, 95-103.
33. Wassenhove, L. van, and Gelders, L. (1980), "Solving a bicriterion scheduling problem", European Journal of Operational Research 4, 42-48.