메뉴 건너뛰기




Volumn 183, Issue 3, 2007, Pages 1167-1182

A tabu search algorithm for a two-dimensional non-guillotine cutting problem

Author keywords

Heuristics; Non guillotine cutting; Tabu search

Indexed keywords

COMPUTATIONAL METHODS; LEARNING ALGORITHMS; PROBLEM SOLVING; TABU SEARCH;

EID: 34447093826     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2005.11.068     Document Type: Article
Times cited : (71)

References (23)
  • 2
    • 34447094944 scopus 로고    scopus 로고
    • Amaral, A., Letchford, A., 2003. An improved upper bound for the two-dimensional non-guillotine cutting problem. Working paper available from the second author at Department of Management Science, Management School, Lancaster University, Lancaster LA1 4YW, England.
  • 3
    • 0000088587 scopus 로고
    • An AND/OR-graph approach to the solution of two-dimensional non-guillotine cutting problems
    • Arenales M., and Morabito R. An AND/OR-graph approach to the solution of two-dimensional non-guillotine cutting problems. European Journal of Operational Research 84 (1995) 599-617
    • (1995) European Journal of Operational Research , vol.84 , pp. 599-617
    • Arenales, M.1    Morabito, R.2
  • 4
    • 0021789009 scopus 로고
    • An exact two-dimensional non-guillotine cutting tree search procedure
    • Beasley J.E. An exact two-dimensional non-guillotine cutting tree search procedure. Operations Research 33 (1985) 49-64
    • (1985) Operations Research , vol.33 , pp. 49-64
    • Beasley, J.E.1
  • 5
    • 1642587686 scopus 로고    scopus 로고
    • A population heuristic for constrained two-dimensional non-guillotine cutting
    • Beasley J.E. A population heuristic for constrained two-dimensional non-guillotine cutting. European Journal of Operational Research 156 (2004) 601-627
    • (2004) European Journal of Operational Research , vol.156 , pp. 601-627
    • Beasley, J.E.1
  • 7
    • 0002893433 scopus 로고
    • An algorithm for two-dimensional cutting problems
    • Christofides N., and Whitlock C. An algorithm for two-dimensional cutting problems. Operations Research 25 (1977) 30-44
    • (1977) Operations Research , vol.25 , pp. 30-44
    • Christofides, N.1    Whitlock, C.2
  • 8
    • 34447101817 scopus 로고    scopus 로고
    • Fekete, S.P., Schepers, J., 1997. On more-dimensional packing III: Exact algorithms. ZPR Technical Report 97-290. Available from: .
  • 9
    • 0004215426 scopus 로고    scopus 로고
    • Kluwer Academic Publishers, Boston
    • Glover F., and Laguna M. Tabu Search (1997), Kluwer Academic Publishers, Boston
    • (1997) Tabu Search
    • Glover, F.1    Laguna, M.2
  • 12
    • 0035200786 scopus 로고    scopus 로고
    • An empirical investigation of meta-heuristic and heuristic algorithms for a 2D packing problem
    • Hopper E., and Turton B.C.H. An empirical investigation of meta-heuristic and heuristic algorithms for a 2D packing problem. European Journal of Operational Research 128 (2001) 34-57
    • (2001) European Journal of Operational Research , vol.128 , pp. 34-57
    • Hopper, E.1    Turton, B.C.H.2
  • 13
    • 0030571698 scopus 로고    scopus 로고
    • On genetic algorithms for the packing of polygons
    • Jakobs S. On genetic algorithms for the packing of polygons. European Journal of Operational Research 88 (1996) 165-181
    • (1996) European Journal of Operational Research , vol.88 , pp. 165-181
    • Jakobs, S.1
  • 14
    • 0030811462 scopus 로고    scopus 로고
    • Developing a simulated annealing algorithm for the cutting stock problem
    • Lai K.K., and Chan J.W.M. Developing a simulated annealing algorithm for the cutting stock problem. Computers and Industrial Engineering 32 (1997) 115-127
    • (1997) Computers and Industrial Engineering , vol.32 , pp. 115-127
    • Lai, K.K.1    Chan, J.W.M.2
  • 16
    • 0035400052 scopus 로고    scopus 로고
    • Applications of genetic search and simulated annealing to the two-dimensional non-guillotine cutting stock problem
    • Leung T.W., Yung C.H., and Troutt M.D. Applications of genetic search and simulated annealing to the two-dimensional non-guillotine cutting stock problem. Computers and Industrial Engineering 40 (2001) 201-214
    • (2001) Computers and Industrial Engineering , vol.40 , pp. 201-214
    • Leung, T.W.1    Yung, C.H.2    Troutt, M.D.3
  • 17
    • 0037448817 scopus 로고    scopus 로고
    • Application of a mixed simulated annealing-genetic algorithm heuristic for the two-dimensional orthogonal packing problem
    • Leung T.W., Yung C.H., and Troutt M.D. Application of a mixed simulated annealing-genetic algorithm heuristic for the two-dimensional orthogonal packing problem. European Journal of Operational Research 145 (2003) 530-542
    • (2003) European Journal of Operational Research , vol.145 , pp. 530-542
    • Leung, T.W.1    Yung, C.H.2    Troutt, M.D.3
  • 18
    • 0012692446 scopus 로고    scopus 로고
    • LP-based bounds for the container and multi-container loading problem
    • Scheithauer G. LP-based bounds for the container and multi-container loading problem. International Transactions in Operations Research 6 (1999) 199-213
    • (1999) International Transactions in Operations Research , vol.6 , pp. 199-213
    • Scheithauer, G.1
  • 19
    • 84860732681 scopus 로고
    • Modeling of packing problems
    • Scheithauer G., and Terno J. Modeling of packing problems. Optimization 28 (1993) 63-84
    • (1993) Optimization , vol.28 , pp. 63-84
    • Scheithauer, G.1    Terno, J.2
  • 20
    • 0024139236 scopus 로고
    • A two-dimensional palletizing procedure for warehouse loading operations
    • Tsai R.D., Malstrom E.M., and Meeks H.D. A two-dimensional palletizing procedure for warehouse loading operations. IIE Transactions 20 (1988) 418-425
    • (1988) IIE Transactions , vol.20 , pp. 418-425
    • Tsai, R.D.1    Malstrom, E.M.2    Meeks, H.D.3
  • 21
    • 34447100387 scopus 로고    scopus 로고
    • Wäscher, G., Haussner, H., Schumann, H., 2006. An improved typology of cutting and packing problems. European Journal of Operational Research, this issue.
  • 22
    • 0020748440 scopus 로고
    • Two algorithms for constrained two-dimensional cutting stock problems
    • Wang P.Y. Two algorithms for constrained two-dimensional cutting stock problems. Operations Research 31 (1983) 573-586
    • (1983) Operations Research , vol.31 , pp. 573-586
    • Wang, P.Y.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.