A heuristic to the multiple container loading problem with preference

Tian Tian, Andrew Lim, Wenbin Zhu

    Research output: Chapters, Conference Papers, Creative and Literary WorksRGC 12 - Chapter in an edited book (Author)peer-review

    Abstract

    In this paper, we address the Multiple Container Loading Problem with Preference (MCLPP). It is derived from the real problems proposed by an audio equipment manufacturer. In the MCLPP, the numbers of various types of boxes can be adjusted based on box preferences.We need to add or delete boxes in a restricted way so that the ratio of the total preference of boxes to the total cost of containers is maximized.We develop a three-step search scheme to solve this problem. Test data is modified from existing benchmark test data for the multiple container loading cost minimization problem. Computational experiments show our approach is able to provide high quality solutions and they satisfy the need of the manufacturer. © 2013 Springer International Publishing Switzerland.
    Original languageEnglish
    Title of host publicationContemporary Challenges and Solutions in Applied Artificial Intelligence
    PublisherSpringer 
    Pages219-224
    ISBN (Print)9783319006505
    DOIs
    Publication statusPublished - 2013

    Publication series

    NameStudies in Computational Intelligence
    Volume489
    ISSN (Print)1860-949X

    Fingerprint

    Dive into the research topics of 'A heuristic to the multiple container loading problem with preference'. Together they form a unique fingerprint.

    Cite this