基于VRP模型的两阶段物流网络路径优化模型.pdfVIP

第 28卷第 6期 重 庆 交通 大学 学 报( 自然科学 版) Vo.l 28 N o. 6 2009年 12月 JOURNAL OF CHONGQ ING JIAOTONG UN IVERSITY ( NATURAL SC IENCE) De . 2009 VRP 1 2 陈岱莲 , 李 鹏 ( 1. , 400074; 2. , 100044) : VRP , , L INGO 810VRPM SDL- RP) ) ) , , , : VRP ; ; ; : U491 : A : 1674-0696( 2009) 06-1131-04 Two-Stage Logistics N etw ork Rou ting O ptim izationM odel Based on VRP model 1 2 CHEN Da-i lian , LI Peng ( 1. S hool ofM anagem ent, Chongqing Jiaotong University, Chongq ing 400074, Ch ina; 2. S hool of Traffi Transportation, Beijing Jiaotong Univers ity, B eijing 100044, China) Abstrac t T ak ing the wt o-stage logisti s newt ork routing optmi ization w ith three levels based on VRP model as the resear h obje t, the op tmi ization prob lem is d ivided by u tilizing the de omposition m ethod of heuristi s solution into tw o sub-prob- lem s, that is, sele ting the log isti enter lo ation and optmi izing the d istribution routing. Com bining w ith the m athem ati al p lann ing software LINGO 81 0, the solving m odel of VRP-Based M SDLRP prob lem, w hi h m eans m ulti-vendor, mu lt-i d istr-i bu tion enter lo ation and routing optmi ization, is obtained. U sing the proposed m odel the best lo ation and number of sup- p liers, log isti s enter and the optmi al d istribu tion rou tes are ob tained, w hi h m akes the osts generated by the pro ess of produ ts d istributing from the mu lt-i supp liers via m ulti log isti s enters to the term inal ustom ers sm allest. M oreover, th is proposed m odel is verified by a tual ex amp les. The proposed m ethod an ob tain the optmi al solution in a very short tmi e for the sm