Art

J-GLOBAL ID：201602242991062677   Reference number：16A1272170

A heuristic algorithm for the container loading problem with complex loading constraints

複雑な積込制約条件を有するコンテナ積込問題のためのヒューリスティックアルゴリズム

Author (5)： IWASAWA Hiroki (Dept. Computational Science and Engineering, Graduate School of Engineering, Nagoya University) ,  HU Yannan (Dept. Computer Science and Mathematical Informatics, Graduate School of Information Science, Nagoya University) ,  HASHIMOTO Hideki (Dept. Logistics and Information Engineering, Tokyo University of Marine Science and Technology) ,  IMAHORI Shinji (Dept. Information and System Engineering, Faculty of Science and Engineering, Chuo University) ,  YAGIURA Mutsunori (Dept. Computer Science and Mathematical Informatics, Graduate School of Information Science, Nagoya University)
Material： Journal of Advanced Mechanical Design, Systems, and Manufacturing (Web)  (J Adv Mech Des Syst Manuf (Web))
Volume： 10  Issue： 3  Page： JAMDSM0041(J-STAGE)  Publication year： 2016 
JST Material Number： U0027A  ISSN： 1881-3054  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： ENGLISH (EN)

Abstract/Point： In this paper, we propose a he...

Register(free) or Log In to access     To see more with JDream III (charged).   {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=16A1272170&from=J-GLOBAL&jstjournalNo=U0027A") }}

Thesaurus term： loading ,  *container(transport) ,  bin packing problem ,  maximum problem ,  *heuristics ,  knapsack problem ,  combinatorial optimization problem
Semi thesaurus term： *container loading ,  *Heuristics ,  greedy algorithm

Author keywords (4)： Container loading ,  Bin packing ,  Greedy strategy ,  Challenge Renault/ESICUP

JST classification (1)： Physical distribution  (KA08000O)

Reference (12)：

• Baker, B. S., Coffman, E. G. Jr, and Rivest, R. L., Orthogonal packings in two dimensions, SIAM Journal on Computing, Vol. 9 (1980), pp. 846-855.
• Bellman, R., Dynamic programming and Lagrange multipliers, Proceedings of the National Academy of Sciences of the United States of America, Vol. 42, No. 10 (1956), pp. 767-769.
• Bortfeldt, A. and Wäscher, G., Constraints in container loading-a state-of-the-art review, European Journal of Operational Research, Vol. 229 (2013), pp. 1-20.
• Burke, E. K., Kendall G., and Whitwell, G., A new placement heuristic for the orthogonal stock-cutting problem, Operations Research, Vol. 52 (2004), pp. 655-671.
• Challenge Renault/ESICUP, Challenge Renault/ESICUP 2015 website, available at: http://challenge-esicup-2015.org/ (accessed April, 2015).

Terms in the title (6)： 積込 ,  制約条件 ,  コンテナ積込 ,  問題 ,  ヒューリスティック ,  アルゴリズム