Advanced search
Publication Cover
Journal of the Operational Research Society Volume 59, 2008 - Issue 6
Submit an article Journal homepage
109
Views
58
CrossRef citations to date
0
Altmetric
Theoretical Paper

One-dimensional heuristics adapted for two-dimensional rectangular strip packing

G BelovTechnische Universität DresdenDresdenGermanyCorrespondence[email protected]
,
G ScheithauerTechnische Universität DresdenDresdenGermanyCorrespondence[email protected]
&
E A MukhachevaUfa State Aviation Technical UniversityUfaRussia
Pages 823-832 | Received 01 Jan 2006, Accepted 01 Nov 2006, Published online: 21 Dec 2017

Citations (58)

Keep up to date with the latest research on this topic with citation updates for this article.

Subscribe to citation updates

Read on this site (1)

Qiulian Chen, Yaodong Cui & Yan Chen. (2016) Sequential value correction heuristic for the two-dimensional cutting stock problem with three-staged homogenous patterns. Optimization Methods and Software 31:1, pages 68-87.
Read now

Articles from other publishers (57)

Claudio Arbib, Fabrizio Marinelli, Ulrich Pferschy & Fatemeh K. Ranjbar. (2023) One-dimensional stock cutting resilient against singular random defects. Computers & Operations Research 157, pages 106280.
Crossref
Salma Mezghani, Boukthir Haddar & Habib Chabchoub. (2023) The evolution of rectangular bin packing problem — A review of research topics, applications, and cited papers. Journal of Industrial and Management Optimization 19:5, pages 3329-3361.
Crossref
Ping Guo & Minliang Jiang. (2022) TSMSA: a 2DSPP algorithm with multi-strategy rectangle selection. The Journal of Supercomputing 78:10, pages 12242-12277.
Crossref
Sergey Polyakovskiy & Rym M’Hallah. (2022) A lookahead matheuristic for the unweighed variable-sized two-dimensional bin packing problem. European Journal of Operational Research 299:1, pages 104-117.
Crossref
Stéphane Grandcolas & Cyril Pain-Barre. (2021) A hybrid metaheuristic for the two-dimensional strip packing problem. Annals of Operations Research 309:1, pages 79-102.
Crossref
Rosephine G. Rakotonirainy & Jan H. van Vuuren. (2021) The effect of benchmark data characteristics during empirical strip packing heuristic performance evaluation. OR Spectrum 43:2, pages 467-495.
Crossref
Claudio Arbib, Fabrizio Marinelli & Andrea Pizzuti. (2021) Number of bins and maximum lateness minimization in two-dimensional bin packing. European Journal of Operational Research 291:1, pages 101-113.
Crossref
Óscar Oliveira, Telmo Matos & Dorabela Gamboa. 2020. Learning and Intelligent Optimization. Learning and Intelligent Optimization 69 76 .
Yan Chen, Xiang Song, Djamila Ouelhadj & Yaodong Cui. (2017) A heuristic for the skiving and cutting stock problem in paper and plastic film industries. International Transactions in Operational Research 26:1, pages 157-179.
Crossref
Mengfan Chen, Kai Li, Defu Zhang, Ling Zheng & Xin Fu. (2019) Hierarchical Search-Embedded Hybrid Heuristic Algorithm for Two-Dimensional Strip Packing Problem. IEEE Access 7, pages 179086-179103.
Crossref
Tayfun Kucukyilmaz & Hakan Ezgi Kiziloz. (2018) Cooperative parallel grouping genetic algorithm for the one-dimensional bin packing problem. Computers & Industrial Engineering 125, pages 157-170.
Crossref
Sergey Polyakovskiy & Rym M’Hallah. (2018) A hybrid feasibility constraints-guided search to the two-dimensional bin packing problem with due dates. European Journal of Operational Research 266:3, pages 819-839.
Crossref
Fabrizio Marinelli & Andrea Pizzuti. (2018) A Sequential Value Correction heuristic for a bi-objective two-dimensional bin-packing. Electronic Notes in Discrete Mathematics 64, pages 25-34.
Crossref
Zhen Chen & Jianli Chen. (2018) An Effective Corner Increment-Based Algorithm for the Two-Dimensional Strip Packing Problem. IEEE Access 6, pages 72906-72924.
Crossref
Guntram ScheithauerGuntram Scheithauer. 2018. Introduction to Cutting and Packing Optimization. Introduction to Cutting and Packing Optimization 183 226 .
Ramón Alvarez-Valdes, Maria Antónia Carravilla & José Fernando Oliveira. 2018. Handbook of Heuristics. Handbook of Heuristics 1 46 .
Ramón Alvarez-Valdes, Maria Antónia Carravilla & José Fernando Oliveira. 2018. Handbook of Heuristics. Handbook of Heuristics 931 977 .
Tansel DÖKEROĞLU. (2017) Bir boyutlu kutulama probleminin eniyilenmesi için hiper-sezgisel paralel bir algoritma. Balıkesir Üniversitesi Fen Bilimleri Enstitüsü Dergisi, pages 1-1.
Crossref
Frederico Dusberger & Günther R. Raidl. 2017. Operations Research Proceedings 2015. Operations Research Proceedings 2015 385 391 .
José Fernando Oliveira, Alvaro Neuenfeldt Júnior, Elsa Silva & Maria Antónia Carravilla. (2016) A SURVEY ON HEURISTICS FOR THE TWO-DIMENSIONAL RECTANGULAR STRIP PACKING PROBLEM. Pesquisa Operacional 36:2, pages 197-226.
Crossref
Defu Zhang, Yuxin Che, Furong Ye, Yain-Whar Si & Stephen C. H. Leung. (2016) A hybrid algorithm based on variable neighbourhood for the strip packing problem. Journal of Combinatorial Optimization 32:2, pages 513-530.
Crossref
Lijun Wei, Hu Qin, Brenda Cheang & Xianhao Xu. (2014) An efficient intelligent search algorithm for the two‐dimensional rectangular strip packing problem. International Transactions in Operational Research 23:1-2, pages 65-92.
Crossref
Huan Chen, Furong Ye & Yain-Whar Si. (2016) A Hybrid Algorithm for Strip Packing Problem with Rotation Constraint. MATEC Web of Conferences 68, pages 06001.
Crossref
Sukru Ozer Ozcan, Tansel Dokeroglu, Ahmet Cosar & Adnan Yazici. 2016. Computer and Information Sciences. Computer and Information Sciences 52 60 .
Isabel Friedow & Guntram Scheithauer. 2016. Operations Research Proceedings 2014. Operations Research Proceedings 2014 151 157 .
Jannes Verstichel & Greet Vanden Berghe. 2016. Sustainable Logistics and Supply Chains. Sustainable Logistics and Supply Chains 91 109 .
Yanchao Wang & Lujie Chen. (2015) Two-dimensional residual-space-maximized packing. Expert Systems with Applications 42:7, pages 3297-3305.
Crossref
Shicheng Hu, Tengjiao Liu, Song Wang, Yonggui Kao & Xuedong Sun. (2015) A Hybrid Heuristic Algorithm for Ship Block Construction Space Scheduling Problem. Discrete Dynamics in Nature and Society 2015, pages 1-6.
Crossref
Bili Chen, Yong Wang & Shuangyuan Yang. (2015) A Hybrid Demon Algorithm for the Two-Dimensional Orthogonal Strip Packing Problem. Mathematical Problems in Engineering 2015, pages 1-14.
Crossref
Yi-Ping Cui, Yaodong Cui & Tianbing Tang. (2015) Sequential heuristic for the two-dimensional bin-packing problem. European Journal of Operational Research 240:1, pages 43-53.
Crossref
Yaodong Cui, Yi-Ping Cui & Liu Yang. (2014) Heuristic for the two-dimensional arbitrary stock-size cutting stock problem. Computers & Industrial Engineering 78, pages 195-204.
Crossref
Thiago Alves de Queiroz & Flávio Keidi Miyazawa. (2014) Order and static stability into the strip packing problem. Annals of Operations Research 223:1, pages 137-154.
Crossref
Tansel Dokeroglu & Ahmet Cosar. (2014) Optimization of one-dimensional Bin Packing Problem with island parallel grouping genetic algorithms. Computers & Industrial Engineering 75, pages 176-186.
Crossref
Yaodong Cui. (2014) Heuristic for the cutting and purchasing decisions of multiple metal coils. Omega 46, pages 117-125.
Crossref
Jaya Thomas & Narendra S. Chaudhari. (2014) A new metaheuristic genetic-based placement algorithm for 2D strip packing. Journal of Industrial Engineering International 10:1.
Crossref
Tony Wauters, Jannes Verstichel & Greet Vanden Berghe. (2013) An effective shaking procedure for 2D and 3D strip packing problems. Computers & Operations Research 40:11, pages 2662-2669.
Crossref
Kun He, Yan Jin & Wenqi Huang. (2013) Heuristics for two-dimensional strip packing problem with 90° rotations. Expert Systems with Applications 40:14, pages 5542-5550.
Crossref
Ender Özcan, Zhang Kai & John H. Drake. (2013) Bidirectional best-fit heuristic considering compound placement for two dimensional orthogonal rectangular strip packing. Expert Systems with Applications 40:10, pages 4035-4043.
Crossref
Yaodong Cui, Liu Yang & Qiulian Chen. (2013) Heuristic for the rectangular strip packing problem with rotation of items. Computers & Operations Research 40:4, pages 1094-1099.
Crossref
Jefferson L.M. da Silveira, Flávio K. Miyazawa & Eduardo C. Xavier. (2013) Heuristics for the strip packing problem with unloading constraints. Computers & Operations Research 40:4, pages 991-1003.
Crossref
Selma Khebbache-Hadji, Christian Prins, Alice Yalaoui & Mohamed Reghioui. (2011) Heuristics and memetic algorithm for the two-dimensional loading capacitated vehicle routing problem with time windows. Central European Journal of Operations Research 21:2, pages 307-336.
Crossref
Andreas Bortfeldt. (2013) A reduction approach for solving the rectangle packing area minimization problem. European Journal of Operational Research 224:3, pages 486-496.
Crossref
Shuangyuan Yang, Shuihua Han & Weiguo Ye. (2013) A simple randomized algorithm for two-dimensional strip packing. Computers & Operations Research 40:1, pages 1-8.
Crossref
Yohei Arahori, Takashi Imamichi & Hiroshi Nagamochi. (2012) An exact strip packing algorithm based on canonical forms. Computers & Operations Research 39:12, pages 2991-3011.
Crossref
M. Mesyagutov, G. Scheithauer & G. Belov. (2012) LP bounds in various constraint programming approaches for orthogonal packing. Computers & Operations Research 39:10, pages 2425-2438.
Crossref
Andreas Bortfeldt & Sabine Jungmann. (2012) A tree search algorithm for solving the multi-dimensional strip packing problem with guillotine cutting constraint. Annals of Operations Research 196:1, pages 53-71.
Crossref
Stephen C.H. Leung, Defu Zhang, Changle Zhou & Tao Wu. (2012) A hybrid simulated annealing metaheuristic algorithm for the two-dimensional knapsack packing problem. Computers & Operations Research 39:1, pages 64-73.
Crossref
Su Nguyen, Mengjie Zhang, Mark Johnston & Kay Chen Tan. 2012. Simulated Evolution and Learning. Simulated Evolution and Learning 341 350 .
Stephen C.H. Leung, Defu Zhang & Kwang Mong Sim. (2011) A two-stage intelligent search algorithm for the two-dimensional strip packing problem. European Journal of Operational Research 215:1, pages 57-69.
Crossref
Stephen C.H. Leung & Defu Zhang. (2011) A fast layer-based heuristic for non-guillotine strip packing. Expert Systems with Applications 38:10, pages 13032-13042.
Crossref
Edmund K. Burke, Matthew R. Hyde & Graham Kendall. (2011) A squeaky wheel optimisation methodology for two-dimensional strip packing. Computers & Operations Research 38:7, pages 1035-1044.
Crossref
Lijun Wei, Wee-Chong Oon, Wenbin Zhu & Andrew Lim. (2011) A skyline heuristic for the 2D rectangular packing and strip packing problems. European Journal of Operational Research.
Crossref
M. A. Mesyagutov, E. A. Mukhacheva, G. N. Belov & G. Scheithauer. (2011) Packing of one-dimensional bins with contiguous selection of identical items: An exact method of optimal solution. Automation and Remote Control 72:1, pages 141-159.
Crossref
Edmund K. Burke, Matthew Hyde, Graham Kendall & John Woodward. (2010) A Genetic Programming Hyper-Heuristic Approach for Evolving 2-D Strip Packing Heuristics. IEEE Transactions on Evolutionary Computation 14:6, pages 942-958.
Crossref
Frank G. Ortmann, Nthabiseng Ntene & Jan H. van Vuuren. (2010) New and improved level heuristics for the rectangular strip packing and variable-sized bin packing problems. European Journal of Operational Research 203:2, pages 306-315.
Crossref
G. Belov, V. Kartak, H. Rohling & G. Scheithauer. (2009) One‐dimensional relaxations and LP bounds for orthogonal packing. International Transactions in Operational Research 16:6, pages 745-766.
Crossref
V. M. Kartak, M. A. Mesyagutov, E. A. Mukhacheva & A. S. Filippova. (2009) Local search of orthogonal packings using the lower bounds. Automation and Remote Control 70:6, pages 1054-1066.
Crossref

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.