Title: Supply schedule and vehicle routing problem for a home appliance distribution company

Authors: Diego Esteban Granda-Muñoz; Geovanny David Espinel-Alvear; Christian Eduardo Villagómez-Ramírez; Sonia Valeria Avilés-Sacoto; Galo Eduardo Mosquera-Recalde

Addresses: Departamento de Ingeniería Industrial, Colegio de Ciencias e Ingenierías, Instituto de Innovación en Productividad y Logística CATENA-USFQ, Universidad San Francisco de Quito (USFQ), Diego de Robles y Vía Interocenica, 170901, Quito, Pichincha, Ecuador ' Departamento de Ingeniería Industrial, Colegio de Ciencias e Ingenierías, Instituto de Innovación en Productividad y Logística CATENA-USFQ, Universidad San Francisco de Quito (USFQ), Diego de Robles y Vía Interocenica, 170901, Quito, Pichincha, Ecuador ' Departamento de Ingeniería Industrial, Colegio de Ciencias e Ingenierías, Instituto de Innovación en Productividad y Logística CATENA-USFQ, Universidad San Francisco de Quito (USFQ), Diego de Robles y Vía Interocenica, 170901, Quito, Pichincha, Ecuador ' Departamento de Ingeniería Industrial, Colegio de Ciencias e Ingenierías, Instituto de Innovación en Productividad y Logística CATENA-USFQ, Universidad San Francisco de Quito (USFQ), Diego de Robles y Vía Interocenica, 170901, Quito, Pichincha, Ecuador ' Departamento de Ingeniería Industrial, Colegio de Ciencias e Ingenierías, Instituto de Innovación en Productividad y Logística CATENA-USFQ, Universidad San Francisco de Quito (USFQ), Diego de Robles y Vía Interocenica, 170901, Quito, Pichincha, Ecuador

Abstract: Worldwide, distribution companies face logistics problems associated with finding proper routes and delivery frequencies, triggering high logistics costs and low service levels. This is the case of an Ecuadorian home appliance distribution company, whose particular concern is reducing its logistics costs by enhancing its supply schedule with optimal routes, thus satisfying its customers. Using the vehicle routing problem with time windows (VRPTW) optimisation model as a baseline, and including new restrictions aligned to the company's needs, optimal routes are obtained. Then, a new scheduling model is proposed to cover all the company's requirements to create a favourable supply schedule, respecting the shipping capacity of the distribution centre as well as its trucks. As a result, the logistics costs are noticeably reduced because the daily supply is stabilised in terms of money flow with a minimum number of visits while covering the demand. Thus, the company becomes agile, flexible, and competitive.

Keywords: supply schedule; clustering; optimal routes; flow of money; home appliances; distribution system; customer location; truck capacity; transportation costs; vehicle routing problem; supply logistics operations; k-means algorithms; vehicle fleet; distribution centre.

DOI: 10.1504/IJBPSCM.2022.124359

International Journal of Business Performance and Supply Chain Modelling, 2022 Vol.13 No.2, pp.221 - 244

Received: 19 Mar 2021
Accepted: 27 Jan 2022
Published online: 25 Jul 2022 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article