| Full text | |
| Author(s): |
Queiroz, Thiago A.
[1]
;
Bracht, Evandro C.
[2]
;
Miyazawa, Flavio K.
[2]
;
Bittencourt, Marco L.
[3]
Total Authors: 4
|
| Affiliation: | [1] Fed Univ Goias Catalao, Inst Math & Technol, Catalao - Brazil
[2] Univ Estadual Campinas, Inst Comp, Campinas, SP - Brazil
[3] Univ Estadual Campinas, Fac Mech Engn, Campinas, SP - Brazil
Total Affiliations: 3
|
| Document type: | Journal article |
| Source: | ENGINEERING OPTIMIZATION; v. 51, n. 6, p. 1049-1070, JUN 3 2019. |
| Web of Science Citations: | 1 |
| Abstract | |
A method to handle the cargo horizontal stability in two-dimensional packing problems is proposed. Mechanical equilibrium concepts are used to assess the cargo stability at which vertical and horizontal forces act on packing. The proposed method improves the methods based on either a support factor for an item's lateral sides or the number of supporting sides that cannot guarantee the stability. The method deals with the horizontal stability for which there is no other method based on the mechanical equilibrium. It is proved that the proposed method has the worst-case time complexity of , therefore improving a previous result in the literature. Numerical experiments are provided over instances of the two-dimensional knapsack problem. For that, an exact two-level algorithm is developed and it obtained the optimal stable solution of of the instances. (AU) | |
| FAPESP's process: | 16/23552-7 - Cutting and Packing Problems: Practical and Theoretical Approaches |
| Grantee: | Rafael Crivellari Saliba Schouery |
| Support Opportunities: | Regular Research Grants |
| FAPESP's process: | 16/01860-1 - Cutting, packing, lot-sizing, scheduling, routing and location problems and their integration in industrial and logistics settings |
| Grantee: | Reinaldo Morabito Neto |
| Support Opportunities: | Research Projects - Thematic Grants |
| FAPESP's process: | 15/11937-9 - Investigation of hard problems from the algorithmic and structural stand points |
| Grantee: | Flávio Keidi Miyazawa |
| Support Opportunities: | Research Projects - Thematic Grants |