期刊
COMPUTERS & OPERATIONS RESEARCH
卷 39, 期 1, 页码 74-85出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.cor.2010.07.017
关键词
Cutting and packing problems; Three-dimensional container loading; Combinatorial optimization; Mathematical modeling
类别
资金
- FAPESP [06/03496-3, 07/00209-6, 07/01299-9]
- CNPq [522973/95-7]
- Fundacao de Amparo a Pesquisa do Estado de Sao Paulo (FAPESP) [06/03496-3] Funding Source: FAPESP
Mathematical models for the problem of loading rectangular boxes into containers, trucks or railway cars have been proposed in the literature, however, there is a lack of studies which consider realistic constraints that often arise in practice. In this paper, we present mixed integer linear programming models for the container loading problem that consider the vertical and horizontal stability of the cargo and the load bearing strength of the cargo (including fragility). The models can also be used for loading rectangular boxes on pallets where the boxes do not need to be arranged in horizontal layers on the pallet. A comprehensive performance analysis using optimization software with 100s of randomly generated instances is presented. The computational results validate the models and show that they are able to handle only problems of a moderate size. However, these models might be useful to motivate future research exploring other solution approaches to solve this problem, such as decomposition methods, relaxation methods, heuristics, among others. (C) 2010 Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据