摘要
研究采用嵌入模糊决策规则的遗传算法(即模糊优化方法)求解物流配送多目标定位-运输路线安排问题(M LRP),重点考虑了时间和运输成本两个目标的M LRP的求解方法.该算法分成3个阶段,首先利用遗传算法对初始种群搜索选择优化配送路径;然后应用配送网络调度算法综合评价来确定配送路径中的关键路径和非关键路径;最后根据模糊决策规则计算其各个调度相应的指标,并对已挑选出来的染色体中的某些位基因进行调整,以提高算法的收敛性.计算机仿真结果证明了将此混合算法用于求解中、小规模物流配送问题的有效性.
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.
出处
《控制与决策》
EI
CSCD
北大核心
2006年第6期689-692,共4页
Control and Decision
基金
霍英东基金项目(104009)
辽宁省教育厅科学研究计划项目(2004F013)
福建省自然科学基金项目(A0510019)
华侨大学校基金项目
福建省科学计划重点项目(2005R032)
关键词
多目标定位-运输路线安排问题
模糊优化
物流系统优化
遗传算法
Multi-obiective location routing problem (MLRP)
Fuzzy optimizing method
Logistic systematic optimization
Genetic algorithm (GA)