Network repair crew scheduling and routing for emergency relief distribution problem
详细信息 查看全文
- 作者：Pablo A. Maya Duque ; a ; pmayaduque@gmail.com" class="auth_mail" title="E-mail the corresponding author ; Irina S. Dolinskayab ; Kenneth Sö ; rensenc
- 关键词：Network repair ; Repair crew scheduling ; Repair crew routing ; Dynamic programming ; Iterated greedy-randomized constructive procedure
- 刊名：European Journal of Operational Research
- 出版年：2016
- 出版时间：1 January 2016
- 年：2016
- 卷：248
- 期：1
- 页码：272-285
- 全文大小：804 K
文摘
- •
We addressed the scheduling and routing of a repair crew after a disaster.
- •
We present a dynamic programming model that solves small/mid-sized problems.
- •
We develop a IGRCP procedure to solve large problem instances efficiently.
- •
Our work has societal impact as it helps to efficiently repair a network damaged by a disaster.
- •
Considering the routing of the repair crew makes the problem more realistic.