用户名: 密码: 验证码:
不确定环境下的生产库存优化模型
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
库存决策问题中的不确定性主要体现在需求、费用和供给等方面,随机情形下的库存问题已得到深入的研究并取得了丰硕的成果,然而在现实的库存决策问题中,不确定性还表现为模糊性、随机模糊性、模糊随机性等。目前关于这方面的研究还处于起步阶段,因此,研究如何建立不确定环境下的库存优化模型,将具有重大的应用价值和理论意义。
     本文对不确定环境下的库存决策问题进行了研究,提出了一些更符合实际的库存优化模型,并设计了相应的求解算法,具体研究内容如下:
     研究了模糊环境下的经济订购批量问题与经济生产批量问题,建立了不允许缺货情形下经济订购批量问题的模糊期望值模型和模糊相关机会规划模型,以及允许缺货并事后补足情形下经济生产批量问题的模糊期望值模型以及模糊机会约束规划模型,设计了模糊模拟算法和基于模糊模拟的粒子群优化算法对模型进行求解并通过数值例子说明了算法的可行性和效率。
     研究了在随机和模糊双重不确定环境下的库存订购问题,在假设订购物品中不合格品的比率为随机变量而费用参数为模糊变量的情形下,建立了模糊随机期望值模型和模糊随机相关机会规划模型,设计了模拟算法和基于模糊随机模拟的粒子群优化算法来对模型进行求解并通过数值算例进行了说明。
     研究了订购物品中不合格品的比率为随机模糊变量情况下的库存订购问题,建立了随机模糊期望值模型,为了求解所建立的模型,设计了基于随机模糊模拟的粒子群优化算法,最后通过数值算例进行了具体的求解和分析。
     研究了连续盘点混合库存系统的优化决策问题,在假设提前期内的需求服从正态分布和自由分布,而缺货补足率等其它参数为模糊变量的情况下,分别建立了模糊随机期望值模型,然后分析了目标函数的性质,并分别设计了迭代求解算法对模型进行求解。
Uncertainty in inventory problems is shown mainly in demands, costs and replenishments. Stochastic inventory problem has been thoroughly studied and achieved fruitful results. But in the real inventory decision-making problems, there are always other uncertain phenomena, such as fuzzy phenomenon, random fuzzy phenomenon, or fuzzy random phenomenon. Till now, the research in this area is still in its infancy stage. Therefore, examine how to establish the optimize inventory model under uncertain environments, would be of great value and theoretical significance.
     This dissertation considers the inventory decision-making problem in uncertain environments, and some optimization models according with the actual inventory control are proposed. Moreover, the corresponding algorithm is designed to solve these models. The contents are described as follows:
     In fuzzy environments, the economic order quantity expected value model without backorder and economic order quantity dependent chance programming model without backorder are constructed. And also, the economic production quantity expected value model with backorder and economic production quantity chance constrained programming model with backorder are constructed. Then fuzzy simulation and particle swarm optimization algorithm based on the fuzzy simulation are designed to solve the dependent chance programming model and chance constrained programming model, respectively. Whereafter, numerical examples are presented to illustrate the feasibility and validity of the designed algorithm.
     For the inventory problem in random and fuzzy coexisting environments, with assumptions that the percentages of nonconforming items are random variables and the cost parameters are fuzzy variables, the fuzzy random expected value model and fuzzy random dependent chance programming model are constructed, respectively. In order to solve these models, random simulation, fuzzy simulation, fuzzy random simulation and particle swarm optimization algorithm based on the fuzzy random simulation are designed. Then the validity of the designed algorithm is illustrated by numerical examples.
     For the inventory problem in the case that the percentages of imperfect items are random fuzzy variables, this dissertation also constructs the random fuzzy expected value model. In order to solve the presented random fuzzy expected value model, particle swarm optimization algorithm based on the random fuzzy simulation is designed. Furthermore, a numerical example is presented to show the high efficiency and good performance of the designed algorithm.
     For the continuous review inventory problem with backorders and lost sales for variable lead time in fuzzy random environments, with assumptions that the demand in leadtime follows the normal distribution and the free distribution, this dissertation constructs the fuzzy random expected value models, respectively. Then the propositions of the objective function are analysed. In addition, the iterative algorithms are designed to solve these models.
