关于多品种有约束存储模型的一种非线性整数规划方法.pdfVIP

( ) 第 20 卷第 4 期 总第 112 期 V o l. 20, N o. 4 　　　　　　系　统　工　程　 　 　　　　　　　　 2002 年 7 月　　 　　　　　　　　　　 Sy stem s Eng ineer ing　　　 　　　　　　 　J u l. , 2002　 ( ) 文章编号: 100 14098 2002 0400 1505 关于多品种有约束存储模型的一种非线性整数规划方法 万　可, 余玉刚 ( 中国科学技术大学 商学院, 安徽 合肥　230026) ( 摘　要: 对多品种有约束的存贮论问题, 传统的存贮模型是通过给每一种货物假设一个决策变量 定货 ) 时间或定货量 再用 条件求得“最优解”, 实际上这样的结果并非最优解。它存在着订货次 Kuhn T uck er 数过多、资源利用率低、总费用过高等缺点。本文通过对时间的有效切割入手, 建立了一非线性整数规划 模型比较好地解决了这一问题。本文在提出新的方法的同时, 将之与传统有约束存贮模型和无约束存贮 模型作了充分的对比。 关键词: 存贮; 决策; 经济订货批量; 订购次数; 存贮费用 中图分类号: O 22 1　　　文献标识码:A 不允许缺货, 生产时间很短的存贮论模型假设: ①缺货费用无穷大; ②存贮量降至零时, 可立即得到补充; ③需 求量是连续的、均匀的, 设 ( = 1, 2, …, ) 为各货物的需求量, 则 时间的需求量为 ; ④订货费不变, 设 ( R k k K t R t O Ck k = 1, 2, …, K ) 为各货物的一次订货费; ⑤单位存贮费用不变, 设 S Ck (k = 1, 2, …, K ) 为各货物的存贮费。 若没有瓶颈资源限制, 模型为无约束存贮模型。设各货物的订货批量Q k (k = 1, 2, …, K ) 为决策变量, 这时单位 时间内的订购费和存贮费加总得总费用 K K R k Q k W T C = ∑ ×O Ck + ∑ ×S Ck ( 1) k= 1 Q k k= 1 2 通过对Q k 求偏导可得 2O Ck ×R k