Art

J-GLOBAL ID：201802283243311828   Reference number：18A0184626

EFFICIENT OVERLAP DETECTION AND CONSTRUCTION ALGORITHMS FOR THE BITMAP SHAPE PACKING PROBLEM

ビットマップ形状パッキング問題における効率的オーバーラップ検出と構成アルゴリズム

Author (5)： Hu Yannan (Nagoya University) ,  Fukatsu Sho (Nagoya University) ,  Hashimoto Hideki (Tokyo University of Marine Science and Technology) ,  Imahori Shinji (Chuo University) ,  Yagiura Mutsunori (Nagoya University)
Material： Journal of the Operations Research Society of Japan  (日本オペレーションズ・リサーチ学会論文誌)
Volume： 61  Issue： 1  Page： 132-150(J-STAGE)  Publication year： 2018 
JST Material Number： G0402A  ISSN： 0453-4514  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： ENGLISH (EN)

Thesaurus term： *combinatorial optimization problem ,  *heuristics ,  *packing problem ,  behavior(manner) ,  efficiency ,  image ,  type ,  packaging ,  morphology (form) ,  polygon ,  position ,  algorithm ,  rectangle ,  *computational complexity ,  multiplex ,  container (transport) ,  benchmark ,  strip packaging ,  efficient implementation
Semi thesaurus term： efficient implementation ,  ビットマップ形状 ,  ボトムレフト位置 ,  overlap

Author keywords (5)： Combinatorial optimization ,  construction heuristics ,  strip packing ,  bitmap shapes ,  efficient implementation

JST classification (2)： Other methods of operations research  (KA03070E) ,  Theory of computation  (JB02000A)

Reference (27)：

• [1] R.C. Art: An approach to the two dimensional irregular cutting stock problem. PhD thesis, Massachusetts Institute of Technology, IBM Cambridge Science Center, 1966.
• [2] B.S. Baker, E.G. Coffman Jr., and R.L. Rivest: Orthogonal packings in two dimensions. SIAM Journal on Computing, 9 (1980), 846-855.
• [3] J.A. Bennell and J.F. Oliveira: A tutorial in irregular shape packing problems. Journal of the Operational Research Society, 60(S1) (2009), S93-S105.
• [4] E.K. Burke, G. Kendall, and G. Whitwell: A new placement heuristic for the orthogonal stock-cutting problem. Operations Research, 52 (2004), 655-671.
• [5] L.H. Cherri, L.R. Mundim, M. Andretta, F.M.B. Toledo, J.F. Oliveira, and M.A. Carravilla: Robust mixed-integer linear programming models for the irregular strip packing problem. European Journal of Operational Research, 253 (2016), 570-583.

Terms in the title (4)： ビットマップ ,  パッキング問題 ,  オーバーラップ ,  アルゴリズム