Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Systems Engineering》 1996-05
Add to Favorite Get Latest Update

A Heuristic for Vehicle Routing with Time Windows

Li Jun  
In this paper, based on the analysis for characteristic of the vehicle routing problems with time windows, a heuristic is presented according to the C-W method of TSP. And an example is given to show the application of this method. Finally, the adaptibility of this method is discussed.
【CateGory Index】: O221
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 10 Hits
1 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
2 L Jiansheng~1 XU Dingxing~1 LI Na~2(1 Civil Engineering Department,Tongji University,1239 Siping Road, Shanghai 200092,China;2 College of Geo-info Science and Engineering,Shandong University of Science and Technology, 579 Qianwangang Road, Qingdao 266510,China);REALIZATION OF VEHICLE ROUTING SYSTEM BASED ON GIS[J];Journal of Geomatics;2007-01
3 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
4 Yu Meng Wang Shaomei (School of Logistics Engineering,Wuhan University of Technology,Wuhan 430063,China);Optimization of vehicle routing and carrying ability for tobacco distribution in Wuhan[J];Journal of Southeast University(Natural Science Edition);2007-S2
5 Liu Yunzhong,Xuan Huiyu(Management School of Xi'an Jiaotong University,Xi'an 710049,China);Application Research on Vehicle Routing Problem With Time Windows Based on Dynamic Ant Algorithm[J];Engineering Science;2005-12
6 Li Dawei Wang Li Wang Mengguang;A Heuristic for the Vehicle Routing Problem with Time Windows Constraints[J];Systems Engineering;1998-04
7 Li Jun;Network Heuristics for Vehicle Scheduling Problem with Time Windows[J];Systems Engineering;1999-02
8 LIU Cheng~(1,2),CHEN Zhi-ya~2,FENG Quan-xi~1(1.School of Mathematical Science and Computation Technology,Central South University,Changsha 410075,China;2.School of Traffic and Transportation,Central South University,Changsha 410075,China);Parallel Genetic Algorithm for Vehicle Routing Problems with Soft Time Windows of Logistic Distribution[J];Systems Engineering;2005-10
9 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
10 PENG Bei-qing (College of Management,Huazhong University of Science and Technology,Wuhan 430074,China);An Improved Particle Swarm Optimization Algorithm for Open Vehicle Routing Problem with Time Window[J];Industrial Engineering and Management;2008-06
China Proceedings of conference Full-text Database 2 Hits
1 XIAO Yan FU Zhuo LI Yuan Central South University, Changsha 410075 The Hong Kong Polytechnic University;On Vehicle Routing Problem with Soft Time Windows and Its Application Prospect[A];[C];2000
2 Liu Yunzhong;Xuan Huiyu Management School of Xi'an Jiaotong University, Xi'an 710049, China;Application Research of the an algorithm to Vehicle Routing Problem with Time Windows[A];[C];2004
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 WANG Zu-zhu~(1,2), CHENG Jia-xing~1 ing & Signal Processing, Anhui University,Hefei230039,China;2.Management School,Anhui University,Hefei230039,China);An algorithm on solving combinatorial optimization problems——branch-and-bound method[J];Journal of Anhui University(Natural Sciences);2004-01
2 YAN Qing1,TAI Lei-lei2(1.School of Electronic Science and Technology,Anhui University,Hefei 230039,China;2.School of Medical Economy Management,Ahui College of Traditional Chinese Medicine,Hefei 230036,China);The hybrid genetic algorithm for vehicle routing problem with time windows[J];Journal of Anhui University(Natural Sciences);2007-02
3 JIA Wei- li,WANG Cheng- yan,ZHAO Rui- ying(School of Economics and Management,Shandong Agricultural University, TaiAn,271018,Shandong);An Analysis of the Demand and Supply Conditions of the Agricultural Products Logistics and Countermeasures[J];Journal of Anhui Agricultural University;2004-03
4 ZHAO Yan-yan(Guilin University of Electronic Science and Technology,Guilin,Guangxi 541004);Optimization of Food Cold Chain Logistics Delivery with Soft Window Models[J];Journal of Anhui Agricultural Sciences;2009-17
5 XIN Xin(College of Traffic and Transportation,Southwest Jiaotong University, Chengdu 610031,China);Acoustics recognition technique for vehicle[J];Journal of Anshan University of Science and Technology;2004-02
6 ZHENG Li-qun,WANG De-dong,LI Da-wei (Faculty of Science,Anshan University of Science and Technology,Anshan 114044,China);Survey on stochastic vehicle routing problem[J];Journal of Anshan University of Science and Technology;2005-Z1
7 LENG Dehui1,ZHANG Jinhai2,LI Dawei2 (1.Gneral Corperation of Scientific Industry,Anshan Institute of I. & S. Technology,Anshan 114002,China;2.Dept. of Mathematics and Physics,Anshan Institute of I. & S. Technology,Anshan 114002,China);Genetic Algorithm for Vehicle Routing Problem with Time Windows[J];JOURNAL OF ANSHAN INSTITUTE OF IRON AND STEEL TECHNOLOGY;1999-03
8 Wang Li (Department of Mathematics,Anshan Teachers College,Anshan,114005)\;;Mathematical Model and Solution to Lot Plan of Hot Rolling Production under CIMS[J];JOURNAL OF ANSHAN TEACHERS COLLEGE;1999-03
9 YANG Li-yan,QIAN Xing-san (Research Institute of Industrial Engineering/Microelectronics Development Research Center,University of Shanghai for Science and Technology,Shanghai 200093,China);Bottleneck Identification and Management in Wafer Fabrication[J];Semiconductor Technology;2007-12
10 Zhuang Changwen, Fan Mingyu, Li Chunhui, Yu Juebang(Department of Optoelectronic Technology, University of Electronic Science and Technology of China, Chengdu 610054);Ant Colony Switchbox Router Based on Coordination Mechanism[J];CHINESE JOURNAL OF SEMICONDUCTORS;1999-05
China Proceedings of conference Full-text Database 2 Hits
1 XIAO Yan FU Zhuo LI Yuan Central South University, Changsha 410075 The Hong Kong Polytechnic University;On Vehicle Routing Problem with Soft Time Windows and Its Application Prospect[A];[C];2000
2 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
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 YAN Qing1,TAI Lei-lei2(1.School of Electronic Science and Technology,Anhui University,Hefei 230039,China;2.School of Medical Economy Management,Ahui College of Traditional Chinese Medicine,Hefei 230036,China);The hybrid genetic algorithm for vehicle routing problem with time windows[J];Journal of Anhui University(Natural Sciences);2007-02
2 YU Hang et al(Jilin Agricultural University,Changchun,Jilin 130118);Optimal Design of Fresh Produce Logistics Vehicle Route Based on the Method of Mileage Saving Method[J];Journal of Anhui Agricultural Sciences;2011-28
3 ZHANG Yi 1,2, GUO Xiao-fen1, WANG Xiao-feng1(1 School of Automobile, Chang'an University, Xi'an 710064, China;2 School of Vehicle & Motive Power Engineering, Henan University of Science & Technology, Luoyang 471003, Henan, China);Route choice for transporting exigency succor materials[J];Journal of Safety and Environment;2006-03
4 Wang Li (Department of Mathematics,Anshan Teachers College,Anshan,114005)\;;Mathematical Model and Solution to Lot Plan of Hot Rolling Production under CIMS[J];JOURNAL OF ANSHAN TEACHERS COLLEGE;1999-03
5 WANG Jin-wei,SHI Yu-feng,LU Ting,XU Jun(No.28 Research Institute,China Electronics Technology Group Corporation,Nanjing 210007,China);Military Logistic Distribution Decision Modeling Based on Ton.Kilometer[J];Ordnance Industry Automation;2010-04
6 LI Hui-zhu1,SONG Hai-qing2(1.Department of Computer Science,Guangdong College of Industry and Commerce,Guangzhou 510510,China;2.Lingnan College,SUN YAT-SEN University,Guangzhou 510000,China);The Realization and Application of Logistics Distribution VRP Based on GIS[J];Journal of Changchun Normal University;2011-04
7 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
8 L Jiansheng~1 XU Dingxing~1 LI Na~2(1 Civil Engineering Department,Tongji University,1239 Siping Road, Shanghai 200092,China;2 College of Geo-info Science and Engineering,Shandong University of Science and Technology, 579 Qianwangang Road, Qingdao 266510,China);REALIZATION OF VEHICLE ROUTING SYSTEM BASED ON GIS[J];Journal of Geomatics;2007-01
9 ZHAO Xiu-li,HUANG Cheng-feng,XIAO Sheng-xie (Chongqing Jiaotong University,Chongqing 400074,China);The model of regional distribution based on cost[J];Journal of Chongqing Jiaotong University;2006-01
10 FENG Quan-xi,LIU Cheng(School of Mathematical Science and Computation Technology,Central South University,Changsha 410075,China);Hybrid Genetic Algorithm for Fuzzy Physical Distribution Vehicle Scheduling Problem[J];Journal of Changsha Communications University;2005-03
China Proceedings of conference Full-text Database 10 Hits
1 XIAO Yan FU Zhuo LI Yuan Central South University, Changsha 410075 The Hong Kong Polytechnic University;On Vehicle Routing Problem with Soft Time Windows and Its Application Prospect[A];[C];2000
2 Liu Yunzhong;Xuan Huiyu Management School of Xi'an Jiaotong University, Xi'an 710049, China;Application Research of the an algorithm to Vehicle Routing Problem with Time Windows[A];[C];2004
3 REN Wei-jian~1 CHEN Jian-ling~1 HAN Dong~2 WANG Feng-yu~3 1.Daqing Petroleum Institute,Faculty of Electric and Information Engineering,Daqing 163318,China; 2.Tengfei Construction Project Ltd,CNPC Daqing Petroleum Founders Corporation,Daqing 163000,China; 3.Fuel Enginery Power Plant,CNPC Daqing Petroleum Power Corporation,Daqing 163000,China.;Survey of ant colony algorithm[A];[C];2007
4 Wang Jie-sheng is with the School of Electronic and Information Engineering,Liaoning University of Science & Technology,Anshan,114044,China Liu Chang is with the School of Electronic and Information Engineering,Liaoning University of Science & Technology,Anshan,114044,China.Zhang Ying is with the School of Electronic and Information Engineering,Liaoning University of Science & Technology,Anshan,114044,China;Solving Capacitated Vehicle Routing Problem Based on Improved Genetic Algorithm[A];[C];2011
5 Ping Li College of Mathematical and Information Sciences,Huanggang Normal University,Hubei 438000,China;A Hybrid Genetic Algorithm for Delivery Strategy of Whole-set Orders[A];[C];2007
6 ;模糊需求条件下的多车场车辆路径问题[A];[C];2009
7 Pei Zhen-kui~1 Liu Jian~2 Hua Xia China University of Petroleum 257061;Hybrid Particle Swarm Algorithm for Solving Stochastic Vehicle Routing Problems[A];[C];2008
8 Haibing Wu Ping Liu (The Fifth Department of Artillery Academy, Hefei, Anhui, 230031);The Application of Hybrid Genetic Algorithm in the Optimization Problem of Logistics Delivering[A];[C];2006
9 Zheng Zhong~1 Xu Wenlin~1 Liu Hongming~2 Chen Xiaoping~3 Jiang Zijin~3 (1.College of Material Science and Engineering,Chongqing University,Chongqing,400045;2.Information Engineering Technology Co.,Ltd.,Panzhihua Iron and Steel(Group) Co.,Panzhihua,617062; 3.Panzhihua Iron and Steel(Group) Co.,Panzhihua,617067);Production Planning Optimization System for Hot-strip Rolling[A];[C];2009
10 XIAO Hui-jun, YANG Feng-mei (College of Science, Beijing University of Chemical Technology, Beijing 100029,China);The Vehicle Routing Problems with Transshipment Points[A];[C];2006
Similar Journals
> Systems Engineering
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved