The inspection station location problem in hazardous material transportation: Some heuristics and bounds

To enforce rules regarding hazardous material transportation, regulating agencies need to make choices on where to inspect trucks on the underlying transportation network. If each inspection facility has a very large capacity, then the corresponding problem for locating ‘m’ facilities to inspect as many trucks as possible may be formulated as the m cover problem. However, in the more practical case when each inspection station’s capacity is limited, the problem can be formulated as a new capacitated facility location problem. Making use of some modeling assumptions, the authors present heuristics to solve this problem and provide some preliminary results.