期刊
ENGINEERING OPTIMIZATION
卷 51, 期 6, 页码 1049-1070出版社
TAYLOR & FRANCIS LTD
DOI: 10.1080/0305215X.2018.1514500
关键词
Cargo horizontal stability; two-dimensional packing problem; static equilibrium of rigid bodies; two-dimensional knapsack problem
资金
- Conselho Nacional de Desenvolvimento Cientifico e Tecnologico (CNPq) [311499/2014-7, 308312/2016-3, 425340/2016-3]
- FAPEG
- FAPESP [2013/13815-0, 2015/11937-9, 2016/01860-1, 2016/23552-7]
- Fundacao de Amparo a Pesquisa do Estado de Sao Paulo (FAPESP) [16/23552-7] Funding Source: FAPESP
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据