[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/1830761.1830881acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
extended-abstract

Corner junction: a new strategy for 2d strip packing

Published: 07 July 2010 Publication History

Abstract

Proposed here is a new strategy for rectangle placement with a chromosome-structure model for confirmation of that strategy. The new strategy sequentially adjoins two rectangles at their corners, making them adjacent and aligned horizontally or vertically. A single-integer string defines the chromosome structure that enables use of traditional genetic/evolutionary algorithms for confirmation of the packing strategy. Small-size benchmark tests C1,...,C4 of the strip-packing problem are solved by this new packing strategy with a limited GA (no crossover) which enables 90-degree rotation of the rectangles.

References

[1]
Aş1k, Ö. B. and Özcan, E. Bidirectional best-fit heuristic for orthogonal rectangular strip packing. In Annals of Operations Research, Vol. 172, 1 (October 13, 2009), 405--427.
[2]
Hopper, E., and Turton, B. C. H. An empirical investigation of meta-heuristic and heuristic algorithms for a 2D packing problem. In European Journal of Operational Research, Vol. 128 (2001), 34--57.
[3]
Hwang, S.-M., Kao, C.-Y. and Horng, J.-T. On solving rectangle bin packing problems using genetic algorithms. In Proceedings of the 1994 IEEE International Conference on Systems, Man, and Cybernetics. Part 2 (of 3) (October 2-5, 1994) San Antonio, TX, 1994, 1583--1590.
[4]
Kröger, B., Schwenderling, P., and Vornberger, O. Parallel genetic packing of rectangles. In Proceedings of the 1st Workshop on Parallel Problem Solving from Nature, Dortmund, Germany (October 1--3, 1990), 160--164.

Cited By

View all
  • (2011)Two dimensional rectilinear polygon packing using genetic algorithm with a hierarchical chromosome2011 IEEE International Conference on Systems, Man, and Cybernetics10.1109/ICSMC.2011.6083798(989-996)Online publication date: Oct-2011
  • (2010)Double chromosome GA with Corner Junction for solving the 2D strip packing problemIECON 2010 - 36th Annual Conference on IEEE Industrial Electronics Society10.1109/IECON.2010.5675524(1110-1116)Online publication date: Nov-2010
  • (2010)The 2D strip packing problem: A new approach with verification by EA2010 IEEE International Conference on Systems, Man and Cybernetics10.1109/ICSMC.2010.5641931(2492-2499)Online publication date: Oct-2010

Index Terms

  1. Corner junction: a new strategy for 2d strip packing

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    GECCO '10: Proceedings of the 12th annual conference companion on Genetic and evolutionary computation
    July 2010
    1496 pages
    ISBN:9781450300735
    DOI:10.1145/1830761

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 07 July 2010

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. chromosome structure process
    2. corner junction method
    3. genetic algorithm
    4. metaheuristic approach
    5. strip packing problem

    Qualifiers

    • Extended-abstract

    Conference

    GECCO '10
    Sponsor:

    Acceptance Rates

    Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 07 Jan 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2011)Two dimensional rectilinear polygon packing using genetic algorithm with a hierarchical chromosome2011 IEEE International Conference on Systems, Man, and Cybernetics10.1109/ICSMC.2011.6083798(989-996)Online publication date: Oct-2011
    • (2010)Double chromosome GA with Corner Junction for solving the 2D strip packing problemIECON 2010 - 36th Annual Conference on IEEE Industrial Electronics Society10.1109/IECON.2010.5675524(1110-1116)Online publication date: Nov-2010
    • (2010)The 2D strip packing problem: A new approach with verification by EA2010 IEEE International Conference on Systems, Man and Cybernetics10.1109/ICSMC.2010.5641931(2492-2499)Online publication date: Oct-2010

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media