Solving the hazmat transport network design problem

dc.citation.epage2247en_US
dc.citation.issueNumber7en_US
dc.citation.spage2234en_US
dc.citation.volumeNumber35en_US
dc.contributor.authorErkut, E.en_US
dc.contributor.authorGzara, F.en_US
dc.date.accessioned2016-02-08T10:08:36Z
dc.date.available2016-02-08T10:08:36Z
dc.date.issued2008en_US
dc.departmentDepartment of Managementen_US
dc.description.abstractIn this paper, we consider the problem of network design for hazardous material transportation where the government designates a network, and the carriers choose the routes on the network. We model the problem as a bilevel network flow formulation and analyze the bilevel design problem by comparing it to three other decision scenarios. The bilevel model is difficult to solve and may be ill-posed. We propose a heuristic solution method that always finds a stable solution. The heuristic exploits the network flow structure at both levels to overcome the difficulty and instability of the bilevel integer programming model. Testing on real data shows that the linearization of the bilevel model fails to find stable solutions and that the heuristic finds lower risk networks in less time. Further testing on random instances shows that the heuristically designed networks achieve significant risk reduction over single-level models. The risk is very close to the least risk possible. However, this reduction in risk comes with a significant increase in cost. We extend the bilevel model to account for the cost/risk trade-off by including cost in the first-level objective. The biobjective-bilevel model is a rich decision-support tool that allows for the generation of many good solutions to the design problem.en_US
dc.description.provenanceMade available in DSpace on 2016-02-08T10:08:36Z (GMT). No. of bitstreams: 1 bilkent-research-paper.pdf: 70227 bytes, checksum: 26e812c6f5156f83f0e77b261a471b5a (MD5) Previous issue date: 2008en
dc.identifier.doi10.1016/j.cor.2006.10.022en_US
dc.identifier.issn0305-0548
dc.identifier.urihttp://hdl.handle.net/11693/23075
dc.language.isoEnglishen_US
dc.publisherPergamon Pressen_US
dc.relation.isversionofhttp://dx.doi.org/10.1016/j.cor.2006.10.022en_US
dc.source.titleComputers and Operations Researchen_US
dc.subjectBilevel programmingen_US
dc.subjectHazmat network designen_US
dc.subjectHeuristic solution methoden_US
dc.subjectCost effectivenessen_US
dc.subjectDecision makingen_US
dc.subjectHeuristic programmingen_US
dc.subjectInteger programmingen_US
dc.subjectProblem solvingen_US
dc.subjectBilevel programmingen_US
dc.subjectFlow formulationen_US
dc.subjectHazmat network designen_US
dc.subjectHeuristically designed networksen_US
dc.subjectHazardous materialsen_US
dc.titleSolving the hazmat transport network design problemen_US
dc.typeArticleen_US

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Solving the hazmat transport network design problem.pdf
Size:
445.42 KB
Format:
Adobe Portable Document Format
Description:
Full printable version