Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Management Sciences in China》 2008-06
Add to Favorite Get Latest Update

Scheme generation system and integer programming model for vehicle routing problem with circular-area distribution

HU Xiang-pei~1 HUANG Min-fang~1 Amy Z ZENG~2 1. School of Management,Dalian University of Technology,Dalian 116023,China;2.Department of Management,Worcester Polytechnic Institute,Massachusetts 01609-2280,USA  
AbractApplying theories of Artificial Intelligence and Operational Research,this paper focuses on the great reduction of solution space and presents a two-stage solution procedure to one specific kind of VRP,in which all customers are distributed in ring-like area.In the first stage,we generate alternative routing schemes for each type of vehicle.Specifically,a depth-first search algorithm with control rules is used.In the second stage,an integer programming model is constructed to identify the optimal routing schemes.Based on our pro- posed two-stage solution procedure,an intelligent solution system is developed by VB 6.0 and integrated with OR solution software of Lindo.Finally,the result of a real case study shows that the procedure and the system are efficient.This research creates a new way to solve VRP.
【Fund】: 国家杰出青年科学基金资助项目(70725004);; 国家自然科学基金资助项目(70571009;70171040;70031020);; 教育部重点科研资助项目(03052);; 高等学校博士点基金资助项目(2006014013);; 辽宁省科学基金资助项目(2001101074)
【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 1 Hits
1 WANG Xu-ping,RUAN Jun-hu,ZHANG Kai,MA Chao Institute of Systems Engineering,Dalian University of Technology,Dalian 116023,China;Study on combinational disruption management for vehicle routing problem with fuzzy time windows[J];Journal of Management Sciences in China;2011-06
【Citations】
Chinese Journal Full-text Database 4 Hits
1 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
2 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
3 HU Xiang pei,XU Zhi chao,YANG De li Institute of System Engineering, Dalian University of Technology, Dalian 116023, China;Intelligent operations research and real-time optimal control for dynamic systems[J];Journal of Manegement Sciences In China;2002-04
4 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-references】
Chinese Journal Full-text Database 10 Hits
1 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
2 FU Hua,WANG Yu-hong(Faculty of Electrical and Control Engineering,Liaoning Technical University,Huludao 125105,China);Research on information fusion model of coal mine gas disaster based on data mining[J];Transducer and Microsystem Technologies;2008-01
3 SHI Li-hong, LI Bin, ZHANG Qing-pu (Chinese Academy Surveying and Mapping, Beijing 100039, China);Study on Integration Method of Disaster Control and Reduction System[J];Geomatics World;2007-01
4 张祖勋,黄明智;A PPLICATION OF GIS AND THE SOCIAL BACKGROUND[J];Bulletin of Surveying and Mapping;1995-02
5 HUANG Dian jian JIANG Zhong an DENG Yun feng YANG Li (1 Department of Environment, Beijing University of Science & Technology,Beijing\ 100083) (2 National Center of Safety Science and Technology,Beijing\ 100083);Globalization of SARS and Study of City Emergency Mechanism[J];Urban Studies;2003-04
6 ZHAO Lin-du(Institute of Systems Engineering of Southeast University, Nanjing Jingsu 210096, China);Research on Construction Strategy of Urban Emergency System Network[J];Municipal Administration & Technology;2005-04
7 ZHAO Lin-du;Urban safety emergency network based on crisis resource management[J];Journal of Southeast University Philosophy and Social Science Edition;2004-04
8 ZHAO Lin-du;A research on emergency logistics network of urban major hazards[J];Journal of Southeast University(Philosophy and Social Science);2007-01
9 CHEN Da-qiang,LIU Nan,MIAO Ya-ping;An optimal decision model of resource response in emergency logistics with cost constrained[J];Journal of Southeast University(Philosophy and Social Science);2009-01
10 Wang Yu He Jianmin (College of Economics and Management, Southeast University, Nanjing 210096, China);Research on multi-resource dispatch in emergency system[J];Journal of Southeast Univwrsity(Natural Science Edition);2002-03
【Secondary 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 LIAO Jie-jun, CHEN Yan(Computer Science & Technol. College, Dalian Maritime Univ.,Dalian 116026, China;;Research on multi-aims model of city distribute[J];Journal of Dalian Maritime University;2004-04
3 WT4”FX]CHEN Xing ming 1 , LIU Fei 1 ,WANG Ping 2, NIE Neng 2,HU Xiang dong 2 , CHEN Yong 2 , FENG Hui zong (1. Chongqing University,Chongqing 400044,China; 2.Chongqing University of Posts and Telecommunications,Chongqing 40;A Study on the Mathematical Model of Postal Transportation Problem[J];JOURNAL OF CHONGQING UNIVERSITY(NATURAL SCIENCE EDITION);2000-02
4 Guo Yaohuang Fan Lili;A HEURISTIC ALGORITHM FOR VEHICLE ROUTING[J];Systems Engineering;1989-01
5 Li Jun;A Heuristic for Vehicle Routing with Time Windows[J];Systems Engineering;1996-05
6 Li Dawei Wang Li Wang Mengguang;A Heuristic for the Vehicle Routing Problem with Time Windows Constraints[J];Systems Engineering;1998-04
7 GUO Yaohuang,XIE Binglei(School of Econamics and Management,Southwest Jiaotong Univ.,Chengdu 610031,China);Policy Analysis on a Stochastic Dynamic Vehicle Routing Problem[J];Journal of Industrial Engineering and Engineering Management;2003-04
8 HU Xiang pei 1, QIAN Guo ming 2, LI Wen yu 1, XU Yong ren 2 (1. Institute of Systems Engineering, Dalian University of Technology, Dalian 116023,China; 2. School of Management, Harbin Institute of Technology, Harbin 150001, China);Similarity evaluation between problem and case in case-based learning for modeling[J];Journal of Harbin Institute of Technology;2001-05
9 Hu Xiangpei;Qian Guoming;Hu Yunquan (School of Management);A Research on the Knowledge Representation for Discrete Dynamic Programming Model and Its IBFS Algorithm[J];JOURNAL OF HARBIN INSTITUTE OF TECHNOLOGY;1996-03
10 Hu Xiangpei Qian Guoming Hu Yunquan (Manangement School);A Knowledge based Tree like Representation for Programming Problems in Operations Research[J];JOURNAL OF HARBIN INSTITUTE OF TECHNOLOGY;1997-03
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved