用户名: 密码: 验证码:
基于收益共享合约的库存路径协调问题研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
本文的研究内容来源于国家自然科学基金项目(70771034);高等学校全国优秀博士学位论文作者2005年专项资金资助项目(200565);高等学校博士学科点专项科研基金(20060359007)以及广东省教育厅人文社会科学重点研究基地重大项目(08JDXM63003)。
     继20世纪80年代的“竞争优势”和90年代的“业务流程再造”,供应链管理已经成为各个行业的热门话题。作为供应链管理核心问题之一的库存控制理论,学术届已经有了丰富的研究成果,然而配送作为供应链的关键环节之一,其成本在供应链的运营成本中占相当大的比重,库存和配送决策的脱节容易造成供应链整体效益并非最优。库存路径问题正是在车辆路径问题的基础上,将库存控制理论整合进来,在供应商对分销商库存进行统一管理的模式下,制定使供应链总成本最低的策略。因此,如何有效地同时控制库存与配送已经成为了学术界及各个行业所面临的挑战。
     近年来,有不少学者尝试研究库存路径问题,但已有的研究成果主要是基于一体化供应链进行决策,而现实中供应链上下游之间是一种竞争——合作的关系。此外,已有文献几乎是基于完全信息的假设来进行研究的,即供应链成员之间信息是对称的,然而现实中由于信息在传递过程中失真,或信息传递不够及时等原因常导致供应链成员之间信息不对称。针对这些问题,本文的具体研究内容如下:
     (1)研究了非一体化供应链的库存与配送问题的协调策略。针对由一个供应商和多个分销商组成的扇形供应链,分别研究了需求为常量以及需求与销售价格相关时供应链的库存及配送协调问题,并分别建立了独立决策和采用收益共享合约进行协调的模型,说明了采用收益共享合约可以有效协调供应链。
     (2)分析了信息不对称下的库存路径问题。针对需求与销售价格相关的情形分别分析了需求随价格波动的变化率为对称信息与非对称信息下供应链的博弈结构。
     (3)验证了采用混合并行遗传算法求解模型的有效性。通过C-W节约算法与遗传算法相结合的混合并行遗传算法,分别得出了独立决策下和采用协调策略下的最优订货周期和配送路径,并以奇瑞汽车备件库所搜集的数据为算例,对算法的有效性进行了分析和验证。
     上述研究成果不仅丰富了供应链库存路径问题的研究内容,而且为供应链管理者的实际决策提供了科学的参考。
The topic selection comes from the National Natural Science Foundation Project (NO.70771034),the Foundation for the Author of National Excellent Doctoral Dissertation of PR China (NO.200565), the PhD. Programs Foundation of Ministry of Education of China (NO.20060359007) and the Major Project of Key Research Base on Humanities and Social Sciences Education of Department of Guangdong Province (NO. 08JDXM63003).
     Following‘competitive advantage’in 1980s and‘process reengineering’in 1990s, Supply Chain Management (SCM for short) has becoming a hot topic in various industries. As one of the core issues, the problem of Inventory Control has been already researched a lot in the past and got many wonderful achievements. However, the overall efficiency of the supply chain may be not optimal if the decisions of inventory and distribution and made respectively for the cost of distribution, which is a key link in the supply chain, accounts for a large proportion in the total cost of the whole supply chain. Inventory Routing Problem (IRP for short) is just the integration of the theory of Vehicle Routing Problem (VRP for short) and Inventory Control theory, which creates a bridge between the supplier and the distributors and made optimal decisions to minimize the total cost consisting of inventory and transportation under the type of the Vendor Managed Inventory (VMI for short). How to control the inventory and distribution effectively has become the challenge among academic and industries.
     Recalling the researches on Inventory Routing Problem in resent years, it will be founded that the existing literatures are mainly based on the integrated supply chain to made decisions, while the relationship between the upstream of the supply chain and the downstream is competition-cooperation. In addition, the existing literatures almost assumed that the information is completed, which means the information is symmetric between the members of the supply chain. However, information distortion or time delay in the transmission process often leads to asymmetric information in the practice. In response to these problems, the specific contents of this dissertation are as follows:
     (1) Research of the coordination policy in a non-integrated supply chain. Considering a two-echelon supply chain consisting of a supplier and a set of distributors, we study the Inventory Routing Problems under the situations that the demand is constant and the demand is flexible with the selling price respectively. And then we establish the models when the partners of the supply chain are independent decision-making as well as using the revenue-sharing contracts to coordinate. Last, we get a result that the revenue-sharing contracts can achieve an effective coordination of the supply chain.
     (2) Study the Inventory Routing Problem under information asymmetry. Under the assumption of the demand is price-related, we analyze the game structures when the changing rate of the demand with the price fluctuations is symmetric information or asymmetric information respectively.
     (3) Show the effectiveness of adopting a mixed parallel genetic algorithm to solve the model. Using C-W saving algorithm combining with genetic algorithm, the optimal replenishment cycle and distribution paths has been reached under independent decision-making or employing coordinated strategy respectively . In addition, numerical instants are given to verify the effectiveness of the algorithm based on the data of the Spare Parts Warehouse of Chery Automobile.
     The research results presented above not only enrich the content of Inventory Routing Problem theory, but also provide more sufficient scientific evidence for decision makes in the practice.
引文
[1]马士华,林勇.供应链管理[M].北京:机械工业出版社, 2005,第一版前言.
    [2]马国林.基于供应链管理的企业集团物流管理对策[J].企业物流, 2009, 15: 34-35.
    [3]俞安平,张瑾.由纵向一体化到横向一体化:企业经营模式的新变化[J].经济师, 2003, 2: 8-9.
    [4]行业选择的方向——企业成长的方向和边界[J].科技创业, 2004, 10: 50-51.
    [5] Douglas M. Lambert. Supply Chain Management: process, partnerships, performance[M]. Peking University Press, 2007, Chapter 1: 2-4.
    [6]林玲玲.供应链管理[M].清华大学出版社, 2008,第二版,第七章: 193-200.
    [7] James C. Johnson, Donald F. Wood, Daniel L. Wardlow, Paul R. Murphy. Contemporary Logistics [M]. Prentice Hall, Inc., 1999, 7th edition, chapter 2: 29-61.
    [8] John Gattorna. Gower Handbook of Supply Chain Management[M]. Gower Publishing Company, 2003, 5th edition, chapter 2: 53-163.
    [9]董安邦,廖志英.供应链管理的研究综述[J].工业工程. 2002, 5(5): 16-20.
    [10]梁浩,汤哲川,吴启迪.敏捷供应链管理决策支持系统的研究[J].High Technology Letters, 2000,10(9):15-26.
    [11]黄河,但斌,刘飞.供应链的研究现状及发展趋势[J].工业工程, 2001, 4(1):16-20.
    [12]陈安,刘鲁,李刚.虚拟企业协作博弈中的双优策略[J].系统工程理论与实践, 2000, 20(8): 11-17.
    [13]杨友麒.供应链管理的优化——当前国际企业竞争力的焦点[J].现代化工,1999 ,19 (5) :6-10.
    [14]代逸生,张倩,陈鹏飞.供应链中牛鞭效应的需求信息模型分析[J]. Industrial Technology and Economy, 2009, 12(8): 59-62.
    [15] Donald J. Bowersox, David J. Closs, M Bixby Cooper. Supply Chain Logistics Management[M]. McGraw-Hill Companies, Inc. 2002, chapter10: 213-245.
    [16] Hadley G., Whitin T M. Analysis of Inventory System[M]. Englewood Cliffs, New Jersey: Prentice Hall, 1963.
    [17] Crowther J. F.. Rationale for quantity discounts[J]. Harvard Business Review, 1964, 42(2): 121-127.
    [18] Max A. C., Candea D.. Production and Inventory Management[M]. Englewood Cliffs, New Jersey: Prentice Hall. 1984.
    [19] Tersine R. J., Toelle R. A.. Lot size determination with quantity discounts[J]. Production Inventory Management. 1986, 27(4): 134-137.
    [20] Ghere P. M., Schrader G. F.. A model for exponentially deteriorating items[J]. Journal of Industrial Engineering. 1963, 14(5): 238-243.
    [21] Covert R. P., Philip G. C.. An EOQ model for items with Weibull distribution deterioration[J]. AIIE Transactions. 1973, 5(4): 323-326.
    [22] Tadikamalla P. R.. An EOQ model for items with Gamma distribution[J]. AIIE Transactions. 1978, 10(1): 100-103.
    [23] Naddor R.. Inventory systems[M]. New York: John Wiley Sons.1966.
    [24] Ritchie E.. Practical inventory replenishment policies for a linear trend in demand followed by a period of steady demand[J]. Journal of Operational Research Society. 1980, 31(7): 605-613.
    [25] Gupta R., Vrat P.. Inventory models for stock dependent consumption rate. Operational Research. 1986, 23(1): 19-24
    [26] Mandal B. N., Phaujdar S.. An inventory model for deteriorating items and stock-dependent consumption rate[J]. Jornal of the Operational Research Society. 1989, 40(5): 483-488.
    [27] Padmanabhan G., Vrat P.. 1995. EOQ models for perishable items under stock dependent selling rate[J]. European Journal of Operational Research. 1995, 86(2): 281-292.
    [28] Kunreuther H., Richard J. F.. Optimal pricing and inventory decisions for non-seasonal items[J]. Econometrica. 1971, 39(1): 173-175.
    [29] Abad P. L.. Determining optimal selling price and lot size when the supplier offers all-unit quantity discounts[J]. Decision Sciences. 1988a, 19(3): 622-634.
    [30] Abad P. L.. Joint price and lot-size determination when supplier offers incremental quantity discounts[J]. Journal of the Operational Research Society. 1988b, 39(6): 603-607.
    [31] Lau A., Lau H. S. Decision models for single-period products with two ordering opportunities[J]. International Journal of Production Economics. 1988c, 55(1): 57-70.
    [32] Polatoglu L. H.. Optimal order quantity and pricing decision in single-period inventory systems[J]. International Journal of Production Economics. 1991, 23(13):175-185.
    [33] Chun Y. H.. Optimal pricing and ordering policies for perishable commodities[J]. European Journal of Operational Research. 2003, 144(1):68-82.
    [34] Yue J., Chen B., Wang M. S.. Expected value of distribution information for the newsvendor problem[J]. Operations Research. 2006, 54(6): 1128-1136.
    [35] Dantzing G. B., Ramser J. H.. The Truck Dispatching Problem[J]. Management Science, 1959, 1(6): 80-91.
    [36] Bodin L., Golden B.. Classification in Vehicle Routing and Scheduling[J]. Networks, 1981, 11: 7-108.
    [37] Walter J. Bell, Louis M. Dalberto, Marshall L. Fisher, Arnold J. Greenfield, R. Jaikumar, Pradeep Kedia, Robert G. Mack, Paul J. Prutzman. Improving the Distribution of Industrial Gases with an On-Line Computerized Routing and Scheduling Optimizer[J]. INTERFACES, 1983, 6(13): 4-23
    [38]奚飞.基于固定分区策略的库存路径问题研究[D].合肥工业大学硕士学位论文. 2009, 1-5.
    [39] Herron D.. Managing physical distribution for profit[J]. Harvard Business Review. 1979, 79: 121-132.
    [40] Federgruen A., Zipkin P. A combined vehicle routing and inventory allocation problem[J]. Operations Research, 1984, 32(5): 1019~1036.
    [41] Bell W., L. Dalberto, M. Fisher, A. Greenfield, R. Jaikumar, P. Kedia,R. Mack, P. Prutzman. Improving the distribution of industrial gases with an on-line computerized routing and scheduling optimizer[J]. Interfaces, 1983, 13(6): 4~23.
    [42] Burns L. D., R. W. Hall, D. E. Blumenfeld, C. F. Daganzo. Distribution strategies that minimize transportation and inventory costs[J]. Operations. Research., 1985, 33(3): 469~490.
    [43] Benjamin J.. An analysis of inventory and transportation costs in a constrained network[J]. Transportation Science. 1989, 23(3): 177~183.
    [44] Gallego G., D. Simchi-Levi. On the effectiveness of direct shipping strategy for the one-warehouse multi-retailer R-systems[J]. Management Science, 1990, 36(2): 240~243.
    [45] Ernst D. F., Pyke. Optimal base stock policies and truck capacity in a two-echelon system[J]. Naval Research Logistics. 1993, 40: 879-903.
    [46]袁庆达.随机库存——运输联合优化问题研究[D].西南交通大学博士研究生学位论文.2001: 10-11.
    [47] Newell G. F.. Dispatching policies for a transportation route[J]. Transportation Science. 1971, 5: 91-105.
    [48] A., Langevin et al. Continuous approximation models in freight distribution:an overview[J] . Transportation Research. 1991,30B:163-188.
    [49] C.F., Daganzo and G.F., Newell.Handling operations and the lot size trade-off[J]. Transportation Research.27: 167-183.
    [50] E. H., Aghezaaf et al. Modeling inventory routing problems in supply chains of high consumption products[J]. European of Journal of Operational Research.2006,169: 1048-1063.
    [51] Webb I. R., Larson R. C.. Period and phase of customer replenishment: a new approach to the strategic inventory/ routing problem[J]. European Journal of Operational Research. 1995, 85: 132-148
    [52] Shoshana Anily, Julien Bramel. A Probabilistic Analysis of a Fixed Partition Policy for the Inventory-Routing Problem[J]. Naval Research Logistics. 2004, 7(51): 30-39.
    [53] Larson R. C.. Transporting sludge to the 106-mile site: an inventory/ routing model for fleet sizing and logistics system design[J]. Transportation Science. 1988, 22(3), 186-198.
    [54] Anily S..The general mult-retailer EOQ problem with vehicle routing cost[J]. European of Journal of Operational Research, 1994, 79: 451-473.
    [55] Baita F., Ukovich W., et al. Dynamic routing-and-inventory problem: a review[J]. Transportation Research. 1998, 32(8): 585-598.
    [56] Jaillet P. L.. Delivery cost approximation for inventory routing problems in a rolling horizon framework[J]. Transportation Science.2002,36: 292-300.
    [57] Campbell A. M., Savelsbergh M. W. P.. A decomposition approach for the inventory-routing problem[J]. Transportation Science.2004, 38(4): 488-502.
    [58] Chandra P, Fisher M L. Coordination of production and distribution planning [J]. European of Journal of Operational Research. 1994,72: 503-517.
    [59] Dror M., Trudean P.. Cash flow optimization in delivery scheduling[J]. European of Journal of Operational Research. 1996, 88: 504-515.
    [60] Kleywegt A. J.. Dynamic programming approximations for a stochastic inventory routing problem[J]. Transportation Science, 2004, 38(1): 42-70.
    [61] Gerard P. Cachon. Suppy Chain Coordination with Contracts. Handbooks in operations research and management.
    [62] Harris F. W.. Operations and Cost(Factory Management Service)[M]. Chicago: 1915.
    [63] Clark A. J., Scarf H.. Optimal Policies for A Multi-Echelon Inventory Problem[J]. Management Science. 1960, (6): 475-490.
    [64]杨德礼,郭琼,何勇,徐经意.供应链契约研究进展[J].管理学报. 2006,3(1):117-124.
    [65] Gerard P. Cachon,Paul H.Zipkin. Competitive and Cooperative inventory policies in a two-stage supply chain[J]. Management Science. 1997, 45(7): 936-953.
    [66] Mortimer J. H.. The Effects of Revenue Sharing Contracts on Welfare in Vertically Separated Markets: Evidence From the Video Rental Industry[R]. University of California At LosAngeles LosAngeles, CA. 2000.
    [67] Dana J., Spier K.. Revenue Sharing and Vertical Control in the Video Rental Industry[J]. The Journal of Industrial Economics. 2001, 49(3): 223-245.
    [68] Pasternack B.. Using revenue sharing to achieve channel coordination for a newsboy type inventory mode [J]. 2002.
    [69] Ilaria Giannoccaro, Pierpaolo Pontrandolfo. Supply Chain Coordination By Revenue Sharing Contracts[J]. Production Economics. 2004, 89: 131-139.
    [70]唐宏祥,何建敏,刘春林.多零售商竞争环境下的供应链协作机制研究[J].东南大学学报. 2004, 34(4): 529-534.
    [71] Gerard P.Cachon,Martin A.Larivere.Supply Chain Coordination with Revenue-Sharing Contracts:Strengths and Limitations[J].Management Science.2005,51(1):30~44.
    [72]王勇,裴勇.需求具有价格敏感性的供应链的利益共享合约[J].中国管理科学. 2005, 13(6): 29-33.
    [73]黄宝凤,仲伟俊,梅妹娥.供应链中完美共赢收益共享合约的存在性分析[J].系统工程理论方法应用. 2005, 14(3): 247-251.
    [74]玄光男,程润伟.遗传算法与工程优化[M].2005,第二版, 1-30.
    [75] John Holland, Adaptation in Natural and Artificial Systems[M]. University of Michigan Press, 1975.
    [76] Michalewicz Z.. Genetic Algorithm+ Data Structure=Evolution Programs, 3rd edition, Springer-Verlag, New York, 1996.
    [77] Eshelman L. , Schaffer J.. Real-coded genetic algorithms and interval schemata[M]. Mogan Kaufmann Publishers, San Francisco.1993,2: 187-202,
    [78] MaCormick W. T., P. J. Schweitzer, T. W. White. Problem decomposition and data reorganization by a cluster technique[J]. Operations Research. 1972, 20(5): 993-1009.
    [79] Walters G. A., D. K. Smith. Evolutionary design algorithm for optimal layout of tree networks[J]. Engineering Optimization. 1995, 24: 261-281.
    [80] Holland J., Adaptation in Natural and Artificial Systems[M]. University of Michigan Press, Ann Arbor, MI, 1975; MIT Press, Cambrige, MA,1992.
    [81] Grand S. M.. Application of the genetic algorithm to protein tertiary structure prediction[M]. Ph. D. dissertation, Pennsylvania State University, 1993.
    [82] Michalewicz, Z., G. A. Vignaux, M. Hobbs. A non-standard genetic algorithm for the nonlinear transportation problem[J]. ORSA Journal of Computing, 1991, 3(4): 307-316.
    [83] Lin, W.. High-quality tour hybrid genetic schemes for TSP optimization problems[M]. Ph. D. dissertation, State University of New York- Binghamton, 1995.
    [84] Li, Y. Z., M. Gen, Spanning tree-based genetic algorithm for bicriteria transportation problem with fuzzy coefficients[J]. Australian Journal of Intelligent Information Processing Systems, 1998, 4(3): 220-229.
    [85] Gen, M., J. R. Kim. GA-based optimization of reliability design, in Bengley, P., Evolutionary Design by Computers, Mogan Kaufman, San Francisico, 1999, 191-218.
    [86] Huang Ying, He Ping, Li Zhidong. Empirical Study on Product Life Cycle Based on Logistic Model [J]. Journal of Jiangsu University of Science and Technology (Social Science Edition).2009,4(9) : 51-54.
    [87]赵英军.西方经济学[M].清华大学出版社, 2004.105-153.
    [88]张凯请.基于转移支付的非一体化库存路径问题[D]合肥工业大学硕士学位论文. 15-22.
    [89]张维迎.博弈论与信息经济学[M]上海.上海人民出版社.1996. 35-126.
    [90] Corbett C. J., Groote X. D.. A supplier’s optimal quantity discount policy under asymmetric information[J]. Management Science , 2000 ,46 (3) :444 - 450.
    [91] Corbett C. J. , Zhou D. , Tang C. S.. Designing supply contracts: contract type and information asymmetry[J] . Management Science , 2004 , 50 (4) : 550-559.
    [92]Ha A. Y.. Supplier-buyer contracting: asymmetric cost information and cutoff level policy for buyer participation[J] . Naval Research Logistics , 2001, 48 (1) : 41-64.
    [93]索寒生,金以慧.非对称信息下供需链中供应商的回购决策分析[J].控制与决策. 2004, 19(3): 335-339.
    [94]张菊亮,陈剑.销售商费用信息不完全下的回收合约[J].中国管理科学, 2005,13(6): 39-45.
    [95]黄小原,卢震.非对称信息条件下供应链的生产策略[J].中国管理科学, 2002, 10(2): 35-40.
    [96]黄小原,卢震.非对称信息条件下供应链管理质量控制策略[J].东北大学学报, 2003, 24(10): 998-1001.
    [97]郭敏,王红卫.一类供应链在信息不对称下的协调策略研究[J].系统工程, 2001, 19(4): 67-71.
    [98] Lau A. H. L. , Lau H. S.. Some two-echelon style goods inventory models with asymmetric market information[J]. European Journal of Operational Research, 2001, 134 (1): 29-42
    [99] Lau A. H. L. , Lau H. S.. Some two-echelon supply chain games: improving from deterministic symmetric information to stochastic asymmetric information models[J]. European Journal of Operational Research, 2005, 161(11): 203-223.
    [100]周永务,杨善林.基于不对称需求信息的供应链协调定价[J].系统工程学报, 2006, 21(6): 591-597.
    [101]邢文训,谢金星.现代优化计算方法[M] .第2版.北京:清华大学出版社, 2005: 113~142.

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

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

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