Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Southwest Jiaotong University》 2001-04
Add to Favorite Get Latest Update

Model and Algorithms for Mixed Fleet Vehicle Routing Problem with Soft Time Windows

YUAN Qing-da, DU Wen, ZHOU Zai-ling (School of Traffic and Transp., Southwest Jiaotong University, Chengdu 610031, China)  
The typical vehicle routing problem is expanded to the situation that customers have the restriction of soft time windows and a depot has various kinds of vehicles to distribute. After constructing a mathematical model for the problem, this paper focuses on the introduction of the design procedure of TS algorithm for solving the problem. And then, combined with the adaptive memory procedure, the pseudo-code description of rs algorithm and an example are presented.
【CateGory Index】: U492.31
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 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
3 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
4 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
5 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
6 ZHANG Jian-yong~1, LI Jun~2 (1.International Commercial College,Nankai University,Tianjin 300071,China; 2.School of Economics and Management,Southwest Jiaotong University,Chengdu 610031,China);A Hybrid Genetic Algorithm to Fuzzy Vehicle Routing Problem[J];Journal of Industrial Engineering and Engineering Management;2005-02
7 ZHANG Jian-yong~1,LI Jun~2(1.Business School,Nankai University,Tianjin 300071,China;2.School of Economics & Management,Tianjin Professional University,Tianjin 300402,China);A Hybrid Genetic Algorithm to the Vehicle Routing Problem with Fuzzy Traveling Time[J];Journal of Industrial Engineering and Engineering Management;2006-04
8 Chen Qi1 Ning Bo2(1.Technology Research and Economy Development Institute of CSSC,Beijing 100081,China)(2.School of Economics and Management,Jiangsu University of Science and Technology,Zhenjiang Jiangsu 212003,China);Application of MMAS on vehicle routing problem with time window[J];Journal of Jiangsu University of Science and Technology(Natural Science Edition);2009-03
9 ZHANG Hai-gang~(1,2),GU Xing-sheng~1(1.Research Institute of Automation,East China University of Science and Technology,Shanghai 200237,China;2.91975 Troops,Shanghai 200129,China);Vehicle Scheduling Problem Based on DNA Evolutionary Algorithm[J];Journal of East China University of Science and Technology(Natural Science Edition);2006-12
10 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];Journal of East China University of Science and Technology(Natural Science Edition);2007-01
China Proceedings of conference Full-text Database 3 Hits
1 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
2 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
3 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
【Citations】
Chinese Journal Full-text Database 1 Hits
1 JIANG Dali 1\ YANG Xilong 1\ DU Wen 2\ ZHOU Xianwei 2 (1. Logistic Engineering University, Chongqing 400041) (2 Southwest Jiaotong University, Chengdu 610031);A Study on the Genetic Algorithm for Vehicle Routing Problem[J];SYSTEMS ENGINEERING-THEORY & PRACTICE;1999-06
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 YAO Baozhen1,YANG Chengyong1,ZHANG Qiang1,YU Yongli2(1.School of Civil Engineering,Beijing Jiaotong University,Beijing 100044,China;2.Transportation Management College,Dalian Liaoning Maritime University,Dalian 116026,China);Western-Style Food Delivery for Chain Store on Ant Colony Optimization[J];Journal of Beijing Jiaotong University;2010-06
2 LV Xiong-wei,SUN Bin-feng,LI Jun(SouthWest JiaoTong University,Chendu 610012,China);Genetic Algorithm Research on Inventory Routing Problem with Time Window Under Stochastic Demand[J];Commercial Research;2008-09
3 ZHANG Yuan-biao LU Guang-qing (Jinan University,Zhuhai 519070,China);Study of Physical Distribution Routing Optimization Problem Based on Hybrid PSO Algorithm[J];Packaging Engineering;2007-05
4 FANG Jin-cheng1,ZHANG Qi-shan2(1.Fujian University of Technology,Fuzhou 350108,China;2.Management School,Fuzhou University,Fuzhou 350108,China);The vehicle routing problem under the condition of stock insufficiency and its genetic algorithm[J];Journal of Changchun University;2009-07
5 PENG Guo-yong①,WU Sheng①②(①Spatial Information Research Center,Fujian Province;Key Laboratory of Spatial Data Mining and Information Sharing,Ministry of Education,Fuzhou University,Fuzhou 350003,China;②LREIS,Institute of Geographic Sciences and Natural Resources Research,CAS,Beijing 100101,China);Genetic algorithm and simulated annealing of vehicle routing with time window[J];Science of Surveying and Mapping;2007-06
6 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
7 CHEN Xi,CAI Hui,LIU Lin (College of Computer and Communication Engineering,Changsha University of Science and Technology,Changsha 410076,China);Arrangement of Route Based on GA[J];Journal of Changsha Communications University;2005-04
8 DENG Lian-bo~1,SHI Feng~1,MO Hui-hui~2 (1.Traffic and Transportation Engineering School,Central South University,Changsha,410075,China;2.Chinese Communication and Transportation Association,Beijing 100053,China);Multi-generation compete genetic algorithms for logistics distribution vehicle routing problem[J];;2005-05
9 LIN Feng-tao(East China Jiaotong University,Nanchang 330013,China);Application of Ant Colony Algorithm in Path Optimization of Workshop Distribution Route Problem[J];Bearing;2007-05
10 Tang Kun (Glorious Sun School of Business and Management, Dong Hua University, Shanghai, 200051);Genetic Algorithm Design and Application on Vehicle Routing Problem[J];Journal of Donghua University,Natural Science;2002-01
China Proceedings of conference Full-text Database 8 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 SHI Kai, CAI Yan-Guang, ZOU Gu-Shan, WANG Tao (Faculty of Automation, Guangdong University of Technology, Guangzhou, 510090);Comparison between Ant ColOny Algorithm and Particle Swarm Optimization and their application in VRP[A];[C];2005
3 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
4 FENG Qi, ZHOU De-yun (Institute of Electronic Communication, Northwestern Polytechnic University, Xi'an 710072, China );Large Scale Mission Planning of UCAVs Based on Improved GA[A];[C];2004
5 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
6 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
7 CHEN Meijun, ZHANG Zhisheng, SHI Jinfei (School of Mechanical Engineering, Southeast University, Nanjing 211189, China);Study on Intelligent and Polymorphic Ant Colony Algorithm Base on Multi-Depot Vehicle Routing Problem[A];[C];2007
8 Lin Li 1 , Tao Liu 2 1. College of Science, Shenyang Aerospace University, Shenyang 1101362. School of Material and Metallurgy, Northeastern University, Shenyang 110819, China;Dynamic Backhaul Problem in B2C Electronic Commerce and Two-stage Algorithm[A];[C];2013
【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 Zhou Weiliang He Kun Cao Xianbin 1) Cheng Huixia 2) (Computer Center, Institute of Anhui Economy Management 230059) ( 1) Department of Computer Science and Technology, USTC 2) Department of Computer Science, Anhui;Design of BP Network Based on Immune Genetic Algorithm[J];JOURNAL OF ANHUI UNIVERSITY(NATURAL SCIENCES);1999-01
3 WANG Hong-ling et al(College of Software,East China Institute of Technology,Nanchang,Jiangxi 330013);Study on Optimization of Distribution Routing of Fresh Agricultural Product Based on Improved Particle Swarm Optimization Algorithm[J];Journal of Anhui Agricultural Sciences;2010-31
4 HUANG Min shu (College of lndustry of Central South Forestry University,Zhuzhou 412006,Hunan,China);Situation and Scheme of Logistics Management in Install Enterprise[J];Installation;2002-05
5 Huang Min-shu~1 , Li Gui-fang~2 (1. College of Industry of Central South Forestry University, Zhuzhou 412006, Hunan, China; 2. Hunan Industry Equipment Install Company, Zhuzhou 412000, Hunan, China );Study on Supply Chain Logistics Management of Construction Enterprise[J];Installation;2004-01
6 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
7 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
8 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
9 Liu Yun (College of Electronics and Information Engineering, Northern Jiaotong University, Beijing 100044) Liang Wenjing Song Qin (HuaGuang Eletronics Company Limited, Beijing 100044);The Design and Performance Analysis of ITS Computer Network for Beijing Public Traffic[J];JOURNAL OF NORTHERN JIAOTONG UNIVERSITY;1999-05
10 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
China Proceedings of conference Full-text Database 1 Hits
1 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 ZHAO Dao-zhi,HUANG Jian(School of Management,Tianjin University,Tianjin 300072,China);Research on Optimization of Empty Container Distribution Based on Integral Cost of Ocean Shipping and Land-Carriage[J];Journal of Beijing Jiaotong University(Social Sciences Edition);2008-04
2 WEI Yu FENG Su(College of Information Science and Technology,Beijing Normal University,100875,Beijing,China);THE APPLICATION OF IMMUNE GENETIC ALGORITHM IN THE PROBLEM OF TIMETABLING[J];Journal of Beijing Normal University(Natural Science);2008-02
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 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
5 GAN Qintao~1,YANG Pinghua~1,TONG Zhongling~2(1.Department of Basic Course,Ordnance Engineering College,Shijiazhuang 050003;2.Teaching and Research Section of Equipment,Nanjing Artillery College,Nanjing 210018);Research on the Tabu Search for Vehicle Routing Problem in the case of Fuzzy Demand[J];;2006-01
6 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
7 YANG Yang(Transport College, Shanghai Maritime University, Shanghai 200135, China);Integer Programming Allocation Model of Empty Containers by Sea Transportation Based on the Container Resources Sharing in Liner Operators[J];Journal of Donghua University(Natural Science);2010-05
8 MA Renfeng1,WU Yang2,SHEN Yufang3(1.School of Architectural Civil Engineering and Environment,Ningbo University,Ningbo 315211,China;2.School of Business,East China Normal University,Shanghai 200241,China;3.School of Resource and Environmet Science,East China Normal University,Shanghai 200062,China);Progress of Industrial Distrits’Evolution Theory and Its Implication to Creative Industrial District Study[J];Progress in Geography;2011-10
9 YANG Wen-chao1,HU Xiang-pei2,WANG Zheng3 1.Dalian Institute of Semiconductor Technology,Dalian University of Technology,Dalian 116024,China; 2.Institute of Systems Engineering,Dalian University of Technology,Dalian 116024,China; 3.School of Software Technology,Dalian University of Technology,Dalian 116620,China;Research on management method for logistics distribution system under disruptions of customer time window changing[J];Journal of Dalian University of Technology;2012-02
10 ZHANG Hong-xia,HUANG Xiao-xia(College of Information Engineering,Shanghai Maritime University,Shanghai 200135,China);Summery of Logistics Enterprise Distribution Vehicle Scheduling Problems[J];Computer Knowledge and Technology;2009-13
China Proceedings of conference Full-text Database 10 Hits
1 Li Lei 1,2,Sun Junqing 1,2,Han Mei 3 1.School of Computer Science and Technology,Tianjin University of Technology,Tianjin 300191,P.R.China 2.Tianjin Key Laboratory of Intelligence Computing and Novel Software Technology,Tianjin 300191,P.R.China 3.Institute of Technology for the Deaf,Tianjin University of Technology,Tianjin,300191,P.R.China;On Route Optimization of CTs in Container Terminal Based on Pool Strategy[A];[C];2008
2 JIANG Zhong-zhong~1 Sheng Ying~2 Wang Ding-wei~3 Yuan yuan~2 (1.School of Business Administration,Northeastern University,Shenyang 110004,China;2.College of Sciences,Northeastern University,Shenyang 110004,China;3.School of Information Science and Engineering,Northeastern University,Shenyang 110004,China);Research on Bi-objective Fuzzy Programming Model and Algorithm of Logistics Distribution Vehicle routing problem[A];[C];2008
3 ;求解模糊需求条件下车辆路径问题的混合蚂蚁算法[A];[C];2009
4 ;模糊需求条件下的多车场车辆路径问题[A];[C];2009
5 Lixia Rong,Yufu Ning Computer Science and Technology Department,Dezhou University,Shandong Dezhou 253023,China;Vehicle Routing Problem with Uncertain Demands[A];[C];2012
6 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
7 LU Lin,TAN Qing-mei (College of Economics and Management,Nanjing University of Aeronautics and Astronautics, Nanjing 210016,China);Study Dynamic Vehicle Scheduling Problem Model under Fuzzy Information[A];[C];2006
8 ZHANG Jian-yong, LI Jun ( Business School of Nankai University, Tianjin 300071, China; Economics & Management School, Tianjing Professional College, Tianjin 300402, China);Study on Vehicle Routing Problem with Simultaneous Delivery and Pick-up in Reverse Logistics[A];[C];2006
9 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
10 MA Hua-wei,YE Hao-ran,XIA wei (School of Management,Hefei University of Technology,Hefei 230009,China);Improved Ant Colony Algorithm for Solving Split Delivery Vehicle Routing Problem with Multiple Time Windows[A];[C];2012
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved