Routing optimization for waste management

被引:96
作者
Sahoo, S
Kim, S
Kim, BI
Kraas, B
Popov, A
机构
[1] Inst Informat Technol, The Woodlands, TX 77380 USA
[2] Waste Management Inc, Houston, TX 77002 USA
关键词
industries : transportation; shipping; transportation : vehicle routing;
D O I
10.1287/inte.1040.0109
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
Waste Management (WM) obtains one third of its revenue from landfill disposals and two-thirds from waste-collection services. As most of the revenue comes from collecting trash, improving efficiency in operating the fleet improves the bottom line. After a flurry of acquisitions and a merger with USA Waste, WM found itself with a large fleet of vehicles whose routing, dispatching, maintenance, and management were decentralized. WM recognized that it could reduce operating costs by improving its use of assets. It contracted with the Institute of Information Technology to develop WasteRoute, a comprehensive route-management system that took into account WM's specific routing concerns and provided broad benefits. Initially, the target audience of the system was the dispatchers and indirectly the drivers. Sales and customer service also benefited because WasteRoute integrated the sales, customer service, and operations departments. The system reduced operating costs, provided better customer service, and determined appropriate prices. WM deployed WasteRoute across the nation beginning in March 2003. By the end of 2003, WM had 984 fewer routes, saving $18 million. It estimated that its savings for 2004 due to the reduction will be $44 million. As it extends the system to additional areas, it expects additional route reductions.
引用
收藏
页码:24 / 36
页数:13
相关论文
共 7 条
[1]  
BENT R, 2001, CS0106 BROWN U DEP C
[2]  
Cordeau JF, 2002, SIAM MONOG DISCR MAT, P157
[3]  
KIM BI, 2004, I IND ENG ANN C MAY
[4]  
Poot A, 2002, J OPER RES SOC, V53, P57, DOI 10.1057/palgrave/jors/2601252
[5]   ALGORITHMS FOR THE VEHICLE-ROUTING AND SCHEDULING PROBLEMS WITH TIME WINDOW CONSTRAINTS [J].
SOLOMON, MM .
OPERATIONS RESEARCH, 1987, 35 (02) :254-265
[6]   A tabu search heuristic for the vehicle routing problem with soft time windows [J].
Taillard, E ;
Badeau, P ;
Gendreau, M ;
Guertin, F ;
Potvin, JY .
TRANSPORTATION SCIENCE, 1997, 31 (02) :170-186
[7]  
*WAST MAN INC, 2003, INV M BOST MA