具有模糊参数的运输问题的费用时间最小化实例研究

交通运输系统工程与信息 ›› 2010, Vol. 10 ›› Issue (6): 53-63 .

具有模糊参数的运输问题的费用时间最小化实例研究

CHAKRABORTY Ananya；CHAKRABORTY M.

印度矿业学院应用数学系，印度加尔克汉德邦，丹巴德 826004

收稿日期:2009-07-24 修回日期:2009-11-16 出版日期:2010-12-25 发布日期:2010-12-25
通讯作者: CHAKRABORTY Ananya
作者简介:CHAKRABORTY Ananya,女,博士.

Cost-Time Minimization in a Transportation Problem with Fuzzy Parameters: A Case Study

CHAKRABORTY Ananya；CHAKRABORTY M.

Department of Applied Mathematics, Indian School of Mines, Dhanbad-826004, Jharkhand, India

Received:2009-07-24 Revised:2009-11-16 Online:2010-12-25 Published:2010-12-25
Contact: CHAKRABORTY Ananya

摘要/Abstract

摘要： 在实际应用中，经济和环境等因素的变化使得运输问题中的供给、需求以及单位运输成本难以确切地衡量. 同时，运输时间的最小化也较为重要. 本文提出了一种在运输供给、需求和单位运输成本为模糊量的情况下，最小化运输时间和成本的方法. 用具有非精确参数的多目标线性规划对此类问题建模. 针对不精确性，应用了模糊参数规划，并用全局规划求解此多目标问题. 最后，应用实例证明算法的有效性.

关键词: 运输经济, 不精确性, 模糊参数规划, 多准则最优化, 全局规划

Abstract: In real world applications the supply, the demand and the transportation cost per unit of the quantities in a transportation problem are hardly specified precisely because of the changing economic and environmental conditions. It is also important that the time required for transportation should be minimum. In this paper a method has been proposed for the minimization of transportation cost as well as time of transportation when the demand, supply and transportation cost per unit of the quantities are fuzzy. The problem is modeled as multi objective linear programming problem with imprecise parameters. Fuzzy parametric programming has been used to handle impreciseness and the resulting multi objective problem has been solved by prioritized goal programming approach. A case study has been made using the proposed approach.

Key words: transportation economy, impreciseness, fuzzy parametric programming, multiple criteria optimization, goal programming

中图分类号:

CHAKRABORTY Ananya,CHAKRABORTY M.. 具有模糊参数的运输问题的费用时间最小化实例研究[J]. 交通运输系统工程与信息, 2010, 10(6): 53-63 .

CHAKRABORTY Ananya,CHAKRABORTY M.. Cost-Time Minimization in a Transportation Problem with Fuzzy Parameters: A Case Study[J]. Journal of Transportation Systems Engineering and Information Technology, 2010, 10(6): 53-63 .

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/abstract/abstract18066.shtml

http://www.tseit.org.cn/CN/Y2010/V10/I6/53

参考文献

