Three-Dimensional Multiple-Bin-Size Bin Packing: A Case Study with a New MILP-Based Upper Bound

Mariem Baazaoui; Saïd Hanafi; Hichem Kamoun

doi:10.1007/978-3-319-33003-7_11

Three-Dimensional Multiple-Bin-Size Bin Packing: A Case Study with a New MILP-Based Upper Bound

Mariem Baazaoui^*
, Saïd Hanafi
, Hichem Kamoun

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

2 Scopus citations

Abstract

In our research, we are interested in a practical problem closely related to the three-dimensional multiple-bin-size bin packing problem. We deal with the real word application of cutting mousse blocks proposed by a Tunisian industrial company. First, we present the general context related to this optimization problem. Second, for solving this practical problem, we propose an upper bound based on a MILP formulation (mixed integer linear programming). Finally, computational and comparative results are presented to evaluate the performance of the proposed bound by testing a large instance from the same industrial company.

Original language	English
Title of host publication	Operational Research in Business and Economics - 4th International Symposium and 26th National Conference on Operational Research, 2015
Editors	Evangelos Grigoroudis, Michael Doumpos
Publisher	Springer Science and Business Media B.V.
Pages	225-234
Number of pages	10
ISBN (Print)	9783319330013
DOIs	https://doi.org/10.1007/978-3-319-33003-7_11
State	Published - 2017
Externally published	Yes
Event	4th International Symposium and 26th National Conference on Operational Research, 2015 - Chania, Greece Duration: 4 Jun 2015 → 6 Jun 2015

Publication series

Name	Springer Proceedings in Business and Economics
ISSN (Print)	2198-7246
ISSN (Electronic)	2198-7254

Conference

Conference	4th International Symposium and 26th National Conference on Operational Research, 2015
Country/Territory	Greece
City	Chania
Period	4/06/15 → 6/06/15

Keywords

Mixed integer linear program
Multiple bin size bin packing problem
Upper bound

Access to Document

10.1007/978-3-319-33003-7_11

Cite this

Baazaoui, M., Hanafi, S., & Kamoun, H. (2017). Three-Dimensional Multiple-Bin-Size Bin Packing: A Case Study with a New MILP-Based Upper Bound. In E. Grigoroudis, & M. Doumpos (Eds.), Operational Research in Business and Economics - 4th International Symposium and 26th National Conference on Operational Research, 2015 (pp. 225-234). (Springer Proceedings in Business and Economics). Springer Science and Business Media B.V.. https://doi.org/10.1007/978-3-319-33003-7_11

Baazaoui, Mariem ; Hanafi, Saïd ; Kamoun, Hichem. / Three-Dimensional Multiple-Bin-Size Bin Packing : A Case Study with a New MILP-Based Upper Bound. Operational Research in Business and Economics - 4th International Symposium and 26th National Conference on Operational Research, 2015. editor / Evangelos Grigoroudis ; Michael Doumpos. Springer Science and Business Media B.V., 2017. pp. 225-234 (Springer Proceedings in Business and Economics).

@inproceedings{540e26f327a54563a825dd8b76e3c42f,

title = "Three-Dimensional Multiple-Bin-Size Bin Packing: A Case Study with a New MILP-Based Upper Bound",

abstract = "In our research, we are interested in a practical problem closely related to the three-dimensional multiple-bin-size bin packing problem. We deal with the real word application of cutting mousse blocks proposed by a Tunisian industrial company. First, we present the general context related to this optimization problem. Second, for solving this practical problem, we propose an upper bound based on a MILP formulation (mixed integer linear programming). Finally, computational and comparative results are presented to evaluate the performance of the proposed bound by testing a large instance from the same industrial company.",

keywords = "Mixed integer linear program, Multiple bin size bin packing problem, Upper bound",

author = "Mariem Baazaoui and Sa{\"i}d Hanafi and Hichem Kamoun",

note = "Publisher Copyright: {\textcopyright} 2017, Springer International Publishing Switzerland.; 4th International Symposium and 26th National Conference on Operational Research, 2015 ; Conference date: 04-06-2015 Through 06-06-2015",

year = "2017",

doi = "10.1007/978-3-319-33003-7\_11",

language = "English",

isbn = "9783319330013",

series = "Springer Proceedings in Business and Economics",

publisher = "Springer Science and Business Media B.V.",

pages = "225--234",

editor = "Evangelos Grigoroudis and Michael Doumpos",

booktitle = "Operational Research in Business and Economics - 4th International Symposium and 26th National Conference on Operational Research, 2015",

}

