离散需求下的多产品二级分销网络优化模型

摘要

A bi-level distribution network model of multiple products under uncertain demands is proposed for minimizing distribution cost , inventory cost , shortage cost , and penalty cost .With actual situation taken into consideration , factory's production capacity constraints , minimum and maximum transfer quanti-ty constraints , minimum distribution quantity constraints are considered .Due to the complexity of the mod-el, a tabu search algorithm is proposed to solve the model .The correctness of the model is verified by a numerical example .By changing the regret value coefficient , the best robust solution is found for the nu-merical example .It takes less than 1.5 seconds to do so , which shows the efficiency of the proposed algo-rithm.This is significant for practical application .%构建了一个不确定需求下的多产品二级分销网络模型，以成本最小化为目标考虑了建设成本、配送成本、库存成本、缺货成本以及惩罚成本；以实际情况为背景考虑了工厂的产能约束、最小和最大转运量约束、最小配送量等约束。针对模型的复杂性，设计了禁忌搜索算法对模型进行求解，并通过一个算例验证了模型的正确性。通过遗憾值系数的变化找到了算例的最优鲁棒解，并且应用该算法求解模型耗时不到1.5 s，证明了算法的有效性和可行性，并具有一定的实际应用意义。