MULTIPLE ANT COLONY SYSTEM FOR A VRP WITH TIME WINDOWS AND SCHEDULED LOADING

The vehicle routing problem with time windows and scheduled loading [VRPTWSL] requires not only the design of routes with time windows and capacity constraints, but also a schedule of the departures of vehicles from the depot given a load time due to the limited resources available to load the deman...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Ortega,Pablo, Oliva,Cristian, Ferland,Jacques, Cepeda,Manuel
Lenguaje:	English
Publicado:	Universidad de Tarapacá. 2009
Materias:	Vehicle routing problem ant colony system scheduling
Acceso en línea:	http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052009000300013
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:scielo:S0718-33052009000300013
record_format	dspace
spelling	oai:scielo:S0718-330520090003000132010-09-07MULTIPLE ANT COLONY SYSTEM FOR A VRP WITH TIME WINDOWS AND SCHEDULED LOADINGOrtega,PabloOliva,CristianFerland,JacquesCepeda,Manuel Vehicle routing problem ant colony system scheduling The vehicle routing problem with time windows and scheduled loading [VRPTWSL] requires not only the design of routes with time windows and capacity constraints, but also a schedule of the departures of vehicles from the depot given a load time due to the limited resources available to load the demand in the vehicles. A mathematical formulation of the vehicle routing problem with time windows and scheduled loading is presented and a metaheuristics based on Multiple Ant Colony System is proposed and implemented where two ant colonies, each with a single objective function, are organized in a hierarchical way. A time update procedure is incorporated into the ant constructive procedure to update and schedule the departure of a vehicle from the depot when each ant moves to a new customer-node. Constraint programming is used to determine a feasible move to a new customer-node. As [VRPTWSL] incorporates the vehicle departure scheduling, the algorithm presented in this paper has a direct application to real problems, in this way [VRPTWSL] can be taken as an important advance for practical vehicle routing problems.info:eu-repo/semantics/openAccessUniversidad de Tarapacá.Ingeniare. Revista chilena de ingeniería v.17 n.3 20092009-12-01text/htmlhttp://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052009000300013en10.4067/S0718-33052009000300013
institution	Scielo Chile
collection	Scielo Chile
language	English
topic	Vehicle routing problem ant colony system scheduling
spellingShingle	Vehicle routing problem ant colony system scheduling Ortega,Pablo Oliva,Cristian Ferland,Jacques Cepeda,Manuel MULTIPLE ANT COLONY SYSTEM FOR A VRP WITH TIME WINDOWS AND SCHEDULED LOADING
description	The vehicle routing problem with time windows and scheduled loading [VRPTWSL] requires not only the design of routes with time windows and capacity constraints, but also a schedule of the departures of vehicles from the depot given a load time due to the limited resources available to load the demand in the vehicles. A mathematical formulation of the vehicle routing problem with time windows and scheduled loading is presented and a metaheuristics based on Multiple Ant Colony System is proposed and implemented where two ant colonies, each with a single objective function, are organized in a hierarchical way. A time update procedure is incorporated into the ant constructive procedure to update and schedule the departure of a vehicle from the depot when each ant moves to a new customer-node. Constraint programming is used to determine a feasible move to a new customer-node. As [VRPTWSL] incorporates the vehicle departure scheduling, the algorithm presented in this paper has a direct application to real problems, in this way [VRPTWSL] can be taken as an important advance for practical vehicle routing problems.
author	Ortega,Pablo Oliva,Cristian Ferland,Jacques Cepeda,Manuel
author_facet	Ortega,Pablo Oliva,Cristian Ferland,Jacques Cepeda,Manuel
author_sort	Ortega,Pablo
title	MULTIPLE ANT COLONY SYSTEM FOR A VRP WITH TIME WINDOWS AND SCHEDULED LOADING
title_short	MULTIPLE ANT COLONY SYSTEM FOR A VRP WITH TIME WINDOWS AND SCHEDULED LOADING
title_full	MULTIPLE ANT COLONY SYSTEM FOR A VRP WITH TIME WINDOWS AND SCHEDULED LOADING
title_fullStr	MULTIPLE ANT COLONY SYSTEM FOR A VRP WITH TIME WINDOWS AND SCHEDULED LOADING
title_full_unstemmed	MULTIPLE ANT COLONY SYSTEM FOR A VRP WITH TIME WINDOWS AND SCHEDULED LOADING
title_sort	multiple ant colony system for a vrp with time windows and scheduled loading
publisher	Universidad de Tarapacá.
publishDate	2009
url	http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052009000300013
work_keys_str_mv	AT ortegapablo multipleantcolonysystemforavrpwithtimewindowsandscheduledloading AT olivacristian multipleantcolonysystemforavrpwithtimewindowsandscheduledloading AT ferlandjacques multipleantcolonysystemforavrpwithtimewindowsandscheduledloading AT cepedamanuel multipleantcolonysystemforavrpwithtimewindowsandscheduledloading
_version_	1714203380127105024

MULTIPLE ANT COLONY SYSTEM FOR A VRP WITH TIME WINDOWS AND SCHEDULED LOADING

Ejemplares similares