Baazaoui, M, Hanafi, S & Kamoun, H 2017, Three-Dimensional Multiple-Bin-Size Bin Packing: A Case Study with a New MILP-Based Upper Bound. in E Grigoroudis & M Doumpos (eds), Operational Research in Business and Economics - 4th International Symposium and 26th National Conference on Operational Research, 2015. Springer Proceedings in Business and Economics, Springer Science and Business Media B.V., pp. 225-234, 4th International Symposium and 26th National Conference on Operational Research, 2015, Chania, Greece, 4/06/15. https://doi.org/10.1007/978-3-319-33003-7_11

Three-Dimensional Multiple-Bin-Size Bin Packing: A Case Study with a New MILP-Based Upper Bound. / Baazaoui, Mariem; Hanafi, Saïd; Kamoun, Hichem.
Operational Research in Business and Economics - 4th International Symposium and 26th National Conference on Operational Research, 2015. ed. / Evangelos Grigoroudis; Michael Doumpos. Springer Science and Business Media B.V., 2017. p. 225-234 (Springer Proceedings in Business and Economics).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Three-Dimensional Multiple-Bin-Size Bin Packing

T2 - 4th International Symposium and 26th National Conference on Operational Research, 2015

AU - Baazaoui, Mariem

AU - Hanafi, Saïd

AU - Kamoun, Hichem

PY - 2017

Y1 - 2017

N2 - In our research, we are interested in a practical problem closely related to the three-dimensional multiple-bin-size bin packing problem. We deal with the real word application of cutting mousse blocks proposed by a Tunisian industrial company. First, we present the general context related to this optimization problem. Second, for solving this practical problem, we propose an upper bound based on a MILP formulation (mixed integer linear programming). Finally, computational and comparative results are presented to evaluate the performance of the proposed bound by testing a large instance from the same industrial company.

AB - In our research, we are interested in a practical problem closely related to the three-dimensional multiple-bin-size bin packing problem. We deal with the real word application of cutting mousse blocks proposed by a Tunisian industrial company. First, we present the general context related to this optimization problem. Second, for solving this practical problem, we propose an upper bound based on a MILP formulation (mixed integer linear programming). Finally, computational and comparative results are presented to evaluate the performance of the proposed bound by testing a large instance from the same industrial company.

KW - Mixed integer linear program

KW - Multiple bin size bin packing problem

KW - Upper bound

UR - https://www.scopus.com/pages/publications/85072049596

U2 - 10.1007/978-3-319-33003-7_11

DO - 10.1007/978-3-319-33003-7_11

M3 - Conference contribution

AN - SCOPUS:85072049596

SN - 9783319330013

T3 - Springer Proceedings in Business and Economics

SP - 225

EP - 234

BT - Operational Research in Business and Economics - 4th International Symposium and 26th National Conference on Operational Research, 2015

A2 - Grigoroudis, Evangelos

A2 - Doumpos, Michael

PB - Springer Science and Business Media B.V.

Y2 - 4 June 2015 through 6 June 2015

ER -

Baazaoui M, Hanafi S, Kamoun H. Three-Dimensional Multiple-Bin-Size Bin Packing: A Case Study with a New MILP-Based Upper Bound. In Grigoroudis E, Doumpos M, editors, Operational Research in Business and Economics - 4th International Symposium and 26th National Conference on Operational Research, 2015. Springer Science and Business Media B.V. 2017. p. 225-234. (Springer Proceedings in Business and Economics). doi: 10.1007/978-3-319-33003-7_11

Three-Dimensional Multiple-Bin-Size Bin Packing: A Case Study with a New MILP-Based Upper Bound

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this