Beam search algorithm for capacity allocation problem in flexible manufacturing systems

Computers and Industrial Engineering

Volumn 56, Issue 4, 2009, Pages 1464-1473

  Özpeynirci, Selin Bilgin ^a   Azizoǧlu, Meral ^b  

^a IZMIR UNIVERSITY OF ECONOMICS   (Turkey)

^b MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

Author keywords

Beam search; Capacity allocation; Flexible manufacturing systems; Tool assignment

Indexed keywords

BEAM SEARCH; BEAM SEARCH ALGORITHMS; CAPACITY ALLOCATION; LARGE SIZES; NEAR-OPTIMAL SOLUTIONS; TOOL ALLOCATIONS; TOOL MAGAZINES;

LEARNING ALGORITHMS;

FLEXIBLE MANUFACTURING SYSTEMS;

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

References (16)

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 (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 (1986) 1316-1335
3. Bilgin S., and Azizoǧlu M. Capacity and tool allocation problem in flexible manufacturing systems. Journal of Operational Research Society 57 (2006) 670-681
4. Bilgin, S., Azizoǧlu, M. (2007a). Operation assignment and tool allocation problem in automated manufacturing systems. Computers and Industrial Engineering. 10.1016/j.cie.2007.04.003.
5. Bilgin, S., Azizoǧlu, M. (2007b). Bounding approaches for allocation and tooling problem in flexible manufacturing systems. Technical Report, 07-02. Ankara: Middle East Technical University, Industrial Engineering Department.
6. Bilgin, S., Azizoǧlu, M. (2007c). Capacity allocation problem in flexible manufacturing systems: branch and bound based approaches. Technical Report, 07-05. Ankara: Middle East Technical University, Industrial Engineering Department.
7. Çatay B., Erengüç S.S., and Vakharia A.J. Capacity allocation with machine duplication in semiconductor manufacturing. Naval Research Logistics 52 (2005) 659-667
8. D'Alfonso T.H., and Ventura J.A. Assignment of tools to machines in a flexible manufacturing system. European Journal of Operational Research 81 (1995) 115-133
9. Della Croce F., Ghirardi M., and Tadei R. Recovering beam search: Enhancing the beam search approach for combinatorial optimization problems. Journal of Heuristics 10 (2004) 89-104
10. Ghirardi M., and Potts C.N. Makespan minimization for scheduling unrelated parallel machines: A recovering beam search approach. European Journal of Operational Research 165 (2005) 457-467
11. 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 (2003) 3339-3357
12. Martello S., and Toth P. Knapsack problems algorithms and computer implementations (1990), John Wiley & Sons, Inc., Chichester
13. Morton T.E., and Pentico D.W. Heuristic scheduling systems (1993), Wiley, New York
14. Toktay L.B., and Uzsoy R. A capacity allocation problem with integer side constraints. European Journal of Operational Research 109 (1998) 170-182
15. Valente, J. M. S. Alves, R. A. F. S. (2006). Beam search algorithms for the single machine total weighted tardiness scheduling problem with sequence-dependent setups. Computers & Operations Research. 10.1016/j.cor.2006.11.004.
16. Ventura J.A., Chen F., Frank F., and Leonard M.S. Loading tools to machines in flexible manufacturing systems. Computers and Industrial Engineering 15 (1988) 223-230