The multi-resource agent bottleneck generalised assignment problem

International Journal of Production Research

Volumn 50, Issue 2, 2012, Pages 309-324

  Karsu, Özlem ^a   Azizoǧlu, Meral ^a  

^a MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

Author keywords

bottleneck generalised assignment problem; branch and bound algorithm; linear programming relaxation; multi periods

Indexed keywords

APPROXIMATE SOLUTION; ASSIGNMENT PROBLEMS; BRANCH-AND-BOUND ALGORITHMS; COMPUTATIONAL RESULTS; HIGH-QUALITY SOLUTIONS; LINEAR PROGRAMMING RELAXATION; LP RELAXATION; MAXIMUM LOAD; MULTI-PERIOD; MULTI-RESOURCE; OPTIMAL SOLUTIONS; TABU SEARCH ALGORITHMS;

APPROXIMATION ALGORITHMS; BRANCH AND BOUND METHOD; LINEAR PROGRAMMING;

PROBLEM SOLVING;

EID: 84859963108     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207543.2010.538745     Document Type: Article

References (19)

1. Campbell, GM, and, Diaby, M. 2002. Development and evaluation of an assignment heuristic for allocating cross-trained workers. European Journal of Operational Research, 138 (1): 9-20.
2. Cattrysse, DG, and, Van Wassenhove, LN. 1992. A survey of algorithms for the generalized assignment problem. European Journal of Operational Research, 60: 260-272.
3. Chauvet, F, Proth, JM, and, Soumare, A. 2000. The simple and multiple job assignment problems. International Journal of Production Research, 38: 3165-3179.
4. Fisher, ML, and, Jaikumar, R. 1981. A generalized assignment heuristic for vehicle routing. Networks, 11: 109-124.
5. Francis, RL, and, White, JM. 1974. Facility layout and location, Englewood Cliffs, New Jersey: Prentice Hall.
6. Gavish, B, and, Pirkul, H. 1986. Computer and database location in distributed computer systems. IEEE Transactions on Computers, 35 (7): 583-590.
7. Gavish, B, and, Pirkul, H. 1991. Algorithms for the multi-resource generalized assignment problem. Management Science, 37: 695-713.
8. Glover, F, and, Laguna, M. 1997. Tabu search, Norwell, MA: Kluwer Academic Publishers.
9. Martello, S, and, Toth, P. 1995. The bottleneck generalized assignment problem. European Journal of Operational Research, 83: 621-638.
10. Mazzola, JB, and, Neebe, AW. 1988. Bottleneck generalized assignment problems. Engineering Cost and Production Economics, 14: 61-65.
11. Mazzola, JB, and, Neebe, AW. 1993. An algorithm for the bottleneck generalized assignment problem. Computers & Operations Research, 20: 366-362.
12. Mazzola, JB, Neebe, AW, and, Dunn, CVR. 1989. Production planning of a flexible manufacturing system in material requirements planning environment. International Journal of Flexible Manufacturing Systems, 1 (2): 115-142.
13. Mazzola, JB, and, Wilcox, SP. 2001. Heuristics for the multi-resource generalized assignment problem. Naval Research Logistics, 48: 468-483.
14. Mitrovi-Mini, S. and Punnen, A., 2009. Local search intensified: Very large scale variable neighborhood search for the multi-resource generalized assignment problem. Discrete Optimisation, 6, 370 - 377
15. Murph, R.A., 1986. A private fleet model with multi-stop backhaul. Working Paper 103. Optimal Decision Systems, Green Bay, WI
16. Pirkul, H. 1986. An integer programming model for the allocation of databases in a distributed computer system. European Journal of Operational Research, 26 (3): 401-411.
17. Ross, GT, and, Soland, RM. 1977. Modeling facility location problems as generalized assignment problems. Management Science, 24 (3): 345-357.
18. Shtub, A. 1989. Modelling group technology cell formation as a generalized assignment problem. International Journal of Production Research, 27: 775-778.
19. Yagiura, M. 2004. A very large-scale neighborhood search algorithm for the multi-resource generalized assignment problem. Discrete Optimisation, 1: 87-98.