期刊
COMPUTERS & OPERATIONS RESEARCH
卷 82, 期 -, 页码 139-152出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.cor.2017.01.012
关键词
Container loading; Optimization; Packing; Metaheuristics; GRASP
类别
资金
- Spanish Ministry of Science and Technology [DPI2011-24977, DPI2014-53665-P]
- Consejeria de Educacion y Ciencia, Junta de Comunidades de Castilla-La Mancha [PPII-2014-011-A]
- Generalitat Valenciana [PROMETEO/2013/049, CPI-13-351]
Renault, a large car manufacturer with factories all over the world, has a production system in which not every factory produces all the parts required to assemble a vehicle. Every day, large quantities of car parts are sent from one factory to another, defining very large truck/container transportation problems. The main challenge faced by the Renault logistics platforms is to load the items into trucks and containers as efficiently as possible so as to minimize the number of vehicles sent. Therefore, the problem to be solved is a multicontainer loading problem in which, besides the usual geometric constraints preventing items from overlapping and exceeding the dimensions of the container, there are many other constraints, concerning the way in which items are put into layers, layers into stacks and stacks into containers, limiting the total weight and the weight supported by the items. In this paper we propose a GRASP algorithm, including constructive procedures to build solutions satisfying all the constraints, randomization strategies to produce diversity of solutions, and improvement moves to obtain high-quality solutions in short computing times. The algorithm has been tested on a set of real instances provided by the company and the results are competitive with the best results known, including some new improved solutions. (C) 2017 Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据