Invit
Si0
S i0
Lim
it
(S
t 1m
Dit)
(Q
t Li 1
it
Dit),(i 1,2,...,I;t Li 1,Li 2,...,T)
(S
t 1
it
Dit),(i 1,2,...,I;t 1,2,...,Li)
(5)约束条件
0≤Qit≤ (Xit)M (i=1,2, ,I ;t=1,2, ,T) (2)
(说明:各物料在各期的订货量不能为负数,不能超过最大供应量约束)
I
I
it
I
I
T
O
i 1
(Xit)+ PitQit+ PitSit+
i 1
i 1
Inv
it
Hit≤Ft (t=1,2, ,T) (3)
i 1t 1
(说明:每个时段的各物料总费用不能超过该时段的流动资金约束)
Li
m
it
Si0
(S
t 1
Dit)
(Q
t Li 1
it
Dit)≥0 (i=1,2, ,I ;m=Li+1,Li+2,...,T)
(4)
(说明:各物料的各个时段的期末库存量不能为负数)
Savit≤Invit (i=1,2, ,I ;t=1,2, ,T) (5)
(说明:各物料在每个时段的库存量不能低于安全库存量)
0
(Xit) (i=1,2, ,I ;t=1,2, ,T) (6)
1
(说明:各物料在各时段决策是否订货,是为1,否为0,其结果影响订货费用) (6)模型说明
T
I
I
it
T
在目标函数中, O (Xit)代表各物料在各个时段所要支付订货费用的总和;
I
Li
P
it
Qit代
t 1i 1i 1t Li 1
表在本周期内订货并收到的物料采购总成本;
I
T
it
P
it
Sit代表已在上个周期订货、但在本周期内收到的在
i 1t 1
途库存物料采购总成本;
I
Inv
i 1t 1
Hit代表各物料在各时段的持有总成本;
i 1
Si0 m Li 1
T
Li
(S
t 1
it
Dit) (Qit Dit) Him代表所有物料在本MPS周期的前L期以后的总持有成
t Li 1
m
I
本;
i 1
Si0 m 1
Lim
(S
t 1
it
Dit) Him代表所有物料在本MPS周期的前L期的总持有成本。
由于所有物料在本MPS周期的前L期的期末库存量已经在上一个MPS周期里确定下来了,因此现有模型不必有各种物料在本MPS周期的前L期期末库存量大于零的约束。
2.2 模型求解算法
本模型是典型的含0-1决策变量的线性规划问题,为了求解方便,本文所用到的算法首先枚举所有0-1决策变量的状态,把它转化成一般的线性规划问题,然后用字典序的修正单纯形法求解。修正单纯形法比一般的单纯形法效率要高,而字典序的修正单纯形法可以处理系统退化的情形,所以本算法是一个较高效而全面的解法。
为了提高计算效率,本算法先把各物料独立计算,然后看是否满足资金约束,如果满足,当前的解就是最优解;否则,加入资金约束,重新建立线性规划模型再计算。由于在一般情况下流动资金约束容易满
一种改进的MRP批量决策的优... 9页 免费 硕士论文:考虑随机需求和... 10...2 . Feb. 2006 配送中心一体化决策优化模型与算法吴 ,杨东援 聪 (同济大学 ...
一种改进的MRP批量决策的... 9页 免费 单件小... 0220066203 单件小批量生产M R P 算法改进及其应用...数学模型, 给出了卸荷三角槽各参数优化选取的方法,...
一种改进的MRP批量决策的... 9页 免费 单件小... 0220066203 单件小批量生产M R P 算法改进及其应用...数学模型, 给出了卸荷三角槽各参数优化选取的方法,...
数据分类是它的一个重要部分, 常见的分类模型 包括决策树、 神经网络、 遗传...2 2 算法的优化改进 构建一个好的 决策树的关键 在于选择好的属 个属性的...
(2009 ) 04-0057-05 电 脑 与 信 息 技 术 Vol.17 No.4 Aug. 2009 Computer and Information Technology 基于批量的 MRP 物料分解算法设计与实例龚春亚(...
前向决策树算法的研究与改进 姓名:张悦 申请学位...(2)决策树的优化算法; (3)决策树的抗噪音能力; ...Zhao[18]把此算法应用 到了语音模型的状态绑定中。...
一种改进的MRP批量决策的优... 9页 免费 生产能力改善研究 54页 1财富值 ...作者简介: (1979—)男, 韩毅 , 讲师, 博士, 主要从事智能优化算法及生产...
决策树优化算法研究_计算机软件及应用_IT/计算机_专业资料。风险决策...分类研究 在国外发展很快,己有很多成型的算法和模型,但还有改进的余地,因此,研...
一种改进的MRP批量决策的优... 9页 免费 mrp...202—3 MR P系统 的算法研究与 实现 王 虹,张 ...的优化 作用 ,停 工待 料明 5案例研究 某办 ...
一种基于遗传算法的多目标优化算法研究樊 艮1 王剑平 2 (1.武汉长江工商学院<原名中南民族大学工商学院> 湖北 武汉 430065;2.海军驻武汉701研究所 军事代表室 ...
热门文档