A Vehicle Routing Problem with Time Windows Subject to the Constraint of Vehicles and Good’s Dimensions

A vehicle routing problem (VRP) can be defined as a problem of finding the optimal route with the goal to minimize the travel distance, time, and cost used in a distribution process. A vehicle routing problem with time windows also known as a Time Window Priority Model (TWPM) prioritizes time wi...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Carles Sitompul, Octa Manasye Horas
Formato:	article
Lenguaje:	EN
Publicado:	Universitas Indonesia 2021
Materias:	capacity loading constraint three-dimensional loading constraint time window priority model vehicle routing problem Technology T Technology (General) T1-995
Acceso en línea:	https://doaj.org/article/549f3043b9f04f58a03e66dc0bdb162d
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:549f3043b9f04f58a03e66dc0bdb162d
record_format	dspace
spelling	oai:doaj.org-article:549f3043b9f04f58a03e66dc0bdb162d2021-12-02T18:55:12ZA Vehicle Routing Problem with Time Windows Subject to the Constraint of Vehicles and Good’s Dimensions2086-96142087-210010.14716/ijtech.v12i4.4294https://doaj.org/article/549f3043b9f04f58a03e66dc0bdb162d2021-10-01T00:00:00Zhttps://ijtech.eng.ui.ac.id/article/view/4294https://doaj.org/toc/2086-9614https://doaj.org/toc/2087-2100A vehicle routing problem (VRP) can be defined as a problem of finding the optimal route with the goal to minimize the travel distance, time, and cost used in a distribution process. A vehicle routing problem with time windows also known as a Time Window Priority Model (TWPM) prioritizes time windows in the mathematical modelling so that vehicles would not delay at any point during the distribution process. There exist few literatures discussing a TWPM subject to carrying capacity. They only consider the volume of vehicle container and the volume of items being carried, arbitrary using 90% of the vehicle’s capacity which causes a large unused capacity. The utilization of capacity which is defined as the ratio the actual weight of the items being transported to the maximum weight of the total items with full capacity, is an important factor for an efficient transportation.  We believe that the utilization of the vehicle’s capacity can be increased when taking into account the actual dimensions of goods, such as their lengths, widths, and heights, as well as the dimensions of the vehicle’s containers. In this study, we consider a 3-dimensional loading constraints i.e. the length, width, and height of both items and vehicles. Based on the results of the study, it can be concluded that taking into account the actual dimensions of items and containers in the capacity constraint increases the utilization of vehicles as well as reduces the total travel distance. Moreover, in some cases the total number of routes can be reduced.Carles SitompulOcta Manasye HorasUniversitas Indonesiaarticlecapacity loading constraintthree-dimensional loading constrainttime window priority modelvehicle routing problemTechnologyTTechnology (General)T1-995ENInternational Journal of Technology, Vol 12, Iss 4, Pp 865-875 (2021)
institution	DOAJ
collection	DOAJ
language	EN
topic	capacity loading constraint three-dimensional loading constraint time window priority model vehicle routing problem Technology T Technology (General) T1-995
spellingShingle	capacity loading constraint three-dimensional loading constraint time window priority model vehicle routing problem Technology T Technology (General) T1-995 Carles Sitompul Octa Manasye Horas A Vehicle Routing Problem with Time Windows Subject to the Constraint of Vehicles and Good’s Dimensions
description	A vehicle routing problem (VRP) can be defined as a problem of finding the optimal route with the goal to minimize the travel distance, time, and cost used in a distribution process. A vehicle routing problem with time windows also known as a Time Window Priority Model (TWPM) prioritizes time windows in the mathematical modelling so that vehicles would not delay at any point during the distribution process. There exist few literatures discussing a TWPM subject to carrying capacity. They only consider the volume of vehicle container and the volume of items being carried, arbitrary using 90% of the vehicle’s capacity which causes a large unused capacity. The utilization of capacity which is defined as the ratio the actual weight of the items being transported to the maximum weight of the total items with full capacity, is an important factor for an efficient transportation.  We believe that the utilization of the vehicle’s capacity can be increased when taking into account the actual dimensions of goods, such as their lengths, widths, and heights, as well as the dimensions of the vehicle’s containers. In this study, we consider a 3-dimensional loading constraints i.e. the length, width, and height of both items and vehicles. Based on the results of the study, it can be concluded that taking into account the actual dimensions of items and containers in the capacity constraint increases the utilization of vehicles as well as reduces the total travel distance. Moreover, in some cases the total number of routes can be reduced.
format	article
author	Carles Sitompul Octa Manasye Horas
author_facet	Carles Sitompul Octa Manasye Horas
author_sort	Carles Sitompul
title	A Vehicle Routing Problem with Time Windows Subject to the Constraint of Vehicles and Good’s Dimensions
title_short	A Vehicle Routing Problem with Time Windows Subject to the Constraint of Vehicles and Good’s Dimensions
title_full	A Vehicle Routing Problem with Time Windows Subject to the Constraint of Vehicles and Good’s Dimensions
title_fullStr	A Vehicle Routing Problem with Time Windows Subject to the Constraint of Vehicles and Good’s Dimensions
title_full_unstemmed	A Vehicle Routing Problem with Time Windows Subject to the Constraint of Vehicles and Good’s Dimensions
title_sort	vehicle routing problem with time windows subject to the constraint of vehicles and good’s dimensions
publisher	Universitas Indonesia
publishDate	2021
url	https://doaj.org/article/549f3043b9f04f58a03e66dc0bdb162d
work_keys_str_mv	AT carlessitompul avehicleroutingproblemwithtimewindowssubjecttotheconstraintofvehiclesandgoodsdimensions AT octamanasyehoras avehicleroutingproblemwithtimewindowssubjecttotheconstraintofvehiclesandgoodsdimensions AT carlessitompul vehicleroutingproblemwithtimewindowssubjecttotheconstraintofvehiclesandgoodsdimensions AT octamanasyehoras vehicleroutingproblemwithtimewindowssubjecttotheconstraintofvehiclesandgoodsdimensions
_version_	1718377264712777728

A Vehicle Routing Problem with Time Windows Subject to the Constraint of Vehicles and Good’s Dimensions

Ejemplares similares