引文
[14]Chen S.Operations on fuzzy numbers with function principle,Tamkang Journal of Manager Science,1985,1:13-26.
    [15]Chen S and Wang C.Backorder fuzzy inventory model under function principle,Information Science,1996,95:71-79
    [16]Cheng C.An economic order quantity model with demand-dependent unit production cost and imperfect production processes,IIE Transactions,1991,23(1):23-28
    [17]Chu P,Yang K and Chen P.Improved inventory models with service level and lead time,Computers & Operations Research,2005,32:285-296
    [18]Das K,Roy T and Maiti M.Multi-item stochastic and fuzzy-stochastic inventory models under two restrictions,Computers & Operations Research,2004,31:1793-1806
    [19]Dobson G.Sensitivity of the EOQ model to parameter estimates,Operations Research,1988,36(4):570-574
    [20]Dutta P,Chakraborty D and Roy A.A single-period inventory model with fuzzy random variable demand,Mathematical and Computer Modelling,2005,41:915-922
    [21]Dubois D and Prade H.The mean value of a fuzzy number,Fuzzy Sets and Systems,1987,24:279-300
    [22]Dubois D and Prade H.Possibility Theory:An Approach to Computerized Processing of Uncertainty,Plenum,New York,1988
    [23]Eberhart R and Kennedy J.A new optimizer using particle swarm theory.Proceedings of The Sixth International Symposium on Micro Machine and Human Science,Nagoya,Japan,1995,39-43
    [24]Eberhart R and Shi Y.Evolving artificial neural networks.Proceeding of International Conference on Neural Networks and Brain,Beijing,P.R.China,1998,5-13.
    [25]Eberhart R and Shi Y.Comparison between genetic algorithms and particle swarm optimization.Evolutionary Programming Ⅶ:Proceedings of The 7th Annual Conference on Evolutionary Programming,San Diego,CA.,1998,611-616
    [26]Eberhart R and Shi Y.Particle swarm optimization:developments,applications and resources,IEEE International Conference on Evolutionary Computation, Seoul,Korea,2001,1:81-86
    [27]Gallego G and Moon I.The distribution free newsboy problem:review and extensions,Journal of the Operational Research Society,1993,44:825-834
    [28]Gao J and Feng X.A hybrid intelligent algorithm for fuzzy dynamic inventory system,Journal of Information and Computing Sciences,2006,1(4):235-244
    [29]Gao J and Liu B.New primitive chance measure of fuzzy random event.International Journal of Fuzzy Systems,2001,3(4):527-531
    [30]Gen M,Tsujimura Y and Zheng D.An application of fuzzy set theory to inventory control models,Computers and Industrial Engineering,1997,33:553-556
    [31]Goldberg D.Genetic Algorithms in Search,Optimization and Machine Learning,Addison-Wesley,MA,1989
    [32]Goyal S and Cardenas-Barron L.Note on:economic production quantity model for items with imperfect quality—a practical approach,International Journal of Production Economics,2002,77:85-87
    [aa]Hadley G and Whitin T.Analysis of Inventory Systems,Prentice-Hall,Englewood Clipps,NJ,1963
    [34]Harris F.How many parts to make at once,Factory,The Magazine of Management,1913,10:135-136,152;reprinted in Operations Research,1990,38:947-950
    [35]Hojati M.Bridging the gap between probabilistic and fuzzy-parameter EOQ models,International Journal of Production Economics,2004,91:215-221
    [36]Hsieh C.Optimization of fuzzy production inventory models,Information Sciences,2002,146:29-40
    [37]Ishii H and Konno T.A stochastic inventory with fuzzy shortage cost,European Journal of Operational Research,1998,106:90-94
    [38]Ji x and Shao Z.Model and algorithm for bilevel newsboy problem with fuzzy demands and discounts,Applied Mathematics and Computation,2006,172:163-174
    [39]Kacprzyk J and Staniewski P.Long-term inventory policy-making through fuzzy decision-making models,Fuzzy Sets and Systems,1982,8:117-132
    [40]Kao C and Hsu W.A single-period inventory model with fuzzy demand,Computers and Mathematics with Applications,2002,43:841-848.
    [41]Kao C and Hsu W.Lot size-reorder point inventory model with fuzzy demands, Computers and Mathematics with Applications,2002,43:1291-1302
    [42]Katagiri H and Ishii H.Fuzzy inventory problems for perishable commodities,European Journal of Operational Research,2002,138:545-553
    [43]Kaufmann A.Introduction to the Theory of Fuzzy Subset,Academic Press,New Yrok,1975
    [44]Kennedy J and Eberhart R.Particle swarm optimization,IEEE International Conference on Neural Networks,Perth,Australia,1995,4:1942-1948
    [45]Kennedy J,Eberhart R and Shi Y.Swarm Intelligence,Morgan Kaufmann/Academic Press,San Francisco,2001
    [46]Kim D and Park K.(Q,r) inventory model with a mixture of lost sales and timeweighted backorders,Journal of the Operational Research Society,1985,36:231-238
    [47]Klir G.On fuzzy-set interpretation of possibility theory,Fuzzy Sets and Systems,1999,108:263-273
    [48]Krajewski L and Ritzman L.Operations Management:Strategy and Analysis.Addison-Wesley,Reading,MA 1996
    [49]Kruse R and Meyer K.Statistics with Vague Data,D.Reidel Publishing Company,Dordrecht,1987
    [50]Kwakernaak H.Fuzzy random variables-I:definition and theorems,Information Sciences,1978,15:1-29
    [51]Kwakernaak H.Fuzzy random variables-Ⅱ:algorithms and examples for the discrete case,Information Sciences,1979,17:253-278
    [52]Lee H and Yao J.Economic production quantity for fuzzy demand quantity and fuzzy production quantity,European Journal of Operational Research,1998,109:203-211
    [53]Lee H and Yao J.Economic order quantity in fuzzy sense for inventory without backorder model,Fuzzy Sets and Systems,1999,105:13-31
    [54]Liao C and Shyu C.An analytical determination of lead time with normal demand,International Journal of Operations Production Management,1991,11:72-78
    [55]Li L,Kabadi S and Nair K.Fuzzy models for single-period inventory problem,Fuzzy Sets and Systems,2002,132:273-289
    [56]Li X and Liu B.New independence definition of fuzzy random variable and random fuzzy variable,World Journal of Modelling and Simulation,2006,2:338-342
    [57]Li X and Liu B.Maximum variance theorems for various types of uncertain variable,Technical Report,2006
    [58]Lin D and Yao J.Fuzzy economic production for production inventory,Fuzzy Sets and Systems,2000,111:465-495
    [59]Liou T and Wang M.Ranking fuzzy numbers with integral value,Fuzzy Sets and Systems,1992,50:247-255
    [60]Liu B.Minimax chance constrained programming models for fuzzy decision systems,Information Sciences,1998,112:25-38
    [61]Liu B.Uncertain Programming,Wiley,New York,1999
    [62]Liu B.Dependent-chance programming in fuzzy environments,Fuzzy Sets and Systems,2000,109:97-106
    [63]Liu B.Fuzzy random chance-constrained programming,IEEE Transactions on Fuzzy Systems,2001,9:713-720
    [64]Liu B.Fuzzy random dependent-chance programming,IEEE Transactions on Fuzzy Systems,2001,9:721-726
    [65]Liu B.Toward fuzzy optimization without mathematical ambiguity,Fuzzy Optimization and Decision Making,2002,1:43-63
    [66]Liu B.Theory and Practice of Uncertain Programming,Physica-Verlag,Heidelberg,2002
    [67]Liu B.Random fuzzy dependent-chance programming and its hybrid intelligent algorithm,Information Sciences,2002,141:259-271
    [68]Liu B.Uncertainty Theory:An Introduction to Its Axiomatic Foundations,Springer-Verlag,Berlin,2004
    [69]Liu B.A survey of credibility theory,Fuzzy Optimization and Decision Making,2006,5:387-408
    [70]Liu B and Iwamura K.Chance constrained programming with fuzzy parameters,Fuzzy Sets and Systems,1998,94:227-237
    [71]Liu B and Iwamura K.A note on chance constrained programming with fuzzy coefficients,Fuzzy Sets and Systems,1998,100:229-233
    [72]Liu B and Liu Y.Expected value of fuzzy variable and fuzzy expected value models,IEEE Transactions on Fuzzy Systems,2002,10:445-450
    [73]Liu Y and Liu B.Random fuzzy programming with chance measures defined by fuzzy integrals,Mathematical and Computer Modelling,2002,36:509-524
    [74]Liu Y and Liu B.Fuzzy random variables:a scalar expected value operator,Fuzzy Optimization and Decision Making,2003,2:143-160
    [75]Liu Y and Liu B.A class of fuzzy random optimization:expected value models,Information Sciences,2003,155:89-102
    [76]Liu Y and Liu B.Expected value operator of random fuzzy variable and random fuzzy expected value models,International Journal of Uncertainty,Fuzziness &Knowledge-Based Systems,2oo3,11:195-215
    [77]Liu Y and Liu B.Fuzzy random programming with equilibrium chance constraints,Information Sciences,2005,170:363-395
    [78]Liu Y and Liu B.On minimum-risk problems in fuzzy random decision systems,Computers & Operations Research,2005,32:257-283
    [79]Liu Y and Gao J.The independence of fuzzy variables in credibility theory and its applications,International Journal of Uncertainty,Fuzziness & Knowledge-Based Systems,to be published
    [80]Liu Y and Xu J.A class of bifuzzy model and its application to single-period inventory problem,Would Journal of Modelling and Simulation,2006,2:109-118
    [81]Lowe T and Schwarz L.Parameter estimation for the EOQ lot-size model:Minimax and expected value choices,Naval Research Logistics Quarterly,1983,30:367-376
    [82]Mandal N,Roy T and Maiti M.Multi-objective fuzzy inventory model with three constraints:a geometric programming approach,Fuzzy Sets and Systems,2005,150:87-106
    [83]Michalewicz Z.Genetic Algorithm+Data Structures=Evolution Programs.3rd Ed.,Springer-Verlag,Berlin,1996
    [84]Mondal S and Maiti M.Multi-item fuzzy EOQ models using genetic algorithm,Computers & Industrial Engineering,2002,44:105-117
    [85]Montgomery D,Bazaraa M and Keswani A.Inventory models with a mixture of backorders and lost sales,Naval Research Logistics Quarterly,1973,20:255-263
    [86]Moon I and Choi S.A note on lead time and distributional assumptions in continuous review inventory models,Computers & Operations Research,1998,25: 1007-1012
    [87]Nahmias S.Fuzzy variable,Fuzzy Sets and Systems,1978,1:97-101
    [88]Negoita C and Ralescu D.Simulation,Knowledge-based Computing,and Fuzzy Statistics,Van Nostrand Reinhold,New York,1987
    [89]Papachristos S and Konstantaras I.Economic production quantity model for items with imperfect quality,International Journal of Production Economics,2006,100:148-154
    [90]Ouyang L and Chang H.The variable lead time stochastic inventory model with a fuzzy backorder rate,Journal of the Operations Research Society of Japan,2001,44:19-33
    [91]Ouyang L and Chang H.A minimax distribution free procedure for mixed inventory models involving variable lead time with fuzzy lost sales,International Journal of Production Economics,2002,76:1-12
    [92]Ouyang L,Chuang B and Wu K.Optimal inventory policies involving variable lead time with defective items,Journal of the Operational Research Society of India,1999,36:374-389
    [93]Ouyang L and Yao J.A minimax distribution free procedure for mixed inventory model involving variable lead time with fuzzy demand,Computers & Operations Research,2002,29:471-487
    [94]Ouyang L,Yeh N and Wu K.Mixture inventory model with backorders and lost sales for variable lead time,Journal of the Operational Research Society,1996,47:829-832.
    [95]Park K.Fuzzy-set theoretic interpretation of economic order quantity,IEEE Transactions on Systems,Man,and Cybernetic,1987,17:1082-1084
    [96]Petrovic D,Petrovic R and Vujosevic M.Fuzzy models for the newsboy problem,International Journal of Production Economics,1996,45:435-441
    [97]Porteus E.Optimal lot sizing,process quality improvement and setup cost reduction,Operations Research,1986,34(1):137-144
    [98]Puri M and Ralescu D.Fuzzy random variables,Journal of Mathematical Analysis and Applications,1986,114:409-422
    [99]Ravindran A,Phillips D and Solberg J.Operations Research:Principles and Pracrice,Wiley,New York,1987
    [100]Rosenblatt M and Lee H.Economic production cycles with imperfect production processes,IIE Transactions,1986,18(1):48-55
    [101]Ross S.Stochastic Processes,John Wiley & Sons,Inc,New York,1996
    [102]Roy T and Maiti M.A fuzzy EOQ model with demand-dependent unit cost under limited storage capacity,European Journal of Operational Research,1997,99:425-432
    [103]Sakawa M.Fuzzy Sets and Interactive Multiobjective Optimization,Plenum,New York,1993
    [104]Salameh M and Jaber M.Economic production quantity model for items with imperfect quality,International Journal of Production Economics,2000,64:59-64
    [105]Sana S,Goyal S and Chaudhuri K.A production-inventory model for a deteriorating item with trended demand and shortages,European Journal of Operational Research,2004,157:302-309
    [106]Schwaller R.EOQ under inspection costs,Production and Inventory Management,1988,29(3):22-24
    [107]Shi Y and Eberhart R.A modified particle swarm optimiser,IEEE International Conference on Evolutionary Computation,1998,69-73
    [108]Shi Y and Eberhart R.Parameter selection in particle swarm optimization,In:Evolutionary Programming Ⅶ,Lecture Notes in Computer Science,1998,1447:591-600
    [109]Shi Y and Eberhart R.Fuzzy adaptive particle swarm optimization,In:Proceeding of the IEEE International Conference on Evolutionary Computation,2001,101-106
    [110]Silver E and Peterson R.Decision Systems for Inventory Management and Production Planning,Wiley,New York,1985
    [111]Sommer G.Fuzzy Inventory Scheduling,in Applied Systems and Cybernetics,G.Lasker(Ed.),Pergamon Press,New York,1981,Ⅵ:3052-3060
    [112]Tersine R.Principles of Inventory and Materials Management,North Holland,New York,1982
    [113]Vujosevic M,Petrovic D and Petrovic R.EOQ formula when inventory cost is fuzzy,International Journal of Production Economics,1996,45:499-504
    [114]Waters C.Inventory Control and Management,Wiley,Chichester,1994
    [115]Wu K and Ouyang L.(Q,r,L) inventory model with defective items,Computers & Industrial Engineering,2001,39:173-185
    [116]Yager R.A procedure for ordering fuzzy subsets of the unit interval,Information Sciences,1981,24:143-161
    [117]Yager R.On the completion of qualitative possibility measures,IEEE Transactions on Fuzzy Systems,1993,1:184-193
    [118]Yao J,Chang S and Su J.Fuzzy inventory without backorder for fuzzy order quantity and fuzzy total demand quantity,Computers and Operations Research,2000,27:935-962
    [119]Yao J and Chiang J.Inventory without backorder with fuzzy total cost and fuzzy storing cost defuzzified by centroid and signed distance,European Journal of Operational Research,2003,148:401-409
    [120]Yao J and Lee H.Fuzzy inventory with backorder for fuzzy order quantity,Information Sciences,1996,93:283-319
    [121]Yao J and Lee H.Fuzzy inventory with or without backorder for fuzzy order quantity with trapezoid fuzzy number,Fuzzy Sets and Systems,1999,105:311-337
    [122]Yao J,Ouyang L and Chang H.Models for a fuzzy inventory of two replaceable merchandises without backorder based on the signed distance of fuzzy sets,European Journal of Operational Research,2003,150:601-616
    [123]Yao J and Su J.Fuzzy inventory with backorder for fuzzy total demand based on interval-valued fuzzy set,European Journal of Operational Research,2000,124:390-408
    [124]Yao J and Wu K.Ranking fuzzy numbers based on decomposition principle and signed distance,Fuzzy Sets and Systems,2000,116:275-288
    [125]Yazenin A.Fuzzy and stochastic programming,Fuzzy Sets and Systems,1987,22:171-180
    [126]Zadeh L.Fuzzy sets,Information and Control,1965,8(3):338-353
    [127]Zadeh L.Fuzzy sets as a basis for a theory of possibility,Fuzzy Sets and Systems,1978,1:3-28
    [128]Zadeh L.A theory of approximate reasoning,In:J.Hayes,D.Michie and R.M.Thrall,eds.,Mathematical Frontiers of the Social and Policy Sciences,Westview Press,Boulder,Cororado,1979.
    [129]Zhang X and Gerchak Y.Joint lot sizing and inspection policy in an EOQ model with random yield,IIE Transactions,1990,22(1):41-47
    [130]Zhao R and Tang W.Random fuzzy renewal reward process,Technical Report,2006
    [131]Zhao R,Tang W and Wang C.Fuzzy random renewal process and renewal reward process,Fuzzy Optimization and Decision Making,to be published
    [132]Zhao R,Tang W and Yun H.Fuzzy renewal process,fuzzy renewal reward process and their applications,IEEE International Conference on Fuzzy Systems,Budapest,Hungary,2004,739-744
    [133]Zhao R,Tang W and Yun H.Random fuzzy renewal process,European Journal of Operational Research,2006,169:189-201
    [134]代颖,马祖军,武振业,模糊需求环境下的连续盘点(Q,r)库存模型,预测,2005,24(6):71-73
    [135]傅玉颖,潘晓弘,不确定情况下基于模糊集理论的库存管理研究,系统工程理论与实践,2005,9:54-58,64
    [136]胡则成,罗荣桂,宋德昌,喻小军,随机存储理论与应用,武汉:华中理工大学出版社,1994
    [137]黄洁纲,存储理论及其应用,上海:上海科学技术文献出版社,1984
    [138]季建华,邵晓峰,吴迪,汪蓉,任建标,运营管理,上海:上海人民出版社,2004
    [139]刘宝碇,赵瑞清,随机规划与模糊规划,北京:清华大学出版社,1998
    [140]刘宝碇,赵瑞清,不确定规划及进一步的研究问题,指挥技术学院学报,1999,10(6):102-105
    [141]刘宝碇,赵瑞清,王纲,不确定规划及应用,北京:清华大学出版社,2003
    [142]刘刚,辜勇,胡晓燕,供应链管理,北京:化学工业出版社,2005
    [143]刘国志,赵晓颖,带有积压定单的最优模糊存储模型,工程数学学报,2005,22(8):85-88
    [144]刘军强,洪跃,金士良,贾群,模糊算法在库存控制中的应用,工业计量,2005,15(2):15-18
    [145]倪东生,雷金海,模糊集理论在库存管理中的应用,中国流通经济,1999,3:21-25
    [146]彭锦,刘宝碇,不确定规划的研究现状及其发展前景,运筹与管理,2002,10(2):1-10
    [147]谭满益,唐小我,模糊环境下供给对安全库存的影响,昆明理工大学学报(理工版),2006,31(5):111-115
    [148]谭满益,唐小我,模糊需求下的产品供给能力初步研究,管理学报,2006,3(1):76-80
    [149]王梓坤,概率论基础及其应用,北京:科学出版社,1976
    [150]吴茂森,基于模糊运算的订货库存方案的选择,技术经济与管理研究,2003,4:65
    [151]徐鑫,何先枝,基于损耗率和需求不确定情况下的订购批量,模糊系统与数学,2006,20(5):151-157
    [152]曾建潮,介婧,崔志华,微粒群算法,北京:科学出版社,2004
    [153]张群,李群霞,考虑缺货的模糊库存模型及其优化求解,管理学报,2006,3(4):459-463,504
    [154]赵明,周永务,带有短缺的模糊生产-库存模型,合肥工业大学学报,2005,28(1):99-104
    [155]赵启兰,刘宏志,生产计划与供应链中的库存管理,北京:电子工业出版社,2003
    [156]钟开莱,概率论教程(刘文、吴让泉译),上海:上海科学技术出版社,1989
    [157]钟开莱,初等概率论附随机过程(魏宗舒等译),北京:人民教育出版社,1979
    [158]周威,金以慧,具有模糊缺陷率和订货费用的库存管理研究,计算机集成制造系统,2006,12(5):765-771

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700