摘要
针对已有存贮策略不能直接适用于库存决策模型的问题,提出了一种基于关键路径的存贮策略,实现了一类随机性经济订货批量公式(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.
出处
《西安交通大学学报》
EI
CAS
CSCD
北大核心
2008年第4期431-435,共5页
Journal of Xi'an Jiaotong University
基金
国家自然科学基金重点资助项目(40537031)
国家自然科学基金资助项目(40375010,60278019)
关键词
经济订货批量
关键路径
决策模型
生成算法
存贮策略
economic order quantity
critical path
decision-making model
build program algorithm
inventory policy