SPACE GROWTH USING THE BIN-PACKING METHOD

RAKOTONDRASOLO Andrianandraina Marijaona; RAKOTOMIRAHO Soloniaina; RANDRIAMAROSON Rivo Mahandrisoa

SPACE GROWTH USING THE BIN-PACKING METHOD

October 2020

Vol-6, Issue-5

Paper ID: 12861

ISSN: 2395-4396

Downloads: 0

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.

License

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

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.