首页 | 本学科首页   官方微博 | 高级检索  
     

基于模拟退火遗传算法和AHP的选址研究
引用本文:任春玉,王晓博,李天亿,崔广斌. 基于模拟退火遗传算法和AHP的选址研究[J]. 哈尔滨商业大学学报(自然科学版), 2006, 22(1): 58-62
作者姓名:任春玉  王晓博  李天亿  崔广斌
作者单位:1. 黑龙江大学,信息科学与技术学院,黑龙江,哈尔滨,150080
2. 黑龙江大学,信息管理学院,黑龙江,哈尔滨,150080
3. 哈尔滨工业大学,管理学院,黑龙江,哈尔滨,150001
基金项目:黑龙江省科技攻关项目(GB05D202-3),黑龙江大学2005青年基金资助
摘    要:给出了关于配送中心选址的0-1混合整数线性规划模型,该模型要求在一些已知的备选点中选出一定数目的地点,作为配送中心;并求出配送网络中的物流量,使配送网络总费用最小.由于这类模型属于NP难问题,为更好的求解此类问题,提出了定量化的模拟退火遗传算法与定性化的综合评价法相结合来确定配送中心地址的方法.

关 键 词:物流配送中心  选址模型  遗传算法  模拟退火算法  层次分析法
文章编号:1672-0946(2006)01-0058-04
修稿时间:2005-11-18

Study on location based on genetic algorithm combing with simulated annealing and AHP
REN Chun-yu,WANG Xiao-bo,LI Tian-yi,CUI Guang-bin. Study on location based on genetic algorithm combing with simulated annealing and AHP[J]. Journal of Harbin University of Commerce :Natural Sciences Edition, 2006, 22(1): 58-62
Authors:REN Chun-yu  WANG Xiao-bo  LI Tian-yi  CUI Guang-bin
Abstract:A linear programming model of 0-1 mixed integer type for the location of three-stage logistics chain network is given out,which requires the choice of a certain number of distribution centers out of optional distribution facilities,and the decision of the product flow in the logistics chain network to meet the demand with minimum cost.For the convenience of solving this kind of NP-hard problem,a comprehensive evaluation method is proposed for the choice of the distribution centers,in which the genetic algorithm combining mechanism of simulated annealing and the qualitative general evaluation solution are both used.
Keywords:logistics distribution centers  location model  genetic algorithm  simulated annealing algorithm  analytic hierarchy process
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号