• DocumentCode
    536446
  • Title

    Study on Hybrid Heuristic Algorithm for Multi-Cargo Loading under the Limited Loading Capacity

  • Author

    Ren Chunyu ; Wang Xiaobo

  • Author_Institution
    Sch. of Inf. Sci. & Technol., Heilongjiang Univ., Harbin, China
  • fYear
    2010
  • fDate
    7-9 Nov. 2010
  • Firstpage
    1
  • Lastpage
    4
  • Abstract
    This paper studies the loading problems of Multi-category Goods under the limited loading capacity. According to the characteristics of model, hybrid heuristic algorithm is used to get the optimization solution. Firstly, adopt binary code so as to make the problem more succinctly. On the basis of cubage-weight balance algorithm, construct initial solution to improve the feasibility. Through adopting strategy combining with sorting options and best reserved, ensure the diversity of population. Secondly, stock elite adopting genetic algorithm take the hybrid genetic algorithm with taboo searching algorithm to improve the convergent speed and searching efficiency of algorithm. Finally, the emulation and calculation proves that it is better than only using genetic algorithm.
  • Keywords
    binary codes; freight handling; genetic algorithms; goods distribution; loading; search problems; binary code; cubage-weight balance algorithm; hybrid genetic algorithm; hybrid heuristic algorithm; loading problems; multi-cargo loading; multi-category goods; optimization; taboo searching algorithm; Algorithm design and analysis; Approximation algorithms; Biological cells; Containers; Heuristic algorithms; Load modeling; Loading;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    E-Product E-Service and E-Entertainment (ICEEE), 2010 International Conference on
  • Conference_Location
    Henan
  • Print_ISBN
    978-1-4244-7159-1
  • Type

    conf

  • DOI
    10.1109/ICEEE.2010.5660133
  • Filename
    5660133