华中物流快运公司运输组织优化的研究
摘要
物流系统是现代社会经济系统的重要支柱，没有物流，商品的价值和使用价值都难以实现。社会物流总成本在国民生产总值中占有相当的比重，而运输成本则大约占到物流总成本的三分之一，由此可见，运输组织的好坏直接影响物流活动的效率和经济效益。
配送在我国的蓬勃发展，不仅促进了商业业态的转变和发展，而且推进了流通科技的进步。我国配送业与发达国家相比存在着较大的差距，配送存在的问题主要表现在以下几个方面：观念落后；运输组织现代化程度低下；配送经济效益不高；物流配送方面的专有人才短缺。这些因素严重影响了我国物流配送的发展，因此研究物流配送优化，有利于加快我国物流配送现代化进程，有利于与国际先进物流配送相接轨。
本文首先分析了华中物流公司的运输组织现状，认为华中物流公司作为一个由运输企业向物流企业转变的第三方物流服务提供商，有着自身的特点，如专业的运输车队，初具规模的经营网络和相对稳定的客户来源，但是作为一个能提供优质服务的物流企业，其运作方式尚不完善，主要表现在：公司信息化程度低，作业流程不合理，运输组织不科学。其次，文章论述了物流配送的功能要素，物流配送特点以及物流配送的主要方式，分析了物流配送合理化标志与实施方法及物流配送作业流程。第三，论文论述了运输路线的几种优化算法，包括一般VSP模型，有时间窗的VSP模型，C-W节约启发式算法，一般遗传算法以及可同时处理软、硬时间窗的遗传算法和满载车辆算法模型。
本文对华中物流公司运输组织进行优化，提出了系统优化的目标，进行了系统分析与设计，并进行了编码，建立了一个MIS系统对华中物流公司的基本业务订单信息、司机信息、车辆信息进行管理，构建规范的数据库管理体系结构，并帮助管理人员进行运输组织工作的决策，实现企业的计算机管理。本文最后给出人员培训的建议方法，可据此对公司的有关人员进行培训，使之胜任相关工作。
Logistics system is very important for the society economics. It is no way realizing the value and using value of commodity if without circulation. Just for the society logistics gross cost consists a high specific weight and about one third logistics gross cost is transport cost, the performance of transport organization is the directly effecting factors of the efficiency and economics benefits of logistics activities.
With the booming development of delivery, it promotes the conversion and development of commerce, and the progress of circulation technology. There is a long distance in our country compared with developed country, the problem of transportation as follows: idea lagging, low modernization of transportation organization, poor economic effect and the shortage of human resource. All the reasons mentioned above have a bad effect on development of contemporary logistic delivery, so those adverse factor must be improved, fasten the process of logistic modernization and made it adjust to the advanced international level.
Firstly, this paper has a discussion of the present situation of HuaZhong logistic enterprise transportation organization. The HuaZhong logistic enterprise as a TPL service provider converted form a transport enterprise has its own advantageous factor such as professional transport caravan, wide scope of merchant network and stable customers. However, the company is short of scientific running ways as a logistic firm that can provide high quality service. The shortage is as follows: The information level of enterprise is very low, the job flow is irrationality and transport organization is unscientific. Secondly, it deals with the function factors of logistic delivery, the features of logistic delivery and the main ways of logistic delivery. And it also analyzes rationalization standard, implementation ways and job flow of logistic delivery. Thirdly, this paper has a research on some optimization algorithm, such as: General VSP Model, VSP Model With Time Window, C-W Saving Heuristic Algorithm, General GA, GA With Soft And Hard Time Window and Full Load Vehicle Algorithm Model.
This paper proposes some improving policy to make a optimization of HuaZhong logistic enterprise transportation organization. It puts forward the
goals of system optimization, makes a system analysis and finishes the program coding. It realizes a MIS for HuaZhong logistic enterprise to manage basic business order information, driver information and vehicle information base on standard DB management system. Finally it also gives some advices for the training system, and it can be adopted to train the personnel of HuaZhong logistics enterprise to make them meet up with the need of correlative job.
配送在我国的蓬勃发展，不仅促进了商业业态的转变和发展，而且推进了流通科技的进步。我国配送业与发达国家相比存在着较大的差距，配送存在的问题主要表现在以下几个方面：观念落后；运输组织现代化程度低下；配送经济效益不高；物流配送方面的专有人才短缺。这些因素严重影响了我国物流配送的发展，因此研究物流配送优化，有利于加快我国物流配送现代化进程，有利于与国际先进物流配送相接轨。
本文首先分析了华中物流公司的运输组织现状，认为华中物流公司作为一个由运输企业向物流企业转变的第三方物流服务提供商，有着自身的特点，如专业的运输车队，初具规模的经营网络和相对稳定的客户来源，但是作为一个能提供优质服务的物流企业，其运作方式尚不完善，主要表现在：公司信息化程度低，作业流程不合理，运输组织不科学。其次，文章论述了物流配送的功能要素，物流配送特点以及物流配送的主要方式，分析了物流配送合理化标志与实施方法及物流配送作业流程。第三，论文论述了运输路线的几种优化算法，包括一般VSP模型，有时间窗的VSP模型，C-W节约启发式算法，一般遗传算法以及可同时处理软、硬时间窗的遗传算法和满载车辆算法模型。
本文对华中物流公司运输组织进行优化，提出了系统优化的目标，进行了系统分析与设计，并进行了编码，建立了一个MIS系统对华中物流公司的基本业务订单信息、司机信息、车辆信息进行管理，构建规范的数据库管理体系结构，并帮助管理人员进行运输组织工作的决策，实现企业的计算机管理。本文最后给出人员培训的建议方法，可据此对公司的有关人员进行培训，使之胜任相关工作。
Logistics system is very important for the society economics. It is no way realizing the value and using value of commodity if without circulation. Just for the society logistics gross cost consists a high specific weight and about one third logistics gross cost is transport cost, the performance of transport organization is the directly effecting factors of the efficiency and economics benefits of logistics activities.
With the booming development of delivery, it promotes the conversion and development of commerce, and the progress of circulation technology. There is a long distance in our country compared with developed country, the problem of transportation as follows: idea lagging, low modernization of transportation organization, poor economic effect and the shortage of human resource. All the reasons mentioned above have a bad effect on development of contemporary logistic delivery, so those adverse factor must be improved, fasten the process of logistic modernization and made it adjust to the advanced international level.
Firstly, this paper has a discussion of the present situation of HuaZhong logistic enterprise transportation organization. The HuaZhong logistic enterprise as a TPL service provider converted form a transport enterprise has its own advantageous factor such as professional transport caravan, wide scope of merchant network and stable customers. However, the company is short of scientific running ways as a logistic firm that can provide high quality service. The shortage is as follows: The information level of enterprise is very low, the job flow is irrationality and transport organization is unscientific. Secondly, it deals with the function factors of logistic delivery, the features of logistic delivery and the main ways of logistic delivery. And it also analyzes rationalization standard, implementation ways and job flow of logistic delivery. Thirdly, this paper has a research on some optimization algorithm, such as: General VSP Model, VSP Model With Time Window, C-W Saving Heuristic Algorithm, General GA, GA With Soft And Hard Time Window and Full Load Vehicle Algorithm Model.
This paper proposes some improving policy to make a optimization of HuaZhong logistic enterprise transportation organization. It puts forward the
goals of system optimization, makes a system analysis and finishes the program coding. It realizes a MIS for HuaZhong logistic enterprise to manage basic business order information, driver information and vehicle information base on standard DB management system. Finally it also gives some advices for the training system, and it can be adopted to train the personnel of HuaZhong logistics enterprise to make them meet up with the need of correlative job.
引文
[1]罗那德·H·巴罗《企业物流管理——供应链的规划、组织和控制》机械工业出版社2002
[2]唐纳德 J．鲍尔索克丝戴维 J．克劳施 《物流管理——供应链过程的一体化》机械工业出版社1999
[3]泰明森 王方智 《实用物流技术》中国物资出版社2001
[4]张金隆《现代管理信息技术》华中理工大学出版社2000
[5]宋华《现代物流与供应链管理案例》经济管理出版社2001
[6]杨兆升《运输系统规划与模型》人民交通出版社2000
[7]李军 郭耀煌《物流配送——车辆优化调度理论与方法》 中国物资出版社2001
[8]周继雄 《管理信息系统与决策支持系统》 中国科学文化出版社2001
[9]包健民 《物流现代化》上海交通大学出版社1997
[10]肖位枢 《图论及其算法》航空工业出版社1997
[11]王战权 《现代物流中的第三方物流分析》长安大学学报2002．3
[12]裴宇航 《第三方物流现状及发展趋势》物流科技2002．1
[13]俞仲文 陈代芬 《物流配送技术与实务》人民交通出版社2001
[14]金真 《现代物流——新的经济增长点》中国物资出版社2002
[15]周全申 《现代物流——技术与装备实务》中国物资出版社2002
[16]刘志学 《现代物流手册》中国物资出版社2001
[17]王之泰 《现代物流学》中国物资出版社1995
[18]崔介柯 《物流学概论》中国计划出版社1997
[19]郭耀煌 李军 《满载问题的车辆路线安排》系统工程学报1995
[20]李大卫 王莉 王梦光 《一个求解带有时间窗口约束的车辆路径问题的启发式算法》系统工程1996
[21]李军 《有时间窗的车辆路线安排问题的启发式算法》系统工程1996
[22]姜大立 杨西龙《车辆路径问题的遗传算法研究》系统工程理论与实践1999
[23]李军 谢秉磊 郭强 《非满载车辆调度问题的遗传算法》系统工程理论方法应用2000
[24]张伟等《现代物流国际通用管理与成功案例典范》新华出版社2002
[25]张铎《电子商务与物流》清华大学出版社2000
[26]叶杰刚《配送：运行与发展》经济管理出版社1998
[27]姜大立 扬西龙《车辆路径问题的遗传算法研究》系统工程理论与实践1999．2
[28]于肇波《仓储与运输实务》中国商业出版社，1997
[29]唐孝飞《第三方物流配送仿真系统的研究》系统仿真学报2002．1
[30]金海和 陈剑 赵纯均《分销配送网络优化模型及其求解算法》清华大学学报2002．6
[31]殷豪 刘仲英《配送计划模型探讨》管理现代化2001．2
[32]谢秉磊 孙毅 李荣喜《求解配送＼收集旅行商问题的遗传算法》陕西工学院学报2002．1
[33]李金苹《现代物流配送系统的运输优化调度方案》物流技术 2002．5
[34]朴顺玉 陈禹《管理信息系统》中国人民大学出版社1995
[35]郑人杰等 《实用软件工程》清华大学出版社1997
[36]刘云生等 《数据库系统概论》华中理工大学出版社1997
[37]丁立言、张铎 《物流企业管理》清华大学出版社2000
[38]陈福军 《如何做物流管理》大连理工大学出版社2000
[39]刘自库 刘国柱 张菊芳 刘海行 隋树林 高齐圣《配送问题的数学模型及近似算法》
[40]青岛化工学院学报1996．2
[41]夏雨佳，陈坚，董胜化，席裕庚．JDBC与ODBC在网络数据库开发中的应用研究．计算机工程与应用，2000，105(10)．
[42]http://www.microsoft.com
[43]http://extend.hk.hi.cn/～yrch 168/cgi.html
[44]Agnetis A.,Planning the Routing Mix in FASs to Minmize Total Transportation Time,lnternational Journal of Flexible Manufacturing Systems. 1996
[45]Alex Van Breedom, Improvement Heuristics for the Vehicle Routing Problem Base on simulation Annealing, European Journal of Operation Research,1995
[46]Cooper, James. Logistics and distribution planning : strategies for management . London:Kogan Page, 1988
[47]Douglas M. Lambert, James R. stock, Lisa M. Eilram. Fundamentals of Logistics managemen. Boston: Irwin/McGraw—Hill, 1988.
[48]B.Fleischmann....Advances in distribution logistics ,Berlin; New York: Spinger—Verlag, 1998
[49]Ballou, Ronal H. Basic Business Logistics: Transportation, Materials, Management and Physical Distribution. 2nd ed. Upper Saddle River, N.J.:Prentice Hall,1987
[50]Teodorovic D., Transportation Networks, Gordon and Beach Science Publishers,1986.
[51]Lieb, Robert C. Transportation: The Domestic System, 2nd ed. Reston, Va.: Reston Publishing Co., 1981.
[52]Ronen D.,allocation of trip to trucks operationg from a single terminal,Comperters & Operations Research, 1993
[53]Ullman J D.Principle of Database Systems. Potomac(Maryland):Computer Science Press, 1980
[54]Willian S.Business data communications.New York:Macmillan Publishing Company, 1990
[2]唐纳德 J．鲍尔索克丝戴维 J．克劳施 《物流管理——供应链过程的一体化》机械工业出版社1999
[3]泰明森 王方智 《实用物流技术》中国物资出版社2001
[4]张金隆《现代管理信息技术》华中理工大学出版社2000
[5]宋华《现代物流与供应链管理案例》经济管理出版社2001
[6]杨兆升《运输系统规划与模型》人民交通出版社2000
[7]李军 郭耀煌《物流配送——车辆优化调度理论与方法》 中国物资出版社2001
[8]周继雄 《管理信息系统与决策支持系统》 中国科学文化出版社2001
[9]包健民 《物流现代化》上海交通大学出版社1997
[10]肖位枢 《图论及其算法》航空工业出版社1997
[11]王战权 《现代物流中的第三方物流分析》长安大学学报2002．3
[12]裴宇航 《第三方物流现状及发展趋势》物流科技2002．1
[13]俞仲文 陈代芬 《物流配送技术与实务》人民交通出版社2001
[14]金真 《现代物流——新的经济增长点》中国物资出版社2002
[15]周全申 《现代物流——技术与装备实务》中国物资出版社2002
[16]刘志学 《现代物流手册》中国物资出版社2001
[17]王之泰 《现代物流学》中国物资出版社1995
[18]崔介柯 《物流学概论》中国计划出版社1997
[19]郭耀煌 李军 《满载问题的车辆路线安排》系统工程学报1995
[20]李大卫 王莉 王梦光 《一个求解带有时间窗口约束的车辆路径问题的启发式算法》系统工程1996
[21]李军 《有时间窗的车辆路线安排问题的启发式算法》系统工程1996
[22]姜大立 杨西龙《车辆路径问题的遗传算法研究》系统工程理论与实践1999
[23]李军 谢秉磊 郭强 《非满载车辆调度问题的遗传算法》系统工程理论方法应用2000
[24]张伟等《现代物流国际通用管理与成功案例典范》新华出版社2002
[25]张铎《电子商务与物流》清华大学出版社2000
[26]叶杰刚《配送：运行与发展》经济管理出版社1998
[27]姜大立 扬西龙《车辆路径问题的遗传算法研究》系统工程理论与实践1999．2
[28]于肇波《仓储与运输实务》中国商业出版社，1997
[29]唐孝飞《第三方物流配送仿真系统的研究》系统仿真学报2002．1
[30]金海和 陈剑 赵纯均《分销配送网络优化模型及其求解算法》清华大学学报2002．6
[31]殷豪 刘仲英《配送计划模型探讨》管理现代化2001．2
[32]谢秉磊 孙毅 李荣喜《求解配送＼收集旅行商问题的遗传算法》陕西工学院学报2002．1
[33]李金苹《现代物流配送系统的运输优化调度方案》物流技术 2002．5
[34]朴顺玉 陈禹《管理信息系统》中国人民大学出版社1995
[35]郑人杰等 《实用软件工程》清华大学出版社1997
[36]刘云生等 《数据库系统概论》华中理工大学出版社1997
[37]丁立言、张铎 《物流企业管理》清华大学出版社2000
[38]陈福军 《如何做物流管理》大连理工大学出版社2000
[39]刘自库 刘国柱 张菊芳 刘海行 隋树林 高齐圣《配送问题的数学模型及近似算法》
[40]青岛化工学院学报1996．2
[41]夏雨佳，陈坚，董胜化，席裕庚．JDBC与ODBC在网络数据库开发中的应用研究．计算机工程与应用，2000，105(10)．
[42]http://www.microsoft.com
[43]http://extend.hk.hi.cn/～yrch 168/cgi.html
[44]Agnetis A.,Planning the Routing Mix in FASs to Minmize Total Transportation Time,lnternational Journal of Flexible Manufacturing Systems. 1996
[45]Alex Van Breedom, Improvement Heuristics for the Vehicle Routing Problem Base on simulation Annealing, European Journal of Operation Research,1995
[46]Cooper, James. Logistics and distribution planning : strategies for management . London:Kogan Page, 1988
[47]Douglas M. Lambert, James R. stock, Lisa M. Eilram. Fundamentals of Logistics managemen. Boston: Irwin/McGraw—Hill, 1988.
[48]B.Fleischmann....Advances in distribution logistics ,Berlin; New York: Spinger—Verlag, 1998
[49]Ballou, Ronal H. Basic Business Logistics: Transportation, Materials, Management and Physical Distribution. 2nd ed. Upper Saddle River, N.J.:Prentice Hall,1987
[50]Teodorovic D., Transportation Networks, Gordon and Beach Science Publishers,1986.
[51]Lieb, Robert C. Transportation: The Domestic System, 2nd ed. Reston, Va.: Reston Publishing Co., 1981.
[52]Ronen D.,allocation of trip to trucks operationg from a single terminal,Comperters & Operations Research, 1993
[53]Ullman J D.Principle of Database Systems. Potomac(Maryland):Computer Science Press, 1980
[54]Willian S.Business data communications.New York:Macmillan Publishing Company, 1990