计算机应用 ›› 2012, Vol. 32 ›› Issue (01): 153-157.DOI: 10.3724/SP.J.1087.2012.00153

• 先进计算 • 上一篇    下一篇

不确定环境下三级应急系统部分转运策略

刘学恒,许长延,汪传旭   

  1. 上海海事大学 经济管理学院,上海 200135
  • 收稿日期:2011-05-30 修回日期:2011-07-06 发布日期:2012-02-06 出版日期:2012-01-01
  • 通讯作者: 刘学恒
  • 作者简介:刘学恒(1980-),男,江苏淮安人,讲师,博士研究生,CCF会员,主要研究方向:物流与供应链管理、计算机仿真优化;许长延(1985-),男,山东聊城人,硕士研究生,主要研究方向:物流与供应链管理、计算机仿真优化;汪传旭(1967-),男,安徽安庆人,教授,博士生导师,博士,主要研究方向:物流与供应链管理、港口与航运管理。
  • 基金资助:

    国家自然科学基金资助项目(60901078);上海海事大学博士创新能力培养专项资金资助项目 (yc2010020)

Partial transshipment strategy in a three-echelon emergency supply system under uncertain circumstances

LIU Xue-heng,XU Chang-yan,WANG Chuan-xu   

  1. School of Economics and Management, Shanghai Maritime University, Shanghai 200135, China
  • Received:2011-05-30 Revised:2011-07-06 Online:2012-02-06 Published:2012-01-01
  • Contact: LIU Xue-heng

摘要: 针对应急系统中的多点库存共享问题,研究了需求为随机模糊变量情形下的应急调货策略。考虑一个三级多品种的应急供应系统,当缺货发生时,各供应点之间可依据就近应急转运的原则共享部分库存,据此建立了有需求满足时间约束和各供应点库容空间限制的系统总费用随机模糊期望值模型,提出了一种粒子群优化算法和模拟退火算法相结合的先进计算方法(PSO-SA算法)对模型进行了求解,结合算例分析了转运点、就近转运时间、单位物品库容空间等因素变动对部分转运的影响,并验证了算法的有效性和模型的适用性。

关键词: 部分转运, 随机模糊, 粒子群优化, 模拟退火算法, 时间约束, 库容空间限制, 就近原则

Abstract: To solve the multi-spot inventory sharing problem in an emergency system, emergency transportation strategy was studied in a system with random fuzzy demand in this paper through a multi-product and three-echelon emergency supply system. When the stockout happened, the nearest emergency lateral transshipment principle and partial inventory sharing strategy among the spots were permitted to satisfy the demand, and the model for the total cost expectation of random fuzzy demand was developed according to it, taking account of the service time constraints and the spots' storage space limitation. An advanced computing method combining Particle Swarm Optimization (PSO) and Simulated Annealing (SA) algorithm, called PSO-SA algorithm, was proposed to calculate the model, and the effects on the partial transshipment with the variation of the transshipment trigger inventory level, the per-item transshipment time and the inventory storage space were analyzed through a numerical example. The availability of the proposed algorithm and the model applicability were verified at last.

Key words: partial transshipment, random fuzzy, Particle Swarm Optimization (PSO), Simulated Annealing (SA) algorithm, time constraint, storage space limitation, proximity principle

中图分类号: