Modelado del Llenado de Vehículos con Cargas de Distintos Tamaños Mediante Programación Matemática Entera

• L. Ferrer ^[1] ; M.A. de los Santos ^[1] ; A.M. Coves ^[1]
  1. [1] Univ. Politécnica de Cataluña, España
• Localización: Información tecnológica, ISSN-e 0718-0764, ISSN 0716-8756, Vol. 15, Nº. 4, 2004, págs. 71-75
• Idioma: español
• Títulos paralelos:
  • Integer Mathematical Models for Loading of Vehicles with Items of Different Sizes
• Enlaces
  • Texto completo
• Resumen
  • español

    Este artículo presenta un modelo para optimizar el llenado de los vehículos considerando cargas palletizadas con elementos de distintas dimensiones. Para resolver el problema se han realizado tres modelos de programación matemática, con el fin de identificar los más eficientes en cada experimento. Los modelos se diferencian en el tipo de variables utilizadas y en las restricciones empleadas. Estas últimas dan el comportamiento lineal o no lineal del sistema. Se ha aplicado el modelado a una empresa del sector textil con el fin de determinar el número mínimo de vehículos necesario para realizar el transporte. Se concluye que el modelo permite obtener un porcentaje de resolución importante en poco tiempo para el tamaño y tipología de pedidos de la empresa.

  • English

    This article presents a model for optimizing the loading of vehicles considering palletized loads of different sized elements. Three different mathematical programming models were applied in solving the problem in order to experimentally identify the most efficient one in real case situations. The models differ in the kinds of variables and the kinds of restrictions used, the latter providing the linear or non-linear behavior of the system. The modeling was applied to a textile sector company in order to determine the minimum number of vehicles necessary to carry out the transport. It is concluded that the model permits obtaining an important percentage of resolution in a short time based on the size and typology of orders of the company.