| dc.creator | da Silveira, JLM | |
| dc.creator | Miyazawa, FK | |
| dc.creator | Xavier, EC | |
| dc.date | 2013 | |
| dc.date | APR | |
| dc.date | 2014-07-30T17:49:49Z | |
| dc.date | 2015-11-26T18:04:56Z | |
| dc.date | 2014-07-30T17:49:49Z | |
| dc.date | 2015-11-26T18:04:56Z | |
| dc.date.accessioned | 2018-03-29T00:47:08Z | |
| dc.date.available | 2018-03-29T00:47:08Z | |
| dc.identifier | Computers & Operations Research. Pergamon-elsevier Science Ltd, v. 40, n. 4, n. 991, n. 1003, 2013. | |
| dc.identifier | 0305-0548 | |
| dc.identifier | 1873-765X | |
| dc.identifier | WOS:000314483400010 | |
| dc.identifier | 10.1016/j.cor.2012.11.003 | |
| dc.identifier | http://www.repositorio.unicamp.br/jspui/handle/REPOSIP/68304 | |
| dc.identifier | http://repositorio.unicamp.br/jspui/handle/REPOSIP/68304 | |
| dc.identifier.uri | http://repositorioslatinoamericanos.uchile.cl/handle/2250/1292986 | |
| dc.description | Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) | |
| dc.description | Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) | |
| dc.description | This article addresses the Strip Packing Problem with Unloading Constraints (SPU). In this problem, we are given a strip of fixed width and unbounded height, and n items of C different classes. As in the well-known two-dimensional Strip Packing problem, we have to pack all items minimizing the used height, but now we have the additional constraint that items of higher classes cannot block the way out of lower classes items. This problem appears as a sub-problem in the Two-Dimensional Loading Capacitated Vehicle Routing Problem (2L-CVRP), where one has to optimize the delivery of goods, demanded by a set of clients, that are transported by a fleet of vehicles of limited capacity based at a central depot. We propose two approximation algorithms and a GRASP heuristic for the SPU problem and provide an extensive computational experiment with these algorithms using well know instances for the 2L-CVRP problem as well as new instances adapted from the Strip Packing problem. (C) 2012 Elsevier Ltd. All rights reserved. | |
| dc.description | 40 | |
| dc.description | 4 | |
| dc.description | 991 | |
| dc.description | 1003 | |
| dc.description | Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) | |
| dc.description | Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) | |
| dc.description | Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) | |
| dc.description | Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) | |
| dc.language | en | |
| dc.publisher | Pergamon-elsevier Science Ltd | |
| dc.publisher | Oxford | |
| dc.publisher | Inglaterra | |
| dc.relation | Computers & Operations Research | |
| dc.relation | Comput. Oper. Res. | |
| dc.rights | fechado | |
| dc.rights | http://www.elsevier.com/about/open-access/open-access-policies/article-posting-policy | |
| dc.source | Web of Science | |
| dc.subject | Strip Packing | |
| dc.subject | GRASP | |
| dc.subject | Approximation algorithms | |
| dc.subject | 2-dimensional Loading Constraints | |
| dc.subject | Vehicle-routing Problem | |
| dc.subject | Rectangular Pieces | |
| dc.subject | Tabu Search | |
| dc.subject | Algorithms | |
| dc.title | Heuristics for the strip packing problem with unloading constraints | |
| dc.type | Artículos de revistas | |
