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

A Branch and Bound Algorithm and Bounds for Multiple Demands Vehicle Routing Problems

Cai Yanguang Dept.of Management Engineering,Hubei Automotive Industries Institute,Shiyan 442002 Qian Jixin and Sun Youxian Institute of Industrial Control Technique,Zhejiang University,Hangzhou 310027  
Multiple demands vehicle routing problem(MVRP) comes from organization and implementation of transportation in large scale industrial production process.This paper establishes a mathematical programming modeling of MVRP. Several variants,structural characteristics of the modeling and properties of solution have been studied respectively. Based on its mathematical programming modeling, the branch and bound algorithm is presented. Finally two lower and upper bounds are given for MVRP. The exact representative formula of solution of MVRP has been derived when demand matrix is balanced. [WT5”HZ〗
【CateGory Index】: U492.412,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 2 Hits
1 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
2 CAI Yan\|guang\+1, QIAN Ji\|xin\+2, SUN You\|xian\+2 (1. Department of Management Engineering, Hubei Automotive Industries Institute, Shiyan Hubei 442002; 2. Institute of Industrial Control Techniques, Zhejiang University, Hangzhou Zhejiang 310027);Self\|adaptive Tabu Search for Multiple Demands Vehicle Routing and Scheduling Problems with Time Windows[J];Systems Engineering-theory & Practice;2000-12
【Citations】
Chinese Journal Full-text Database 2 Hits
1 Cai Yanguang, Qian Jixin, Sun Youxian(Zhejiang University);The Design and Implementation for Intelligent Vehicle Dispatch System[J];JOURNAL OF DECISION AND DECISION SUPPORT SYSTEMS;1996-04
2 Cai Yanguang; Qian Jixin; Sun Youxian(Zhejiang University, Hangzhou, 310027);TABU SEARCH FOR MULTIPLE DEMANDS VEHICLE ROUTING PROBLEMS[J];Operations Research and Management Science;1996-04
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 ZHANG Fei zhou YAN Lei (Peking University,Institute of Remote Sensing and Geography Information System)FAN Yue zu SUN Xian fang (Beijing University of Aeronautics and Astronautics, School of Automation Science and Electrical Engineering);Optimizing Dispatching of Public Traffic Vehicles in Intelligent Transport Systems[J];Journal of Beijing University of Aeronautics and Astronautics;2002-06
2 ZHANG Fei-zhou1,YAN Lei1,FAN Yue-zu2,SUN Xian-fang2(1.Institute of RS & GIS, Peking University,Beijing 100871;2.School of Automatic Science and Electrical Engineering, Beijing University of Aeronautics and Astronautics,Beijing 100083,China);Dispatching Architecture of Public Traffic Vehicles in Intelligent Transport Systems[J];Geography and Geo-Information Science;2003-04
3 Cai Yanguang Qian Jixin Sun Youxian( Dept. of Management Engineering) ( Zhejiang University);The Closed Walk Covering Numbers of Graphs[J];Journal of Hubei Automotive Industries Institute;1997-02
4 Cai Yanguang; Qian Jixin ;Sun Youxian(Dept,of Management Engineering) (Zhejiang University);A Hybrid Algorithm for Multiobjective Multiple Demands Vehicle Routing Problems[J];JOURNAL OF HUBEI AUTOMOTIVE INDUSTRIES INSTITUTE;1998-04
5 Cai Yanguang Li Chongxiang (Dept. of Management Engineering );Function Analysis and Frame of Intelligent Optimization System[J];JOURNAL OF HUBEI AUTOMOTIVE INDUSTRIES INSTITUTE;1999-02
6 GAO Xing,ZHOU Wen-jie,ZHAO Xiao-long(Zhuzhou Vocational Technology College,Zhuzhou 412001,China);Reasonable optimization in production transportation[J];Journal of Jilin Institute of Chemical Technology;2007-02
7 ZOU Gu-shan,CAI Yan-guang,SHI Kai,WANG Tao (College of Automation Engineering, Guangdong University of Technology, Guangzhou Guangdong 510090, China);Design and Realization of Automatic Navigation Terminal System Based on ARM/GPRS[J];Application Research of Computers;2005-09
8 ZHAO Hou-bao SU Yong(School of Computer Science and Engineering,Jiangsu University of Science and Technology,Zhenjiang Jiangsu 212003,China);Optimizing Dispatching of Public Traffic Vehicles in Intelligent Transport Systems[J];Microcomputer Information;2010-04
9 CAI Yan\|guang\+1, QIAN Ji\|xin\+2, SUN You\|xian\+2 (1. Department of Management Engineering, Hubei Automotive Industries Institute, Shiyan 442002; 2. Institute of Industrial Control Techniques, Zhejiang University, Hangzhou 310027);The Design and Maintenance for the Model Base of Intelligent Vehicle Dispatch System[J];SYSTEMS ENGINEERING-THEORY & PRACTICE;2000-09
10 CAI Yan\|guang\+1, QIAN Ji\|xin\+2, SUN You\|xian\+2 (1. Department of Management Engineering, Hubei Automotive Industries Institute, Shiyan Hubei 442002; 2. Institute of Industrial Control Techniques, Zhejiang University, Hangzhou Zhejiang 310027);Self\|adaptive Tabu Search for Multiple Demands Vehicle Routing and Scheduling Problems with Time Windows[J];Systems Engineering-theory & Practice;2000-12
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 ZHAO Yue, YE Long, SHEN Mei (College of Economics and Management, Northern Jiaotong University, Beijing 100044,China);Analysis on the Cause of Human Errors and Study on Preventive Countermeasures of Railway Dispatching System[J];Journal of Northern Jiaotong University;2001-05
2 SHI Xin_hong, CAI Bai_gen, MU Jian_cheng (College of Electronics and Information Engineering, Northern Jiaotong University, Beijing 100044,China);Development of Intelligent Transportation System[J];Journal of Northern Jiaotong University;2002-01
3 TANG Xiao_fei,SUN Zhuang_zhi, HU Si_ji (School of Traffic and Transportation, Northern Jiaotong University, Beijing 100044,China);Analysis of the Logistics Distribution Decision Support System[J];Journal of Northern Jiaotong University;2002-05
4 ZHANG Su bing, LIU Ze min (Telecommunication Engineering School, Beijing University of Posts and Telecommunications, Beijing 100876,China);A Novel Neural Network Method in ATM Traffic Control[J];Journal of Beijing University of Posts and Telecommunications;2001-02
5 YU Xiu xia (Modern Education Technology Center,Changchun University,Changchun*"130022,China);A new algorithm of solving knapsack problem[J];Journal of Changchun University;2002-02
6 GONG Lin,SUN Hou-fang,GAO Zhen-qing(School of Mechanical and Vehicular Engineering,Beijing Institute of Technology,Beijing 100081,China);Research on Numerical Control Equipment Comparability Estimation[J];Group Technology & Production Modernization;2006-04
7 Li Dawei,Wang Mengguang;Tabu Search Heuristic Algorithm for Traveling Salesman Problem with Precedence Relations[J];JOURNAL OF NORTHEASTERN UNIVERSITY;1997-06
8 Zhang Tao,Wang Mengguang (School of Information Science and Engineering,Northeastern University, Shenyang 110006,China);Solving the VRP by a Hybrid Algorithm of Genetic Algorithm and 3 opt Algorithm[J];JOURNAL OF NORTHEASTERN UNIVERSITY;1999-03
9 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
10 Yang Hao Zhou Na Zhu Jianying Luo Xiang (The Mech-Electronic Engineering Research Center, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China) (Department of Mechanical Engineering, Southeast University, Nanjing 210096, China);Development of a distributed and integratable manufacturing execution system framework[J];东南大学学报(英文版);2003-01
China Proceedings of conference Full-text Database 1 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
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 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
2 ZHU Ai-ling1,2(1.Management College,Changchun University,Changchun 130022,China;2.Business School,Jilin University,Changchun 130022,China);The study on routing problem of cargo vehicles based on loading capacity[J];Journal of Changchun University;2010-02
3 ZOU Gushan, CAI Yanguang , WANG Tao(Department of Automation, GuangDong University of Technology, Guangzhou 510090, China);Actuality and Developmental Trend for Vehicle Routing Problem[J];Urban Transport of China;2005-01
4 Zhao Juan(Heze University);Research on TS Algorithm for Vehicle Optimization Scheduling in Logistics Companies[J];Electronic Technology;2011-08
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 CAI Yan-guang,WEI Ming(Faculty of Automation,Guangdong University of Technology,Guangzhou 510090,China);Selfadaptive Chaos Particle Swarm Optimization for Allied Vehicle Routing Problems[J];Systems Engineering;2008-08
7 SHI Kai,CAI Yan-guang,ZOU Gu-shan,WANG Tao(Faculty of Automation,Guangdong University of Technology,Guangzhou 510090,China);Application of Subsection Ant Colony Algorithm to Vehicle Routing Problems[J];Journal of Guangdong University of Technology;2006-01
8 CAI Yan-guang~(1),QIAN Ji-xin~(2),SUN You-xian~(2)(1.Faculty of Automation,Guangdong University of Technology,Guangzhou 510090, China2.National Laboratory of Industrial Control Technology,Zhejiang University, Hangzhou 310027,China);Outlook Algorithm for Global Optimization[J];Journal of Guangdong University of Technology;2006-02
9 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
10 Kou Ming-shun,Ye Chun-ming,Chen Zi-hao(College of Management,University of Shanghai for Science and Technology,Shanghai 200093,China);A Bee Evolutionary Particle Swarm Optimization Algorithm for Vehicle Routing Problem[J];Industrial Engineering Journal;2012-01
China Proceedings of conference Full-text Database 3 Hits
1 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
2 SHI Kai, CAI Yan-Guang, ZOU Gu-Shan, WANG Tao (Faculty of Automation, Guangdong University of Technology, Guangzhou, 510090);Research of Ant Colony Algorithm on Vehicle Routing Problems[A];[C];2004
3 Lin Sun,Huiyi Liu,Jianzhong Xu(1.College of Computer and Information,Hohai University Nanjing 210000;2.Department of Info-war Research,Navy Command College Nanjing 210000);The Application of Improved Ant Algorithm to Military Vehicle Routing Problem[A];[C];2012
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved