메뉴 건너뛰기




Volumn 145, Issue 3, 2003, Pages 530-542

Application of a mixed simulated annealing-genetic algorithm heuristic for the two-dimensional orthogonal packing problem

Author keywords

Difference process strategy; Genetic algorithm; Meta heuristics; Mixed heuristics; Simulated annealing; Two dimensional orthogonal packing problem

Indexed keywords

GENETIC ALGORITHMS; HEURISTIC METHODS; INTEGER PROGRAMMING; SIMULATED ANNEALING;

EID: 0037448817     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(02)00218-7     Document Type: Article
Times cited : (86)

References (29)
  • 1
    • 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
  • 2
    • 0000461165 scopus 로고
    • Boltzmann and Darwin strategies in complex optimization
    • Boseniuk T., Ebeling W., Engel A. Boltzmann and Darwin strategies in complex optimization. Physics Letters A. 125:1987;307-310.
    • (1987) Physics Letters A , vol.125 , pp. 307-310
    • Boseniuk, T.1    Ebeling, W.2    Engel, A.3
  • 4
    • 0001848009 scopus 로고
    • An exact algorithm for general, orthogonal two-dimensional knapsack problems
    • Christofides N. An exact algorithm for general, orthogonal two-dimensional knapsack problems. European Journal of Operational Research. 83:1995;39-56.
    • (1995) European Journal of Operational Research , vol.83 , pp. 39-56
    • Christofides, N.1
  • 6
    • 0027642328 scopus 로고
    • Some experiments with simulated annealing techniques for packing problems
    • Dowsland K.A. Some experiments with simulated annealing techniques for packing problems. European Journal of Operational Research. 68:1993;389-399.
    • (1993) European Journal of Operational Research , vol.68 , pp. 389-399
    • Dowsland, K.A.1
  • 8
    • 0028368125 scopus 로고
    • Genetic algorithms and tabu search: Hybrids for optimization
    • Glover F., Kelly J.P., Laguna M. Genetic algorithms and tabu search: Hybrids for optimization. Computers and Operations Research. 22(1):1995;111-134.
    • (1995) Computers and Operations Research , vol.22 , Issue.1 , pp. 111-134
    • Glover, F.1    Kelly, J.P.2    Laguna, M.3
  • 11
    • 0035200786 scopus 로고    scopus 로고
    • An empirical investigation of meta-heuristic and heuristic algorithms for a 2D packing problem
    • Hopper E., Turton B.C.H. An empirical investigation of meta-heuristic and heuristic algorithms for a 2D packing problem. European Journal of Operational Research. 128:2000;34-57.
    • (2000) European Journal of Operational Research , vol.128 , pp. 34-57
    • Hopper, E.1    Turton, B.C.H.2
  • 12
    • 44049112575 scopus 로고
    • Genetic algorithms and very fast simulated reannealing: A comparison
    • Ingber L. Genetic algorithms and very fast simulated reannealing: A comparison. Mathematical and Computer Modelling. 16(11):1992;87-100.
    • (1992) Mathematical and Computer Modelling , vol.16 , Issue.11 , pp. 87-100
    • Ingber, L.1
  • 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
    • 26444479778 scopus 로고
    • Optimization by simulated annealing
    • Kirpatrick S., Gelatt C.D., Vecchi P.M. Optimization by simulated annealing. Science. 220:1983;671-680.
    • (1983) Science , vol.220 , pp. 671-680
    • Kirpatrick, S.1    Gelatt, C.D.2    Vecchi, P.M.3
  • 15
    • 0031320228 scopus 로고    scopus 로고
    • New directions in genetic algorithm theory
    • Koehler G.J. New directions in genetic algorithm theory. Annals of Operations Research. 75:1997;49-68.
    • (1997) Annals of Operations Research , vol.75 , pp. 49-68
    • Koehler, G.J.1
  • 16
    • 0030128491 scopus 로고    scopus 로고
    • A genetic algorithm with disruptive selection
    • Kuo T., Hwang S.Y. A genetic algorithm with disruptive selection. IEEE Transactions on Neural Networks. 26(2):1996;299-307.
    • (1996) IEEE Transactions on Neural Networks , vol.26 , Issue.2 , pp. 299-307
    • Kuo, T.1    Hwang, S.Y.2
  • 17
    • 0030811462 scopus 로고    scopus 로고
    • Developing a simulated annealing algorithm for the cutting stock problem
    • Lai K.K., Chan W.M. Developing a simulated annealing algorithm for the cutting stock problem. Computers and Industrial Engineering. 32(1):1997;115-127.
    • (1997) Computers and Industrial Engineering , vol.32 , Issue.1 , pp. 115-127
    • Lai, K.K.1    Chan, W.M.2
  • 19
    • 0027694655 scopus 로고
    • Applying the genetic approach to simulated annealing in solving some NP-hard problems
    • Lin F.T., Kao C.Y., Hsu C.C. Applying the genetic approach to simulated annealing in solving some NP-hard problems. IEEE Transactions on Systems, Man, and Cybernetics. 23(6):1993;1752-1767.
    • (1993) IEEE Transactions on Systems, Man, and Cybernetics , vol.23 , Issue.6 , pp. 1752-1767
    • Lin, F.T.1    Kao, C.Y.2    Hsu, C.C.3
  • 20
    • 0029184315 scopus 로고
    • Parallel recombinative simulated annealing: A genetic algorithm
    • Mahfoud S.W., Goldberg D.E. Parallel recombinative simulated annealing: A genetic algorithm. Parallel Computing. 21:1995;1-28.
    • (1995) Parallel Computing , vol.21 , pp. 1-28
    • Mahfoud, S.W.1    Goldberg, D.E.2
  • 24
    • 0031619229 scopus 로고    scopus 로고
    • Solution for constrained guillotine cutting problem by simulated annealing
    • Parada V., Sepulveda M., Solar M., Gomes A. Solution for constrained guillotine cutting problem by simulated annealing. Computers and Operations Research. 25(1):1998;37-47.
    • (1998) Computers and Operations Research , vol.25 , Issue.1 , pp. 37-47
    • Parada, V.1    Sepulveda, M.2    Solar, M.3    Gomes, A.4
  • 25
    • 0028203106 scopus 로고
    • Convergence properties of canonical genetic algorithms
    • Rudolph G. Convergence properties of canonical genetic algorithms. IEEE Transactions on Neural Networks. 5(1):1994;96-101.
    • (1994) IEEE Transactions on Neural Networks , vol.5 , Issue.1 , pp. 96-101
    • Rudolph, G.1
  • 26
    • 0027633083 scopus 로고
    • Three dimensional palletization of mixed box sizes
    • Tsai R.D. Three dimensional palletization of mixed box sizes. IIE Transactions. 25:1993;64-75.
    • (1993) IIE Transactions , vol.25 , pp. 64-75
    • Tsai, R.D.1
  • 28
    • 0035324670 scopus 로고    scopus 로고
    • An effective hybrid optimization strategy for job-shop scheduling problems
    • Wang L., Zheng D.Z. An effective hybrid optimization strategy for job-shop scheduling problems. Computers and Operations Research. 28:2001;585-596.
    • (2001) Computers and Operations Research , vol.28 , pp. 585-596
    • Wang, L.1    Zheng, D.Z.2


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