Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Science-Technology and Management》 2011-02
Add to Favorite Get Latest Update

Research on optimization of vehicle routing problem of Regional E-retailer

SHI Guo-hong,ZHANG Qing-wen,XU Sen (School of Business Administration,Jiangsu University,Zhenjiang 212013,China)  
Due to practical problems on vehicle routing problem of regional E-retailer,considering the randomness and dispersion of customer receipt points,distribution area are divided into reasonable deliver point.The problem is transformed into the deliver point of distribution routing problem.This paper,proceeding from distribution routes division and reducing distribution cost,establishes the optimizing model,which has the objective of minimum distribution distance,and introduces an improved two-phase algorithm based on clustering.Namely,the distribution region can be divided into several parts in the first phase,which can greatly reduce the scale of the problem and transform the problem into the traveling salesman problem;in the second phase,we get the solutions of the customer points in every group using the genetic algorithm.In the end,the test proves that the algorithm,with practical value and broad application prospect,can greatly reduce the distribution cost.
【CateGory Index】: F721;F259.2
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Citations】
Chinese Journal Full-text Database 6 Hits
1 LIAO Liang-cai,WANG Dong,ZHOU Feng(School of Information System and Management,National Universityof Defense Technology,Changsha 410073,China);Solving Method of the Optimization Problem of Logistic Distribution Vehicle Scheduling Based on Hybrid Genetic Algorithm[J];Systems Engineering;2008-08
2 HUANG Min-fang1,2,HU Xiang-pei1,WANG Zheng1,Amy Z.Zeng31 School of Management,Dalian University of Technology,Dalian 116023,China2 School of Business Administration,North China Electric Power University,Beijing 102206,China3 Department of Management,Worcester Polytechnic Institute,MA 01609,USA;A Three-stage Intelligent Solution Approach to Vehicle Routing Problem[J];Journal of Management Sciences;2009-03
3 WU Yao-hua,ZHANG Nian-zhi The Logistics Research Center,Shandong University,Jinan 250061,China;Modified Particle Swarm Optimization algorithm for vehicle routing problem with time windows[J];Computer Engineering and Applications;2010-15
4 WANG Xiaobo,LI Yijun(School of Management,Harbin Institute of Technology,Harbin 150001);Research on Optimization of Logistics Distribution Routing Under Electronic Commerce[J];Computer Engineering;2007-10
5 YUAN Qing-da, DU Wen, ZHOU Zai-ling (School of Traffic and Transp., Southwest Jiaotong University, Chengdu 610031, China);Model and Algorithms for Mixed Fleet Vehicle Routing Problem with Soft Time Windows[J];Journal of Southwest Jiaotong University;2001-04
6 LOU Shan-zuo,SHI Zhong-ke(College of Automation,Northwestern Polytechnical University,Xi'an 710072,China);Large Scale and Dynamic Vehicle Dispatching—Based on Principle of Decomposition and Coordination[J];Journal of System Simulation;2006-04
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 XU Xin-ming,CHEN Pei-you (School of Economics and Management,Heilongjiang Institute of Science and Technology,Harbin 150027,China);The Research Review on Optimal Algorithms of Logistic Scheduling Problem[J];Commercial Research;2009-05
2 LUO Xiao-bin,YANG Rong-hao,DENG Hu-cheng(School of Computer Science & Comm. Engineering, SWJTU, Chengdu 610031, China);A model of freight distribution with time window and its software realization[J];Journal of Chengdu University of Information Technology;2005-02
3 ZHANG Hai-gang1,2,WU Yan-xiang1,GU Xing-sheng2,GAN Shi-hong1, LIU Yu-qing1(1.Institute of Technology,Shanghai Fisheries University,Shanghai 200090,China;2.Institute of Information,East China University of Science and Technology,Shanghai 200237,China);Vehicle Scheduling Problem with Fuzzy Demands Based on Improved Immune Algorithms[J];Journal of Chongqing Institute of Technology(Natural Science);2008-03
4 SHI Hong-bo,LANG Mao-xiang(School of Traffic and Transportation,Beijing Jiaotong University,Beijing 100044,China);Study on the Model and Its Tabu Search Algorithm for the JD Multi-vehicle Distribution Scheduling Problem[J];Journal of Changsha Communications University;2005-03
5 HUANG Ming,LIN Guang-zhi,LIANG Xu,WANG De-guang(Softwate Institute,Dalian Jiaotong University,Dalian 116028,China);Genetic Algorithms for Vehicle Routing Problem[J];Journal of Dalian Jiaotong University;2010-01
6 Yang Yi Gu Xingsheng (Research Institute of Automation, East China University of Science and Technology, Shanghai 200237, China);A survey of logistics delivery vehicle scheduling[J];Journal of Southeast University (Natural Science Edition);2003-S1
7 CHEN Cheng,QIU Rong-zu(College of Transportation,Fujian Agriculture and Forestry University,Fuzhou,Fujian 350002,China);Improved genetic algorithm for vehicle routing problem with pickups and deliveries[J];Journal of Fujian Agriculture and Forestry University(Natural Science Edition);2010-05
8 YAO Yun,ZHU Jin-fu,Bai Ming-guo(Civil Aviation Soft-science Institution,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China);A Heuristic Scheduling Algorithm for Parallel Machines Job Sorting with Dynamic Time Window[J];Systems Engineering;2006-01
9 XIAO Wei-lin,ZHANG Wei-guo,ZHANG Xi-li,XU Wei-jun (South China University of Technology,Guangzhou 510640,China);Model and Solution for Pricing after the Issuing of Equity Warrant[J];Systems Engineering;2009-05
10 XIAO Jianhui(Guangdong Women’s Polytechnic College,Guangzhou 511450,China);Review on Vehicle Routing Optimizations[J];Journal of Guangdong Polytechnic Normal University;2010-06
China Proceedings of conference Full-text Database 4 Hits
1 BAI Shi-zhen,DING Xu(School of management,Harbin University of Commerce,Harbin 150028,China);Research on Vehicle Routing Problem with Dynamic Travel Time[A];[C];2011
2 FU Zhuo;CHEN Siwei School of Traffic and Transportation Engineering Central South University, Changsha 410075;The Current Situation and Development Trends on Vehicle Routing Problems[A];[C];2004
3 ZHANG Jian-yong~1 LI Jun~2 (1.Business School of Nankai University,Tianjin 300071,China;2.Economics & Management School of Tianjing Professional College,Tianjin 300402,China);A Sweeping Heuristic Algorithm to Vehicle Routing Problem with Fuzzy Demands[A];[C];2007
4 LI Jan (Economics & Management School of Tianjing Professional College,Tianjin 300402,China);Study on the Logistics Distribution VRP Based on Immune Genetic Algorithm[A];[C];2007
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 WANG Jingheng(Changchun University of Science and Technology,Changchun 130022 China);Dynamic Planning Solution About Optimumly Distributing and Loading goods of Logistical Center[J];Journal of Changchun Institute of Optics and Fine Mechanics;2004-01
2 MIAO Gui-gen,GAO Yu-jia(Department of Logistics Engineering,School of Information and Computer,Anhui Agricultural University,Hefei 230036,China);Matlab Programming for Solving TSP Based on Genetic Algorithm[J];Journal of Hunan Institute of Engineering(Natural Science Edition);2011-02
3 Li Dawei Wang Li Wang Mengguang;A Heuristic for the Vehicle Routing Problem with Time Windows Constraints[J];Systems Engineering;1998-04
4 MA Zu-jun~1,DAI Ying~2(1.School of Traffic and Transportation,Southwest Jiaotong University,Chengdu 610031,China;2.School of Economics and Management,Southwest Jiaotong University,Chengdu 610031,China);Optimization Model for Reverse Logistics Network Design for Product Recovery[J];Journal of Industrial Engineering and Engineering Management;2005-04
5 ZHAI Chun-juan1,LI Yong-jian2(1.College of Business Administration,Capital University of Economics and Business,Beijing 100070,China;2.Business School,Nankai University,Tianjin 300071,China);Study on On-line Retailer's Return Policy in B2C Mode[J];Journal of Industrial Engineering and Engineering Management;2011-01
6 Lu Ying-rong~1,Yang Yin-sheng~1,Lv Feng~2(1.College of Biological and Agricultural Engineering,Jilin University,Changchun 130022,China;2.School of Mechatronics Enginerring,Henan University of Science and Technology,Luoyang 471003,China);Optimal vehicle routing problem based on fuzzy clustering analysis[J];Journal of Jilin University(Engineering and Technology Edition);2006-S2
7 HUANG Xi-yue~1, HU Xiao-bing~1, 2 (1. School of Automation,Chongqing University,Chongqing,400044,China; 2. School of Mathematics & Science,Chongqing University,Chongqing,400044,China );Application of Ant Colony Algorithm in K-person Traveling Salesman Problem[J];Computer Simulation;2004-12
8 ZHU Da-hai,LI Zong-ping(School of Traffic and Transportation,Southwest Jiaotong University,Chengdu 610031,China);The Model of Product Reclaiming Online Based on Adverse Logistics Management[J];Communications Standardization;2005-12
9 YU Xue-lei ZHOU Jun-hong YANG Jun-qin(Shanghai Urban transportation design institute,Shanghai 200025,China);Research on Model and Algorithm of Delivery and Loading under Traffic Conditions and soft time windows[J];Traffic & Transportation;2007-01
10 Wang Jun;Guo Tingting(Liaoning EngineeringTechnical University,Huludao 125105,China);To Study on Vehicle Routing Problem of Logistics Based on Improved Ant Colony Algorithm[J];Value Engineering;2009-02
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 GUO Xiu\|cheng LU Shen (College of Transportation,South\|eastern University,Nanjing,Jiangsu 210096);Spatial contribution of the rapid rail transit network in metropolises[J];Urban Studies;2001-01
2 SONG Wei-gang,ZHANG Hong-xia,TONG Ling(School of Mechanical Engineering & Automation,Northeastern University,Shenyang 110004,China.);C-W Algorithm for Vehicle Routing Problem of Non-Full Loads with Time Windows[J];JOURNAL OF NORTHEASTERN UNIVERSITY;2006-01
3 SUN Li-jun,HU Xiang-pei,WANG Zheng(Institute of Systems Engineering,Dalian University of Technology,Dalian 116023,China);Reviews on Vehicle Routing Problem and Its Solution Methods[J];Systems Engineering;2006-11
4 LIU Yun-zhang, XUAN Hui-yu(Management School of Xi'an Jiaotong University,Xi'an 710049,China);Summarizing Research on Models and Algorithms for Vehicle Routing Problem[J];Journal of Industrial Engineering and Engineering Management;2005-01
5 HU Xiang pei,XU Zhi chao,YANG De li Institute of System Engineering, Dalian University of Technology, Dalian 116023, China;Intelligent operations research and real-time optimal control for dynamic systems[J];Journal of Manegement Sciences In China;2002-04
6 Lu Ying-rong~1,Yang Yin-sheng~1,Lv Feng~2(1.College of Biological and Agricultural Engineering,Jilin University,Changchun 130022,China;2.School of Mechatronics Enginerring,Henan University of Science and Technology,Luoyang 471003,China);Optimal vehicle routing problem based on fuzzy clustering analysis[J];Journal of Jilin University(Engineering and Technology Edition);2006-S2
7 ZHANG Nian-zhi WU Yao-hua The Logistics Research Center,Shandong University,Jinan 250061,China;Particle Swarm Optimization with near neighborhood factor based on Vehicle Routing Problem[J];Computer Engineering and Applications;2008-32
8 YUAN Qingda, YAN Yu, ZHOU Zailing (1. School of Transp. Eng, Southwest Jiaotong University, Chengdu 610031; 2. Dept. of Computer Science , Shanghai Second Polytechnic University, Shanghai 200041);A Tabu Search Algorithm for Optimizing Distributing Route[J];Computer Engineering;2001-11
9 CHEN Zixia 1 , YE Qingtai 2 (1. College of Computer & Information Engineering, Zhejiang Gongshang University, Hangzhou 310035; 2. College of Machinery & Power Engineering, Shanghai Jiaotong Univ., Shanghai 200030);An Algorithm Research on Single Vehicle Routing Problem Based on Real Streets Distribution[J];Computer Engineering;2005-11
10 ZHU Chong-jun, LIU Min, WU Cheng (Department of Automation, Tsinghua University, Beijing 100084, China);Review of Vehicle Routing Problem in Supply Chain[J];Computer Integrated Manufacturing Systems;2001-11
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved