文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 经管营销 > 生产/经营管理 > 一种改进的MRP批量决策的优化模型与算法研究
侵权投诉

一种改进的MRP批量决策的优化模型与算法研究

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决策变量的状态,把它转化成一般的线性规划问题,然后用字典序的修正单纯形法求解。修正单纯形法比一般的单纯形法效率要高,而字典序的修正单纯形法可以处理系统退化的情形,所以本算法是一个较高效而全面的解法。

为了提高计算效率,本算法先把各物料独立计算,然后看是否满足资金约束,如果满足,当前的解就是最优解;否则,加入资金约束,重新建立线性规划模型再计算。由于在一般情况下流动资金约束容易满

上一页第3页

你可能喜欢

热门文档

相关文档

  • 28一体化决策优化模型与算法

    一种改进的MRP批量决策的优... 9页 免费 硕士论文:考虑随机需求和... 10...2 . Feb. 2006 配送中心一体化决策优化模型与算法吴 ,杨东援 聪 (同济大学 ...

  • 单件小批量生产MRP算法改进及其应用

    一种改进的MRP批量决策的... 9页 免费 单件小... 0220066203 单件小批量生产M R P 算法改进及其应用...数学模型, 给出了卸荷三角槽各参数优化选取的方法,...

  • 单件小批量生产MRP算法改进及其应用

    一种改进的MRP批量决策的... 9页 免费 单件小... 0220066203 单件小批量生产M R P 算法改进及其应用...数学模型, 给出了卸荷三角槽各参数优化选取的方法,...

  • 一种改进的决策树分类算法研究

    数据分类是它的一个重要部分, 常见的分类模型 包括决策树、 神经网络、 遗传...2 2 算法的优化改进 构建一个好的 决策树的关键 在于选择好的属 个属性的...

  • 基于批量的MRP物料分解算法设计与实例

    (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系统的算法研究与实现

    一种改进的MRP批量决策的优... 9页 免费 mrp...202—3 MR P系统 的算法研究与 实现 王 虹,张 ...的优化 作用 ,停 工待 料明 5案例研究 某办 ...

  • 一种基于遗传算法的多目标优化算法研究

    一种基于遗传算法的多目标优化算法研究樊 艮1 王剑平 2 (1.武汉长江工商学院<原名中南民族大学工商学院> 湖北 武汉 430065;2.海军驻武汉701研究所 军事代表室 ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email