Menu



Exportar registro bibliográfico

Metrics:

Artigo de periodico

A Hybrid approach for a multi-compartment container loading problem (2019)

  • Authors:
  • Autor USP: JUNQUEIRA, LEONARDO - EP
  • Unidade: EP
  • DOI: 10.1016/j.eswa.2019.07.020
  • Subjects: BEBIDAS; LOGÍSTICA; TOMADA DE DECISÃO; CONTÊINERES
  • Language: Inglês
  • Abstract: In this paper, we address a real problem of packing boxes into a multi-compartment container, in which the boxes must be delivered to customers in a predefined route. This problem arises, for example, in the distribution of beverages (packed in “boxes”) by trucks whose container has multiple compartments. The objective is to find a feasible packing plan that minimizes the handling of boxes inside the container along the whole truck route. The following practical constraints must be met: orientation of the boxes, cargo stability, load bearing strength of the boxes and load balancing. To the best of our knowledge, this is the first study focusing on a vehicle packing problem with multi-compartment containers in the context of beverage distribution. To solve this problem, we present a hybrid approach which consists of a heuristic method based on the generation of horizontal layers and on the solution of mixed integer linear programming models. Computational tests were performed with this approach and a large variety of instances based on real data from a soft drink company. The results show that the approach is able to find feasible solutions for all instances considered under all constraints, contrary to what was observed in practice with the manual procedures available in the company. In practice, if a feasible solution is not obtained, it is necessary to change the predefined route plan and/or to consider an additional new delivery route and/or to use a solution that violates some of the constraints involved. In this sense, the proposed solution approach has good potential for being embedded into existing expert and intelligent systems for supporting the decision making process
  • Imprenta:
  • Source:
    • Versão PublicadaAcesso à fonteDOI
    Informações sobre o DOI: 10.1016/j.eswa.2019.07.020 (Fonte: oaDOI API)
    • Este periódico é de acesso aberto
    • Este artigo NÃO é de acesso aberto

    Download do texto completo

    Tipo Nome Link
    Versão Publicada A hybrid approach for a m... Direct link
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      RANCK JÚNIOR, Rodolfo et al. A Hybrid approach for a multi-compartment container loading problem. Expert Systems with Applications, v. 137, p. 471-492, 2019Tradução . . Disponível em: https://doi.org/10.1016/j.eswa.2019.07.020. Acesso em: 26 jan. 2026.

    • APA

      Ranck Júnior, R., Yanasse, H. H., Morabito Neto, R., & Junqueira, L. (2019). A Hybrid approach for a multi-compartment container loading problem. Expert Systems with Applications, 137, 471-492. doi:10.1016/j.eswa.2019.07.020

    • NLM

      Ranck Júnior R, Yanasse HH, Morabito Neto R, Junqueira L. A Hybrid approach for a multi-compartment container loading problem [Internet]. Expert Systems with Applications. 2019 ; 137 471-492.[citado 2026 jan. 26 ] Available from: https://doi.org/10.1016/j.eswa.2019.07.020

    • Vancouver

      Ranck Júnior R, Yanasse HH, Morabito Neto R, Junqueira L. A Hybrid approach for a multi-compartment container loading problem [Internet]. Expert Systems with Applications. 2019 ; 137 471-492.[citado 2026 jan. 26 ] Available from: https://doi.org/10.1016/j.eswa.2019.07.020

    Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI:

Digital Library of Intellectual Production of Universidade de São Paulo     2012 - 2026