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

Heuristic Algorithm for Location-Allocation Problem in Integrated Distribution

ZHANG Qian~1, GAO Li-qun~1, HU Xiang-pei~2 (1. School of Information Science & Engineering, Northeastern University, Shenyang 110004, China; 2. Institute of Systems Engineering, Dalian University of Technology, Dalian 116023, China. )  
A model of LA (location-allocation) was set up to approach further to the actuality of goods/service distribution, based on the conventional 0-1 mixed programming model by Baumol-Wolfe. A heuristic algorithm (HA) was thus proposed to combine different customers' demands into a minimum wrap-net for the location of distribution centers in accordance to the assumption that in every defined service area of a distribution center the aggregate demand of a group of customers is equal or near to the integral multiple of unit vehicle capacity. The minimum wrap is formed by taking a distribution center as a basis point and connecting it to other centers with straight lines as distances then making bisectors vertical to these lines and forming a minimum wrap in which all the tangent points of the circles taking relevant half of such distances as radii are enveloped, i.e., a shortest distance is available to a defined group of customers to go to a nearest center as they are within its service area. The algorithm has the advantage of taking account of not only the different distances among customers but also their different distances demands. The model will benefit the solution to actual LA problem. The simulation result by computer as a case study proved its validity.
【Fund】: 国家自然科学基金资助项目(70171040);; 辽宁省教育厅科研基金资助项目(2024101179)·
【CateGory Index】: F224
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
Chinese Journal Full-text Database 7 Hits
1 JIANG Zhong-zhong, WANG Ding-wei (School of Information Science & Engineering, Northeastern University, Shenyang 110004, China.;Research on Optimal Design of Logistic Distribution Center for B2C E-Commerce[J];JOURNAL OF NORTHEASTERN UNIVERSITY;2005-08
2 WU Shao-Kun1,LI Xia1,Liu Xiao-Ping1,Gong You-Fu2 (1.School of Geography and Planning,Sun Yat-sen University,Guangzhou,Guangdong 510275;2.Institute of Urban Management,Shenzhen,Guangdong 518036);GeoCA Based Dynamic Site Selection Model——Shenzhen City as a Case Study[J];Scientia Geographica Sinica;2008-03
3 Zou Zhong-hai,Song Guo-fang(School of Management,Shanghai University,Shanghai 200444,China);A FANP-Based Approach for the Evaluation and Selection of Supply Chain Distribution Center[J];Industrial Engineering Journal;2009-04
4 ZhangYuhua Zhang Lei;Current Research of the Location-Routing Problems in Integrated Logistics Systems[J];Journal of Guangdong University of Foreign Studies;2006-04
5 Niu Yong-liang~1,Wang Jin-mei~2(1.School of Transportation,Southeast University,Nanjing 210096,Jiangsu,China;2.School of Public Management,Fuzhou University,Fuzhou 350002,Fujian,China);Vehicle route algorithm of logistics distribution[J];Journal of Traffic and Transportation Engineering;2006-02
6 PENG Chuan,ZHA Wei-xiong(ECJTU Institute of Transportation and Economics,Nanchang 330013,China);Based on Ant Algorithm of Logistics Distribution Route Optimization Problems[J];Technology & Economy in Areas of Communications;2011-03
7 LI Jing1,2,YUAN Xiao-hua1,ZHU Yun-fei1(1.College of Information Technology,Shanghai Fishery University,Shanghai 200090,China;2.School of Electronics and Information Engineering,Tongji University,Shanghai 201804,China);Implementation of vehicle route problem in logistics distribution systems[J];Computer Engineering and Design;2009-16
Chinese Journal Full-text Database 1 Hits
1 ZHANG Qian1, GAO Liqun1, HU Xiangpei2(1. School of Information Sciences & Engineering, Northeastern University, Shenyang 110004, China; 2. Institute of Systems Engineering, University of Technology, Dalian 116023, China.;Review on Optimal Algorithms of Location-Routing Problem (LRP) in Integrated Logistics[J];JOURNAL OF NORTHEASTERN UNIVERSITY;2003-01
Chinese Journal Full-text Database 10 Hits
1 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
2 ZHANG Qian(College of Business/Institute of Logistics Systems Engineering,Huaqiao Univ.,Quanzhou 362021,China);System design of simulation scheduling for city logistics distribution and empirical analysis[J];Journal of Dalian Maritime University(Social Science Edition);2010-01
3 ZhangYuhua Zhang Lei;Current Research of the Location-Routing Problems in Integrated Logistics Systems[J];Journal of Guangdong University of Foreign Studies;2006-04
4 WEI Jun-hua~1,WANG An-lin~2,TONG Yi~3(1.School of Mechanical Engineering,Shanghai Jiaotong University,Shanghai,200030,China;2.School of Mechanical Engineering,Tongji University,Shanghai 200092,China;3.Shanghai COTAO Logistics Technologies Co.,Ltd,Shanghai 200030,China);The Optimal Approach of Vehicle Route with Time Window Based on Genetic Algorithm:Dynamic Partition of Demand[J];Journal of Highway and Transportation Research and Development;2005-10
5 WEI Jun-hua, WANG An-lin (School of Mechanical Engineering, Shanghai Jiao Tong University, Shanghai 200030, China);Logistic Route Optimization Based on Sectional Genetic Coding[J];Industrial Engineering and Management;2005-04
6 YAN Shu 1,LIU Xin-bao 2 (1.Institute of Intelligent Machines,Chinese Academy of Sciences,Hefei 230031;2.School of Management,Hefei University of Technology,Hefei 230009,China);Research on Location Routing Based on Group Decision[J];Journal of Hefei University(Natural Sciences Edition);2009-04
7 HU Zhi-hua1,SUN Zhi-qiang1,GUO Xiao-fen2(1.Dep.of Machine North China Institute of Water Conservancy and Hydroelectric Power,Zhengzhou 450008,China;2.College of Automobile,Chang'an University,Xi'an 710064,China);Study on C-W Heuristic with a Fuzzy Appointment Provided to Solve the Model of Vehicle Routing Planning[J];Technology & Economy in Areas of Communications;2008-02
8 ZHANG Qian~(1a,2),LI Zhong-shen~(1b),HU Xiang-pei~3(1a.Business School,1b.School of Mechanics Automation,Huaqiao University,Quanzhou 362021,China;2.Shenyang College of Engineering,Shenyang 110015,China;3.Institute of Systems Engineering,Dalian University of Technology,Dalian 116023,China.);Research on Multi-objective Location Routing Problem Based on Fuzzy Optimization[J];Control and Decision;2006-06
9 LIU Wei-guo~1,2,HU Xiang-pei~2,WANG Xu-yin~1,2(1.School of Economics and Management,Northwest Normal University,Lanzhou 730070,China;2.Institute of Systems Engineering,Dalian University of Technology,Dalian 116024,China.);Knowledge representation for E-commerce logistics distribution and its mapping in GIS[J];Control and Decision;2007-01
10 WU Jian-wen,SUN Gui-lin (Beijing Jiaotong University,Beijing 100044,China);A Class of Problems Based on Customer Satisfaction Study of LRP[J];Logistics Sci-Tech;2010-04
Chinese Journal Full-text Database 10 Hits
1 LUO Jin-yan (Dept.of Math.,Minjiang University,Fuzhou 241000,China);A new heuristic algorithm for location-routing problem[J];Journal of Anhui Polytechnic University;2011-02
2 GAO Meng zhao,ZHANG Wen jie (School of Economics and Management,Beijing Jiaotong University, Beijing 100044, China);Research on Logistics Cost——Relationship between Transportation Cost and Inventory Cost[J];Journal of Northern Jiaotong University(Social Sciences Edition);2003-03
3 JIA Yu-liang,MIAO Li-xin (Graduate School at Shenzhen,Tsinghua University,Shenzhen Guangdong 518055,China);Optimization of Real-Time Storage Location Assignment in Automated Storage and Retrieval System[J];Journal of Beijing Jiaotong University(Social Sciences Edition);2007-04
4 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
5 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
6 ZHANG Jing, LIU Lu, CHEN An(School of Economics and Management, Beijing University of Aeronautics and Astronautics, Beijing 100083,China);Modeling and Algorithm of Location-routing Problems[J];Journal of Beijing University of Aeronautics and Astronautics(Social Sciences Edition);2002-01
7 SUN Yan-feng (College of Computer Science, Beijing University of Technology, Beijing, 100022, China);A Hybrid Strategy Based on Genetic Algorithm and Tabu Search[J];Journal of Beijing University of Technology;2006-03
8 Han Kuanjin Wan Hequn Research Institute of Agricultural MechanizationGao Huanwen Division of Operation and Management of Farm Machinery;A Study on the Characteristics of Farm Machinery Selection and Typical Programming Models in China[J];Journal of Beijing Agricultural Engineering University;1990-04
9 TIAN Zhao-yun(School of Business,Beijing Institute of Machinery,Beijing 100085,China);Study on location-routing problem in reverse logistics network[J];Journal of Beijing Institute of Machinery;2006-04
10 ZHENG Jichun ZHANG Wenjie WANG Xiaoxia Beijing Jiaotong University,Beijing 100044,China;Regional logistics center location by systematical kinetics method[J];Journal of University of Science and Technology Beijing;2006-02
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 ZHAO Guan-wei,CHEN Ying-biao,CHEN Jian-fei,LI Jiang-tao(School of Geographical Sciences,Guangzhou University,Guangzhou,Guangdong 510006,China);Spatial Scale Sensitivity of CA-Markov Model[J];Scientia Geographica Sinica;2011-08
2 MA Ben-zheng1,HUANG Xiao-ning2,GE Le2,YANG Zhong1 (1.College of Automation Engineering,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China;2.School of Electric Power Engineering,Nanjing Institute of Technology,Nanjing 211167,China);Analysis and Modeling of Optimal Operation and Maintenance Strategy of Unattended Substation[J];Proceedings of the Chinese Society of Universities for Electric Power System and its Automation;2010-06
3 CAO Yong-feng,RONG Hong-wei,ZHANG Ke-fang,ZHANG Chao-sheng(Key Laboratory for Water Quality Security and Protection in Pearl River Delta of Ministry of Education and Guangdong Province,Guangzhou University,Guangzhou 510006,China);Location Selection of Waste Transfer Station Based on Combining Gravity Method and AHP Model[J];Environmental Science & Technology;2012-06
4 Zhang Cai-qing,Zhao Lu,Xie Ping(North China Electric Power University,Baoding 071003,China);Study on Segment Location Model and Algorithm for Power Grid Maintenance[J];Industrial Engineering Journal;2013-03
5 HE Ai-xiang;WANG Hong-xia;WANG Mei-rong;Anhui Xinhua Universty;;Application of Genetic Algorithm in the Distribution of Industrial Oil Companies[J];Computer Knowledge and Technology;2014-27
6 NIU Fangqu;WANG Zhiqiang;HU Yue;SONG Tao;HU Zhiding;Key Laboratory of Regional Sustainable Development Modeling,CAS;Institute of Geographic Sciences and Natural Resources Research,CAS;Institute of Urban and Environment,Liaoning Normal University;Collaborative Innovation Center for Geopolitical Environment of Southwest China and Borderland Development;;A model of urban spatial evolution process based on economic and social activities[J];Progress in Geography;2015-01
7 REN Chun-yu School of Information Science and Technology,Heilongjiang University,Harbin 150080,China;Research on multi-constrained vehicle routing problem with time windows of optimization for electronic commerce[J];Computer Engineering and Applications;2007-27
8 He Zhu-qing, Sun Lin-yan(School of Management, Xi'an Jiaotong University, Xi'an 710049, Shaanxi, China);Model and algorithm of vehicle routing problem under dynamic traffic[J];Journal of Traffic and Transportation Engineering;2007-01
9 Hu Da-wei1,Chen Cheng2,Wang Lai-jun1(1.School of Automobile,Chang'an University,Xi'an 710064,Shaanxi,China;2.School of Transportation,Fujian Agriculture and Forestry University,Fuzhou 350002,Fujian,China);Hybrid-genetic-heuristic algorithm of vehicle routing problem with hard time-windows[J];Journal of Traffic and Transportation Engineering;2007-05
10 Zhao Jian-you1, Wu Li-qing2, Liu Da-xue3( 1.School of Automobile, Chang'an University, Xi'an 710064, Shaanxi, China; 2.School of Navigation, Jimei University, Xiamen 361021, Fujian, China; 3.Department of Automobile, Zhejiang Institute of Communications, Hangzhou 311112, Zhejiang, China);Heuristic genetic algorithm of vehicle routing problem with time windows[J];Journal of Traffic and Transportation Engineering;2008-01
【Secondary Citations】
Chinese Journal Full-text Database 1 Hits
1 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
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved