메뉴 건너뛰기




Volumn 183, Issue 3, 2007, Pages 1150-1166

A hybrid genetic algorithm for the two-dimensional single large object placement problem

Author keywords

Genetic algorithms; Single large object placement problem; Two dimensional cutting and packing

Indexed keywords

BENCHMARKING; COMPUTATIONAL METHODS; GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; HEURISTIC METHODS; PROBLEM SOLVING;

EID: 34447106778     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2005.11.061     Document Type: Article
Times cited : (36)

References (53)
  • 1
    • 34447101030 scopus 로고    scopus 로고
    • A. Amaral, A.N. Letchford, An improved upper bound for the two-dimensional non-guillotine cutting problem, Technical report, Lancaster University, UK, 2001. Available from: .
  • 2
    • 0000088587 scopus 로고
    • An and/or-graph approach to the solution of two-dimensional guillotine cutting problems
    • Arenales M., and Morabito R. An and/or-graph approach to the solution of two-dimensional 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
  • 3
    • 0022043635 scopus 로고
    • Algorithms for unconstrained two-dimensional guillotine cutting
    • Beasley J.E. Algorithms for unconstrained two-dimensional guillotine cutting. Journal of the Operational Research Society 36 (1985) 297-306
    • (1985) Journal of the Operational Research Society , vol.36 , pp. 297-306
    • Beasley, J.E.1
  • 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
    • 56449107505 scopus 로고
    • Or-library: Distributing test problems by electronic mail
    • Beasley J.E. Or-library: Distributing test problems by electronic mail. Journal of the Operational Research Society 41 (1990) 1069-1072
    • (1990) Journal of the Operational Research Society , vol.41 , pp. 1069-1072
    • Beasley, J.E.1
  • 6
    • 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
  • 8
    • 4544259186 scopus 로고    scopus 로고
    • A new placement heuristic for the orthogonal stock-cutting problem
    • Burke E.K., Kendall G., and Whitwell G. A new placement heuristic for the orthogonal stock-cutting problem. Operations Research 52 (2004) 655-671
    • (2004) Operations Research , vol.52 , pp. 655-671
    • Burke, E.K.1    Kendall, G.2    Whitwell, G.3
  • 11
    • 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
  • 12
    • 34447098905 scopus 로고    scopus 로고
    • L. Davis, Applying adaptive algorithms to epistatic domains, in: Proceedings of the International Joint Conference on Artificial Intelligence, 1985, Morgan Kaufmann, pp. 162-164.
  • 14
    • 34447109012 scopus 로고    scopus 로고
    • K.A. De Jong, An analysis of the behavior of a class of genetic adaptive systems, PhD thesis, University of Michigan, 1975.
  • 15
    • 34447100120 scopus 로고    scopus 로고
    • J.J. Dongarra, Performance of various computers using standard linear equations software, Working paper, Computer Science Department, University of Tennesse, 2003.
  • 18
    • 84949235652 scopus 로고    scopus 로고
    • A new exact algorithm for general orthogonal d-dimensional knapsack problems
    • Algorithms - ESA '97
    • Fekete S.P., and Schepers J. A new exact algorithm for general orthogonal d-dimensional knapsack problems. Algorithms - ESA '97. Springer Lecture Notes in Computer Science 1284 (1997) 144-156
    • (1997) Springer Lecture Notes in Computer Science , vol.1284 , pp. 144-156
    • Fekete, S.P.1    Schepers, J.2
  • 19
    • 34447107336 scopus 로고    scopus 로고
    • S.P. Fekete, J. Schepers, On more-dimensional packing II: Bounds, Technical Report ZPR97-289, Mathematisches Institut, Universität zu Köln, 1997.
  • 20
    • 4043106962 scopus 로고    scopus 로고
    • A combinatorial characterization of higher-dimensional orthogonal packing
    • Fekete S.P., and Schepers J. A combinatorial characterization of higher-dimensional orthogonal packing. Mathematics of Operations Research 29 (2004) 353-368
    • (2004) Mathematics of Operations Research , vol.29 , pp. 353-368
    • Fekete, S.P.1    Schepers, J.2
  • 21
    • 34447094299 scopus 로고    scopus 로고
    • S.P. Fekete, J. Schepers, J.C. Van der Veen, An exact algorithm for higher-dimensional orthogonal packing, Operations Research, in press.
  • 22
    • 13444293855 scopus 로고
    • Mathematical games: The problem of Mrs. Perkin's quilt and answers to the last month's puzzles
    • Gardner M. Mathematical games: The problem of Mrs. Perkin's quilt and answers to the last month's puzzles. Scientific American 215 (1966) 264-272
    • (1966) Scientific American , vol.215 , pp. 264-272
    • Gardner, M.1
  • 23
    • 13444258987 scopus 로고
    • The problem of Mrs. Perkin's quilt and other square-packing problems
    • Knopf A.A. (Ed), Vintage, New York
    • Gardner M. The problem of Mrs. Perkin's quilt and other square-packing problems. In: Knopf A.A. (Ed). Mathematical Carnival (1975), Vintage, New York 139-149
    • (1975) Mathematical Carnival , pp. 139-149
    • Gardner, M.1
  • 24
    • 0002662534 scopus 로고
    • Multistage cutting problems of two and more dimensions
    • Gilmore P.C., and Gomory R.E. Multistage cutting problems of two and more dimensions. Operations Research 13 (1965) 94-119
    • (1965) Operations Research , vol.13 , pp. 94-119
    • Gilmore, P.C.1    Gomory, R.E.2
  • 30
    • 0000026164 scopus 로고
    • A recursive computational procedure for two-dimensional stock cutting
    • Hertz J.C. A recursive computational procedure for two-dimensional stock cutting. IBM Journal of Research and Development 16 (1972) 462-469
    • (1972) IBM Journal of Research and Development , vol.16 , pp. 462-469
    • Hertz, J.C.1
  • 32
    • 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
  • 33
    • 1442308830 scopus 로고    scopus 로고
    • Metaheuristic algorithms for the strip packing problem
    • Pardalos P., and Korotkich V. (Eds), Kluwer, Boston
    • Iori M., Martello S., and Monaci M. Metaheuristic algorithms for the strip packing problem. In: Pardalos P., and Korotkich V. (Eds). Optimization and Industry: New Frontiers (2003), Kluwer, Boston 159-179
    • (2003) Optimization and Industry: New Frontiers , pp. 159-179
    • Iori, M.1    Martello, S.2    Monaci, M.3
  • 34
    • 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
  • 35
    • 34447095317 scopus 로고    scopus 로고
    • R. Korf, 2003. Optimal rectangle packing: Initial results, in: Proceedings of the International Conference on Automated Planning and Scheduling (ICAPS03), Trento, Italy, 2003, pp. 287-295.
  • 37
    • 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
  • 39
    • 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
  • 40
    • 0032710465 scopus 로고    scopus 로고
    • An improved BL-algorithm for genetic algorithm of the orthogonal packing of rectangles
    • Liu D., and Teng H. An improved BL-algorithm for genetic algorithm of the orthogonal packing of rectangles. European Journal of Operational Research 112 (1999) 413-420
    • (1999) European Journal of Operational Research , vol.112 , pp. 413-420
    • Liu, D.1    Teng, H.2
  • 42
    • 0032709505 scopus 로고    scopus 로고
    • Approximation algorithms for the oriented two-dimensional bin packing problem
    • Lodi A., Martello S., and Vigo D. Approximation algorithms for the oriented two-dimensional bin packing problem. European Journal of Operational Research 112 (1999) 158-166
    • (1999) European Journal of Operational Research , vol.112 , pp. 158-166
    • Lodi, A.1    Martello, S.2    Vigo, D.3
  • 43
    • 0001595376 scopus 로고    scopus 로고
    • Heuristic and metaheuristic approaches for a class of two-dimensional bin packing problems
    • Lodi A., Martello S., and Vigo D. Heuristic and metaheuristic approaches for a class of two-dimensional bin packing problems. INFORMS Journal on Computing 11 (1999) 345-357
    • (1999) INFORMS Journal on Computing , vol.11 , pp. 345-357
    • Lodi, A.1    Martello, S.2    Vigo, D.3
  • 45
    • 0032023068 scopus 로고    scopus 로고
    • Exact solution of the two-dimensional finite bin packing problem
    • Martello S., and Vigo D. Exact solution of the two-dimensional finite bin packing problem. Management Science 44 (1998) 388-399
    • (1998) Management Science , vol.44 , pp. 388-399
    • Martello, S.1    Vigo, D.2
  • 46
    • 0028368259 scopus 로고
    • Genetic algorithm crossover operators for ordering applications
    • Poon P.W., and Carter J.N. Genetic algorithm crossover operators for ordering applications. Computers and Operations Research 22 (1995) 135-147
    • (1995) Computers and Operations Research , vol.22 , pp. 135-147
    • Poon, P.W.1    Carter, J.N.2
  • 47
    • 21344462297 scopus 로고    scopus 로고
    • Hybrid genetic algorithms for the bin-packing and related problems
    • Reeves C. Hybrid genetic algorithms for the bin-packing and related problems. Annals of Operations Research 63 (1996) 371-396
    • (1996) Annals of Operations Research , vol.63 , pp. 371-396
    • Reeves, C.1
  • 49
    • 0009453153 scopus 로고    scopus 로고
    • Equivalence and dominance for problems of optimal packing of rectangles
    • Scheithauer G. Equivalence and dominance for problems of optimal packing of rectangles. Ricerca Operativa 83 (1997) 3-34
    • (1997) Ricerca Operativa , vol.83 , pp. 3-34
    • Scheithauer, G.1
  • 50
    • 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
  • 51
    • 0026885171 scopus 로고
    • Cutting and packing problems: A categorized, application-orientated research bibliography
    • Sweeney P.E., and Paternoster E.R. Cutting and packing problems: A categorized, application-orientated research bibliography. Journal of the Operational Research Society 43 (1992) 691-706
    • (1992) Journal of the Operational Research Society , vol.43 , pp. 691-706
    • Sweeney, P.E.1    Paternoster, E.R.2
  • 52
    • 34447100387 scopus 로고    scopus 로고
    • G. Wäscher, H. Haussner, H. Schumann, An improved typology of cutting and packing problems, European Journal of Operational Research, this issue, doi:10.1016/j.ejor.2005.12.047.
  • 53
    • 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가 분석하여 추출한 것입니다.