Published January 1, 2016 | Version v1
Publication Open

Integrating packing and distribution problems and optimization through mathematical programming

Creators

  • 1. National University of Río Negro
  • 2. Universidad Nacional del Sur
  • 3. Consejo Nacional de Investigaciones Científicas y Técnicas
  • 4. Universidad de Las Palmas de Gran Canaria

Description

This paper analyzes the integration of two combinatorial problems that frequently arise in production and distribution systems.One is the Bin Packing Problem (BPP) problem, which involves finding an ordering of some objects of different volumes to be packed into the minimal number of containers of the same or different size.An optimal solution to this NP-Hard problem can be approximated by means of meta-heuristic methods.On the other hand, we consider the Capacitated Vehicle Routing Problem with Time Windows (CVRPTW), which is a variant of the Travelling Salesman Problem (again a NP-Hard problem) with extra constraints.Here we model those two problems in a single framework and use an evolutionary meta-heuristics to solve them jointly.Furthermore, we use data from a real world company as a test-bed for the method introduced here.

⚠️ This is an automatic machine translation with an accuracy of 90-95%

Translated Description (Arabic)

تحلل هذه الورقة تكامل مشكلتين اندماجيتين تنشأان بشكل متكرر في أنظمة الإنتاج والتوزيع. واحدة هي مشكلة تعبئة الحاويات (BPP)، والتي تنطوي على العثور على ترتيب لبعض الكائنات ذات الأحجام المختلفة ليتم تعبئتها في الحد الأدنى من الحاويات من نفس الحجم أو حجم مختلف. يمكن تقريب الحل الأمثل لهذه المشكلة NP - Hard عن طريق طرق استدلالية. من ناحية أخرى، نحن نعتبر مشكلة توجيه المركبات ذات السعة مع النوافذ الزمنية (CVRPTW)، وهي متغير من مشكلة البائع المسافر (مرة أخرى مشكلة NP - Hard) مع قيود إضافية. هنا نقوم بنمذجة هاتين المشكلتين في إطار واحد ونستخدم استدلالًا تطوريًا لحلها بشكل مشترك. علاوة على ذلك، نستخدم البيانات من شركة في العالم الحقيقي كقاعدة اختبار للطريقة المقدمة هنا.

Translated Description (French)

Cet article analyse l'intégration de deux problèmes combinatoires qui se posent fréquemment dans les systèmes de production et de distribution. L'un est le problème du Bin Packing Problem (BPP), qui consiste à trouver un ordre de certains objets de volumes différents à emballer dans le nombre minimal de conteneurs de la même taille ou de taille différente. Une solution optimale à ce problème NP-Hard peut être approchée au moyen de méthodes méta-heuristiques. D'autre part, nous considérons le problème de routage de véhicules capacités avec fenêtres temporelles (CVRPTW), qui est une variante du problème du voyageur de commerce (encore une fois un problème NP-Hard) avec des contraintes supplémentaires. Ici, nous modélisons ces deux problèmes dans un cadre unique et utilisons une méta-heuristique évolutive pour les résoudre conjointement. De plus, nous utilisons les données d'une entreprise du monde réel comme banc d'essai pour la méthode présentée ici.

Translated Description (Spanish)

Este documento analiza la integración de dos problemas combinatorios que surgen con frecuencia en los sistemas de producción y distribución. Uno es el problema del problema del embalaje de contenedores (BPP), que implica encontrar un orden de algunos objetos de diferentes volúmenes para empaquetarlos en el número mínimo de contenedores del mismo o diferente tamaño. Una solución óptima a este problema NP-Hard puede aproximarse por medio de métodos metaheurísticos. Por otro lado, consideramos el problema de enrutamiento de vehículos capacitados con ventanas de tiempo (CVRPTW), que es una variante del problema del vendedor ambulante (nuevamente un problema NP-Hard) con restricciones adicionales. Aquí modelamos esos dos problemas en un solo marco y utilizamos una metaheurística evolutiva para resolverlos conjuntamente. Además, utilizamos datos de una empresa del mundo real como banco de pruebas para el método introducido aquí.

Files

CONICET_Digital_Nro.27d517e8-c280-475d-a7b7-5bddeae6cfa2_A.pdf.pdf

Files (1.2 kB)

⚠️ Please wait a few minutes before your translated files are ready ⚠️ Note: Some files might be protected thus translations might not work.
Name Size Download all
md5:a7e36f0f96f9417e58965b9c14523e91
1.2 kB
Preview Download

Additional details

Additional titles

Translated title (Arabic)
دمج مشاكل التعبئة والتوزيع والتحسين من خلال البرمجة الرياضية
Translated title (French)
Intégration des problèmes d'emballage et de distribution et optimisation par programmation mathématique
Translated title (Spanish)
Integración de problemas de empaquetado y distribución y optimización a través de la programación matemática

Identifiers

Other
https://openalex.org/W2280207975
DOI
10.5267/j.dsl.2015.10.002

Is supplement to
https://openalex.org/W4245490552 (Other)
https://openalex.org/W4225152035 (Other)
https://openalex.org/W3002753104 (Other)
https://openalex.org/W2911598644 (Other)
https://openalex.org/W2077600819 (Other)
https://openalex.org/W2061531152 (Other)
https://openalex.org/W2008127713 (Other)
https://openalex.org/W2007980826 (Other)
https://openalex.org/W1979597421 (Other)
https://openalex.org/W1587224694 (Other)

GreSIS Basics Section

Is Global South Knowledge
Yes
Country
Argentina

References

  • https://openalex.org/W2280207975