Optimización del empaquetado de productos para una tienda online: una aplicación basada en Drupal

Abstract

Desde finales del Siglo XX, el comercio mundial, impulsado por las nuevas tecnologías, ha tenido un gran crecimiento hasta el punto que resulta difícil encontrar una tienda que carezca de presencia online. Como consecuencia, la cantidad de pedidos que se realizan cada día no para de crecer, lo que aumenta a su vez el gasto de las empresas en servicios de logística, tales como transporte o paquetería. Es en esta situación donde surge la necesidad, por parte de las empresas, de reducir en la medida de lo posible los gastos derivados de los envíos a domicilios, ya que la optimización de los procesos relacionados con embalaje y transporte suponen un ahorro importante de costes. Una de las maneras en las que es posible reducir dichos costes, en la que se centra este proyecto, es el desarrollo de un sistema que permita identificar, de manera rápida, cual es la mejor distribución posible de los productos de un pedido atendiendo a los diferentes tipos de contenedores que pueda tener la tienda a su disposición. La selección de la mejor manera de colocar los productos de un pedido es un problema de optimización, ya que la principal complejidad es seleccionar la mejor opción entre varias disponibles. Este problema, conocido como “bin packing problem”, ha sido el objeto de gran cantidad de investigaciones y, como consecuencia, dispone de varios algoritmos que intentan ofrecer una solución. Algunos de ellos se repasan en el Capítulo 2. Para llevar a cabo este objetivo se han estudiado varios algoritmos diseñados con el objetivo de ofrecer una solución eficiente a este problema. Posteriormente se ha implementado el mejor de ellos dentro de un módulo de Drupal, integrado con Ubercart. Este módulo estará orientado principalmente hacia aquellos comercios o distribuidores que ya estén utilizando este Sistema de Gestión de Contenido para sus sistemas de venta online. Esto permitirá, a aquellas tiendas que decidan emplearlo, reducir sus costes de logística, más concretamente los costes de paquetería, aumentando de este modo su competitividad. Por otra parte, la reducción de la cantidad de embalajes generados de manera innecesaria tendrá un impacto positivo en el medio ambiente.

Abstract:

Since the end of the 20th century, world trade, driven by technological improvement, has grown to the point that it’s difficult nowadays to find a store that doesn’t have an online presence. As a result, the number of orders placed each day keeps growing, which in turn increases companies’ expenditure on logistics services, such as transport or parcels. It’s in this situation that the need for companies to reduce as much as possible the costs derived from home deliveries arises, since the optimization of the processes related to packaging and transport represent important cost savings. One of the ways in which it is possible to reduce these costs, on which this project is focused, is the development of a system that allows to identify, in a fast way, which is the best possible distribution of the products of an order attending to the different types of containers, usually boxes, that the store can have at its disposal. The selection of the best way to place the products of an order is an optimization problem, since the main complexity is to select the best option among several available ones. This problem, known as “bin packing problem”, has been the object of a great deal of research and, as a result, there are several algorithms that try to offer a solution. Some of them are reviewed in the Chapter 2. In order to carry out this objective, several algorithms designed to offer an efficient solution to this problem have been studied. Subsequently, the best of them has been implemented within a Drupal module, integrated with Ubercart. This module will be mainly oriented to those shops or distributors that are already using this Content Management System for their online sales systems. This will allow those shops that decide to use it to reduce their logistics costs, more specifically parcel costs, thus increasing their competitiveness. Furthermore, the reduction of the amount of packaging generated unnecessarily will have a positive impact on the environment.