Operation assignment and capacity allocation problem in automated manufacturing systems

Computers and Industrial Engineering

Volumn 56, Issue 2, 2009, Pages 662-676

  Bilgin, Selin ^a   Azizoǧlu, Meral ^a  

^a MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

Author keywords

Capacity allocation; Operation assignment; Tabu Search

Indexed keywords

FLEXIBLE MANUFACTURING SYSTEMS; SEMICONDUCTOR DEVICE MANUFACTURE;

AUTOMATED MACHINES; AUTOMATED MANUFACTURING SYSTEMS; CAPACITY ALLOCATION; COMPUTATIONAL TESTS; FLEXIBLE MANUFACTURING; NEAR-OPTIMAL SOLUTIONS; NP-HARD; OPERATION ASSIGNMENT; SEARCH PROCEDURES; SEMICONDUCTOR INDUSTRIES; TOOL MAGAZINES;

TABU SEARCH;

EID: 59349083025     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2007.04.003     Document Type: Article

References (15)

1. Akçali{dotless} E., Üngör A., and Uzsoy R. Short-term capacity allocation problem with tool and setup constraints. Naval Research Logistics 52 8 (2005) 754-764
2. Berrada M., and Stecke K.E. A branch and bound approach for machine load balancing in flexible manufacturing systems. Management Science 32 10 (1986) 1316-1335
3. Bilgin S., and Azizoǧlu M. Capacity and tool allocation problem in flexible manufacturing systems. Journal of the Operational Research Society 57 6 (2006) 670-681
4. Çatay B., Erengüç S.S., and Vakharia A.J. Tool capacity planning in semiconductor manufacturing. Computers & Operations Research 30 9 (2003) 1349-1366
5. Çatay B., Erengüç S.S., and Vakharia A.J. Capacity allocation with machine duplication in semiconductor manufacturing. Naval Research Logistics 52 7 (2005) 659-667
6. D'Alfonso T.H., and Ventura J.A. Assignment of tools to machines in a flexible manufacturing system. European Journal of Operational Research 81 1 (1995) 115-133
7. Glover F. Future paths for integer programming and linkage to artificial intelligence. Computers and Operations Research 13 5 (1986) 533-549
8. Glover F., and Laguna M. Tabu search (1997), Kluwer Academic Publishers, Dordrecht
9. Kim Y.D., Lee G.C., Lim S.K., and Choi S.K. Tool requirements planning in a flexible manufacturing system: Minimizing tool costs subject to a makespan constraint. International Journal of Production Research 41 14 (2003) 3339-3357
10. Martello S., and Toth P. Knapsack problems algorithms and computer implementations (1990), John Wiley & Sons, Chichester
11. Nemhauser G.L., and Wolsey L.A. Integer and combinatorial optimization (1988), John Wiley & Sons, New York
12. Sarin S.C., and Chen C.S. The machine loading and tool allocation problem in a flexible manufacturing system. International Journal of Production Research 25 7 (1987) 1081-1094
13. Swarnkar R., and Tiwari M.K. Modeling machine loading problem of FMSs and its solution methodology using a hybrid Tabu Search and simulated annealing-based heuristic approach. Robotics and Computer-Integrated Manufacturing 20 3 (2004) 199-209
14. Toktay L.B., and Uzsoy R. A capacity allocation problem with integer side constraints. European Journal of Operational Research 109 1 (1998) 170-182
15. Ventura J.A., Chen F.F., and Leonard M.S. Loading tools to machines in flexible manufacturing systems. Computers and Industrial Engineering 15 1-4 (1988) 223-230