计算机应用 ›› 2005, Vol. 25 ›› Issue (04): 962-965.DOI: 10.3724/SP.J.1087.2005.0962

• 典型应用 • 上一篇    下一篇

战术层库存/运输优化问题的一种求解算法

闫昱1,袁庆达2,郭文夷1   

  1. 1.上海第二工业大学计算机与信息学院; 2.上海对外贸易学院国际经贸学院
  • 发布日期:2005-04-01 出版日期:2005-04-01
  • 基金资助:

    上海高校优秀青年教师资助项目(JS304001)

Heuristic algorithm of the tactics inventory/transportation integrated optimization problem

YAN Yu1,YUAN Qing-da2,GUO Wen-yi1   

  1. 1.College of Computer and Information,Shanghai Second Polytechnic University,Shanghai 201209,China; 2.International Business School,Shanghai Institute of Foreign Trade,Shanghai 201620,China)
  • Online:2005-04-01 Published:2005-04-01

摘要: 讨论了现代物流管理中比较重要、复杂的战术层随机库存/运输联合优化问题的一种求 解思路,并根据求解约束集中器选址问题(CCLP)的方法和禁忌搜索算法设计了一个启发式算法。重 点介绍了编程实现此算法的要点,并用模拟算例对设计的算法进行了验证,计算结果是比较理想的。

关键词: 库存—运输联合优化, 约束集中器选址问题, 禁忌搜索算法

Abstract: A way for solving the important and complicated problem of the inventory/transportation integrated optimization in the modern logistics tactics plan was discussed,and a heuristic algorithm based on the method for soling the capacitated concentrator location problem and the tabu search algorithm was discussed. And then the main points of programming were emphasized. Finally, the algorithm was tested by some simulated cases and the result was perfect.

Key words: inventory/transportation integrated optimization, CCLP, tabu search algorithm

中图分类号: