战术层库存／运输优化问题的一种求解算法-计算机应用.pdf

第25卷第4期 计算机应用 V01．25 No．4 2005年4月 Computer Applications Apr．2005 文章编号：1001—9081(2005)o4—0962—04 战术层库存／运输优化问题的一种求解算法 闫 昱。，袁庆达 ，郭文夷 (1．上海第二工业大学计算机与信息学院，上海201209；2．上海对外贸易学院国际经贸学院，上海201620) (qd2yuan@sina．corn) 摘 要：讨论了现代物流管理中比较重要、复杂的战术层随机库存／运输联合优化问题的一种求 解思路，并根据求解约束集中器选址问题(CCLP)的方法和禁忌搜索算法设计了一个启发式算法。重 点介绍了编程实现此算法的要点，并用模拟算例对设计的算法进行了验证，计算结果是比较理想的。 关键词：库存一运输联合优化；约束集中器选址问题；禁忌搜索算法 中图分类号：TP311．52 文献标识码：A Heuristic algorithm of the tactics inventory／transportation integrated optimization problem YAN Yu ，YUAN Qing。da ，GUO Wen。yi (1．College of Compttter and Information，Shanghai Second Polytechnic University,Shanghai 201209，China； 2．International Business School,Shanghai Institute ofForeign Trade,Shanghai 201620，China) Abstract：A way for solving the important and complicated problem of the inventory／transportation integrated optlmization in the modem 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 a orithm was tested by some simulated cases and the result was perfect． Key words：inventory／transportation integrated optimization；CCLP；tabu search algorithm 库存和运输分别是物流系统中创造时间价值和空间价值 制，配送时间间隔必定要大于某个值，这里假设配送时间问隔 的关键要素，但它们又存在显然的“效益背反”性，因此，如何 的最小值为7 。对于这样的一个系统，战术层物流决策需要 平衡这两者的关系从而寻求物流系统的整体经济性是理论和 确定在系统将来实际运作时使其单位时间的库存和运输费用 实践都需要解决的问题，也是现代物流研究的重点。在物流 最小的库存分配策略和运输策略，即需确定对每个客户的配 管理实践中，无论是采购物流中的JI1．采购，还是销售物流中