［1］Hammer P L. Time minimizing transportation problem［J］. Nav. Res. Log. Quart.,1969, 16(3): 345-357. 
［2］Hammer P L. Time minimizing transportation problem［J］. Nav. Res. Log. Quart.,1971, 18: 487-490. 
［3］Garfinkal R S, Rao M R. The bottleneck transportation problem［J］. Nav. Res. Log. Quart., 1971, 18: 465-472. 
［4］Szware W. Some remarks on the time transportation problem［J］. Nav. Res. Log. Quart., 1971, 18: 473-485. 
［5］Bhatia H L, Swarup K, Puri M C. Time-cost trade off in a transportation problem［J］. Opsearch, 1976, 13(3-4): 129-142. 
［6］Ramakrishnan C S. A note on the time minimizing transportation problem［J］. Opsearch, 1977, 14: 207-209. 
［7］Sharma J K, Swarup K. Time minimizing transportation problems［C］// Proceeding of Indian Academy of Science (Mathematical Science), 1977: 513-518. 
［8］Sessan C R, Tikekar V G. On sharma-swarup algorithm for time minimizing transportation problems［C］// Proceeding of Indian Academy of Science (Mathematical Science), 1980: 101-102. 
［9］Prakash S. Transportation problem with objectives to minimize total cost and duration of transportation［J］. Opsearch, 1981, 18(4): 235-238. 
［10］Bhatia H L, Swarup K, Puri M C. A procedure for time minimization transportation problem［J］. Indian Journal of Pure Applied Mathematics, 1977, 8(8): 920-929. 
［11］Liu S T. The total cost bounds of the transportation problem with varying demand and supply［J］. Omega, 2003, 31(4): 247-251. 
［12］Carlsson C, Korhonen P. A parametric approach to fuzzy linear programming［J］. Fuzzy Sets and Systems, 1986, 20(1): 17-30. 
［13］Chanas S. The use of parametric programming in fuzzy linear programming［J］. Fuzzy Sets and Systems, 1983, 11(2): 243-251. 
［14］Slowinski R A. Multi criteria fuzzy linear programming method for water supply systems development planning［J］. Fuzzy Sets and Systems, 1986, 19(3): 217-237. 
［15］Gupta P, Mehlawat M K. Bector-chandra type duality in fuzzy linear programming with exponential membership functions［J］. Fuzzy Sets and Systems, 2009, 160(22): 3290-3308. 
［16］Zimmermann H J. Fuzzy set theory and its applications［M］. Dordrecht: Kluwer-Nijhoff, 1985. 
［17］Sakawa M. Interactive computer programs for fuzzy linear programming with multiple objectives［J］. International Journal of Man Machine Studies, 1983, 18(1): 489-503. 
［18］Ignizio J P. A review of goal programming: A tool for multi objective analysis［J］. Journal of Operations Research Society, 1978, 29(11): 1109-1119.

[1]	王健, 王慧, 胡晓伟, 李园园. 高峰期考虑乘客议价的网约车定价与平台收益及社会福利优化[J]. 交通运输系统工程与信息, 2022, 22(2): 54-63.
[2]	王景鹏, 祝蕊, 王鹏飞. 需求不确定下的网约车司机最优工资水平研究[J]. 交通运输系统工程与信息, 2022, 22(2): 178-185.
[3]	徐素秀, 谢冰, 秦威, 程会兵. 电动汽车充电与换电模式定价及投资策略[J]. 交通运输系统工程与信息, 2021, 21(5): 183-189.
[4]	鲁皓, 卢鑫, 焦柳丹. 收费公路资产证券化定价及发行方法研究[J]. 交通运输系统工程与信息, 2021, 21(4): 40-46.
[5]	王永, 谭克虎, 张娟. 基础设施公私合营模式融资影响因素及空间溢出效应研究[J]. 交通运输系统工程与信息, 2021, 21(4): 47-53.
[6]	吴贞瑶，帅斌，左博睿. 通货膨胀下高速公路公私合营项目的收入调节研究[J]. 交通运输系统工程与信息, 2021, 21(1): 156-161.
[7]	杨亚璪，李全森. 基于面板数据的乘用车购买偏好分析[J]. 交通运输系统工程与信息, 2021, 21(1): 227-232.
[8]	彭勇，高鹤. 带时间窗的多行程交换箱甩挂路径优化[J]. 交通运输系统工程与信息, 2020, 20(1): 166-174.
[9]	梁喜，陈月. 基于客流量和车公里的城市公共交通混合财政补贴优化模型[J]. 交通运输系统工程与信息, 2019, 19(3): 41-47.
[10]	高永峰，四兵锋. 基于需求弹性的城市公交票价优化方法及实证分析[J]. 交通运输系统工程与信息, 2019, 19(3): 163-168.
[11]	李杰梅，吴浩，刘陈，郝京京 . 边境城市跨境可达性对口岸经济的影响机理[J]. 交通运输系统工程与信息, 2019, 19(2): 30-36.
[12]	孙湘湘，周小亮. 交通基础设施投资、要素市场扭曲和经济增长[J]. 交通运输系统工程与信息, 2019, 19(1): 13-18.
[13]	吴桐雨，王健. 基于多层复杂网络的物流枢纽城市多尺度分析及发育评价[J]. 交通运输系统工程与信息, 2019, 19(1): 33-39.
[14]	任晓红，徐彩睿，任其亮，但婷 . 交通基础设施收入效应的门槛值分析：以西部11省区农村为例[J]. 交通运输系统工程与信息, 2018, 18(6): 28-34.
[15]	席好宁，张一，何流，张毅. 面向多用户类的拥堵和排放收费方案研究[J]. 交通运输系统工程与信息, 2018, 18(6): 140-147.