Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of East China University of Science and Technology(Natural Science Edition)》 2007-01
Add to Favorite Get Latest Update

Vehicle Scheduling Problem with Soft Time Windows Based on Immune Algorithm

ZHANG Hai-gang,GU Xing-sheng,XU Zhen-hao(Research Institute of Automation,East China University of Science and Technology,Shanghai 200237,China)  
This paper presents a vehicle routing problem with soft time windows and builds a model of the problem based on natural description.Then,a immune algorithm is proposed to solve the problem,in which a new coding method of antibody,the improve manner of appetency computation,and evaluate function are introduced.The computational results demonstrate that the high quality solutions to the(vehicle) routing problem with soft time windows can be obtained by using the immune algorithm,and the new algorithm is also efficient and robust.
【Fund】: 国家自然科学基金(60474043)
【CateGory Index】: U116.2
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 4 Hits
1 ZHANG Qing,CHEN Zhi-mei,GU Xing-sheng(Institute of Automation,East China University of Science and Technology,Shanghai 200237,China);Application of Improved Ant Colony Algorithm with the Characteristic of Rolling Horizon Optimization to Job Shop Scheduling Problem with E/T Constraints[J];Journal of East China University of Science and Technology(Natural Science Edition);2008-01
2 ZHANG Jing-min,ZHANG Cui-jun College of Information and Technology,Shijiazhuang University of Economics,Shijiazhuang 050031,China;Hybrid differential evolution algorithm for vehicle scheduling problem with soft time windows[J];Computer Engineering and Applications;2009-09
3 XIE Zhao-li,YIN Gang,PU Xing-rong,LIU Liang;Applied research on army corps vehicle scheduling problem based on time series partheno-genetic algorithm[J];Manufacturing Automation;2009-05
4 XIE Zhao-li,PU Xing-rong,YIN Gang,LIU Liang College of Automation,Chongqing University,Chongqing 400044,China;Dual-bound encoding genetic algorithm for corps vehicle scheduling problem[J];Computer Engineering and Applications;2009-27
【Citations】
Chinese Journal Full-text Database 2 Hits
1 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];Microelectronics & Computer;2005-03
2 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
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 HUANG Xianfeng(College of Civil Engineering and Architecture,Guangxi University,Nanning 530004,China);The inversed prediction of each member area in composite wall under the sound insulation requirement[J];Sichuan Building Science;2008-03
2 ZHAN Teng-xi(Department of Physics and Electronic Information,Hunan Institute of Science and Technology,Yueyan,Hunan 414006);Fuzzy Immune PID Control of the Temperature during Adhesive Preparation Processing[J];Journal of Anhui Agricultural Sciences;2008-30
3 YANG Tang-sheng ZHU Rui-Geng LI Feng (School of Civil Engineering and Architecture, Wuhan University of Technology, Wuhan 430070, China);Control Regulator Design Based on the Mechanism of Immunity[J];Journal of Anyang University;2005-03
4 LI Jian,MU Yong-min(School of Computer Science,Beijing Information Science and Technology University,Beijing 100192,China);An immune detector algorithm based on negative selection algorithm[J];Journal of Beijing Institute of Machinery;2008-02
5 HONG Lu,MU ZhichunInformation Engineering School,University of Science and Technology Beijing,Beijing 100083,China;Application of immune genetic algorithm in BP neural networks[J];Journal of University of Science and Technology Beijing;2006-10
6 WANG Ming-chang~1, XING Li-xin~1, ZHANG Xue-ming~2, SONG Ji-hong~3 (1College of Geoexploration of Science and Technology, Jilin University, Changchun 130026,China; 2Ji'nan Exploration and Mapping Academy, Ji'nan 250013,China; 3Elecrtonic Science and Engineering College, Changchun University, Changchun 130061,China);Study of Artificial Immune System in Remote Sensing Information Extraction[J];Journal of Changchun Post and Telecommunication Institute;2005-02
7 HE Guang-jie1,XU Guang-hui2,GAO Hui21.School of Civil Engineering,Southwest Jiaotong University,Chengdu 610031,China;2.School of Transportation Science and Engineering,Harbin Institute of Technology,Harbin 150090,China;Back-analysis of the displacement of a foundation pit based on the clonal selection algorithm[J];Journal of Chengdu University of Technology(Science & Technology Edition);2009-02
8 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
9 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
10 Tang Ling1 Zheng Zhaobao1 Yu Xin11 School of Remote Sensing Information Engineering Wuhan University, Hubei Wuhan, 430079;An Image Segmentation Algorithm Based on Artificial Immune[J];Science and Technology Information of Surveying and Mapping;2006-03
China Proceedings of conference Full-text Database 10 Hits
1 Wu Baolin QiXiaoye Tang Zhiyong Ma Jungong (School of Automation Science and Electrical Engineering, Beihang University, Beijing, 100083);RESEARCH ON SPEED SYNCHRONIZATION CONTROL OF DOUBLE HYDRAILIC MOTERS BASED ON IMMUNE SYSTEM[A];[C];2008
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 Diao Li Juan School of information Science and Engineering,ShenYang University of Technology,110168;Evolutionary Grid Service Emergent On Artificial Immune System[A];[C];2008
4 Jin Yongqiang(College of Water Conservancy & Hydropower Eng, Hohai Univ., Nanjing 210098, China);Inverse analysis of dam concrete elastic modulus based on immune clonal algorithm[A];[C];2007
5 Zhao Kaiqin~1 Wang Feng~1 Li Mingchu~2 1 school of Math and Information,Ludong University,Yantai,264025,China 2 school of software,Dalian University of Technology,China;Wireles Sensor Network Date Aggregation Approach on Clonal Selection[A];[C];2008
6 XIONG Xiao-bo~(1,2) GUI Guo-qing~1 ZHENG Ming-xin~2 XU Jian-cong~3 MA Shu-zhi~4 (1. Institute of Technology Jinggangsan University, Ji'an 343009, China; 2. School of Civil Engineering, East China Jiaotong University, Nanchang 330013, China; 3. College of Civil Engineering, Tongji University, Shanghai 200092, China; 4. Engineering Faculty, China University of Geosciences, Wuhan 430074, China);Research on deformation prediction for deep foundation pit based on the artificial immune RBF neural network[A];[C];2008
7 LIU Jiang-bo~1 SHI Yao-zhong~1 ZHAO Ming-hua~2 1.Hainan Provincial Highway Surveying and Designing Institute,Haikou,Hainan 570206,China; 2.Institute of Geotechnical Engineering of Hunan Univ,Changsha,Hunan 410082,China;Title Study on Sttlement Forecast Intelligent Calculation Method of Soft Soil Roadbed Embankment[A];[C];2008
8 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
9 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
10 Tang Xu-dong,Pang Yong-jie,Li Ye,Zhang He Key lab of autonomous underwater vehicle,,Harbin Engineering University,Harbin 150001,China;Object Auto-Recognition for Underwater Targets[A];[C];2009
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 LIU Ming-guang,LI Gao-yang(School of Management,Tianjin University,Tianjin 300072,China);Logistics Delivery Routing Scheduling Model and Its Solving Strategies[J];Industrial Engineering Journal;2007-02
2 GU Xing-sheng~*,ZHENG Lu,LI Ping,ZHANG Wei (Research Institute of Automation ECUST, Shanghai 200237, China);Earliness/Tardiness Flow Shop Production Scheduling under Uncertainty within Finite Intermediate Storage[J];Journal of East China University of Science and Technology;2004-03
3 REN Chun-yu,WEI Chao(School of Information Science and Technology,Heilongjiang University,Harbin 150080,China);Research on vehicle routing problem with time windows of optimization for electronic commerce[J];Journal of Harbin University of Commerce(Natural Sciences Edition);2007-02
4 WANG Jian, LI Ping, YANG Chun-jie (Institute of Industrial Control Technology, Zhejiang University, Hangzhou 310027, China);The Research and Application of Ant Colony Algorithm[J];Mechanical & Electrical Engineering Magazine;2003-05
5 WU Zhi-min1,WU Feng-li2,ZOU Yun-bo1,LI Hong-wei1,LU Hou-qing1(1.Engineering Institute of Corps of Engineers,PLA Univ.of Sci.& Tech.,Nanjing 210007,China;2.Institute of Meteorology,PLA Univ.of Sci.& Tech.,Nanjing 211101,China);Solution to traveling salesman problems with simulated annealing partheno genetic algorithm in MATLAB[J];Journal of PLA University of Science and Technology(Natural Science Edition);2007-01
6 YANG Li-ping,LI Hong-wei,SONG Yi-sheng,WU Zhi-min,LU Hou-qing(Engineering Institute of Corps of Engineers,PLA Univ.of Sci.& Tech.,Nanjing 210007,China);Solution to vehicle routing problem with time window based on modified genetic algorithm[J];Journal of PLA University of Science and Technology(Natural Science Edition);2007-01
7 FANG Yue-jian1,YANG Chun-jie*1,2,LI Ping1,CAO Jian1(1.Industrial Institute of Process Control,Zhejiang University,Hangzhou 310027,China;2.Zheda Golden Enterprise Informationalization R&D Center,Hangzhou 310027,China);A New Genetic Algorithm for Capacitated Vehicle Scheduling Problem[J];Journal of Southern Yangtze University(Natural Science Edition);2007-02
8 Tang Yong Liu Fengtao(Institute of System Engineering,Tianjin University,Tianjin 300072);New Genetic Simulated Annealing Algorithm for Vehicle Routing Problem with Time Window[J];Computer Engineering and Applications;2006-07
9 TAN Qian-jin,LIN He-ping,GU Wen-xiang School of Computer Science of Northeast Normal University,Changchun 130117,China;Design and implementation of logistics vehicles dispatching system based on GA[J];Computer Engineering and Applications;2007-06
10 DU Zhi Hui 1) LI San Li 1) WU Meng Yue 2) LI Shu You 2) ZHU Jing 2) 1) (Department of Computer Science and Technology, Tsinghua University, Beijing 100084) 2) (School of Material Science and Engineering;Hybrid SPMD Simulated Annealing Algorithm and Its Applications[J];Chinese Journal of Computers;2001-01
【Secondary References】
Chinese Journal Full-text Database 2 Hits
1 WANG Pei-chong1,2,QIAN Xu1,ZHOU Yu11.School of Mechanical Electronic & Information Engineering,China University of Mining & Technology(Beijing),Beijing 100083,China 2.Information Engineering School,Shijiazhuang University of Economics,Shijiazhuang 050031,China;Hybrid artificial fish school algorithm to solve Vehicle Routing Problem(VRP)[J];Computer Engineering and Applications;2009-24
2 LI Jun-fang,LI Tie-ke,WANG Wei-ling School of Economics and Management,University of Science and Technology Beijing,Beijing 100083,China;Hybrid constraint satisfaction algorithm for solving earliness/tardiness Job Shop scheduling problem[J];Computer Engineering and Applications;2010-16
【Secondary Citations】
Chinese Journal Full-text Database 2 Hits
1 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
2 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
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved