不确定性条件下供应链优化模型及算法研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
近年来,供应链管理已成为国内外企业和学者共同面对的重要课题。供应链管理优化模型及其算法虽研究较多,但尚待探索,予以完善。本文主要针对不确定性条件下供应链管理中的供应商选择、生产计划和分销订货决策问题,从战术层面建立优化模型,并寻求有效的求解方法,为供应链管理提供理论依据和参考。
     首先分析了供应链中不确性的来源及其影响,指出本文建模过程中所考虑的不确定性,并利用蒙特卡洛法对不确定性需求进行预测。以服从正态分布为例,考虑不确定需求独立和相关两种实际情况,分别产生独立随机数和相关随机数对独立需求和相关需求进行预测,统计检验结果表明预测方法的有效性。对需求相关性的考虑将使对应的一类实际问题求解更具合理性。
     其次考虑需求和采购商主、客观偏好的不确定性,建立供应商选择及定购计划多目标模型。利用不确定的主、客观偏好系数,结合AHP,DEA求得的权重,确定供应商各评价准则的综合权重,将多目标规划模型转化成单目标规划模型,利用优化软件求解。算例的结果既说明算法的有效性,也表明该方法可为采购商选择供应商和确定定购量提供参考。
     再次考虑需求的不确定性和相关性,以利润最大和机会损失最小为目标建立生产计划的多目标模型。采用相关随机数作为需求预测,将蒙特卡洛法与遗传算法相结合对问题进行求解。算例的对比试验结果既表明了算法的有效性,也表明该方法能够为决策者提供有效的帮助。
     最后考虑分销商不同的竞争行为,以及订货量对价格的敏感性,以利润最大为目标,建立分销系统订货决策的优化模型,利用博弈论和运筹学相结合的方法对模型求解。数值实例不仅验证了算法的有效性,而且表明该方法可以为生产商制定批发价格和分销商确定订货量、分销价格提供有效的参考和帮助。
Recently, supply chain management has become an important issue in both research field and practical world. Purchasing, production, distribution are crucial parts of it. Though many researchers have been exploring supply chain and supply chain management, there are many problems to be studied. It is very important to study supply chain management with operational research and other theory, which is a quite pressing task in front of us.
     This dissertation mainly addresses supplier selection, production planning and distribution decision in supply chain management under the uncertainties. Based on tactics, the corresponding optimization models are developed, and efficient solutions are found, for providing insights for supply chain management.
     First, this paper analyzes domestic and foreign research status about modeling of supply chain management, points out the uncertainties and their influence in supply chain, and forecasts the uncertain demand with Monte Carlo Method. Demand is assumed to follow normal distribution. Independent random number and correlated random number are respectively generated to simulate independent demand and correlated demand. Great flexibility is achieved owing to the consideration of the demand correlation.
     Second, considering uncertainties of demand and subjective preference factor, a multi-objective programming model is developed for vendor selection. A combination of AHP with DEA is proposed to determine the integrated weight for the evaluation criteria of vendors. Based on the integrated weight, the multi-objective programming model is converted into a single objective programming model. Illustrations prove the effectiveness of the approach.
     Third, considering uncertainty and correlation of demand, a multi-objective programming model of production planning is developed for the objectives that profit should be maximized and opportunity loss minimized. Monte Carlo Method and Genetic Algorithms are used to solve the model. The approach is well tested in the experiments, and the solutions are appropriate alternatives for the decision-makers.
     Finally, considering retailers' different competitive behaviors and the sensitivity of retail quantity to the prices, the order decision of a distribution system is researched. The profit models of manufacture and retailers are developed respectively. Operational research and game theory are utilized to solve the models. The experimental results show that the algorithm can wonderfully analyze the distribution system.
引文
[1]Shapiro J.Modeling the supply chain.Beijing:Zhongxin Press,2001.
    [2]Beamon B M.Supply chain design and analysis:Models and methods.International Journal of Production Economics,1998,55:281-294.
    [3]Min H,Zhou G.Supply chain modeling:past,present and future.Computer & Industrial Engineering,2002,43:231-234.
    [4]Chopra S,Meindl P.Supply chain management:strategy,planning and operation.Upper Saddle River,NJ:Prentice-Hall,2001.
    [5]黄小原.供应链模型及其优化研究的现状与进展.信息与控制,2003,2:142-145,159.
    [6]A.Ghobadian,A.Stainer,T.Kiss.A computerized vendor rating system.Proceedings of the First International Symposium on Logistics,The University of Nottingham,Nottingham,U K,July 1993,321-328.
    [7]Diekson G.An analysis of vendor selection systems and decisions.Journal of Purchasing,1996,2:28-41.
    [8]C.A.Weber,J.R.Current,W.C.Benton.Vendor selection criteria and methods.European Journal of Operational Research,1991,50:2-18.
    [9]Holt,G.D..Which contractor selection methodology.International Journal of Project Management,1998,16:153-164.
    [10]刘晓,李海越,王成恩,储诚斌.供应商选择模型与方法综述.中国管理科学,2004,2:139-148.
    [11]Najla Aissaouia,Mohamed Haouaria,Elkafi Hassinib.Supplier selection and order lot sizing modeling:a review.Computers & Operations Research,2007,34:3516-3540.
    [12]Zeger Degraeve,Eva Labro,Filip Roodhooft.An evaluation of vendor selection models from a total cost of ownershipperspective.European Journal of Operational Research,2000,125:34-58.
    [13]Luitzende Boer,Eva Labro.Pierangela Morlacchi,A review of methods supporting supplier selection.European Journal of Purchasing & Supply Management,2001,7:75-89.
    [14]T.L.Saaty,J.M.Alexander.Thinking with models:mathematical models in the physical,biological and social sciences.Chapter 8,Pergamon Press,London,1981.
    [15]Masood A.Badri.A combined AHP-GP model for quality control systems.Int.J.Production Economics,2001,72:27-401.
    [16]De Boer,L.,Van der Wegen,L.,Telgen,J..Outranking methods in support of supplier selection.Journal of Purchasing and Supply Management,1998,4:109-118.
    [17]Salleh Yahya,Brian Kingsman.Modelling a multi-objective allocation problem in a government sponsored entrepreneur development programme.European Journal of Operational Research,2002,136:430-448.
    [18]R.Narasimhan,K.Stoynoff.Optimizing aggregate procurement allocation decisions.Journal of Purchasing and Materials Management,1986,22(1):23-30.
    [19]Williams,R.F..Purchasing the technological product:selecting and weighting criteria for the inherently complex new product.University Microfilms International,Ann Arbor,MI,1984.
    [20]Dae-Ho B yun.The AHP approach for selecting an automobile purchase model.Information &Management,2000,38:289-297.
    [21]Maggie C.Y.Tam,V.M.Ran Tummala.An application of the AHP in vendor selection of a telecommunications system.Omega,2001,29:171-182.
    [22]Morlacchi,P..Small and medium enterprises in supplier performance evaluation model and some empirical results.Proceedings IFPMM Summer School,August,Saltzburg,1997.
    [23]Morlacchi,P..Vendor evaluation and selection:the design process and a fuzzy-hierarchical model.Proceedings of 8th IPSERA Conference,Dublin,1999.
    [24]Soukup,W.R..Supplier selection strategies.Journal of Purchasing and Supply Management,1987,23:27-32.
    [25]Robert Handfied,Steven V.Walton,Robert Sroufe,Steven A.Melnyk.Applying environmental criteria to supplier assessment:A study in the application of the Analytical Hierarchy Process.Journal of Operational Research,2002,141:70-87.
    [26]Indrani Basak.On the use of information criteria in analytic hierarchy process.Journal of Operational Research,2002,141:200-216.
    [27]Timmerman,E..An approach to vendor performance evaluation.Journal of Purchasing and Supply Management,1986,1:27-32.
    [28]Filip Roodhooft,Jozef Konings.Vendor selection and evaluation an activity based costing approach.European Journal of Operational Research,1996,96:97-102.
    [29]Monczka,R.M.,Trecha,S.J..Cost-based supplier perpormance evaluation.Journal of Purchasing and Supply Management,1988,24:2-7.
    [30]Smytka,D.U,Clemens,M.W..Total cost supplier selection models:a case study.Journal of Purchasing and Supply Management,1993,29:42-49.
    [31]Pirkul,H.,Aras,O.A..Capacitated multiple item ordering problem with quantity discount,IIE Transactions,1985,17(3):206-211.
    [32]Colin D.Lewis.Establishing a practical range of price discount that should be aimed for when purchasing more than the EOQ.European Journal of Puchasing & Supply Management,1998,4:153-162.
    [33]Faruk Guder,James L.Zydiak.Non-stationary ordering policies for multi-item inventory systems subject to a single resource constraint and quantity discounts.Computers Ops Res,1997,24(1):61-71.
    [34]Richard J.Tersine,Samir Barman.Economic purchasing strategies for temporary price discounts.European Journal of Operational Research,1995,80:328-343.
    [35]Timothy H.Burwell,Dinesh S.Dave,Kathy E.Fitzpatrick,Melvin R.Roy.Economic lot size model for price-dependent demand under quantity and freight discounts.Int.J.Production Economics,1997,48:141-155.
    [36]A.A.Gaballa.Minimum cost allocation of tenders.Operational Research Quarterly,1974,25(3):389-398.
    [37]A.C.Pan.Allocation of order quantity among suppliers.Journal of Purchasing and Materials Management,1989,25(3):36-39.
    [38]Turner.An independent system for the evaluation of constract tenders.Operational Research Society,1988,39(6):551-561.
    [39]S.S.Chaudhry,F.G.Forst,J.L.Zydiak.Vendor selection with price breaks.European Journal of Productional Research,1983,70(1):52-66.
    [40]P.S.Bender,R.W.Brown,H.Isaac,J.F.Shapiro.Improving purchasing productivity at IMB with a normative decision support system.Interfaces,1985,15(3):106-115.
    [41]E.CRosenthal,J.L.Zydiak,S.S.Chaudhry.Vendor selection with bundling.Decision Sciences,1995,26(1):35-48.
    [42]W.C.Benton.Quantity discount decision under conditions of multiple items,multiple suppliers and resource limitation.International Journal of Production Research,1992,29(10):1953-1961.
    [43]S.H Ghodsypour,C.O' Brien.The total cost of logistics in suppliier selection,under conditions of multiplesourcing,multiple criteria and capacity constraint.International journal of Production Economics,2001,73:15-27.
    [44]R.Narasimhan,K.Stoynoff.Optimising aggregate procurement allocation decisions.Journal of Purchasing and Materials Management,1986,22(1):23-30.
    [45]Pirkul,H.,Aras,O.A..Capacitated multiple item ordering problem with quanitity discount.IIE Transactions,1985,17(3):206-211.
    [46]C.A.Weber,J.Current.A multiobjective approach to vendor selection.European Journal of Operational Research,1993,68:173-184.
    [47]F.P.Buffa,W.M.Jackson.A goal programming model for purchase planning.Journal of Purchasing and Materials Management,1983,19(3):27-34.
    [48]S.H Ghodsypour,C.O' Brien.A decision support system for supplier selection using an integrated analytic hierarchy process and linear programming.International Journal of Production Economics,1998,56-57:199-212.
    [49]D.Sharma,W.C.Benton,R.Srivastava.Competitive strategy and purchasing decision.Proceeding of the 1989 Annual Conference of the Decision Science Institute,1989,1088-1090.
    [50]Khoo,L.P.,Tor,S.B.,Lee,S.S.G..The potential of intelligent software agents in the World Wide Web in the automated part procurement.International Journal of Purchasing and Materials Management,1998,34(1):46-52.
    [51]Cook,R.L..Case-based reasoning systems in purchasing:applications and development.International Journal of Purchasing and Materials Management,1997,33(1):32-39.
    [52]Albino,V.,Garavelli,A.C..A neural network application to subcontractor rating in construction forms,Iternational Journal of Project Management,1998,16(1):9-14.
    [53]Vokurka,R.J,Choobineh,J.,Vadi,L..A prototype expert system for the evaluation and selection of potential suppliers.International Journal of Operations and Production Management,1996,16(12):106-127.
    [54]Isao Shiromaru.A fuzzy ssatisficing method for electric power plant coal purchase using genetic algorithms.Operational Research,2000,126:218-230.
    [55]Ronen,B.,Trietsch,D..A decision support system for purchasing management of large projects.Operation Research,1998,36(6):882-890.
    [56]Weber,C.A.,Desai,A..Determination of paths to vendormarket efficiency using parallel coordinates representation:a negotiation tool for buyers.European Journal of Operational Research,1996,90:142-155.
    [57]Weber,C.A.,Current,J.R.,Desai,A..Non-cooperative negotiation strategies for vendor selection.European Journal of Operational Research,1998,108:208-223.
    [58]娄平,陈幼平,周祖德等.敏捷供应链中供应商选择的AHP/DEA方法.华中科技大学学报(自然科学版),2002,30(4):29-31.
    [59]Ghodsypour S.H.,Brien C.O..The total cost of logistics in supplier selection under conditions of mult ip le sourcing,multiple criteria and capacity constraint.Int.J.Prod.Econ.,2001,73(1):15-27.
    [60]朱建军,刘士新,王梦光,黄敏.供应商选择及定购计划的分析.东北大学学报(自然科学版),2003,10:956-958.
    [61]王建军,韦才敏,杨德礼.基于AHP/P ROM ETHEE/GA IA的供应商选择决策方法.大连理工大学学报,2006,6:926-931.
    [62]张浩主编.生产管理学.冶金工业出版社,1992:20-30.
    [63]汪定伟.MRP Ⅱ与JIT相结合的生产管理方法.科学出版社,1996:70-75.
    [64]陈荣秋.生产计划与控制一概念、方法系统.华中理工大学出版社,1999:14-25.
    [65]Hans-Peter Wiendahl著.肖田元,范玉顺译.面向负荷的生产控制-理论基础、方法与实践.清华大学出版社,1999:67-75.
    [66]叶宏谟.企业资源计划-制造业管理篇.电子工业出版社,2001:65-78.
    [67]门田宏安.王瑞峰译.新丰田生产方式.河北大学出版社,2001:146-140.
    [68]李怀祖主编.生产计划与控制.中国科学出版社,2001:126-140.
    [69]甘华鸣主编.生产作业.中国国际广播出版社,2002:33-67.
    [70]陈荣秋,周水银.生产运作管理的理论与实践.中国人民大学出版社,2002:22-37.
    [71]潘尔顺.生产计划与控制.上海交通出版社,2003:85-93.
    [72]崔平主编.现代生产管理.机械出版社,2003.
    [73]Eimaghraby S.E..The economic lot scheduling problem(ELSP):review and extension.Mgmt.Sci.,1978,24(6):587-598.
    [74]Lopez M.A.N.,B.G.Kingsman.The economic lot scheduling problem:theory and practice.Prod.Econ.,1991,23(2):147-164.
    [75]Parsons R.J..Multiproduct lot size determination when certain restrictions are active.IE,1966,17(10):360-363.
    [76]Jones P.C.,R.R.Inman.When is the economic lot scheduling problem easy.IIE Trans.,1989,21(1):11-20.
    [77]Bomberger E..A Dynamic Programming approach to a lot size scheduling problem.Mgmt.Sci.,1966,12(11):778-784.
    [78]Madigan J..Scheduling a Muti-product single maching system for an infinite planning period.Mgmt.Sci.,1968,14(11):713-719.
    [79]M.Stankard,S.Gupta.A note on Bomberger's approach to the lot size scheduling:heuristic proposed.Mgmt.Sci.,1977,15(7):449-452.
    [80]Delporte C.,L.Thomas.Lot scheduling and sequencing for products on one facility.Mgmt.Sci.,1977,23(10):1070-1079.
    [81]Dobson G..The economic lot scheduling problem:achieving feasibility using time-varying lot size.Opns.Res.,1987,35(5):764-771.
    [82]Galvin T..Economic lot scheduling problem with sequence dependent setup costs.Prod.Invent.Mgmt.,1987,28(1):96-105.
    [83]Gupta S K,Sengupta J K.Application of reliability programming to production planning.Int.J.Syst.Sci.,1975,6(7):633-644.
    [84]Bitran G R,Yanesse H H.Deterministic approximations to stochastic production problems.Operations Research,1984,32(5):999-1018.
    [85]Bookbinder J H,Tan J Y.Strategies for the probabilistic lot sizing problem with service level constrains.Management Science,1988,34(5):1096-1108.
    [86]Greis N P.Accessing service lever targets in production and inventory planning.Decision Sciences,1994,25(1):15-40.
    [87]Ieraptriou,M.G.,Pistikopoulos,E.N.,Floudas,C.A..Operational planning under uncertainty.Computers Chem.Engng.,1994,18(Suppl.):533-557.
    [88]Ieraptriou,M.G.,Pistikopoulos,E.N..Novel optimization approach of stochastic planning model.Ind.Eng.Chem.Res.,1994,33(6):1930-1942.
    [89]Ieraptriou,M.G.,Pistikopoulos,E.N..Batch plant design and operations under uncertainty.Ind.Eng.Chem.Res.,1996,35:772-787.
    [90]Clay,R.L.,Crrossmann,I.E..A disaggregation algorithm for the optimization of stochastic planning models.Computers Chem.Engng.,1997,21(7):751-774.
    [91]T.Masaru,H.Masahiro.Genetic algorithm for supply planning optimization under uncertain demand.Lecture Note in Computer Science.Berlin:Springer-Verlag,Heidelberg,2003:2337-2346.
    [92]Tang,J.F.,el,al..A fuzzy approach to modeling production and inventory planning.Proc.of the 14~(th) IFAC,Beijing,1999:260-266.
    [93]Bitran,G.R.,Yanasse,H.H..Deterministic approroximations to stochastic production problem.Operation Research,1984,32(5):999-1018.
    [94]Presman,E.,Sethi,S.,Zhang,Q..Optimal feedback production planning in a stochastic N-machine flowshop.Automatica,1995,31(9):1325-1332.
    [95]Gill,A.,Adil,G.K.,Bettor,C.R..An equipment replacement problem with dynamic production planning and capacity considerations.Int.J.of Syst.,1996,27(10):985-988.
    [96]徐士钰.分销仓库配送中心订货决策的蒙特卡洛方法.系统工程学报,1998.6:96-100.
    [97]周宏,黎志成.分销仓库配送中心订货决策模拟系统研究.运筹与管理.2002.11:60-64.
    [98]Timo p.,Petri H..Activity-based costing and distribution logistics management.International Journal of Production Economics,1995,41:327-333.
    [99]常良峰,王静,黄小原.供应链的成本模型及其优化.系统工程,2002,20:13-18.
    [100]王迎军,高峻峻.供应链分销系统优化及仿真.管理科学学报.2002.5:79-84.
    [101]Viswannathan S.,Piplani R..Coordinating supply chain inventory through commom replenishment epochs.European Journal of Operational Research,2001,129:277-286.
    [102]常良峰,黄小原,卢震.一类供应链Stackberg主从对策问题研究.中国管理科学.2002,10:48-52.
    [103]胡耀光,王田苗,马晓宁等.一种基于多极库存策略的网络分销模型研究.中国机械工程,2003,14:219-223.
    [104]郭敏,王红卫,费奇.一种分配形供应链在随机需求下定货策略研究.系统工程与电子技术.2003,25:41-43.
    [105]Lau,A.,Lau,H.-S..Some two-echelon supply-chain games:improving from deterministic-symmetric-information to stochastic asymmetric-formation models.European Journal of Operational Research,2005,74-98.
    [106]刘伯莹,周玉清,刘伯钧.MRP Ⅱ/ERP原理与实施.天津大学出版社,2001:100-104.
    [107]曾祥淦,陈新.分销系统安全库存策略及研究.工业工程.2002,5:21-24.
    [108]李鑫,陈安,刘鲁等.供应链中生产和分销系统的库存结构优化研究.北京航空航天大学学报(社会科学版),2001,14:27-30.
    [109]王晟,王永县,周芳.随机型存贮模型在中小型分销企业中的应用研究.数学的实践与认识,2002,32:422-426.
    [110]孙会君,高自友.基于分布式工厂的供应链二级分销网络生产计划优化模型.中国管理科学,2002,10:40-43.
    [111]赵晓煜,汪定伟.供应链中二级分销网络的优化设计模型.管理科学学报,2001,4:22-27.
    [112]Young Hae Lee,Sook Han Kim.Production-distribution planning in supply chain considering capacity constraints.Computers & Industrial Engineering,2002,43:169-190.
    [113]金海河,陈剑,赵纯均.分销配送网络优化模型及其求解算法.清华大学学报(自然科学版),2002,12:739-742.
    [114]Bertazzi L.,Speranza G.M..Continuous and Discrete Shiping Strategies for the single link problem.Transportation Science,2002,36:314-325.
    [115]Manolis C,Nygaard A,Slillernd B.Uncertainly and vertical control:an inlcmalional investigation.International Business Review,1997,6(5):501-518.
    [116]甘小冰.供应链中不确定性问题研究.现代电子技术,2004,5:57-61.
    [117]鲁耀斌,杨光明,杨敏刁.供应链管理中不确定性的来源、表现及应对策略.科技进步理论与管理,2004,4:87-89.
    [118]刘金荣.供应链带理中的不确定性因素及其解决对策.郧阳师范口等专科学校学报,2004,6:129-131.
    [119]周林洋.工业企业新产品开发供应链管理研究--新产品开发供应链不确定性分析.石油化工技术经济,2000,5:57-62.
    [120]钱芝网.供应链管理中的不确定因素及其应对策略.郑州航空工业管理学院学报.2005,9:42-46.
    [121]王益谊,席酉民,毕鹏程.组织环境的不确定性研究综述.管理工程学报,2005,1:46-50.
    [122]雷小清.试论供应链中的不确定性.科技进步与对策.2003,4:78-79.
    [123]冯忠铨.经济预测与决策.北京:中国财政出版社,1995.
    [124]T.Tsuda.Monte Carlo Method and Simulation.Tokyo,Baifukan Co.Ltd.,1995.
    [125]吴敏,彭逢瑞.经济统计预测.北京:中国统计出版社,2003.
    [126]M.Matsumoto,T.Nishimura.Mersenne Twister:.A 623-dimensionally equidistributed uniform pseudorandom number generator.ACM Transactions on Modeling and Computer Simulation,1998,8(1):3-30.
    [127]Xu Sh.E.Numerical value linear algebra.Beijing,Bei Jing University Press,2000.
    [128]许树柏.层次分析法原理.天津:天津大学出版社,1986,1-13.
    [129]Ma J,Fan Z P,Huang L H.A subjective and objective integrated approach to determine attribute weights.European Journal of Operational Research,1999,112(2):397-404.
    [130]王小平,曹立明.遗传算法理论、应用及软件实现.西安:西安交通大学出版社,2002.
    [131]王正志,薄涛.进化计算.长沙:国防科技大学出版社,2000.
    [132]Holland,J.H..Adaptation in natural and artificial systems.The University of Michigan Press,Ann Arbor,1975.
    [133]Z.Michalewicz and C.Z.Janikow.Handling constraints in genetic algorithms.Proc.4~(th) Intl.Conf.on Genetic Algorithms,Morgan Kaufmann,1991,151-157.
    [134]D.E.Goldberg,K.Deb and B.Korb.Don't worry,be messy.Proc.4th Intl.Conf.on Genetic Algorithms,1991,24-30.
    [135]侯光明,李存金著.管理博弈论.北京:北京理工出版社,2004.

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

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

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