物流配送车辆调度实时优化系统
|
摘要
作为一种新的服务和第三方利润源泉的现代物流业受到了广泛的关注。它连接了生产企业和直接消费者，并能降低其运作成本，因而成为了制造业与服务业的研究重点之一；我国十五规划将物流配送作为一种服务业列入了计划纲要。配送是物流中一个重要的直接与消费者相联的环节。配送水平的高低直接决定了整个物流活动的服务水平和企业的经济效益。因此，对于配送的研究就具有非常重要的理论和实践意义。
文章首先在分析某一纯净水配送企业目前配送体系的基础上，提出了企业的发展思路：集约化发展。通过将分散的、小型的配送点向集约化发展来降低成本，提高企业的竞争力。在此基础上，通过用户地址的抽样调查，在用户样本的基础上，利用重心法选址的思想，确定了企业配送中心的设置数量及选址决策。
在深入研究目前的配送理论及其数学模型并结合企业需要的基础上，本文提出了一种实时优化调度的物流配送系统的算法结构，该模型结构与传统的静态系统不同之处在于其实时优化处理。传统规划算法对规划问题做了一系列的假设，其中最为关键的一条就是认为外界环境是不变的，规划算法是在给定的外界环境条件下对规划空间进行搜索，得到系统的最优输出。而实际环境却是不断变化的，传统规划算法则无法适应这种环境。而实时优化系统则是通过实时的优化，可以满足这种随时间变化顾客的订单而不断变化的情形，从而能够满足用户的及时需求，为从分散的配送中心向集约型配送中心发展奠定了基础。
最后，利用实时优化系统的研究成果，开发了对一套适合于企业实际需要的物流配送信息系统，通过该系统可以辅助企业进行车辆调度，从而提高企业的运作效率
As a new service industry and the third source of profit, modern logistics has attached extensive attention because it links the manufacturing and service industry, decreases their cost and enhance their competitiveness. And distribution, a key link among logistics, links the producers and users and decides the service level of logistics. So the study on distribution has very important practical significance.
Firstly, this paper analyzes the present distribution conditions of an enterprise producing pure water. Based on it, the paper presents an intensive program, through it to solve its present problem: scattered distribution centers and high cost. It can decrease logistics cost and enhance its management to enhance their competitive power and keep up with the development of E-commence.
Secondly, this paper presents how to using method of "Center of Gravity" to locate its distribution center. At first, by analyzing detailed data, this paper presents that enterprise should set up only one intensive distribution center. And then, the location of distribution center can be decided by analyzing the selected sample of 100 users.
Thirdly, on the study of the theory of Vehicle Scheduling and its model, this paper presents a Real-time Optional System for Vehicle Scheduling of Logistics Distribution. The important hypothesis in traditional program is it thinks that the outside is fixed and the gained outputting is an option in this fixed environment. But the environment is variable and the traditional program can fit it. And the Real-time Option System can satisfy this condition that the order varies with time lapsing. So the users' demand can be satisfied immediately.
At last, a teal-time distribution information system is developed to help the vehicle scheduling to timely satisfy the user's requirement
文章首先在分析某一纯净水配送企业目前配送体系的基础上，提出了企业的发展思路：集约化发展。通过将分散的、小型的配送点向集约化发展来降低成本，提高企业的竞争力。在此基础上，通过用户地址的抽样调查，在用户样本的基础上，利用重心法选址的思想，确定了企业配送中心的设置数量及选址决策。
在深入研究目前的配送理论及其数学模型并结合企业需要的基础上，本文提出了一种实时优化调度的物流配送系统的算法结构，该模型结构与传统的静态系统不同之处在于其实时优化处理。传统规划算法对规划问题做了一系列的假设，其中最为关键的一条就是认为外界环境是不变的，规划算法是在给定的外界环境条件下对规划空间进行搜索，得到系统的最优输出。而实际环境却是不断变化的，传统规划算法则无法适应这种环境。而实时优化系统则是通过实时的优化，可以满足这种随时间变化顾客的订单而不断变化的情形，从而能够满足用户的及时需求，为从分散的配送中心向集约型配送中心发展奠定了基础。
最后，利用实时优化系统的研究成果，开发了对一套适合于企业实际需要的物流配送信息系统，通过该系统可以辅助企业进行车辆调度，从而提高企业的运作效率
As a new service industry and the third source of profit, modern logistics has attached extensive attention because it links the manufacturing and service industry, decreases their cost and enhance their competitiveness. And distribution, a key link among logistics, links the producers and users and decides the service level of logistics. So the study on distribution has very important practical significance.
Firstly, this paper analyzes the present distribution conditions of an enterprise producing pure water. Based on it, the paper presents an intensive program, through it to solve its present problem: scattered distribution centers and high cost. It can decrease logistics cost and enhance its management to enhance their competitive power and keep up with the development of E-commence.
Secondly, this paper presents how to using method of "Center of Gravity" to locate its distribution center. At first, by analyzing detailed data, this paper presents that enterprise should set up only one intensive distribution center. And then, the location of distribution center can be decided by analyzing the selected sample of 100 users.
Thirdly, on the study of the theory of Vehicle Scheduling and its model, this paper presents a Real-time Optional System for Vehicle Scheduling of Logistics Distribution. The important hypothesis in traditional program is it thinks that the outside is fixed and the gained outputting is an option in this fixed environment. But the environment is variable and the traditional program can fit it. And the Real-time Option System can satisfy this condition that the order varies with time lapsing. So the users' demand can be satisfied immediately.
At last, a teal-time distribution information system is developed to help the vehicle scheduling to timely satisfy the user's requirement
引文
[1] Hau L. Lee and Seungjin Whang．Winning the Last Mile of E-commerce．MIT Sloan Management Review．summer,2001：P54-62
[2]中华人民共和国国民经济和社会发展第十个五年计划纲要.中国物流网.http://www.china-logisticsnet.com/netschool/classroom/
[3] (日)汤浅和夫；靳伟等译．物流管理入门．北京∶中国铁道出版社．1986.9．P1
[4]尹小山．物流的真相．IT经理世界．2000.9．P67-85
[5]张弘．浅议现代物流的功能定位．中国物流流通．2001.15．P21-22
[6]汪鸣．“十五”计划与中国物流业．商场现代化．2001.5．P18-20
[7]丁立言，张铎．物流基础．北京：清华大学出版社．2000.4．P15
[8]于建原．营销管理．成都∶西南财经大学出版社．1999.5．P342
[9]菊池康也著；丁立言译．物流管理．北京：清华大学出版社．1999.10．P76
[10]George Stalk, Jr．Time-the next source of competitive advantage．Harvard Business Review．1988,Jule-Autust：P18-20
[11]Richard B. chase; Nicholas J. Aquilano; F. Robert Jacobs；宋国防等译．生产与动作管理．北京：机械工业出版社．1997．P340-343
[12]郭耀煌，李军．管理运筹学．成都：西南交通大学出版社．2001.2．P56-106
[13]蔡希贤，夏士智编译．物流合理化的数量方法．武汉：华中工学院出版社．1985.3．P5-8
[14]董千里．高级物流学．北京：人民交通出版社．1999．P153-182
[15]宋华，胡左浩．现代物流与供应链管理．北京：经济管理出版社．2000.5．P294-299
[16] Nozick, Linda K.; Turnquist, Mark A. Inventory, transportation, service quality and the location of distribution centers. European Journal of Operational Research 129 2 Mar 2001 Elsevier Science B.V. p 362-371
[17]Cesar Rego．A Subpath Ejection Method for The Vehicle Routing Problem．Management Science．1998,Vol.44,NO.10,P1447-1459
[18]Federgruen A., Van Ryzan．Probabilistic Analysis of a Combined Aggregation and Programming Heuristic for a General Class of Vehicle Routing and Scheduling Problems．Management Science．1997,Vol.43,NO.8,P1060-1078
[19]Gendreau M., Hertz A., Laporte G A Tabu Search Heuristic for the Vehicle Routing Problem．Management Science．1994,Vol.40,P1276-1290
[20]《运筹学教材编写组》．运筹学．北京：清华大学出版社．1990.1．P247-248
[21]张震．城市货运汽车营运组织最优化的理论与方法．管理工程学报．1995.Vol.9,No.3．P143-152
[22]谢秉磊，李军，郭耀煌．有时间窗的车辆调度问题的遗传算法．系统工程学报．2000.No.3．
[23]谢秉磊，李军，郭耀煌．遗传算法在非满载车辆线路安排问题中的应用．中国学术期刊．1999,Vol.18,No.8．P1068-1069
[24]林自葵．全球定位系统GPS在现代物流中的应用．中国物质流通．2001.7．P21-22
[25]张尧辰．信息技术构筑现代物流新结构．中国物质流通．2002.3．P27-28
[26]何明珂．重新认识物流服役期供应链．中国物质流通．2000.3．P8-11
[27]国家物流标准术语．中国物质流通．2001.16．P38-40
[28]国家物流标准术语．中国物质流通．2001.17．P38-40
[29]王之泰．现代物流学．北京：中国物质出版社．2002，8(重印)
[30]金真，唐浩．现代物流：新的经济增长点．北京：中国物质出版社．2002.1
[31]翁心刚．物流管理基础．北京：中国物质出版社．2002.1
[32]秦明晖，王方智．实用物流技术．北京：中国物质出版社．2001.9
[33]郝渊晓．现代物流配送管理．广州：中山大学出版社．2002.11
[34]魏修建，严建援，王焰．电子商务物流．北京：人民邮电出版社．2001.9
[35]鲁元能．摩托车技术．北京：国防工业出版社．1994.8：P25
[36]杨光元．制约我国市场因素浅析．摩托车．2000.12：P1
[37]赵建华，高风彦．技术经济学．北京：科学出版社．2000：P129-131
[38]吴德庆．管理经济学．北京：中国人民大学出版社．1999：P183-184
[39]辞海第1卷．上海：上海辞书出版社．1999年版：P734
[40]袁卫，庞皓，曾五一．统计学．北京：高等教育出版社．2000：P13-14
[41]余锦华，石北源，杨维权．概率论与数理统计．广州：中山大学出版社．2000.3
[42]何勇坚．运筹学基础．北京：清华大学出版社．2000.7
[43]谷源盛．运筹学．重庆：重庆大学出版社．2001.8
[44]赵可培．运筹学．上海：上海财经大学出版社．2000.7
[45](美)L. R. 富尔兹著；沈明刚等译．组合最优化．上海：上海翻译出版社．1988.3
[46]严隽薇，严隽永．计算机实时控制软件设计导论．北京：清华大学出版社．92.2：P3-4
[47]电工、电子和信息技术国家标准术语辞典．北京：北京科学技术出版社．92.9：P63
[48]张刚．信息系统开发实践教程．成都：电子科技大学出版社．2001.7
[49]王汉新，王道平．管理信息系统教程．北京：中国劳动社会保障出版社．2000.8
[50]耿骞，袁名敦，肖明．信息系统分析与设计．北京：高等教育出版社．2001
[51]毛一心．中文版Visual Foxpro6.0及实例集锦．北京：人民邮电出版社．1999.11
[52]沈惠璋，马英骐，吴继泽．深入Visual Foxpro6.0面向对象程序设计．北京：清华大学出版社．1999.10
[53]萧雨，郑玉坤．中文Visual Foxpro3.0 for Windows 编程与实例．北京：人民邮电出版社．1997.10
[2]中华人民共和国国民经济和社会发展第十个五年计划纲要.中国物流网.http://www.china-logisticsnet.com/netschool/classroom/
[3] (日)汤浅和夫；靳伟等译．物流管理入门．北京∶中国铁道出版社．1986.9．P1
[4]尹小山．物流的真相．IT经理世界．2000.9．P67-85
[5]张弘．浅议现代物流的功能定位．中国物流流通．2001.15．P21-22
[6]汪鸣．“十五”计划与中国物流业．商场现代化．2001.5．P18-20
[7]丁立言，张铎．物流基础．北京：清华大学出版社．2000.4．P15
[8]于建原．营销管理．成都∶西南财经大学出版社．1999.5．P342
[9]菊池康也著；丁立言译．物流管理．北京：清华大学出版社．1999.10．P76
[10]George Stalk, Jr．Time-the next source of competitive advantage．Harvard Business Review．1988,Jule-Autust：P18-20
[11]Richard B. chase; Nicholas J. Aquilano; F. Robert Jacobs；宋国防等译．生产与动作管理．北京：机械工业出版社．1997．P340-343
[12]郭耀煌，李军．管理运筹学．成都：西南交通大学出版社．2001.2．P56-106
[13]蔡希贤，夏士智编译．物流合理化的数量方法．武汉：华中工学院出版社．1985.3．P5-8
[14]董千里．高级物流学．北京：人民交通出版社．1999．P153-182
[15]宋华，胡左浩．现代物流与供应链管理．北京：经济管理出版社．2000.5．P294-299
[16] Nozick, Linda K.; Turnquist, Mark A. Inventory, transportation, service quality and the location of distribution centers. European Journal of Operational Research 129 2 Mar 2001 Elsevier Science B.V. p 362-371
[17]Cesar Rego．A Subpath Ejection Method for The Vehicle Routing Problem．Management Science．1998,Vol.44,NO.10,P1447-1459
[18]Federgruen A., Van Ryzan．Probabilistic Analysis of a Combined Aggregation and Programming Heuristic for a General Class of Vehicle Routing and Scheduling Problems．Management Science．1997,Vol.43,NO.8,P1060-1078
[19]Gendreau M., Hertz A., Laporte G A Tabu Search Heuristic for the Vehicle Routing Problem．Management Science．1994,Vol.40,P1276-1290
[20]《运筹学教材编写组》．运筹学．北京：清华大学出版社．1990.1．P247-248
[21]张震．城市货运汽车营运组织最优化的理论与方法．管理工程学报．1995.Vol.9,No.3．P143-152
[22]谢秉磊，李军，郭耀煌．有时间窗的车辆调度问题的遗传算法．系统工程学报．2000.No.3．
[23]谢秉磊，李军，郭耀煌．遗传算法在非满载车辆线路安排问题中的应用．中国学术期刊．1999,Vol.18,No.8．P1068-1069
[24]林自葵．全球定位系统GPS在现代物流中的应用．中国物质流通．2001.7．P21-22
[25]张尧辰．信息技术构筑现代物流新结构．中国物质流通．2002.3．P27-28
[26]何明珂．重新认识物流服役期供应链．中国物质流通．2000.3．P8-11
[27]国家物流标准术语．中国物质流通．2001.16．P38-40
[28]国家物流标准术语．中国物质流通．2001.17．P38-40
[29]王之泰．现代物流学．北京：中国物质出版社．2002，8(重印)
[30]金真，唐浩．现代物流：新的经济增长点．北京：中国物质出版社．2002.1
[31]翁心刚．物流管理基础．北京：中国物质出版社．2002.1
[32]秦明晖，王方智．实用物流技术．北京：中国物质出版社．2001.9
[33]郝渊晓．现代物流配送管理．广州：中山大学出版社．2002.11
[34]魏修建，严建援，王焰．电子商务物流．北京：人民邮电出版社．2001.9
[35]鲁元能．摩托车技术．北京：国防工业出版社．1994.8：P25
[36]杨光元．制约我国市场因素浅析．摩托车．2000.12：P1
[37]赵建华，高风彦．技术经济学．北京：科学出版社．2000：P129-131
[38]吴德庆．管理经济学．北京：中国人民大学出版社．1999：P183-184
[39]辞海第1卷．上海：上海辞书出版社．1999年版：P734
[40]袁卫，庞皓，曾五一．统计学．北京：高等教育出版社．2000：P13-14
[41]余锦华，石北源，杨维权．概率论与数理统计．广州：中山大学出版社．2000.3
[42]何勇坚．运筹学基础．北京：清华大学出版社．2000.7
[43]谷源盛．运筹学．重庆：重庆大学出版社．2001.8
[44]赵可培．运筹学．上海：上海财经大学出版社．2000.7
[45](美)L. R. 富尔兹著；沈明刚等译．组合最优化．上海：上海翻译出版社．1988.3
[46]严隽薇，严隽永．计算机实时控制软件设计导论．北京：清华大学出版社．92.2：P3-4
[47]电工、电子和信息技术国家标准术语辞典．北京：北京科学技术出版社．92.9：P63
[48]张刚．信息系统开发实践教程．成都：电子科技大学出版社．2001.7
[49]王汉新，王道平．管理信息系统教程．北京：中国劳动社会保障出版社．2000.8
[50]耿骞，袁名敦，肖明．信息系统分析与设计．北京：高等教育出版社．2001
[51]毛一心．中文版Visual Foxpro6.0及实例集锦．北京：人民邮电出版社．1999.11
[52]沈惠璋，马英骐，吴继泽．深入Visual Foxpro6.0面向对象程序设计．北京：清华大学出版社．1999.10
[53]萧雨，郑玉坤．中文Visual Foxpro3.0 for Windows 编程与实例．北京：人民邮电出版社．1997.10