مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

video

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

sound

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Persian Version

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

View:

325
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Download:

134
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Cites:

Information Journal Paper

Title

A NEW METAHEURISTIC GENETIC-BASED PLACEMENT ALGORITHM FOR 2D STRIP PACKING

Pages

  1-16

Abstract

 Given a container of fixed width, infinite height and a set of rectangular block, the 2D-strip packing problem consists of orthogonally placing all the rectangles such that the height is minimized. The position is subject to confinement of no overlapping of blocks. The problem is a complex NP-hard COMBINATORIAL OPTIMIZATION, thus a heuristic based on GENETIC ALGORITHM is proposed to solve it. In this paper, we give a hybrid approach which combined genetic encoding and evolution scheme with the proposed PLACEMENT APPROACH. Such a combination resulted in better population evolution and faster solution convergence to optimal. The approach is subjected to a comprehensive test using benchmark instances. The computation results validate the solution and the effectiveness of the approach.

Cites

  • No record.

    • References

    Cite

    APA: Copy

    THOMAS, JAYA, & CHAUDHARI, NARENDRA S.. (2014). A NEW METAHEURISTIC GENETIC-BASED PLACEMENT ALGORITHM FOR 2D STRIP PACKING. JOURNAL OF INDUSTRIAL ENGINEERING INTERNATIONAL, 10(1), 1-16. SID. https://sid.ir/paper/309978/en

    Vancouver: Copy

    THOMAS JAYA, CHAUDHARI NARENDRA S.. A NEW METAHEURISTIC GENETIC-BASED PLACEMENT ALGORITHM FOR 2D STRIP PACKING. JOURNAL OF INDUSTRIAL ENGINEERING INTERNATIONAL[Internet]. 2014;10(1):1-16. Available from: https://sid.ir/paper/309978/en

    IEEE: Copy

    JAYA THOMAS, and NARENDRA S. CHAUDHARI, “A NEW METAHEURISTIC GENETIC-BASED PLACEMENT ALGORITHM FOR 2D STRIP PACKING,” JOURNAL OF INDUSTRIAL ENGINEERING INTERNATIONAL, vol. 10, no. 1, pp. 1–16, 2014, [Online]. Available: https://sid.ir/paper/309978/en

    Related Journal Papers

  • No record.

    • Related Seminar Papers

  • No record.

    • Related Plans

  • No record.

    • Recommended Workshops






    Move to top
    telegram sharing button
    whatsapp sharing button
    linkedin sharing button
    twitter sharing button
    email sharing button
    email sharing button
    email sharing button
    sharethis sharing button