Real-Time Vehicle Routing for Repairing Damaged Infrastructures Due to Natural Disasters

NCUIR > Engineering College > Department of Civil Engineering > journal & Dissertation > Item 987654321/49831

Please use this identifier to cite or link to this item: http://ir.lib.ncu.edu.tw/handle/987654321/49831

Title:	Real-Time Vehicle Routing for Repairing Damaged Infrastructures Due to Natural Disasters
Authors:	Chen,HK;Chou,HW;Ho,PS;Wang,H
Contributors:	土木工程學系
Keywords:	LOGISTICS
Date:	2011
Issue Date:	2012-03-27 16:18:05 (UTC+8)
Publisher:	國立中央大學
Abstract:	We address the task of repairing damaged infrastructures as a series of multidepot vehicle-routing problems with time windows in a time-rolling frame. The network size of the tackled problems changes from time to time, as new disaster nodes will be added to and serviced disaster nodes will be deleted from the current network. In addition, an inaccessible disaster node would become accessible when one of its adjacent disaster nodes has been repaired. By the "take-and-conquer" strategy, the repair sequence of the disaster nodes in the affected area can be suitably scheduled. Thirteen instances were tested with our proposed heuristic, that is, Chen et al.'s approach. For comparison, Hsueh et al.'s approach (2008) with necessary modification was also tested. The results show that Chen et al.'s approach performs slightly better for larger size networks in terms of objective value.
Relation:	MATHEMATICAL PROBLEMS IN ENGINEERING
Appears in Collections:	[Department of Civil Engineering] journal & Dissertation

Files in This Item:

File	Description	Size	Format
index.html		0Kb	HTML	449	View/Open

社群 sharing