物资调运优化模型研究
|
摘要
现代物流作为一种先进的组织方式和管理技术，被广泛认为是除了降低物资消耗、提高劳动生产率以外的重要利润源泉，在国民经济和社会发展中发挥着重要作用。随着物流重要性的凸现，物资调运作为物流不可或缺的环节的重要性也日益呈现出来。物资调运是社会化生产中的一个重要问题，它涉及到了生产、消费、配送等等各个方面。同时物资调运问题也是一个亟待优化的问题，本文拟在物资调运的模型优化与求解方面作一些有益的尝试。
进行物资调运的前提是物资的需求量的确定，因而物资需求的预测在物资调运中就显得尤为重要。由于影响物资需求的因素众多且有些难以规范化，单一的预测方法往往难以奏效，为此，本文引入了组合预测的思想。组合预测方法综合利用各种预测方法所提供的信息，避免单一模型丢失信息的缺憾，减少随机性，从而提高预测精度。
运输问题“悖论”是确定型运输问题中存在的“反常”现象，其根源在于运输问题模型的定义。针对运输问题“悖论”，论文提出了全新的运输问题的模型——变约束运输问题模型，并对变约束运输问题的求解方法进行了探讨。变约束运输问题模型的建立和求解，从根本上避免了确定型运输问题存在的“悖论”。
在需求预测和变约束运输模型研究基础上，针对大型的物资调运问题的实际情况，本文建立一个符合实际问题的变约束运输模型。该模型具有两个特点：首先，模型中的发量、收量均为变量，避免了运输问题中的“悖论”问题；其次模型中的中转点具有储存功能。在对该类问题进行了推广与简化之后，作者讨论其求解方法。
最后，在分析了物资调运系统的功能结构的基础上，作者建立了一个物资调运管理信息系统的原型框架。
As an advanced organizes mode and management technology,modern logistics is considered as an important source of profit,except for reduction of material consumption and improvement of productivity. Along with appearance of the importance of logistics,the importance of material dispatching is emerging increasingly,which is the essential part of logistics. Material dispatching is an important problem,which relates to many aspects such as production,consumption,dispatching and so on. On the mean time it is desiderated to optimize. Some discussion is made in this paper on model optimization of material dispatching system.
The precondition of material dispatching is that the demand is known,so demands prediction is a very important aspect in material dispatching. Because the influencing factor is multitudinous and difficult to standardize,single forecasting means is seldom successful. On the base of summary of forecasting means,combination forecasting is introduced in this paper. Combination forecasting colligates information of all kinds of forecasting method,so this method avoids losing information in single forecasting model and reduces randomcity,improves the precision of predication.
Transportation paradox is the abnormal phenomena in transportation problem,and the reason lies on the definition. As the transportation paradox is concerned,a new transportation model is presented whose restriction is variable. On the basic,a new solution is put forward that can eliminate transportation paradox.
According as the fact in a large-scale material dispatching system,a new transportation model is established,which has many characteristics listed below. Firstly,producers' supply capabilities and consumers' demands vary in a certain range. Secondly,relay station have it's own storage. After generalization and simplification,the author discusses its solution.
Finally,on the base of analysis of function and structure of the material dispatching system,a general prototype of material dispatching management information system is constructed.
进行物资调运的前提是物资的需求量的确定，因而物资需求的预测在物资调运中就显得尤为重要。由于影响物资需求的因素众多且有些难以规范化，单一的预测方法往往难以奏效，为此，本文引入了组合预测的思想。组合预测方法综合利用各种预测方法所提供的信息，避免单一模型丢失信息的缺憾，减少随机性，从而提高预测精度。
运输问题“悖论”是确定型运输问题中存在的“反常”现象，其根源在于运输问题模型的定义。针对运输问题“悖论”，论文提出了全新的运输问题的模型——变约束运输问题模型，并对变约束运输问题的求解方法进行了探讨。变约束运输问题模型的建立和求解，从根本上避免了确定型运输问题存在的“悖论”。
在需求预测和变约束运输模型研究基础上，针对大型的物资调运问题的实际情况，本文建立一个符合实际问题的变约束运输模型。该模型具有两个特点：首先，模型中的发量、收量均为变量，避免了运输问题中的“悖论”问题；其次模型中的中转点具有储存功能。在对该类问题进行了推广与简化之后，作者讨论其求解方法。
最后，在分析了物资调运系统的功能结构的基础上，作者建立了一个物资调运管理信息系统的原型框架。
As an advanced organizes mode and management technology,modern logistics is considered as an important source of profit,except for reduction of material consumption and improvement of productivity. Along with appearance of the importance of logistics,the importance of material dispatching is emerging increasingly,which is the essential part of logistics. Material dispatching is an important problem,which relates to many aspects such as production,consumption,dispatching and so on. On the mean time it is desiderated to optimize. Some discussion is made in this paper on model optimization of material dispatching system.
The precondition of material dispatching is that the demand is known,so demands prediction is a very important aspect in material dispatching. Because the influencing factor is multitudinous and difficult to standardize,single forecasting means is seldom successful. On the base of summary of forecasting means,combination forecasting is introduced in this paper. Combination forecasting colligates information of all kinds of forecasting method,so this method avoids losing information in single forecasting model and reduces randomcity,improves the precision of predication.
Transportation paradox is the abnormal phenomena in transportation problem,and the reason lies on the definition. As the transportation paradox is concerned,a new transportation model is presented whose restriction is variable. On the basic,a new solution is put forward that can eliminate transportation paradox.
According as the fact in a large-scale material dispatching system,a new transportation model is established,which has many characteristics listed below. Firstly,producers' supply capabilities and consumers' demands vary in a certain range. Secondly,relay station have it's own storage. After generalization and simplification,the author discusses its solution.
Finally,on the base of analysis of function and structure of the material dispatching system,a general prototype of material dispatching management information system is constructed.
引文
[1]包建民．物流现代化[M]．上海：上海交通大学出版社，1997．
[2]唐纳德，J·鲍尔索克斯等著，林国龙，宋柏，沙梅译．物流管理——供应链过程的一体化[M]．北京：机械工业出版社，1999．
[3]邵晓峰，季建华．电子商务与电子商务物流[J]．商业经济与管理，2000．5．
[4]Hitchcock, F.L.: Distribution of a Product from Several Sources to Numerous Localities [J], Journal of Mathematical Physics, vol.20, 1941.
[5]Hirsch, W.M., and G.B.Dantzig: The Fixed Charge Problems [J], Naval research Logistics Quarterly, vol. 15, no.3, 1968.
[6]Kantorovich, L.V.:ON the Translocation of Masses [J], Doklady Akard. Nauk SSR, vol.37.
[7]管梅谷，郑汉鼎．线性规划[M]．济南：山东科学技术出版社，1983．127～147．
[8]赵新泽．线性规划的新方法和应用[M]．北京：世界图书出版公司北京公司，1996．4，PP．132～156
[9]《运筹学》教材编写组．运筹学[M]．北京：清华大学出版社，1990年1月第2版．
[10]胡运权．运筹学基础及应用[M]．哈尔滨：哈尔滨工业大学出版社，1993年9月第2版．
[11]吴可．略论克拉克配送节约法的非优越性[J]．物资科学管理，1991，(5)；41～42．
[12]Wild Jr B, Karwan K R, Karwan M H.The multiple bottleneck transportation problem [J]. Computers Ops. Res., 1993,20(3): 261～274.
[13]戴建设，王书宁，杨小茵．应急决策与应急决策支持系统研究[J]．决策与决策支持系统，1992，2(4)：18～24．
[14]冯文权．经济预测与决策技术[M]．武汉：武汉大学出版社，1994．4．
[15]唐小我．预测理论及其应用[M]．成都：电子科技大学出版社，1992．
[16]陈玉祥，张汉亚．预测技术与应用[M]．北京：机械工业出版社，1985．8．
[17]唐小我．最优组合预测方法及其应用[J]．数理统计与管理，Vol．11No．1
[18]Journal of Forecasting (Special Issues on Combination Forecasting), 1989 (3).
[19]王景，刘良栋，王作义．组合预测方法的现状和发展[J]．预测，1997(6)．
[20]唐纪，王景．组合预测方法评述[J]．预测，1999年第2期．
[21]王明涛．预测方法有效性指标一般形式初探[J]．预测，1998年(2)．
[22]唐小我，王景，曹长修．一种新的模糊自适应权重组合预测方法[J]．电子科技大学学报，1997(3)．
[23]曹长修，王景，唐小我．一种模糊变权重组合预测方法——FVW法的研究[J]．预测，1996(5)．
[24]张松华，张新育．非负变权组合预测的贝叶斯极大似然估计[J]．预测，1999(4)．
[25]刘黎明．运输问题中出现“多方而少”现象的充要条件[J]．南京建筑工程学院学报，1995第4期．
[26]林耘．谈运输问题“悖论”产生的条件[J]．运筹学杂志，1984．3(4)．
[27]文平．运输问题悖论及其出现的条件[J]．新疆师范大学学报(自然科学版)2001．3．
[28]丁振慧．线性规划的“悖论”问题[J]，重庆邮电学院学报，1997年6月，Vol．9No，2．
[29]Bolker, E. D. Transportation Polytopes[J], Combinatorial Theory, Vol. 13, pp. 251～262, 1972,U. S.A.
[30]Charnes A,DuffuaaS, yanM. Themore-for-less paradox in linearprogramming[J] European Journal of Operational Research, 1987,31.
[31]张鸣龙．在最优解上挖潜——运输问题研究[J]．系统工程理论与实践1987．1．
[32]卢厚清，黄劳生．运输问题的研究[J]．系统工程理论与实践，1997年10月．
[33]赵新泽．线性规划的新方法和应用[M]．北京：世界图书出版公司北京公司，1996．4．
[34]魏详云，余明辉，陈建生等．三峡工程散装水泥/粉煤灰调运方案生成建模研究 [J]．科技进步与对策，1999(3)．
[35]陈闽华．三峡工程物流计算机辅助管理原型系统的开发研究：[硕士学位论文]．1993．
[36]郭郴生、吴唤群、朱传宏．公路建设中土石方调运方法研究[J]．系统工程，2000．3．
[37]李书波，仙立东．运筹学在燃气输配系统中的应用[J]．系统工程理论与实践，1997年第6期．
[38]吴长春．全国原油调运优化模型[J]．系统工程，1994．5．
[39]惠普基 白祖柏．管理与数学：数学在经营管理和社会科学中的应用[M]．北京：知识出版社，1987．8．
[40]格罗莫沃伊 蔡庆麟 陈安邦．海运计划和管理的数学方法及其模型[M]．北京：人民交通出版社，1987．6．
[41]威廉斯 孟国壁．数学规划模型建立与计算机应用[M]．北京：国防工业出版社，1991．6．
[42]赵风治，于百令．科学管理中的数学方法——线性规划[M]．北京：国防工业出版社，1987年11月第一版．
[43][苏]阿·弗·克鲁舍夫斯基 编，邵汉青等译．经济数学模型与方法手册[M]．北京：中国人民大学出版社．
[44]赵新泽．最佳管理数学方法[M]．成都：西南交通大学出版社，1998．
[45]吴可．多目标物资配送计划模拟系统[J]．系统工程理论与实践，1994．11．
[46][美]L．库珀，U．N．勃哈特，L．J．勒布朗，魏国华等译．运筹学模型概论[M]．上海：上海科学技术出版社，1987年5月第1版．
[47]赵林度，钱英．开放的物资管理信息系统[M]．北京：中国石化出版社，2000．8．
[48]程正群，曲波，陈江，钱积新．基于C/S体系结构的物资供应管理信息系统[J]．计算机工程与应用，2000年第1期．
[49]David Kosiur. Understanding Electronic Commerce [M]. Microsoft Press, 1997.
[50]Lisa H. Harrington. Using the Net to Stay Competitive [J]. Transportation & Distribution, May 1999.
[51]RalphM. Sta, George W. Reynobles，张靖，蒋传海等译．信息系统原理(Principle oflnformation System)[M]．北京：机械工业出版社，1999．
[52]James.O'Brien. Introduction to Information Systems[M]. IRWIN, 1997.
[53]Laudon and Loudon. Management Information Systems-Organization and Technology[M]. Printice Hall,1996.
[54]丁隆厚，张红旗，陈伟．基于C/S的大型零售商业商务管理信息系统设计[J]．计算机工程与应用，2000年第2期．
[2]唐纳德，J·鲍尔索克斯等著，林国龙，宋柏，沙梅译．物流管理——供应链过程的一体化[M]．北京：机械工业出版社，1999．
[3]邵晓峰，季建华．电子商务与电子商务物流[J]．商业经济与管理，2000．5．
[4]Hitchcock, F.L.: Distribution of a Product from Several Sources to Numerous Localities [J], Journal of Mathematical Physics, vol.20, 1941.
[5]Hirsch, W.M., and G.B.Dantzig: The Fixed Charge Problems [J], Naval research Logistics Quarterly, vol. 15, no.3, 1968.
[6]Kantorovich, L.V.:ON the Translocation of Masses [J], Doklady Akard. Nauk SSR, vol.37.
[7]管梅谷，郑汉鼎．线性规划[M]．济南：山东科学技术出版社，1983．127～147．
[8]赵新泽．线性规划的新方法和应用[M]．北京：世界图书出版公司北京公司，1996．4，PP．132～156
[9]《运筹学》教材编写组．运筹学[M]．北京：清华大学出版社，1990年1月第2版．
[10]胡运权．运筹学基础及应用[M]．哈尔滨：哈尔滨工业大学出版社，1993年9月第2版．
[11]吴可．略论克拉克配送节约法的非优越性[J]．物资科学管理，1991，(5)；41～42．
[12]Wild Jr B, Karwan K R, Karwan M H.The multiple bottleneck transportation problem [J]. Computers Ops. Res., 1993,20(3): 261～274.
[13]戴建设，王书宁，杨小茵．应急决策与应急决策支持系统研究[J]．决策与决策支持系统，1992，2(4)：18～24．
[14]冯文权．经济预测与决策技术[M]．武汉：武汉大学出版社，1994．4．
[15]唐小我．预测理论及其应用[M]．成都：电子科技大学出版社，1992．
[16]陈玉祥，张汉亚．预测技术与应用[M]．北京：机械工业出版社，1985．8．
[17]唐小我．最优组合预测方法及其应用[J]．数理统计与管理，Vol．11No．1
[18]Journal of Forecasting (Special Issues on Combination Forecasting), 1989 (3).
[19]王景，刘良栋，王作义．组合预测方法的现状和发展[J]．预测，1997(6)．
[20]唐纪，王景．组合预测方法评述[J]．预测，1999年第2期．
[21]王明涛．预测方法有效性指标一般形式初探[J]．预测，1998年(2)．
[22]唐小我，王景，曹长修．一种新的模糊自适应权重组合预测方法[J]．电子科技大学学报，1997(3)．
[23]曹长修，王景，唐小我．一种模糊变权重组合预测方法——FVW法的研究[J]．预测，1996(5)．
[24]张松华，张新育．非负变权组合预测的贝叶斯极大似然估计[J]．预测，1999(4)．
[25]刘黎明．运输问题中出现“多方而少”现象的充要条件[J]．南京建筑工程学院学报，1995第4期．
[26]林耘．谈运输问题“悖论”产生的条件[J]．运筹学杂志，1984．3(4)．
[27]文平．运输问题悖论及其出现的条件[J]．新疆师范大学学报(自然科学版)2001．3．
[28]丁振慧．线性规划的“悖论”问题[J]，重庆邮电学院学报，1997年6月，Vol．9No，2．
[29]Bolker, E. D. Transportation Polytopes[J], Combinatorial Theory, Vol. 13, pp. 251～262, 1972,U. S.A.
[30]Charnes A,DuffuaaS, yanM. Themore-for-less paradox in linearprogramming[J] European Journal of Operational Research, 1987,31.
[31]张鸣龙．在最优解上挖潜——运输问题研究[J]．系统工程理论与实践1987．1．
[32]卢厚清，黄劳生．运输问题的研究[J]．系统工程理论与实践，1997年10月．
[33]赵新泽．线性规划的新方法和应用[M]．北京：世界图书出版公司北京公司，1996．4．
[34]魏详云，余明辉，陈建生等．三峡工程散装水泥/粉煤灰调运方案生成建模研究 [J]．科技进步与对策，1999(3)．
[35]陈闽华．三峡工程物流计算机辅助管理原型系统的开发研究：[硕士学位论文]．1993．
[36]郭郴生、吴唤群、朱传宏．公路建设中土石方调运方法研究[J]．系统工程，2000．3．
[37]李书波，仙立东．运筹学在燃气输配系统中的应用[J]．系统工程理论与实践，1997年第6期．
[38]吴长春．全国原油调运优化模型[J]．系统工程，1994．5．
[39]惠普基 白祖柏．管理与数学：数学在经营管理和社会科学中的应用[M]．北京：知识出版社，1987．8．
[40]格罗莫沃伊 蔡庆麟 陈安邦．海运计划和管理的数学方法及其模型[M]．北京：人民交通出版社，1987．6．
[41]威廉斯 孟国壁．数学规划模型建立与计算机应用[M]．北京：国防工业出版社，1991．6．
[42]赵风治，于百令．科学管理中的数学方法——线性规划[M]．北京：国防工业出版社，1987年11月第一版．
[43][苏]阿·弗·克鲁舍夫斯基 编，邵汉青等译．经济数学模型与方法手册[M]．北京：中国人民大学出版社．
[44]赵新泽．最佳管理数学方法[M]．成都：西南交通大学出版社，1998．
[45]吴可．多目标物资配送计划模拟系统[J]．系统工程理论与实践，1994．11．
[46][美]L．库珀，U．N．勃哈特，L．J．勒布朗，魏国华等译．运筹学模型概论[M]．上海：上海科学技术出版社，1987年5月第1版．
[47]赵林度，钱英．开放的物资管理信息系统[M]．北京：中国石化出版社，2000．8．
[48]程正群，曲波，陈江，钱积新．基于C/S体系结构的物资供应管理信息系统[J]．计算机工程与应用，2000年第1期．
[49]David Kosiur. Understanding Electronic Commerce [M]. Microsoft Press, 1997.
[50]Lisa H. Harrington. Using the Net to Stay Competitive [J]. Transportation & Distribution, May 1999.
[51]RalphM. Sta, George W. Reynobles，张靖，蒋传海等译．信息系统原理(Principle oflnformation System)[M]．北京：机械工业出版社，1999．
[52]James.O'Brien. Introduction to Information Systems[M]. IRWIN, 1997.
[53]Laudon and Loudon. Management Information Systems-Organization and Technology[M]. Printice Hall,1996.
[54]丁隆厚，张红旗，陈伟．基于C/S的大型零售商业商务管理信息系统设计[J]．计算机工程与应用，2000年第2期．