SPACE GROWTH USING THE BIN-PACKING METHOD

October 2020
Vol-6, Issue-5
Paper ID: 12861
ISSN: 2395-4396
Downloads: 67
Download PDF

Abstract & Details

Research Area
Computer Engineering
Keywords
bins bin-packing 1BP 2BP unidirectional bi-directional shelf heuristic algorithm
Abstract
This paper provides methods of reengineering articles in one or more boxes called "bins". The reengineering problem raised from operations research and combinatorial optimization. It is about finding the most economical storage possible for a set of objects. Thus, bin-packing type problems consists in placing articles characterized by their shape in one or more boxes. The variants are distinguished by size, prior knowledge of the items, the shape of the items and boxes, the possibility of modifying the orientation of the items. The re-registration can be done in several dimensions, but in this paper, the problem of bin-packing in two dimensions will be the object of the study, algorithms of re-registration will be proposed. In this article, two different methods will be detailed including approximate Methods and exact methods. The Shelf-type algorithm is chosen because it offers an opportunity to classify each bin into a tier, so the approximate methods is more suitable.

Author Information

# Name Institute / Affiliation
1 RAKOTONDRASOLO Andrianandraina Marijaona Ecole SupÈrieur Polytechnique d'Antananarivo (ESPA-Vontovorona)
2 RAKOTOMIRAHO Soloniaina Ecole SupÈrieur Polytechnique d'Antananarivo (ESPA-Vontovorona)
3 RANDRIAMAROSON Rivo Mahandrisoa Ecole SupÈrieur Polytechnique d'Antananarivo (ESPA-Vontovorona)

How to Cite

Use the following formats to cite this article in your research.

APA Style
Marijaona, RAKOTONDRASOLO Andrianandraina, Soloniaina, RAKOTOMIRAHO, & Mahandrisoa, RANDRIAMAROSON Rivo (2020). SPACE GROWTH USING THE BIN-PACKING METHOD. International Journal of Advance Research and Innovative Ideas In Education, 6(5), 1444-1451.
MLA Style
Marijaona, RAKOTONDRASOLO Andrianandraina, et al. "SPACE GROWTH USING THE BIN-PACKING METHOD." International Journal of Advance Research and Innovative Ideas In Education, vol. 6, no. 5, 2020, pp. 1444-1451.
IEEE Style
RAKOTONDRASOLO Andrianandraina Marijaona, RAKOTOMIRAHO Soloniaina, and RANDRIAMAROSON Rivo Mahandrisoa, "SPACE GROWTH USING THE BIN-PACKING METHOD," International Journal of Advance Research and Innovative Ideas In Education, vol. 6, no. 5, pp. 1444-1451, 2020.
Vancouver Style
Marijaona RAKOTONDRASOLO Andrianandraina, Soloniaina RAKOTOMIRAHO, Mahandrisoa RANDRIAMAROSON Rivo. SPACE GROWTH USING THE BIN-PACKING METHOD. International Journal of Advance Research and Innovative Ideas In Education. 2020;6(5):1444-1451.
Harvard Style
Marijaona, RAKOTONDRASOLO Andrianandraina, Soloniaina, RAKOTOMIRAHO, & Mahandrisoa, RANDRIAMAROSON Rivo (2020) 'SPACE GROWTH USING THE BIN-PACKING METHOD', International Journal of Advance Research and Innovative Ideas In Education, 6(5), pp. 1444-1451.
Chicago Style
Marijaona, RAKOTONDRASOLO Andrianandraina, RAKOTOMIRAHO Soloniaina, and RANDRIAMAROSON Rivo Mahandrisoa. "SPACE GROWTH USING THE BIN-PACKING METHOD." International Journal of Advance Research and Innovative Ideas In Education 6, no. 5 (2020): 1444-1451.
Turabian Style
Marijaona, RAKOTONDRASOLO Andrianandraina, RAKOTOMIRAHO Soloniaina, and RANDRIAMAROSON Rivo Mahandrisoa. "SPACE GROWTH USING THE BIN-PACKING METHOD." International Journal of Advance Research and Innovative Ideas In Education 6, no. 5 (2020): 1444-1451.

Export Citation