期刊文献+

物流模糊动态问题的模拟退火算法研究

Logistic fuzzy dynamic problem based on simulated annealing algorithm
下载PDF
导出
摘要 针对配送范围内顾客需求的模糊性,引入决策者的主观风险偏好,通过模糊数学理论,在将模糊需求转化为实际需求的基础之上,运用聚类的方法将所在的物流区域划分为不同的单元,在每个物流区域内应用模拟退火算法进行最优化设计,进而解决模糊需求信息条件下的动态车辆路径问题。在模拟退火算法中,通过控制决策者主观偏好性参数,得到决策者偏好的大小与车辆路径最小化的关系。 For the ambiguity of the customer requirements within the scope of distribution, the paper develops a concept of the decision maker's subjective risk preference. First, the logistics area is divided into different units u- sing the cluster method on the basic of transforming fuzzy requirements into actual demand by the theory of fuzzy mathematics, and then the model of the dynamic vehicle routing problem is established under the condition of fuzzy demand information. Finally, the simulated annealing algorithm is used to design the model in a more optimal way. Through controlling the parameter of the decision maker's subjective risk preference, the paper gets the rela- tionship between the parameter and the minimum distance.
出处 《黑龙江大学工程学报》 2012年第3期81-86,共6页 Journal of Engineering of Heilongjiang University
基金 国家重点基础研究发展规划项目(2008CB716204) 江苏省自然科学基金项目(BK2008097) 中央高校基础科研专项资金资助项目(JUSRP31005)
关键词 聚类分析 模糊需求 决策者偏好 模拟退火算法 clustering analysis fuzzy demand decision maker's preference simulated annealing algorithm
  • 相关文献

参考文献12

  • 1Dantzig G B, Ralnser J H. The truck dispatching problem [J]. Management Science, 1959, 6 (1) 80-91.
  • 2Holland J H. Adaptations in natural and artificial sys- tems [M]. AnnAror: University of Michigan Press. 1976.
  • 3Gillett B, Miller L. A heuristic algorithm for the vehi- cle dispatch problem [J]. Operations Research, 1974, 22: 340-349.
  • 4Moshe D, Gilbert L, Pierre T. Vehicle routing withstochastic demands: Properties and solution frame- works [J]. Transportation Science, 1989, 23 (3): 166-176.
  • 5Michel G, Gilbert L, Rene S. An exact algorithm for the vehicle routing problem with stochastic demands and customers [J]. Transportation Science, 1995, 29 (2) : 143-155.
  • 6Wang Hsiao-Fan, Wen Yu-Pin. Time-constrained Chi- nese postman problems [J]. Computers : Mathemat- ics with Applications , 2002, 44 (34): 375-387.
  • 7张建勇,李军,郭耀煌.具有模糊预约时间的VRP混合遗传算法[J].管理科学学报,2005,8(3):64-71. 被引量:34
  • 8张建勇,李军,郭耀煌.带模糊预约时间的动态VRP的插入启发式算法[J].西南交通大学学报,2008,43(1):107-113. 被引量:14
  • 9Tang Jia-fu, Pan Zhen-dong, Fung Richard Y K, et al. Vehicle routing problem with fuzzy time windows [J]. Fuzzy Setsand Systems, 2009, 160 (5): 683- 695.
  • 10王勇,毛海军,刘静.带时间窗的物流配送区域划分模型及其算法[J].东南大学学报(自然科学版),2010,40(5):1077-1083. 被引量:17

二级参考文献45

  • 1田青,缪立新,郑力.基于运输规划和组合GA的基本物流网络设计[J].清华大学学报(自然科学版),2004,44(11):1441-1444. 被引量:17
  • 2张建勇,李军,郭耀煌.具有模糊预约时间的VRP混合遗传算法[J].管理科学学报,2005,8(3):64-71. 被引量:34
  • 3秦绪伟,范玉顺,尹朝万.整车物流网络规划问题的混合粒子群算法研究[J].系统工程理论与实践,2006,26(7):47-53. 被引量:19
  • 4张建勇,李军.具有模糊旅行时间的VRP的一种混合遗传算法[J].管理工程学报,2006,20(4):13-16. 被引量:17
  • 5Lee J-E,Gen M,Rhee K-G.Network model and optimization of reverse logistics by hybrid genetic algorithm[J].Computers and Industrial Engineering,2009,56(3):951-964.
  • 6Salman A,Ahmad I,Al-Madani S.Particle swarm optimization for task assignment problem[J].Microprocessors and Microsystems,2002,26(4):363-371.
  • 7Gorg H,Hermann G.A two-phase hybrid metaheuristic for the vehicle routing problem with time windows[J].European Journal of Operational Research,2005,162(1):220-238.
  • 8Dennis G,Yahya R S.Particle swarm optimization for reconfigurable phase differentiated array design[J].Microwave and Optical Technology Letters,2003,38(3):168-175.
  • 9Sam R T,Jean Y P,Tong S.Heuristic approaches to vehicle routing with backhauls and time windows[J].Computer and Operations Research,1996,23(11):1043-1057.
  • 10玄光南 程润伟.遗传算法与工程设计[M].北京:科学出版社,2000..

共引文献85

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部