메뉴 건너뛰기




Volumn 43, Issue 5, 2010, Pages 535-553

Mathematical model and efficient algorithms for object packing problem

Author keywords

Cutting and packing; Mathematical modeling; No Fit Polygon; Optimization; Phi function

Indexed keywords


EID: 84868117888     PISSN: 09257721     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comgeo.2009.12.003     Document Type: Article
Times cited : (128)

References (36)
  • 1
    • 31244436999 scopus 로고    scopus 로고
    • Polygon decomposition for efficient construction of Minkowski sums
    • P.K. Agarwal E. Flato D. Halperin Polygon decomposition for efficient construction of Minkowski sums Comput. Geom. Theory Appl. 21 2002 29 61
    • (2002) Comput. Geom. Theory Appl. , vol.21 , pp. 29-61
    • Agarwal, P.K.1    Flato, E.2    Halperin, D.3
  • 2
    • 0018907735 scopus 로고
    • Optimal allocation of two-dimensional irregular shapes using heuristic search methods
    • A. Albano G. Sapuppo Optimal allocation of two-dimensional irregular shapes using heuristic search methods IEEE Transl. System Man Cybernetics 10 1980 242 248
    • (1980) IEEE Transl. System Man Cybernetics , vol.10 , pp. 242-248
    • Albano, A.1    Sapuppo, G.2
  • 3
    • 85119637312 scopus 로고    scopus 로고
    • R.C. Art, An approach to the two-dimensional irregular cutting stock problem, Tech. Report 36.Y08, IBM Cambridge Scientific Centre, 1966
  • 4
    • 0035435934 scopus 로고    scopus 로고
    • Hybridising tabu search with optimisation techniques for irregular stock cutting
    • J.A. Bennell K.A. Dowsland Hybridising tabu search with optimisation techniques for irregular stock cutting Management Sci. 47 2001 1160 1172
    • (2001) Management Sci. , vol.47 , pp. 1160-1172
    • Bennell, J.A.1    Dowsland, K.A.2
  • 5
    • 34548476012 scopus 로고    scopus 로고
    • The geometry of nesting problems: A tutorial
    • J.A. Bennell J.F. Oliveira The geometry of nesting problems: A tutorial European J. Oper. Res. 184 2008 397 415
    • (2008) European J. Oper. Res. , vol.184 , pp. 397-415
    • Bennell, J.A.1    Oliveira, J.F.2
  • 6
    • 85119641868 scopus 로고    scopus 로고
    • J. Bennell, G. Scheithauer, Yu. Stoyan, T. Romanova, Tools of mathematical modelling of arbitrary object packing problems, Ann. Oper. Res., doi:10.1007/s10479-008-0456-5
  • 7
    • 34250217767 scopus 로고    scopus 로고
    • A comprehensive and robust procedure for obtaining the nofit polygon using Minkowski sums
    • J.A. Bennell X. Song A comprehensive and robust procedure for obtaining the nofit polygon using Minkowski sums Comput. Oper. Res. 35 2008 267 281
    • (2008) Comput. Oper. Res. , vol.35 , pp. 267-281
    • Bennell, J.A.1    Song, X.2
  • 8
    • 33645158314 scopus 로고    scopus 로고
    • Orthogonal packing of rectangular items within arbitrary convex regions by nonlinear optimization
    • E.G. Birgin J.M. Martinez F.H. Nishihara D.P. Ronconi Orthogonal packing of rectangular items within arbitrary convex regions by nonlinear optimization Comput. Oper. Res. 33 2006 3535 3548
    • (2006) Comput. Oper. Res. , vol.33 , pp. 3535-3548
    • Birgin, E.G.1    Martinez, J.M.2    Nishihara, F.H.3    Ronconi, D.P.4
  • 9
    • 33744788405 scopus 로고    scopus 로고
    • A new bottom-left-fill heuristic algorithm for the two-dimensional irregular packing problem
    • E. Burke R. Hellier G. Kendall G. Whitwell A new bottom-left-fill heuristic algorithm for the two-dimensional irregular packing problem Oper. Res. 54 2006 587 601
    • (2006) Oper. Res. , vol.54 , pp. 587-601
    • Burke, E.1    Hellier, R.2    Kendall, G.3    Whitwell, G.4
  • 10
    • 0003178257 scopus 로고    scopus 로고
    • Solving pattern nesting problems with genetic algorithms employing task decomposition and contact
    • R. Dighe M.J. Jakiela Solving pattern nesting problems with genetic algorithms employing task decomposition and contact Evol. Comput. 3 1996 239 266
    • (1996) Evol. Comput. , vol.3 , pp. 239-266
    • Dighe, R.1    Jakiela, M.J.2
  • 11
    • 29444438856 scopus 로고    scopus 로고
    • Predicting packing characteristics of particles of arbitrary shapes
    • M. Gan N. Gopinathan X. Jia R.A. Williams Predicting packing characteristics of particles of arbitrary shapes KONA 22 2004 82 93
    • (2004) KONA , vol.22 , pp. 82-93
    • Gan, M.1    Gopinathan, N.2    Jia, X.3    Williams, R.A.4
  • 12
    • 0026188817 scopus 로고
    • An algebra of polygons through the notion of negative shapes
    • P.K. Ghosh An algebra of polygons through the notion of negative shapes CVGIP: Image Understanding 54 1991 119 144
    • (1991) CVGIP: Image Understanding , vol.54 , pp. 119-144
    • Ghosh, P.K.1
  • 14
    • 0036722357 scopus 로고    scopus 로고
    • A 2-exchange heuristic for nesting problems
    • A.M. Gomes J.F. Oliveira A 2-exchange heuristic for nesting problems European J. Oper. Res. 141 2002 359 370
    • (2002) European J. Oper. Res. , vol.141 , pp. 359-370
    • Gomes, A.M.1    Oliveira, J.F.2
  • 15
    • 31144472348 scopus 로고    scopus 로고
    • Solving irregular strip packing problems by hybridising simulated annealing and linear programming
    • A.M. Gomes J.F. Oliveira Solving irregular strip packing problems by hybridising simulated annealing and linear programming European J. Oper. Res. 171 2006 811 829
    • (2006) European J. Oper. Res. , vol.171 , pp. 811-829
    • Gomes, A.M.1    Oliveira, J.F.2
  • 16
    • 0029634665 scopus 로고
    • Compaction and separation algorithms for non-convex polygons and their applications
    • Z. Li V. Milenkovic Compaction and separation algorithms for non-convex polygons and their applications European J. Oper. Res. 84 1995 539 561
    • (1995) European J. Oper. Res. , vol.84 , pp. 539-561
    • Li, Z.1    Milenkovic, V.2
  • 17
    • 85119642884 scopus 로고    scopus 로고
    • D.A. Mahadevan, Optimization in computer-aided pattern packing, Ph.D. Thesis, North Carolina State University, 1984
  • 18
    • 0006479544 scopus 로고    scopus 로고
    • Rotational polygon overlap minimization and compaction
    • V. Milenkovic Rotational polygon overlap minimization and compaction Comput. Geom. 10 1998 305 318
    • (1998) Comput. Geom. , vol.10 , pp. 305-318
    • Milenkovic, V.1
  • 19
    • 0001551468 scopus 로고    scopus 로고
    • Rotational polygon containment and minimum enclosure using only robust 2D constructions
    • V. Milenkovic Rotational polygon containment and minimum enclosure using only robust 2D constructions Comput. Geom. 13 1999 3 19
    • (1999) Comput. Geom. , vol.13 , pp. 3-19
    • Milenkovic, V.1
  • 20
    • 85040486662 scopus 로고    scopus 로고
    • Translational polygon containment and minimal enclosure using mathematical programming
    • V.J. Milenkovic K. Daniels Translational polygon containment and minimal enclosure using mathematical programming Int. Trans. Oper. Res. 6 1999 525 554
    • (1999) Int. Trans. Oper. Res. , vol.6 , pp. 525-554
    • Milenkovic, V.J.1    Daniels, K.2
  • 21
    • 0004137364 scopus 로고
    • Algorithms for nesting problems, applied simulated annealing
    • J.F. Oliveira J.S. Ferreira Algorithms for nesting problems, applied simulated annealing R. Vidal Lecture Notes in Econom. and Math. Systems vol. 396 1993 Springer-Verlag 255 274
    • (1993) , pp. 255-274
    • Oliveira, J.F.1    Ferreira, J.S.2
  • 22
    • 84964871623 scopus 로고    scopus 로고
    • Placement of non-convex polygons with rotations into a non-convex polygon
    • A.V. Pankratov Y. Stoyan Placement of non-convex polygons with rotations into a non-convex polygon Proc. Workshop Cutting Stock Problems 2005 WSCSP2005, Miercurea-Ciuc, Romania, Sep. 15–18, 2005 2006 Alutus Miercurea-Ciuc, Romania 29 36
    • (2006) , pp. 29-36
    • Pankratov, A.V.1    Stoyan, Y.2
  • 23
    • 85119633057 scopus 로고    scopus 로고
    • G. Scheithauer, Y.G. Stoyan, T. Romanova, A. Krivulya, Covering a polygonal region by rectangles, Comput. Optimiz. Appl., doi:10.1007/s10589-009-9258-1
  • 24
    • 0020942665 scopus 로고
    • Mathematical methods for geometric design
    • Yu. Stoyan Mathematical methods for geometric design Advances in CAD/CAM, Proceedings of PROLAMAT82 Leningrad, USSR, May 1982 1983 North-Holland Amsterdam 67 86
    • (1983) , pp. 67-86
    • Stoyan, Yu.1
  • 25
    • 60649096867 scopus 로고    scopus 로고
    • Packing cylinders and rectangular parallelepipeds with distances between them
    • Y.G. Stoyan A. Chugay Packing cylinders and rectangular parallelepipeds with distances between them European J. Oper. Res. 197 2008 446 455
    • (2008) European J. Oper. Res. , vol.197 , pp. 446-455
    • Stoyan, Y.G.1    Chugay, A.2
  • 26
    • 26444620151 scopus 로고    scopus 로고
    • Mathematical modeling of interactions of primary geometric 3D objects
    • G. Scheithauer Yu.G. Stoyan T.Ye. Romanova Mathematical modeling of interactions of primary geometric 3D objects Cybernet. Systems Anal. 41 2005 332 342
    • (2005) Cybernet. Systems Anal. , vol.41 , pp. 332-342
    • Scheithauer, G.1    Stoyan, Yu.G.2    Romanova, T.Ye.3
  • 32
    • 0003965764 scopus 로고
    • Methods of Feasible Directions
    • G. Zoutendijk Methods of Feasible Directions A Study in Linear and Non-linear Programming 1960 Elsevier New York
    • (1960)
    • Zoutendijk, G.1
  • 33
    • 0001854432 scopus 로고
    • Nonlinear Programming, Computational Methods
    • G. Zoutendijk Nonlinear Programming, Computational Methods Integer and Nonlinear Programming 1970 North-Holland Pub. Co. Amsterdam
    • (1970)
    • Zoutendijk, G.1
  • 34
    • 85119636970 scopus 로고    scopus 로고
    • http://paginas.fe.up.pt/~esicup/tiki-index.php
  • 35
    • 85119630626 scopus 로고    scopus 로고
    • http://smartimtech.com
  • 36
    • 85119629878 scopus 로고    scopus 로고
    • http://www.math.uab.edu/chernov/CP


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