THE SNOW DISPOSAL ASSIGNMENT PROBLEM

Snow removal and disposal are expensive winter activities that affect the quality of life and the environment in cities throughout the world . To facilitate traffic flow in urban regions that receive heavy snowf all, snow is first ploughed from streets and sidewalks and then hauled to disposal sites. A city is typically divided into many sectors that are cleared of snow concurrently. This paper briefly describes urban snow removal and disposal operations and analyses the snow disposal as signment problem for assigning snow removal sectors to snow disposal s ites. The snow disposal assignment problem is formulated as a multi-re source generalized assignment problem. A two-phase heuristic solution procedure is developed, and solutions and sensitivity analyses are pre sented using data for the City of Montreal.