Integrated mathematical model based on a heuristic method for loading and routing of vehicles: application in a tobacco company
Autor(a) principal: | |
---|---|
Data de Publicação: | 2020 |
Outros Autores: | , , |
Tipo de documento: | Artigo |
Idioma: | eng |
Título da fonte: | Independent Journal of Management & Production |
Texto Completo: | http://www.ijmp.jor.br/index.php/ijmp/article/view/1209 |
Resumo: | The vehicle-routing problem (VRP) combined with freight-loading problem is a complex and relatively recent issue studied by the scientific literature. This paper presents the formulation of a mathematical model and a procedure to solve this problem in a Cuban tobacco company aiming to determine the quantity of merchandise to be loaded on vehicles and the best route to be taken. For this purpose, a decomposition’s heuristic method was used and it was integrated with multiobjective programming by-goals and mixed binary quadratic programming. This approach allowed simplifying the problem and offering a satisfactory solution based on the demand fulfillment, the vehicles’ rational use and for searching the local optimums of the traffic load indicator. The model was tested in a case study and its feasibility evaluated based on a real operational situation in a tobacco company. Although the results of the application of the developed model does not imply reaching the optimal solution to the problem studied, it represents an opportunity for company’s performance improvement and it could be adapted and applied to other institutions dedicated to the same activities. |
id |
IJMP_6d895094a2c6d3d9e75219cd8916e9b2 |
---|---|
oai_identifier_str |
oai:www.ijmp.jor.br:article/1209 |
network_acronym_str |
IJMP |
network_name_str |
Independent Journal of Management & Production |
repository_id_str |
|
spelling |
Integrated mathematical model based on a heuristic method for loading and routing of vehicles: application in a tobacco companyVehicle routing problemFreight-loading problemHeuristic methodGoals-based programmingQuadratic programmingThe vehicle-routing problem (VRP) combined with freight-loading problem is a complex and relatively recent issue studied by the scientific literature. This paper presents the formulation of a mathematical model and a procedure to solve this problem in a Cuban tobacco company aiming to determine the quantity of merchandise to be loaded on vehicles and the best route to be taken. For this purpose, a decomposition’s heuristic method was used and it was integrated with multiobjective programming by-goals and mixed binary quadratic programming. This approach allowed simplifying the problem and offering a satisfactory solution based on the demand fulfillment, the vehicles’ rational use and for searching the local optimums of the traffic load indicator. The model was tested in a case study and its feasibility evaluated based on a real operational situation in a tobacco company. Although the results of the application of the developed model does not imply reaching the optimal solution to the problem studied, it represents an opportunity for company’s performance improvement and it could be adapted and applied to other institutions dedicated to the same activities.Independent2020-10-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdftext/htmlhttp://www.ijmp.jor.br/index.php/ijmp/article/view/120910.14807/ijmp.v11i6.1209Independent Journal of Management & Production; Vol. 11 No. 6 (2020): Independent Journal of Management & Production; 2091-21112236-269X2236-269Xreponame:Independent Journal of Management & Productioninstname:Instituto Federal de Educação, Ciência e Tecnologia de São Paulo (IFSP)instacron:IJM&Penghttp://www.ijmp.jor.br/index.php/ijmp/article/view/1209/1480http://www.ijmp.jor.br/index.php/ijmp/article/view/1209/1481Copyright (c) 2020 Jorge Israel Frómeta Moya, Daniel René Tasé Velázquez, Lorena Hernández Mastrapa, Yosvany Orlando Lao Leóninfo:eu-repo/semantics/openAccessFrómeta Moya, Jorge IsraelTasé Velázquez, Daniel RenéHernández Mastrapa, LorenaLao León, Yosvany Orlando2020-10-01T03:24:49Zoai:www.ijmp.jor.br:article/1209Revistahttp://www.ijmp.jor.br/PUBhttp://www.ijmp.jor.br/index.php/ijmp/oaiijmp@ijmp.jor.br||paulo@paulorodrigues.pro.br||2236-269X2236-269Xopendoar:2020-10-01T03:24:49Independent Journal of Management & Production - Instituto Federal de Educação, Ciência e Tecnologia de São Paulo (IFSP)false |
dc.title.none.fl_str_mv |
Integrated mathematical model based on a heuristic method for loading and routing of vehicles: application in a tobacco company |
title |
Integrated mathematical model based on a heuristic method for loading and routing of vehicles: application in a tobacco company |
spellingShingle |
Integrated mathematical model based on a heuristic method for loading and routing of vehicles: application in a tobacco company Frómeta Moya, Jorge Israel Vehicle routing problem Freight-loading problem Heuristic method Goals-based programming Quadratic programming |
title_short |
Integrated mathematical model based on a heuristic method for loading and routing of vehicles: application in a tobacco company |
title_full |
Integrated mathematical model based on a heuristic method for loading and routing of vehicles: application in a tobacco company |
title_fullStr |
Integrated mathematical model based on a heuristic method for loading and routing of vehicles: application in a tobacco company |
title_full_unstemmed |
Integrated mathematical model based on a heuristic method for loading and routing of vehicles: application in a tobacco company |
title_sort |
Integrated mathematical model based on a heuristic method for loading and routing of vehicles: application in a tobacco company |
author |
Frómeta Moya, Jorge Israel |
author_facet |
Frómeta Moya, Jorge Israel Tasé Velázquez, Daniel René Hernández Mastrapa, Lorena Lao León, Yosvany Orlando |
author_role |
author |
author2 |
Tasé Velázquez, Daniel René Hernández Mastrapa, Lorena Lao León, Yosvany Orlando |
author2_role |
author author author |
dc.contributor.author.fl_str_mv |
Frómeta Moya, Jorge Israel Tasé Velázquez, Daniel René Hernández Mastrapa, Lorena Lao León, Yosvany Orlando |
dc.subject.por.fl_str_mv |
Vehicle routing problem Freight-loading problem Heuristic method Goals-based programming Quadratic programming |
topic |
Vehicle routing problem Freight-loading problem Heuristic method Goals-based programming Quadratic programming |
description |
The vehicle-routing problem (VRP) combined with freight-loading problem is a complex and relatively recent issue studied by the scientific literature. This paper presents the formulation of a mathematical model and a procedure to solve this problem in a Cuban tobacco company aiming to determine the quantity of merchandise to be loaded on vehicles and the best route to be taken. For this purpose, a decomposition’s heuristic method was used and it was integrated with multiobjective programming by-goals and mixed binary quadratic programming. This approach allowed simplifying the problem and offering a satisfactory solution based on the demand fulfillment, the vehicles’ rational use and for searching the local optimums of the traffic load indicator. The model was tested in a case study and its feasibility evaluated based on a real operational situation in a tobacco company. Although the results of the application of the developed model does not imply reaching the optimal solution to the problem studied, it represents an opportunity for company’s performance improvement and it could be adapted and applied to other institutions dedicated to the same activities. |
publishDate |
2020 |
dc.date.none.fl_str_mv |
2020-10-01 |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://www.ijmp.jor.br/index.php/ijmp/article/view/1209 10.14807/ijmp.v11i6.1209 |
url |
http://www.ijmp.jor.br/index.php/ijmp/article/view/1209 |
identifier_str_mv |
10.14807/ijmp.v11i6.1209 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
http://www.ijmp.jor.br/index.php/ijmp/article/view/1209/1480 http://www.ijmp.jor.br/index.php/ijmp/article/view/1209/1481 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf text/html |
dc.publisher.none.fl_str_mv |
Independent |
publisher.none.fl_str_mv |
Independent |
dc.source.none.fl_str_mv |
Independent Journal of Management & Production; Vol. 11 No. 6 (2020): Independent Journal of Management & Production; 2091-2111 2236-269X 2236-269X reponame:Independent Journal of Management & Production instname:Instituto Federal de Educação, Ciência e Tecnologia de São Paulo (IFSP) instacron:IJM&P |
instname_str |
Instituto Federal de Educação, Ciência e Tecnologia de São Paulo (IFSP) |
instacron_str |
IJM&P |
institution |
IJM&P |
reponame_str |
Independent Journal of Management & Production |
collection |
Independent Journal of Management & Production |
repository.name.fl_str_mv |
Independent Journal of Management & Production - Instituto Federal de Educação, Ciência e Tecnologia de São Paulo (IFSP) |
repository.mail.fl_str_mv |
ijmp@ijmp.jor.br||paulo@paulorodrigues.pro.br|| |
_version_ |
1797220492869894144 |