Art

J-GLOBAL ID：201802283009756470   Reference number：18A1891875

Exact algorithms for the rectilinear block packing problem

直線ブロックパッキング問題に対する正確なアルゴリズム

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

Thesaurus term： *packing problem ,  *combinatorial optimization problem ,  NP hard ,  algorithm ,  *development ,  bin packing problem
Semi thesaurus term： *algorithm development ,  bin packing problem

Author keywords (5)： Strip packing ,  Rectilinear blocks ,  Solution representation ,  Branch and bound ,  Exact algorithm

JST classification (2)： System optimization methods  (IA02050Z) ,  Mathematical programmings  (KA03030M)

Reference (24)：

• Baker, B.S., Coffman Jr., E.G. and Rivest, R.L., Orthogonal packings in two dimensions, SIAM Journal on Computing, Vol. 9, No. 4 (1980), pp. 846-855.
• Bellman, R., On a routing problem, Quarterly of Applied Mathematics, Vol. 16, No. 1 (1958), pp. 87-90.
• Benders, J.F., Partitioning procedures for solving mixed-integer variables programming problems, Numerische Mathematik, Vol. 4, No. 1 (1962), pp. 238-252.
• Burke, E.K., Kendall, G. and Whitwell, G., A new placement heuristic for the orthogonal stock-cutting problem, Operations Research, Vol. 52, No. 4 (2004), pp. 655-671.
• Chen, D., Liu, J., Fu, Y. and Shang, M., An efficient heuristic algorithm for arbitrary shaped rectilinear block packing problem, Computers & Operations Research, Vol. 37, No. 6 (2010), pp. 1068-1074.

Terms in the title (3)： 直線 ,  パッキング問題 ,  アルゴリズム