Advanced search
Publication Cover
International Journal of Production Research Volume 49, 2011 - Issue 13
Submit an article Journal homepage
355
Views
13
CrossRef citations to date
0
Altmetric
Original Articles

A dynamic programming-based heuristic for the variable sized two-dimensional bin packing problem

Ya Liu Ecole Centrale Paris – LGI, 92295 Chatenay-Malabry Cedex, France; Xi'an Jiaotong University, 28 XianNing Road, 710049 Xi'an, ChinaCorrespondence[email protected]
,
Chengbin Chu Ecole Centrale Paris – LGI, 92295 Chatenay-Malabry Cedex, France
&
Kanliang Wang Xi'an Jiaotong University, 28 XianNing Road, 710049 Xi'an, China
Pages 3815-3831 | Received 09 Nov 2009, Accepted 09 Jun 2010, Published online: 17 Sep 2010

Citations (13)

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 (5)

Shengnan Zhao, Ying Meng, Lijie Su, Jiyin Liu & Lixin Tang. (2023) Optimal plate design problem in steel production. International Journal of Production Research 61:5, pages 1575-1590.
Read now
Ning Ma, Xue Bai & Xinyu Dong. (2023) Hybrid heuristic for the production replanning problem under varying demands in manufacturing industries. Engineering Optimization 55:2, pages 311-328.
Read now
Leandro R. Mundim, Marina Andretta, Maria Antónia Carravilla & José Fernando Oliveira. (2018) A general heuristic for two-dimensional nesting problems with limited-size containers. International Journal of Production Research 56:1-2, pages 709-732.
Read now
Ya Liu, Chengbin Chu & Feng Wu. (2014) A heuristic for variable size multiobjective two-dimensional bin packing. International Journal of Production Research 52:12, pages 3450-3465.
Read now
Ya Liu, Chengbin Chu & Yugang Yu. (2012) Aggregated state dynamic programming for a multiobjective two-dimensional bin packing problem. International Journal of Production Research 50:15, pages 4316-4325.
Read now

Articles from other publishers (8)

Istvan Borgulya. (2023) A hybrid estimation of distribution algorithm for the offline 2D variable-sized bin packing problem. Central European Journal of Operations Research.
Crossref
Irfansyah Ali, Wisnu Aribowo & Sukoyo. 2023. Proceedings of the 6th Asia Pacific Conference on Manufacturing Systems and 4th International Manufacturing Engineering Conference. Proceedings of the 6th Asia Pacific Conference on Manufacturing Systems and 4th International Manufacturing Engineering Conference 509 516 .
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
Qiang Liu, Huibing Cheng, Tian Tian, Yongsheng Wang, Jiewu Leng, Rongli Zhao, Hao Zhang & Lijun Wei. (2021) Algorithms for the variable-sized bin packing problem with time windows. Computers & Industrial Engineering 155, pages 107175.
Crossref
Qi Zhang, Shixin Liu, Ruiyou Zhang & Shujin Qin. (2020) Column generation algorithms for mother plate design in steel plants. OR Spectrum 43:1, pages 127-153.
Crossref
Ning Ma, Ya Liu, Zhili Zhou & Chengbin Chu. (2018) Combined cutting stock and lot-sizing problem with pattern setup. Computers & Operations Research 95, pages 44-55.
Crossref
To-Ju Wang, Jia-Ying Peng & Yi-Feng Hung. (2016) Modeling fabric cutting scheduling as mixed integer programming. Modeling fabric cutting scheduling as mixed integer programming.
Shaohui Hong, Defu Zhang, Hoong Chuin Lau, XiangXiang Zeng & Yain-Whar Si. (2014) A hybrid heuristic algorithm for the 2D variable-sized bin packing problem. European Journal of Operational Research 238:1, pages 95-103.
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.