Colección SciELO Chile

Departamento Gestión de Conocimiento, Monitoreo y Prospección
Consultas o comentarios: productividad@anid.cl
Búsqueda Publicación
Búsqueda por Tema Título, Abstract y Keywords



A Simple Mechanism for the Disaster Emergency Unit Scheduling Problem
Indexado
WoS WOS:000712338200014
DOI
Año 2017
Tipo proceedings paper

Citas Totales

Autores Afiliación Chile

Instituciones Chile

% Participación
Internacional

Autores
Afiliación Extranjera

Instituciones
Extranjeras


Abstract



In this paper, we study the optimization and mechanism design for the disaster emergency unit (DEU) scheduling problem motivated by the 2017 Chile wildfires, which is described as the worst in Chile's modern history. We consider a DEU to control wildfires and n forestry companies. Each forestry company j is located in town j. We assume these companies do not satisfy all safety conditions in order to reduce the wildfires impact and then, an emergency induces a damage function D3(e3) to the town j, with f, the working time of DEU to control wildfires in town j. Each forestry company j has private information about the forest density, which in addition to the feedrate of wildfires determines its marginal waiting cost p, due to forest working area to be recovered. In practice, it generates a waiting cost for each forestry company j, p, (z) <, (3) f,, where a (y) is the position of forestry company j in the sequence a. The goal is to determine a schedule defined by a sequence a and the working time of DEU t = (pi,,f) for minimizing of the sum of the total damage and the total waiting cost of the forestry companies subject to constraints on the damage and use of the working time of DEU. We show that the centralized problem can be solve Karush-Kuhn-Tucker (KKT) conditions and design an easy-toimplement truthful mechanism for decentralized problem, charging in some way the damage to the forestry companies based on the optimal solution properties obtained from the centralized problem. A numerical example to illustrate the problem and the usefulness of our contributions is described.

Disciplinas de Investigación



WOS
Sin Disciplinas
Scopus
Computer Science (All)
Theoretical Computer Science
SciELO
Sin Disciplinas

Muestra la distribución de disciplinas para esta publicación.

Publicaciones WoS (Ediciones: ISSHP, ISTP, AHCI, SSCI, SCI), Scopus, SciELO Chile.

Colaboración Institucional



Muestra la distribución de colaboración, tanto nacional como extranjera, generada en esta publicación.


Autores - Afiliación



Ord. Autor Género Institución - País
1 Araya-Cordova, Patricio J. Hombre Universidad de Santiago de Chile - Chile
2 VASQUEZ-PEREZ, OSCAR CARLOS Hombre Universidad de Santiago de Chile - Chile
3 Bektas, T -
4 Coniglio, S -
5 MartinezSykora, A -
6 Voss, S -

Muestra la afiliación y género (detectado) para los co-autores de la publicación.

Financiamiento



Fuente
FONDECYT

Muestra la fuente de financiamiento declarada en la publicación.

Agradecimientos



Agradecimiento
The authors would like to thank the anonymous referees who spotted errors in previous versions of this paper. This work is partially supported by FONDECYT grant 11140566.

Muestra la fuente de financiamiento declarada en la publicación.