期刊文献+

软时间窗和匹配运输下的供应链配送网络优化 被引量:1

Distribution Network Optimization of Supply Chain under Constraints of Matching Transportation and Soft Time Windows
下载PDF
导出
摘要 针对客户和供应商匹配运输下的供应链配送网络优化问题,在模型中加入客户软时间窗约束、车辆最大行驶距离约束以及设施容量约束,建立了全新的0-1整数规划模型,采用基于整数编码和交换序的离散粒子群优化算法来求解。通过算例将标准粒子群算法(PSO)、局部版粒子群算法(LPSO)和离散粒子群算法(DPSO)的运行结果进行比较,结果表明,DPSO算法可以减少迭代次数,并获得问题的最优解。 A new distribution network optimization problem in the supply chain background was studied. In the design of transportation network we adopted the matching mode in which a supplier and a customer are merged. The model was built with soft time windows constraint, vehicle maximum driving distance constraint and capacity constraints. Discrete particle swarm optimi- zation algorithm based on integer number coding and random swap sequence was applied to solve the problem. Finally the validity of the model and the algorithm was tested through operating and comparing three different algorithms on numerical examples. Resuits show that DPSO can reduce the iteration number, and get the optima/solution of the problem.
作者 张霞 张岐山
出处 《武汉理工大学学报(信息与管理工程版)》 CAS 2012年第4期526-530,共5页 Journal of Wuhan University of Technology:Information & Management Engineering
基金 国家自然科学基金资助项目(70871024)
关键词 匹配运输 软时间窗 供应链配送网络 粒子群优化 matching transportation soft time window distribution network of supply chain particle swarm optimization
  • 相关文献

参考文献6

二级参考文献54

  • 1李宁,邹彤,孙德宝.车辆路径问题的粒子群算法研究[J].系统工程学报,2004,19(6):596-600. 被引量:52
  • 2刘诚,陈治亚,封全喜.带软时间窗物流配送车辆路径问题的并行遗传算法[J].系统工程,2005,23(10):7-11. 被引量:26
  • 3吴勇,叶春明,马慧民,夏梦雨.基于并行粒子群算法的带时间窗车辆路径问题[J].计算机工程与应用,2007,43(14):223-226. 被引量:11
  • 4Dantzig G,Ramser J.The truck dispatching problem[J].Management Science, 1959(6) : 80-91.
  • 5Kennedy J,Eberhart R.Particle swarm optimization[C]//Proc of International Conference on Neural Networks, 1995 : 1942-1948.
  • 6Salmen A,Ahmad I,Al-Madani B.Particle swarm optimization for task assignment problem[J].Microprocessors and Microsystems,2002, 26: 363-371.
  • 7Laskari E C,Parsopoulos K E,Vrahatis M N.Particle swarm optimization for integer programmlng[C]//Proc of the IEEE Congress on Evolutionary Computation (CEC' 02 ), Honolulu, Hawaii, USA, 2002: 1582-1587.
  • 8Clerc M.Discrete particle swarm optimization,illustrated by traveling salesman problem[M].Berlin:Springer-Verlag,2004.
  • 9Tasgetiren M F,Sevkli M,Liang Y C,et al.Particle swarm optimization algorithm for single machine total weighted tardiness prohtem[C]//Proc of the 2004 Congress on Evolutionary Computation(CEC'04), Portland, Oregon,June 20-23,2004:1412-1419.
  • 10Melo MT , Nickel S , Saldanha-da-Gama F. Facility location and supply chain management-a review[ J]. European Journal of Operational Research,2009, 196(2) : 401-412.

共引文献298

同被引文献9

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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