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

基于模糊优化的物流配送路径(MLRP)问题研究
引用本文:张潜,李钟慎,胡祥培.基于模糊优化的物流配送路径(MLRP)问题研究[J].控制与决策,2006,21(6):689-692.
作者姓名:张潜  李钟慎  胡祥培
作者单位:1. 华侨大学,商学院,福建,泉州,362021;沈阳工程学院,沈阳,110015
2. 华侨大学,机械与自动化学院,福建,泉州,362021
3. 大连理工大学,系统工程研究所,辽宁,大连,116023
基金项目:霍英东基金项目(104009);辽宁省教育厅科学研究计划项目(2004F013);福建省自然科学基金项目(A0510019);华侨大学校基金项目;福建省科学计划重点项目(2005R032).
摘    要:研究采用嵌入模糊决策规则的遗传算法(即模糊优化方法)求解物流配送多目标定位-运输路线安排问题(MLRP),重点考虑了时间和运输成本两个目标的MLRP的求解方法.该算法分成3个阶段,首先利用遗传算法对初始种群搜索选择优化配送路径;然后应用配送网络调度算法综合评价来确定配送路径中的关键路径和非关键路径;最后根据模糊决策规则计算其各个调度相应的指标,并对已挑选出来的染色体中的某些位基因进行调整,以提高算法的收敛性.计算机仿真结果证明了将此混合算法用于求解中、小规模物流配送问题的有效性.

关 键 词:多目标定位-运输路线安排问题  模糊优化  物流系统优化  遗传算法
文章编号:1001-0920(2006)04-0689-04
收稿时间:2005-05-26
修稿时间:2005-07-05

Research on Multi-objective Location Routing Problem Based on Fuzzy Optimization
ZHANG Qian,LI Zhong-shen,HU Xiang-pei.Research on Multi-objective Location Routing Problem Based on Fuzzy Optimization[J].Control and Decision,2006,21(6):689-692.
Authors:ZHANG Qian  LI Zhong-shen  HU Xiang-pei
Affiliation:1a. Business School, lb. 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.
Abstract:The fuzzy optimizing method that fuzzy rules are embedded in genetic algorithm(GA) is proposed for solving multi-objective location routing problem(MLRP).The two objectives are focused on time and transportation cost constraints.The algorithm includes three steps.Firstly,the optimal distribution routes are chosen by genetic operation.Secondly,the scheduling algorithm is applied in distribution network in order to determine the key routes or non-key routes.Lastly,the related factors for scheduling are computed by fuzzy rules.Some gene of chosen chromosome is regulated.The convergence of this algorithm is improved.Simulation results show that this algorithm is effective to solve small-scale or medium scale logistics distribution problem.
Keywords:Multi-objective location routing problem(MLRP)  Fuzzy optimizing method  Logistic systematic optimization  Genetic algorithm(GA)
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《控制与决策》浏览原始摘要信息
点击此处可从《控制与决策》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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