MULTIPLE VEHICLE ROUTING PROBLEM Arjun Chandrasekaran Praveesh Govindan Ashwin Sukumar Janet Yeh Ning Zhong ISYE6203 HW5 Question #3 Group 4 Dr. Marc Goetschalckx.

Presentation on theme: "MULTIPLE VEHICLE ROUTING PROBLEM Arjun Chandrasekaran Praveesh Govindan Ashwin Sukumar Janet Yeh Ning Zhong ISYE6203 HW5 Question #3 Group 4 Dr. Marc Goetschalckx."— Presentation transcript:

MULTIPLE VEHICLE ROUTING PROBLEM Arjun Chandrasekaran Praveesh Govindan Ashwin Sukumar Janet Yeh Ning Zhong ISYE6203 HW5 Question #3 Group 4 Dr. Marc Goetschalckx 11/16/2010

PROBLEM DESCRIPTION One supplier, sixty customers One truck per route Truck Capacity – 300 Units

N ODE L OCATION

S WEEP A LGORITHM AND T WO -C YCLE E XCHANGE I MPROVEMENT Two-Cycle Exchange Improvement based on Sweep DISTANCE RouteDepotPath Taken 1d1572931302235155150220383.49 2d11460373325114423524714625.83 3d14324338155426.87 4d1215810563216269085.53 5d113483918424110513.93 6d1595440201734461917821.62 7d1927534512616139.71 8d13678285549419433.80 Total:113430.78

S WEEP & 2-O PT Total: 113430.78

G ENERALIZED ASSIGNMENT PROBLEM HEURISTIC Generalized Assignment Heuristic for the VRP RouteDepotPath TakenDistanceTruck Quantity 1d1 7495528853451726116.85 296 2d1 29430223515515031220170.31 294 3d1 1457603733251144235215637.74 267 4d1 212447433428.24 239 5d1 3381105855414.97 299 6d1 92659411316325611834.24 293 7d1 424839184020344613200.62 296 8d1 2736126195411620.95 298 Total:107423.92

GAP H EURISTIC Total: 107423.92

VRP S OLVER (L ARRY S NYDER, L EHIGH U NIVERSITY ) Clarke-Wright with Enhancement RouteDepotPath TakenDistance Truck Quantity 1d133815632161059073.10294 2d1927364295719799.54285 3d114602315051351537332511442318618.70273 4d112534517204034465421104.42296 5d143524724214033.42284 6d130224955288722619.25288 7d16195926588715.09282 8d141421839481310513.93280 Total:104477.45

VRP S OLVER Total: 104477.45

R EFERENCES Snyder, Larry. "Larry Snyder - Software." Lehigh University. N.p., n.d. Web. 15 Nov. 2010.. "Matlog Reference." Edward P. Fitts Department of Industrial and Systems Engineering at North Carolina State University. N.p., n.d. Web. 15 Nov. 2010.. Corporation, Fair Isaac. "FICO Xpress BCL Model-Building Interface." Decision Management - FICO. N.p., n.d. Web. 15 Nov. 2010..

T HANK YOU

Download ppt "MULTIPLE VEHICLE ROUTING PROBLEM Arjun Chandrasekaran Praveesh Govindan Ashwin Sukumar Janet Yeh Ning Zhong ISYE6203 HW5 Question #3 Group 4 Dr. Marc Goetschalckx."

Similar presentations