Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Communication on Applied Mathematics and Computation》 2012-01
Add to Favorite Get Latest Update

Vehicle scheduling optimization of real-time demand information based on combination algorithm

LIU Wu-sheng~1,TAN Qian~2 (1.School of Traffic and Transportation Engineering,Changsha University of Science and Technology,Changsha 410014,China; 2.School of Transportation Engineering,Tongji University,Shanghai 201804,China)  
Vehicle scheduling optimization of real-time demand information is a kind of random vehicle scheduling which is in the case of the uncertain demand of the goods and uncertain demand points.Therefore,the objective function of the lowest total distribution cost is established and the combinational algorithm is presented to solve the problem.In other words,the initial results can be found by the local search algorithm and modified by the genetic algorithm.The scheduling will be improved by the Tabu algorithm as soon as the delivery time is updated. An application example is proposed to show that the combinational algorithm can solve the real-time demand scheduling problem under electronic commerce conditions more reliably and more efficiently.
【Fund】: 国家“八六三”高技术研究发展计划资助项目(2008AA11Z201);; 湖南省自然科学基金资助项目(11JJ6044);; 长沙理工大学道路灾变防治及交通安全教育部工程研究中心开发基金资助项目(KFJ080308)
【CateGory Index】: U492.22
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
Chinese Journal Full-text Database 3 Hits
1 CHEN Lei;HUO Yongliang;HUO Botao;School of Mathematics Science,Chongqing Normal University;Key Laboratory of Chongqing Groups and Graph Theory and It's Applications,Chongqing University of Arts and Sciences;School of Mathematic and Finance,Chongqing University of Arts and Sciences;School of Electronic Engineering,Xi'an Shiyou University;;Vehicle Schedule Optimization of Logistics Based on Combinational Genetic Algorithm[J];重庆师范大学学报(自然科学版);2015-02
2 ZHUANG Jing-ming (Institute of Computer Science,Shaoguan University,Shaoguan 512005,Guangdong,China);Research on purchasing routes optimization of fresh agricultural products based on the genetic algorithm[J];韶关学院学报;2012-08
3 ZHUANG Jing-ming,PENG Xin-yun(College of Computer Science,Shaoguan University,Shaoguan Guangdong 512005,China);The Research on the Optimization of Fresh Products′ Delivery Routes Based on the Improved Genetic Algorithm[J];江西师范大学学报(自然科学版);2012-04
【Citations】
Chinese Journal Full-text Database 6 Hits
1 LEI Xiu-juan1,2,SHI Zhong-ke2,FU A-li1(1.College of Computer Science,Shaanxi Normal University,Xi'an 710062,China;2.College of Automation,Northwestern Polytechnical University,Xi'an 710072,China);Improved particle swarm optimization method to solve vehicle dispatching problem[J];计算机应用研究;2008-09
2 HUANG Tian-she,YE Chun-ming(University of Shanghai for Science and Technology,Shanghai 200093,China);Research on QPSO Algorithm for Vehicle Routing Problem[J];物流科技;2008-09
3 ZHANG Hai-gang,GU Xing-sheng,XU Zhen-hao(Research Institute of Automation,East China University of Science and Technology,Shanghai 200237,China);Vehicle Scheduling Problem with Soft Time Windows Based on Immune Algorithm[J];华东理工大学学报(自然科学版);2007-01
4 LANG Mao-xiang,HU Si-ji (School of Traffic and Transportation,Beijing Jiaotong University,Beijing 100044,China);Study on the Tabu Search Algorthm for Vehicle Routing Problem[J];管理工程学报;2004-01
5 Qi Xia Chen Senfa Huang Kun Zhou Zhenguo(Southeast University);STUDY ON THE LOGISTICS DISTRIBUTION VRP BASED ON IMMUNE ALGORITHM[J];土木工程学报;2003-07
6 LI Dawei 1 , WANG Li 2, WANG Mengguang 2 (1. Anshan Institute of Iron and Steel Technology, Anshan 114002; 2. Department of Systems Engineering,Northeastern University, Shenyang 110006);Genetic Algorithm for Vehicle Routing Problem with Time Windows[J];系统工程理论与实践;1999-08
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 Gui Da;Zhu Hai-ping;Liao Jia-wei;Yang Fu-ming;Yu Zhi-qiang;State Key Laboratory of Digital Manufacturing Equipment & Technology,Huazhong University of Science & Technology;Chengdu Aircraft Industrial ( Group) Co.Ltd;;Multi-level Assembly Plan Optimization of Airplane Based on a Hybrid Algorithm and its Application[J];工业工程;2015-06
2 ZHANG Wei;Electromechanical Technology Research Institute of Lanzhou Jiaotong University;;Research on the Problem of the Vehicle Logistics Distribution Path Optimization Based on Ant Colony Algorithm[J];物流科技;2015-10
3 Zhu Weijun;Qu Ting;Wang Zongzhong;Huang George Q;Guangdong Provincial Key Laboratory of Computer Integrated Manufacturing System,Guangdong University of Technology;Department of Industrial and Manufacturing Systems Engineering,The University of Hong Kong;;Milk runroute planning for supply hub in industrial park[J];现代制造工程;2015-09
4 Cao Linfeng;Department of Economy and Trade,Yancheng Institute of Industry Technology;;Analysis on Logistics Factors in Jiangsu Mass Slow Seafood[J];科技通报;2015-07
5 Ren Wei;Shaanxi Energy Institute;;Study on Optimization for Logistics Vehicles Routing Based on Improved Artificial Immune Algorithm[J];物流技术;2015-12
6 DING Yi;ZHONG Ying;LIN Guolong;WEN Xin;Institute of Science,Shanghai Maritime University;;Tramp ship routing plan with soft time window and random sailing time[J];华中师范大学学报(自然科学版);2015-03
7 Han Juanjuan;Li Yongxian;Liaoning Normal University;;Overview on Dynamic Vehicle Routing Problems[J];绿色科技;2015-05
8 HU Liege;XIA Yun;WANG Jia;TANG Liang;College of Traffic and Transportation Engineering,Changsha University of Science and Technology;Changsha University;;Scheduling optimization research on demand imbalance of urban public bicycles during peak period[J];铁道科学与工程学报;2015-02
9 CAI Yan-guang;TANG Ya-lian;ZHU Jun;School of Automation,Guangdong University of Technology;;Hybrid Tabu Search Algorithm for Solving Incident Vehicle Routing Problem[J];计算机科学;2015-04
10 PENG Ya-li;LIAO Wen-jing;YIN Hong;XU Hong;LIU Jia-yao;School of Software,Jiangxi Normal University;School of Graduate Studies,Jiangxi University of Science and Technology;;Path Planning Algorithm Based on BDD[J];昆明理工大学学报(自然科学版);2015-02
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 JIAN Jie1,2,WANG Xu1,GE Xianlong3(1.College of Mechanical Engineering,Chongqing University,Chongqing 400044,China; 2.College of Economics and Management,Chongqing University of Posts and Telecom munications, Chongqing 400065,China; 3.School of Management,Chongqing Jiaotong University,Chongqing 400074,China);Research on capacitated vehicle routing problem with cloud adaptive genetic algorithm[J];重庆大学学报;2013-08
2 LIU Wu-sheng~1,TAN Qian~2 (1.School of Traffic and Transportation Engineering,Changsha University of Science and Technology,Changsha 410014,China; 2.School of Transportation Engineering,Tongji University,Shanghai 201804,China);Vehicle scheduling optimization of real-time demand information based on combination algorithm[J];应用数学与计算数学学报;2012-01
3 ZHU Zhi-yong 1,DIAO Hong-xiang 2(1.Department of Computer Science and Technology,Changsha University,Changsha 410003; 2.Information Science and Technology Institute,Hunan Agricultural University,Changsha 400128 China);Research on Vehicle Routing Problem Based on Improved Genetic Algorithm[J];湘潭大学自然科学学报;2011-03
4 ZHANG Qin,LI Hui(College of Economics and Management,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China);An Improving Genetic Algorithm for Vehicle Routing Problems with Time Windows[J];系统管理学报;2010-05
5 ZHANG Jing-ling1,ZHAO Yan-wei1,WANG Hai-yan1,JIE Jing2,WANG Wan-liang2(1.Key Laboratory of Special Equipment & Advanced Processing Technology Ministry of Education,Zhejiang University of Technology,Hangzhou 310012,China;2.College of Computer Science & Technology,Zhejiang University of Technology,Hangzhou 310012,China);Modeling and algorithms for a dynamic multi-vehicle routing problem with Customers' dynamic requests[J];计算机集成制造系统;2010-03
6 LEI Xiu-juan1,2,SHI Zhong-ke2,FU A-li1(1.College of Computer Science,Shaanxi Normal University,Xi'an 710062,China;2.College of Automation,Northwestern Polytechnical University,Xi'an 710072,China);Improved particle swarm optimization method to solve vehicle dispatching problem[J];计算机应用研究;2008-09
7 HUANG Tian-she,YE Chun-ming(University of Shanghai for Science and Technology,Shanghai 200093,China);Research on QPSO Algorithm for Vehicle Routing Problem[J];物流科技;2008-09
8 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];系统工程;2008-08
9 WANG Yong CHI Jie (School of Management,Chongqing Jiaotong University,Chongqing 400074,China);Analysis on Optimization of Deliver Paths and Deliver Time in Logistics[J];重庆交通大学学报(自然科学版);2008-04
10 Han Bingyuan,Xiao Shengling(College of Traffic and Transportation Engineering,Northeast Forestry University,Harbin 150040,P.R.China);Optimization of Immediate Distribution Route for Perishable Goods Based on Genetic Algorithms[J];东北林业大学学报;2007-02
【Secondary References】
Chinese Journal Full-text Database 3 Hits
1 QIN Shihan;YU Xiaopeng;ZHU Xiudi;;Fresh Food Distribution Route Optimization under the Time Constraint[J];商业经济;2015-09
2 GAN Yan;WEI Yan;YANG You;College of Computer and Information Science,Chongqing Normal University;Department of Science Research,Chongqing Normal University;;The Application of Weighted Logistics Distribution Center Location Based Immune Algorithm[J];重庆师范大学学报(自然科学版);2015-05
3 Luan Shenglei;Shandong Administration College;;Application of Genetic Algorithm in Route Optimization of Emergency Material Distribution[J];物流技术;2013-21
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 MA Hui-min1,WU Yong 2,YE Chun-ming2(1.Business School,Shanghai Dianji University,Shanghai 200245,China;2.Business School,University of Shanghai for Science and Technology,Shanghai 200093,China);Research on parallel particle swarm optimization algorithm for vehicle routing problem[J];上海理工大学学报;2007-05
2 Hao Huixia,Xi Jianguo (School of Automobile,Chang′an University,Xi′an 710064,China);Application of an Improved Particle Swarm Optimization Algorithm in Vehicle Routing Problem[J];现代交通技术;2007-04
3 CAI Rong-ying,LI Li-shan,LIN Xiao-yu,ZHONG Yi-wen(College of Computer and Information,Fujian Agriculture and Forestry University,Fuzhou 350002,China);Self-learning particle swarm optimization algorithm for traveling salesman problem[J];计算机工程与设计;2007-02
4 GAO Ying(School of Information Technology and Electromechanical Engineering,Guangzhou University,Guangzhou 510006,China);A particle swarm optimizer with genetics and its application in nonlinear blind sources separation[J];广州大学学报(自然科学版);2006-05
5 WANG Cui-ru1,ZHANG Jiang-wei1,WANG Yue2,HENG Jun-shan1(1.School of ComputerScience and Technology,North China Electric Power University,Baoding 071003,China;2.Hebei Provincial Electric Power Design Institute,Shijiazhuang 052160,China);Modified particle swarm optimization algorithm for traveling salesman problem[J];华北电力大学学报;2005-06
6 LUO Zheng-shan, WANG Xiao-wan(School of management, Xi'an University of Architecture & Technology, Xi'an 710055 China);Study of the Vehicle Routing Problem Baasing Fuzzy Situation[J];微电子学与计算机;2005-03
7 GENG Jin-Hua, YIN Tao, TONG Gang(College of Information and Control Engineering,Qingdao University of Science and Technology,Qingdao 266042,China);Optimization of Dispatching Model of Public Transportation[J];青岛科技大学学报(自然科学版);2004-04
8 Wu Jianjun Liu Jun (School of Traffic and Transportation, Beijing Jiaotong University);MIXED ANTS ALGORITHM OF ROUTING PROBLEM FOR LOGISTICS DISTRIBUTGION[J];土木工程学报;2004-08
9 LANG Mao xiang (School of Traffic and Transportation, Northern Jiaotong University, Beijing 100044, China);Study of the optimizing of physical distribution routing problem based on genetic algorithm[J];中国公路学报;2002-03
10 Ge Hong Mao Zongyuan(Institute of Automatic Control Technology and Engineering,South China University of Technology,Guangzhou510640);Improvement for Immune Algorithm[J];计算机工程与应用;2002-14
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved