大规模多级供应链配送网络设计优化

我们项目计划研究多级供应链网络最优化设计问题，这个问题需要同步最优化选址，配送，和分别用哪个物流中心补充哪些零售商的决策。Teo and Shu (2004)开启了这方面的研究，整个问题可以用一个集合覆盖模型去刻划，他们提出了一个基于列生成的算法，但是这样的算法无法解决跨国大公司的全球布局配送问题，比如福特汽车的研发部希望我们能帮助他们解决含有上千个零售商的供应链网络设计优化的有效快速的方法。这个问题的难点在于问题的特例－选址问题已经是NP困难类的，而另一个特例－多级库存管理问题又是至今为止学术界还没有能够解决的问题。基于此，我们准备提出一些结构简单算得快易懂易用于工业界的有理论保证的近似算法并且用大规模的算例来佐证我们提出的算法的有效性。