供应链管理
文章平均质量分 59
介绍供应链管理相关的一些知识
心态与习惯
trust yourself, then success will follow you.
展开
-
现有库存(on-hand inventory),库存水平(inventory level),库存位置(inventory position)
库存位置(inventory position),等于库存水平加上在途库存(已经下单但还没有到达的订单)库存水平(inventory level),现有库存减去延迟交付的订单。现有库存(on-hand inventory),是指持有的真实库存量。库存管理中,这几个名词特别容易混,干脆写一篇博客总结下。原创 2023-10-16 18:20:07 · 1205 阅读 · 0 评论 -
一个凸函数关于一个随机变量的期望仍然是凸函数
在证明 base stock 策略时用到了这个性质,设有一个关于 $x$ 的凸函数 $f(x)$,另有一个随机变量 $\xi$,该随机变量的概率密度函数为 $\phi(\xi)$。则 $f(x)$ 对这个随机变量一个非负函数的期望得到的另外一个函数,即 $g(x)=\int f(x-\xi)\phi(\xi)d\xi$,也为凸函数。原创 2022-10-03 23:31:27 · 964 阅读 · 0 评论 -
base-stock 策略的相关证明
base-stock 策略适用一个多阶段报童模型,构建动态规划模型:状态变量:每阶段初始库存水平 xt−1xt−1x_{t-1} 决策变量:补货上限 ytyty_t, (yt=xt−1+Qtyt=xt−1+Qty_t=x_{t-1}+Q_t,QtQtQ_t 为订货量) 状态转移方程: xt+1=yt−ξtxt+1=yt−ξtx_{t+1}=y_t-\xi_t 递推函数:ft(xt−1)f...原创 2018-08-10 16:05:30 · 2573 阅读 · 9 评论 -
报童模型关于x^+, x^-, min max 函数凹凸性,期望库存,期望缺货量的性质
有两个性质比较重要,经常用到:\begin{align*} \min\{s,D\}&=S-(S-D)^{+}\\ \min\{S,D\} &\text{~~is concave function}\\ (S-D)^{+} &\text{~~is convex function} \end{align*}\begin{equation}\min\{x-y,0\}=x-...原创 2017-02-27 20:29:16 · 4901 阅读 · 3 评论 -
一个马尔科夫链实例
马尔科夫早就了解过,但一直没有真正用马尔科夫的思想求解问题,更没有用到论文中去。最近发现了一本好书: 《Foundations of stochastic inventory theory》,斯坦福大学出版的。这本书不厚,才 200多页,讲的比较清晰,目测比其他库存管理的教材要好,准备精度完这本书。下面探讨书中的一个马尔科夫实例:...原创 2018-07-27 15:14:44 · 7881 阅读 · 3 评论 -
一个马尔科夫链实例----停车问题
看了 《Foundations of stochastic inventory theory》 中的另一个例子,下面把这个例子描述下。原创 2018-07-29 16:53:58 · 3253 阅读 · 3 评论 -
K 凸函数的一些性质和相关证明
K 凸函数的定义:定义1 ∀ a,b>0∀&a原创 2018-05-22 17:38:15 · 7160 阅读 · 1 评论 -
报童模型两阶段表示
这几天读了随机规划入门《Introduction to Stochastic Programmingh》这本书,发现报童模型可以用两阶段法来表示,其内涵是将模型中的确定变量与随机变量分开,各为一阶段。报童模型描述:一个报童每天采购一定数量的报纸,报纸需求是随机的,卖不完的报纸可以折价退回,各参数如下 单份报纸售价: ppp 单份报纸采购价:ccc 单份报纸退回价:vvv 报纸需求量: ...原创 2018-02-23 08:25:35 · 9261 阅读 · 18 评论 -
库存管理中的 (s, S) 策略,K convex,K 凸
当需求随机时,常见的库存管理中的订货策略有 (s, S) 策略:当库存水平低于 s 时,订货 S-I; 当库存水平高于 s 时,不订货。若库存成本的递推函数是 k-凸,则 (s, S) 策略为最有订货策略,可以得到最小的期望总成本。k-convex 的定义1:对于任何 x, 以及任何正数 a, b,满足如下条件:\begin{equation}K+f(a+x)-f(x)-a...原创 2018-02-08 11:14:41 · 10845 阅读 · 0 评论 -
生产管理: Wagner-Whitin算法 c++, java
Wager-Whitin算法在1958年提出,用来解决单产品、无能力约束的多阶段批量生产问题(ULSP,uncapacitated lot sizing problem),论文的发表在Management Science上,论文地址: http://wenku.baidu.com/link?url=-cTlYuzABxpcyxK1bP0o_CMa02MfLQvJkk7dWuLmpm3pD9vj原创 2014-11-01 16:52:24 · 6393 阅读 · 3 评论 -
base stock 订货, (s, S)订货
多阶段库存管理中经常看到这个策略,好几年一直不太理解其内涵。这几天看了赵修利教授的两篇论文,大致明白了这个策略是怎么操作的。这个策略有一个库存水平临界点和补货上限,当前库存水平小于库存临界点时,不补货。当前库存水平大于临界点时,补货到补货上限。用下面公式表示:要证明 base stock 策略是最优订货策略时,需要证明动态规划的递推函数的凹凸性。原创 2017-02-10 20:00:15 · 5568 阅读 · 2 评论 -
拉格朗日 次梯度法
拉个朗日松弛方法一般用来解决原创 2014-11-13 09:57:31 · 9629 阅读 · 5 评论 -
有能力约束的单产品批量生产问题,动态规划算法,Matlab
有能力约束的批量生产问题可以归约为背包问题。因此,当能力约束可变时,批量生产问题为NP 难问题。而当能力约束恒定时,可以用多项式时间的动态规划算法求解。设单位可变生产成本为 q(t), 单位库存持有成本 h(t), 生产启动成本 qt, 各阶段库存水平 st, 需求量 dt, 生产量 xt, 是否生产 yt。一般的单产品批量生产问题的数学模型如下:问题1令则原问原创 2016-12-27 01:43:18 · 3088 阅读 · 1 评论 -
static dynamic 情形下的 (R, T)策略及 Matlab 代码
基于论文: Tarim S A, Kingsman B G. The stochastic dynamic production/inventory lot-sizing problem with service-level constraints[J]. International Journal of Production Economics, 2004, 88(1): 105-119.原创 2016-11-19 04:19:32 · 775 阅读 · 0 评论 -
static dynamic策略下的随机批量生产问题
基于论文:Bookbinder J H, Tan J Y. Strategies for the probabilistic lot-sizing problem with service-level constraints[J]. Management Science, 1988, 34(9): 1096-1108.随机批量生产问题中:"static dynamic" 策略是指生产周原创 2016-11-19 03:28:17 · 792 阅读 · 0 评论 -
static uncertainty策略下的随机批量生产问题(stochastic lot sizing) 的建模与求解,Matlab
基于论文:Bookbinder J H, Tan J Y. Strategies for the probabilistic lot-sizing problem with service-level constraints[J]. Management Science, 1988, 34(9): 1096-1108.对于单产品批量生产问题,问题模型为:文中提出了三种订货策略。原创 2016-11-15 19:39:11 · 1532 阅读 · 0 评论 -
wargner-whitin方法 的matlab代码
外国人写的,里面计算成本矩阵转载 2014-11-11 14:23:45 · 1775 阅读 · 0 评论 -
初始库存不为0 时的 Wager Whitin 算法 Matlab 代码
最近读几篇老论文, 发现Wager-Whitin 算法 在初始库存不为 0 时仍然成立。自己没有想到如何证明。原 wagner whitin的论文上又看了看,似乎证明时没有考虑到初始库存不我0时定理 1 不成立的情况。但经过编程测试,用了五六百个算例,发现仍然成立。此时,最优解有如下特点:第一个生产周期刚好将初始库存与生产量消化完,之后的阶段仍然满足“”零库存“”性质。Matla原创 2016-11-09 19:38:03 · 1879 阅读 · 1 评论