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

A Heuristic for the Vehicle Routing Problem with Time Windows Constraints

Li Dawei Wang Li Wang Mengguang  
Through analyzing the vehicle routing problem,we modify the nearest distance searching heuristic for the traveling salesman problem. A new evaluation function is constructed and a new heuristic for the vehicle routing problem with time windows constraints is proposed according to the new e-valuation function. The example we solved is shown that the heuristic can obtain the near optimal solution using less calculation and simple compari-tion.
【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 8 Hits
1 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
2 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
3 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
4 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
5 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
6 Chen Yifei Liu Jun (Graduate Student Department,Beijing Materials Institute,Beijing 101149);Design and Application of Picking VRP Model in Warehouse[J];Computer Engineering and Applications;2006-06
7 Song Houbing et al;Improved Genetic Algorithm of Vehicle Routing Problem with Time Window Constraints[J];Computer and Communications;2003-04
8 Dong Yuanyuan1,Tao Xulin2,Zhou Jing1 (1.Department of Management Science and Engineering,NanJing University,Nanjing 210093,China; 2.Transportation Administration of Jiangsu Communications Department,Nanjing 210004,China);Optimization of Vehicle Routing and Pricing Model for the Transport Problem with Backhaul[J];Modern Transportation Technology;2006-04
【Citations】
Chinese Journal Full-text Database 1 Hits
1 Li Jun;A Heuristic for Vehicle Routing with Time Windows[J];Systems Engineering;1996-05
【Co-citations】
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 Jun;Network Heuristics for Vehicle Scheduling Problem with Time Windows[J];Systems Engineering;1999-02
7 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
8 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
9 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
10 WU Gao-xiang1,TONG Bo2,LU Jie1(1.College of Mathematics and Physics,Jinggangshan University,Ji'an 343009,China;2.Fans and Art Department,Nanchang Military College,Nanchang 330103,China);The methods for vehicle routing problem with time windows[J];Journal of Jinggangshan University;2007-04
【Co-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 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
3 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
4 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
5 ZHENG Ji-chun,LI Yi-song (School of Economics and Management,Beijing Jiaotong University, Beijing 100044, China);Tactics Selection on Lean M.F and Agile M.F[J];Journal of Beijing Jiaotong University(Social Sciences Edition);2004-02
6 LU Xiao chun, ZHAN He sheng (College of Economics and Management, Northern Jiaotong University, Beijing 100044,China);Study on Address Selection of Distributing Center Using Barycentric Method[J];Journal of Northern Jiaotong University;2000-06
7 XU Jie,ZHENG Kai,TIAN Yuan,RU Yi hong (College of Economics and Management, Northern Jiaotong University, Beijing 100044,China);Research of Logistics Center Location and Case Analysis[J];Journal of Northern Jiaotong University;2001-05
8 ZHANG Jiong,LANG Mao-xiang (School of Traffic and Transport, Beijing Jiaotong University, Beijing 100044,China);The Tabu Search Algorithm for Distribution Vehicle Scheduling Problem with Time Windows[J];Journal of Northern Jiaotong University;2004-02
9 Sun Yanfeng , Hao Jiangling (Institute of Management Science, Northern Jiaotong University, Beijing, 100044);Genetic Algorithm for Optimization of Large and Complicated Structures[J];JOURNAL OF NORTHERN JIAOTONG UNIVERSITY;1997-06
10 Xu Hongze\ Yan Yongtian College of Electronics and Information Engineering,Northern Jiaotong University, Beijing 100044) Xu Lixin (Department of Automatic Control,Beijing Institute of Technology, Beijing 100044);Study on the Generating Route Algorithm of Computer based Interlocking System[J];JOURNAL OF NORTHERN JIAOTONG UNIVERSITY;1998-05
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 HOU Wen-ying,QIN Chi-yue (Mechanical Engineering School,Inner Mongolia University of Science and Technology,Baotou 014010,China);Study of the optimization of distribution routing of farm produce based on genetic algorithm[J];Journal of Inner Mongolia University of Science and Technology;2008-03
2 HUANG Ying-wei,LI Yan-pei,SUN De-qiang(Xi'an University of Technology,Xi'an 710048,China);Study of Improved Genetic Algorithms for Packages Vehicle Routing Problem[J];Packaging Engineering;2008-01
3 HUANG Xiao-bin,ZOU Shu-rong,ZHANG Hong-wei(Dept.of Computers,CUIT,Chengdu 610225,China);Immune genetic algorithm and its application to VRP[J];Journal of Chengdu University of Information Technology;2008-06
4 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
5 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
6 DONG Qiang, LIU Chao hui, MA Yi Instructor: WU Meng da (National University of Defence Technology, ChangSha 410073);Study on the Scheduling Problem[J];Chinese Journal of Engineering Mathematics;2002-S1
7 BIN Song,FU Zhuo (School of Traffic & Transportation,Central South University,Changsha 410075,China);An Improved Genetic Algorithm for Vehicle Routing Problem with Soft Time Windows[J];Systems Engineering;2003-06
8 LI Bing(Department of Management Engineering,Zhengzhou University, Zhengzhou 450002,China);The Stochastic Dynamic Fleet Management[J];Systems Engineering;2005-01
9 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
10 FU Cheng-hong1,2,FU Zhuo1(1.School of Traffic and Transportation Engineering,Central South University,Changsha 410075,China;2.School of Traffic and Transportation,Changsha University of Science and Technology,Changsha 410076,China);Optimization on ITIO of Single-cycle Discrete and Stochastic Demand[J];Systems Engineering;2007-01
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved