我们第一次练手选择了这个题目& E; a2 K: }$ i$ D, r
到现在基本上收尾了 , X0 i# h4 o- C. L所以希望找到一份此题目的优秀论文对比学习一下: H2 V, u5 P7 x8 Z. x7 s. G. s
各位师兄如果有这方面的资源的能不能帮下忙 / R$ g. }! M* _5 G) R) } k! I不胜感激,先谢过了 6 u2 e7 B) H% |/ c+ L: y. C) D+ u( K$ k5 t
题目如下 E/ H- O; k- s
B题:多商品配送问题
% L* T& ~$ J/ w) N2 n, P n! `考虑供货商的多种商品配送问题.假设该供货商在某地区有多个仓储的货栈,它们位于该地区的不同地点.供货商的目标是按照不同零售商的需求将商品及时发送给零售商,使总成本尽可能小.这里的总成本主要由以下几部分组成.(1)运输成本,它与运输的时间和运输的商品相关.(2)由于货栈可以以不同价格将同一种商品供给不同的零售商,且同一种商品在不同货栈的售价也可以不同,这样零售商会按照价格优先的原则选择发货的货栈.另一方面,每一时段每个商品在货栈中的存储量有一个上限.当一个货栈被指派为一个特定的零售商提供规定数量的商品的时候,可能会出现零售商的需求和货栈储量不平衡的情况.当某时段容量不足的时候,货栈通过提前或推迟供货给零售商的方式来补偿需求.如果提前供应,将会导致零售商的商品持有成本上升, 因此零售商会向供货商索要赔偿;若推迟, 则会降低货栈的信誉,且零售商也会向供货商索要赔偿.所以,提前和推迟所带来的赔偿都是供应成本的一部分,而赔偿费用与商品的价格和提前、推迟的时间有关. 2 E# D8 L0 g2 w现假设在一个周期(例如一年)开始时,每个零售商对所有商品在不同时间(时段)的需求已知,以及商品的价格已知,问题是供货商如何安排不同时间(时段)的供货,使得一个周期的总成本尽可能小.( w* V0 D+ w0 A: d6 z& E7 |4 M
1.对此问题,并针对你所理解的实际中的多商品配送问题,建立数学模型, 讨论求解算法的设计.7 t5 Z j$ K2 A4 T
2.分析当运输成本和运输的时间是什么关系, 提前、推迟惩罚与商品的价格以及提前、推迟的时间是什么关系时,或在其他你认为合理的假设下,该问题可以有快速算法求解.这里,你对这些关系的假设应与实际背景较吻合.4 ~' N i: ]& L4 e# h
3.举一个和几个实际算例来说明你的算法或模型.