• DocumentCode
    3396413
  • Title

    Packing identical circles in a minimized circular container by Monotonic Basin Hopping heuristic approach

  • Author

    Jamali, A.R.M.J.U. ; Grosso, A. ; Locatelli, M. ; Schoen, F.

  • Author_Institution
    Dept. of Math., Khulna Univ. of Eng. & Technol., Khulna, Bangladesh
  • fYear
    2009
  • fDate
    21-23 Dec. 2009
  • Firstpage
    1
  • Lastpage
    6
  • Abstract
    Packing problems have mathematical as well as practical application point of interest. We present, here, Monotonic Basin Hopping heuristic approach to solve the problem of packing identical circles within a minimum size of circular container. Extensive computational experiments have been performed for analyzing the problem as well as for choosing an appropriate way the parameter values for the proposed methods. Several improvements with respect to the best results reported in the literature have been detected.
  • Keywords
    bin packing; containers; minimisation; circular container; identical circles packing; monotonic basin hopping heuristic approach; packing problems; Application software; Computer aided manufacturing; Computer science; Containers; History; Information technology; Mathematics; Performance analysis; Production; Shape; Circle Packing; Monotonic Basin Hopping; Multistart;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computers and Information Technology, 2009. ICCIT '09. 12th International Conference on
  • Conference_Location
    Dhaka
  • Print_ISBN
    978-1-4244-6281-0
  • Type

    conf

  • DOI
    10.1109/ICCIT.2009.5407178
  • Filename
    5407178