西安理工大学计算机科学与工程学院,西安,710048
网络首发:2008-04-10,
纸质出版:2008
移动端阅览
费蓉 1, 崔杜武 1, 张淳民 2, 等. 一类随机性EOQ模型的关键路径存贮策略[J]. 西安交通大学学报, 2008,42(4):431-435.
费蓉 1, 崔杜武 1, 张淳民 2, et al. Critical Path Inventory Policy for a Kind of Stochastic EOQ Model[J]. 2008, 42(4): 431-435.
针对已有存贮策略不能直接适用于库存决策模型的问题
提出了一种基于关键路径的存贮策略
实现了一类随机性经济订货批量公式(EOQ模型)的关键路径求解.通过有限状态机构建算法(BFA)
建立了适用于图论的有限状态机的资金有限型随机性EOQ模型
解决了原随机性EOQ模型不能直接应用于图论策略的问题.基于该有限状态机进一步提出了基于统筹法(PERT)的生成算法(BPA)
其可将有限状态机转换为PERT图
以符合关键路径求解需求
由此可利用关键路径存贮策略来求解EOQ类模型.通过实例验证表明
所提策略能够较好地求解资金有限型随机性EOQ模型
并保证结果的完整性
同时证明了相关算法的理论性.
It is known that existing inventory policies can't be used in storage decision-making model directly. A critical path inventory policy is presented to solve a kind of stochastic economic order quantity(EOQ)model with limited F(fund). The finite state machine(FSM)is constructed by building FSM algorithm(BFA)
which is applicable in graph theory
and then
a build program algorithm(BPA)is presented to convert the FSM into PERT(program evaluation and review technique)for the use of critical path. The critical path inventory policy can be used to solve the PERT. Theoretical properties of the algorithm are analyzed and an example is presented. The results show that the policy is effective to solve the stochastic EOQ model with limited F
and the integrality of the results is guaranteed.
张坚,张怀胜.多时段EOQ问题的一种策略的改进优化方法 [J].运筹学学报,2004,8(4):61-65.
ZHANG Jian, ZHANG Huaisheng. Optimal method comparisons about a multistage EOQ inventory policy[J]. OR Transactions, 2004, 8(4):61-65.
BAZARAA M S, SHETTY C M. Nonlinear programming theory and algorithms [M].New York, USA: John Wiley Sons,1976:216-301.
运筹学编写组.运筹学 [M]. 2 版. 北京: 清华大学出版社, 1990:353-387.
王昌福, 周诚. 一类新的经济批量公式 [J]. 数量经济技术经济研究, 1999(10):73-74.
WANG Changfu, ZHOU Cheng. A New kind of EOQ [J]. The Journal of Quantitative Technical Economics, 1999(10):73-74.
孙庆文,方影.关于最优存贮策略的两点注记 [J].数学的实践与认识,2003,33(7):20-24.
SUN Qingwen, FANG Ying. Some notes on optimal inventory policy [J]. Mathematics in Practice and Theory, 2003,33(7):20-24
DIXON P, SILVER E A. A heuristic solution procedure for the multi-item, single level, limited capacity, lot-sizing problem [J]. Journal of Operations Management, 1981,2(1):23-40.
OHNO K, ISHIGAKI T. A multi-item continuous review inventory system with compound Poisson demands [J].Mathematical Methods of Operations Research, 2001,53(1):147-165.
ZHAO Peixin, ZHAO Bingxin, WANG Hong. An EOQ model for multi-item and multi-storehouse with stochastic demand [C]∥ Proceedings of the 6th World Congress on Intelligent Control and Automation. Los Alamitos, USA: Computer Society, 2006:1567-1570.
JOHNSONBAUGH R. Discrete mathematics [M]. 6th ed. 北京:电子工业出版社,2005.
SAHNI S.Data structures, algorithms, and applications in C++ [M].北京:机械工业出版社,1999.
0
浏览量
5
下载量
1
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621