企业资源计划物流配送关键技术的研究
|
摘要
随着网络通信技术的不断发展，我们完全可以借助数字化手段来完成虚拟交易，但物流环节的确是任何商务过程都不可避免的物理运作活动。从1999年开始，网络经济引发的物流瓶颈问题，开始得到人们的广泛关注，如何提高物流管理水平，已成为企业信息管理的焦点问题之一。如何通过动态规划和调度实现物流配送的优化平衡，对企业信息系统的敏捷性和竞争力的增强具有重要意义。
我国现有企业2000多万家，在中国加入WTO的初期阶段，如何加速企业和国际的接轨、参与国际竞争是我国企业面临的重大问题，为此采用先进制造技术和管理思想进行企业改造势在必行。在我国大、中、小型企业之间进行信息化管理实现敏捷化动态联盟是一条行之有效的途径，而物流管理和提高物流配送的效率更是我国亟待解决的问题。针对物流配送，本文研究了企业资源计化物流配送关键技术的问题。
本文主要完成如下研究工作：
* 首先分析了物流管理技术和企业现有的管理技术的关系，详细讨论了物流管理技术所涉及的相关技术；
* 研究了物流配送系统的体系结构；
* 论文提出了一种改进的动态规划算法，并将该算法应用在物流配送的路径优化中，并进行了仿真；
* 阐述了调度问题，并提出启发式算法在车辆调度中的设计思想并将其应用；
* 最后对物流配送车辆计划调度系统进行了设计和实现。
With the development of network communication technology, we can trade virtually by digital technology. However, logistics is indispensable to all actual business activities. Since 1999, the importance of bottleneck problem of logistics educed by network economy began to be widely realized. How to improve the level of logistics management has become a key problem for enterprise information management. The research on the optimization of logistics distribution by dynamic programming and scheduling is quite important to improve the agility and competition of enterprise information system.
There are more than 20 million enterprises in China. As a new member of WTO, how to participate in international competition and follow international rules have become an important problem we have to face. So, adopting advanced manufacturing technique and management ideas is vital for our enterprise innovation. It will be a useful way for our enterprises to form an agilely and dynamically alliance through information management. Moreover, the logistics management and the efficiency of logistics distribution are becoming more and more urgent to be solved. Aiming at logistics distribution, based on Internet technology, this paper mainly researched on key technique of logistics distribution of ERP.
The main topics of this paper are as follows:
* Firstly, discussed the relations between the technology of logistics and the old management technology of enterprise, including the key and sustaining technology of logistics management.
* Researched on the architecture of logistics distribution.
Brought forward an improved dynamic programming arithmetic. The
* arithmetic was applied in path optimization of logistics distribution. The result was finally simulated.
* Set forth scheduling problem, and brought forward heuristic rule which was applied in the vehicle dispatch and design thought.
* Finally, this paper developed a system of vehicle dispatch of logistics distribution.
我国现有企业2000多万家，在中国加入WTO的初期阶段，如何加速企业和国际的接轨、参与国际竞争是我国企业面临的重大问题，为此采用先进制造技术和管理思想进行企业改造势在必行。在我国大、中、小型企业之间进行信息化管理实现敏捷化动态联盟是一条行之有效的途径，而物流管理和提高物流配送的效率更是我国亟待解决的问题。针对物流配送，本文研究了企业资源计化物流配送关键技术的问题。
本文主要完成如下研究工作：
* 首先分析了物流管理技术和企业现有的管理技术的关系，详细讨论了物流管理技术所涉及的相关技术；
* 研究了物流配送系统的体系结构；
* 论文提出了一种改进的动态规划算法，并将该算法应用在物流配送的路径优化中，并进行了仿真；
* 阐述了调度问题，并提出启发式算法在车辆调度中的设计思想并将其应用；
* 最后对物流配送车辆计划调度系统进行了设计和实现。
With the development of network communication technology, we can trade virtually by digital technology. However, logistics is indispensable to all actual business activities. Since 1999, the importance of bottleneck problem of logistics educed by network economy began to be widely realized. How to improve the level of logistics management has become a key problem for enterprise information management. The research on the optimization of logistics distribution by dynamic programming and scheduling is quite important to improve the agility and competition of enterprise information system.
There are more than 20 million enterprises in China. As a new member of WTO, how to participate in international competition and follow international rules have become an important problem we have to face. So, adopting advanced manufacturing technique and management ideas is vital for our enterprise innovation. It will be a useful way for our enterprises to form an agilely and dynamically alliance through information management. Moreover, the logistics management and the efficiency of logistics distribution are becoming more and more urgent to be solved. Aiming at logistics distribution, based on Internet technology, this paper mainly researched on key technique of logistics distribution of ERP.
The main topics of this paper are as follows:
* Firstly, discussed the relations between the technology of logistics and the old management technology of enterprise, including the key and sustaining technology of logistics management.
* Researched on the architecture of logistics distribution.
Brought forward an improved dynamic programming arithmetic. The
* arithmetic was applied in path optimization of logistics distribution. The result was finally simulated.
* Set forth scheduling problem, and brought forward heuristic rule which was applied in the vehicle dispatch and design thought.
* Finally, this paper developed a system of vehicle dispatch of logistics distribution.
引文
1 叶宏谟.企业资源规划-制造业管理篇。北京：电子工业出版社，2001.8
2 马士华，林勇，陈志祥.供应链管理.北京：机械工业出版社，2000.5
3 罗鸿.ERP原理·设计·实施.北京：电子工业出版社，2002.3
4 韩坚，吴澄，范玉顺.供应链建模与管理的技术现状和发展趋势.计算机集成制造系统.1998,(4):8-14
5 萨维奇：第五代管理.珠海出版社.1998.169-170
6 Thomas Curran,Gerhard Keller,Andrew Ladd .SAP R/3业务蓝图——理解业务过程参考模型.人民邮电出版社出版发行，2000，10
7 (美)赫尔南德兹（Hernandez,J.A.）,(美)埃利切格拉（Elechiguerra,J.R.S.）,（美）伯诺（Bueno,E.R）等著；周旋等译。SAP R/3技术与实现。北京：机械工业出版社，2001.3
8 陈剑，蔡连侨.供应链建模与优化.系统工程理论与实践.系统工程理论与实践.2001,(6):26-33
9 宋华，胡左浩.现代物流与供应链管理.北京：经济管理出版社，2000.5
10 (日)中田信哉，桥本雅隆.陶庭义译.物流入门.深圳：海天出版社，2001.2
11 张铎.现代企业管理与供应链.企业资源管理研究中心（http://www.ateam.org）
12 Robert G.Beyond ERP and MRPII - Optimized Plannning and Synchronized Manufacturing.IIE Solution ,1996,9:33-35
13 Richard A.Lancioni.New Developing in Supply Chain Management for the Millennium.Industrial Marketing Management 29,1-6(2000)
14 Harland C.Supply Chain Operational Performance Roles.Integrated Manufacturing Systems,1997,8(2):70-78
15 张毅.制造资源计划MRPII及其应用.北京：清华大学出版社.1997.9
16 温咏棠. MRPII制造资源计划系统.北京：机电部北京自动化研究所.1994
17 梅从银.基于Internet的B2B电子商务供应链技术.Http://www.infopro.com.cn/
Beamon Bentia M..Supply chain design and analysis:Models and
18 methods.
International Journal of Production Economics.1998,55(3):281-294.
19 Herroelen Willy,De Reyck Bert,Demeulemeester Erik.Resource-constrained project scheduling:a survey of recent developments.Computers & Operations Research,1998,25(4):279-302.
20 Amir Azaron,Farhad Kianfar.Dynamic shortest path in stochastic dynamic networks:Ship routing problem.European Journal of Operational Research 144(2003)138-156
21 张晓萍，颜永年，刘文惶.CIMS系统特点及物流关键技术.物流技术及应用.2000.3:35-38
22 骆温平.信息技术在物流管理中的战略作用.交通与计算机.1998，16(4):11-14
23 梅绍祖.INTERNET与电子商务和物流.物流技术与应用.1998，3(4):1-4
24 刘蕾.信息技术与物流业的发展.电子科技大学学报.2001,3（3）:48-51
25 葛元，王林泉.CIMS环境下自动化车间立体仓库物流计算机控制系统.计算机工程.1996,22(6):22-26
26 吴耀华，王莹，肖际伟，高洪峰.现代物流系统技术的研究现状及发展趋势.
机械工程学报.1999,35(4):1-5
27 Jack R.Meredith.Hopes for the future of operations management.Journal of Operations Management.2001,19:397-402
28 黄晓原，李宝家.供应链集成化模型与优化.信息与控制.2001，30(3):279-283
29 李群明，张士廉，王成恩，宋国宁.供应链体系结构的比较研究.计算机集成制造系统-CIMS.2001,7(6):15-19
30 张铎.物流现代化技术的关键技术之一—电子数据交换.物流技术与应用.1998,3(4):17-21
31 刘小华，钟约先，时小明，林亨.CIMS环境下物流系统面向对象描述和数据库设计.机械工业自动化.1998,20(3):17-23
32 陈志祥，马士华，陈荣秋.网络化管理——敏捷供应链系统.系统工程理论与实践.2001,(3):79-82
谢建.制造业MRPII系统物流控制的整合设计.计算技术与自动
33 化.1999,18(2):49-52
34 宋晓非，叶晓俊.企业MIS中物流管理的一种信息模型和应用服务器解决方案.小型微型计算机系统.2000,21(7):767-769
35 赵东风.物流加工中优先级控制过程研究.信息与控制.1998,27(5):365-368
36 石永铎.物流技术应用讲座.物流技术.1996，(5):41-44
37 张丹羽，王莹，肖际伟.基于面向对象技术的物流系统的调度与仿真.机械工业自动化.
38 段爱媛，方芳.论在物流决策中最佳运输方式的选择问题.世界海运.2001,24(4):19-21
39 沈江，周莉超，齐二石.铁路物流的电子商务策略及其应用系统.计算机集成制造系统-CIMS.2001,7(7):58-61
40 徐克，贾宝余.试论网站电子商务的物流配送体系建设.西安电子科技大学学报（社会科学版）.2001,11(2):32-35
41 杨敏，吴振彪，陈冬珍，李梦卿.基于AGV柔性物流系统调度策略的实现.湖北工学院学报.2001,16(1):52-55
42 陆祥瑞.物流动态管理信息系统设计、开发及建立.1994,(4):17-23
43 钱海华.Intranet与企业物流系统接口方法的研究与应用.计算机应用研究.2001,(2):97-100
44 王平，唐喜平.电子商务系统环境下物流配送计划调度专家系统的设计与实现.2001中国控制与决策学术年会
45 王平，唐喜平，冯辉宗.物流配送车辆计划调度系统的设计与实现.计算机工程.2001,27(9):132-133
46 胡向东，张海盛，王平，杨春德.物流配送中的模糊决策.2001中国控制与决策学术年会论文集.
47 张开碧，胡向东.智能化物流配送决策支持系统实现技术的探讨.重庆邮电学院学报.2001（增刊）：129-132
48 戴勇，陆俊强.基于Internet的虚拟物流企业联盟信息技术平台.物流技术.2001,(5):11-13
49 韩柯.物流配送管理系统设计与实现.现代电子技术.2001,(10):36-37
Eugene Levner,Vlandimir Kats.A parametric critical path problem and an application for cyclic scheduling.Discrete Applied
50 Mathematics,1998,87(1-3):149-158
51 L.Valadares Tavares,J.Antunes Ferreira,J.Silva Coelho.On the optimal management of project risk.European Journal of Operational Research,1998,107(2):451-469
52 H.Edwin Romeijn,Robert L.Smith.Parallel algorithms for solving aggregated shortest-path problems.Computers&operations research,1999,26(10-11):941-953
53 Michelle R.Hribar,Valerie E.Taylor,David E.Boyce.Implementing parallel shortest path for parallel transortation applications.Parallel Computing,2001,27(12):1537-1568
54 Marc Goetschalckx,Carlos J.Vidal,Koray Dogan.Modeling and design of global logistics systems:A review of intergrated strategic and tactical models and design algorithms.European Journal of Operational Research.2002,143：1-18
55 Cedri Davies,Pawan Lingras.Genetic algorithms for rerouting shortest path in dynamic and stochastic networks.European Journal of Operational Research 2003,144:27-38
56 M.Gen,R.Cheng,D.Wang,Genetic algorithms for solving shortest path problems,in：Proceedings of 1997 IEEE International Conference on Evolutionary Computing.1997,pp:401-406
57 王海龙，王行愚.一种基于配送体系物流信息平台的研究.计算机应用研究.2001，36(7):32-34
58 代勇.先进制造车间计划调度与控制系统关键技术研究.哈尔滨工业大学.2003:52-67.
2 马士华，林勇，陈志祥.供应链管理.北京：机械工业出版社，2000.5
3 罗鸿.ERP原理·设计·实施.北京：电子工业出版社，2002.3
4 韩坚，吴澄，范玉顺.供应链建模与管理的技术现状和发展趋势.计算机集成制造系统.1998,(4):8-14
5 萨维奇：第五代管理.珠海出版社.1998.169-170
6 Thomas Curran,Gerhard Keller,Andrew Ladd .SAP R/3业务蓝图——理解业务过程参考模型.人民邮电出版社出版发行，2000，10
7 (美)赫尔南德兹（Hernandez,J.A.）,(美)埃利切格拉（Elechiguerra,J.R.S.）,（美）伯诺（Bueno,E.R）等著；周旋等译。SAP R/3技术与实现。北京：机械工业出版社，2001.3
8 陈剑，蔡连侨.供应链建模与优化.系统工程理论与实践.系统工程理论与实践.2001,(6):26-33
9 宋华，胡左浩.现代物流与供应链管理.北京：经济管理出版社，2000.5
10 (日)中田信哉，桥本雅隆.陶庭义译.物流入门.深圳：海天出版社，2001.2
11 张铎.现代企业管理与供应链.企业资源管理研究中心（http://www.ateam.org）
12 Robert G.Beyond ERP and MRPII - Optimized Plannning and Synchronized Manufacturing.IIE Solution ,1996,9:33-35
13 Richard A.Lancioni.New Developing in Supply Chain Management for the Millennium.Industrial Marketing Management 29,1-6(2000)
14 Harland C.Supply Chain Operational Performance Roles.Integrated Manufacturing Systems,1997,8(2):70-78
15 张毅.制造资源计划MRPII及其应用.北京：清华大学出版社.1997.9
16 温咏棠. MRPII制造资源计划系统.北京：机电部北京自动化研究所.1994
17 梅从银.基于Internet的B2B电子商务供应链技术.Http://www.infopro.com.cn/
Beamon Bentia M..Supply chain design and analysis:Models and
18 methods.
International Journal of Production Economics.1998,55(3):281-294.
19 Herroelen Willy,De Reyck Bert,Demeulemeester Erik.Resource-constrained project scheduling:a survey of recent developments.Computers & Operations Research,1998,25(4):279-302.
20 Amir Azaron,Farhad Kianfar.Dynamic shortest path in stochastic dynamic networks:Ship routing problem.European Journal of Operational Research 144(2003)138-156
21 张晓萍，颜永年，刘文惶.CIMS系统特点及物流关键技术.物流技术及应用.2000.3:35-38
22 骆温平.信息技术在物流管理中的战略作用.交通与计算机.1998，16(4):11-14
23 梅绍祖.INTERNET与电子商务和物流.物流技术与应用.1998，3(4):1-4
24 刘蕾.信息技术与物流业的发展.电子科技大学学报.2001,3（3）:48-51
25 葛元，王林泉.CIMS环境下自动化车间立体仓库物流计算机控制系统.计算机工程.1996,22(6):22-26
26 吴耀华，王莹，肖际伟，高洪峰.现代物流系统技术的研究现状及发展趋势.
机械工程学报.1999,35(4):1-5
27 Jack R.Meredith.Hopes for the future of operations management.Journal of Operations Management.2001,19:397-402
28 黄晓原，李宝家.供应链集成化模型与优化.信息与控制.2001，30(3):279-283
29 李群明，张士廉，王成恩，宋国宁.供应链体系结构的比较研究.计算机集成制造系统-CIMS.2001,7(6):15-19
30 张铎.物流现代化技术的关键技术之一—电子数据交换.物流技术与应用.1998,3(4):17-21
31 刘小华，钟约先，时小明，林亨.CIMS环境下物流系统面向对象描述和数据库设计.机械工业自动化.1998,20(3):17-23
32 陈志祥，马士华，陈荣秋.网络化管理——敏捷供应链系统.系统工程理论与实践.2001,(3):79-82
谢建.制造业MRPII系统物流控制的整合设计.计算技术与自动
33 化.1999,18(2):49-52
34 宋晓非，叶晓俊.企业MIS中物流管理的一种信息模型和应用服务器解决方案.小型微型计算机系统.2000,21(7):767-769
35 赵东风.物流加工中优先级控制过程研究.信息与控制.1998,27(5):365-368
36 石永铎.物流技术应用讲座.物流技术.1996，(5):41-44
37 张丹羽，王莹，肖际伟.基于面向对象技术的物流系统的调度与仿真.机械工业自动化.
38 段爱媛，方芳.论在物流决策中最佳运输方式的选择问题.世界海运.2001,24(4):19-21
39 沈江，周莉超，齐二石.铁路物流的电子商务策略及其应用系统.计算机集成制造系统-CIMS.2001,7(7):58-61
40 徐克，贾宝余.试论网站电子商务的物流配送体系建设.西安电子科技大学学报（社会科学版）.2001,11(2):32-35
41 杨敏，吴振彪，陈冬珍，李梦卿.基于AGV柔性物流系统调度策略的实现.湖北工学院学报.2001,16(1):52-55
42 陆祥瑞.物流动态管理信息系统设计、开发及建立.1994,(4):17-23
43 钱海华.Intranet与企业物流系统接口方法的研究与应用.计算机应用研究.2001,(2):97-100
44 王平，唐喜平.电子商务系统环境下物流配送计划调度专家系统的设计与实现.2001中国控制与决策学术年会
45 王平，唐喜平，冯辉宗.物流配送车辆计划调度系统的设计与实现.计算机工程.2001,27(9):132-133
46 胡向东，张海盛，王平，杨春德.物流配送中的模糊决策.2001中国控制与决策学术年会论文集.
47 张开碧，胡向东.智能化物流配送决策支持系统实现技术的探讨.重庆邮电学院学报.2001（增刊）：129-132
48 戴勇，陆俊强.基于Internet的虚拟物流企业联盟信息技术平台.物流技术.2001,(5):11-13
49 韩柯.物流配送管理系统设计与实现.现代电子技术.2001,(10):36-37
Eugene Levner,Vlandimir Kats.A parametric critical path problem and an application for cyclic scheduling.Discrete Applied
50 Mathematics,1998,87(1-3):149-158
51 L.Valadares Tavares,J.Antunes Ferreira,J.Silva Coelho.On the optimal management of project risk.European Journal of Operational Research,1998,107(2):451-469
52 H.Edwin Romeijn,Robert L.Smith.Parallel algorithms for solving aggregated shortest-path problems.Computers&operations research,1999,26(10-11):941-953
53 Michelle R.Hribar,Valerie E.Taylor,David E.Boyce.Implementing parallel shortest path for parallel transortation applications.Parallel Computing,2001,27(12):1537-1568
54 Marc Goetschalckx,Carlos J.Vidal,Koray Dogan.Modeling and design of global logistics systems:A review of intergrated strategic and tactical models and design algorithms.European Journal of Operational Research.2002,143：1-18
55 Cedri Davies,Pawan Lingras.Genetic algorithms for rerouting shortest path in dynamic and stochastic networks.European Journal of Operational Research 2003,144:27-38
56 M.Gen,R.Cheng,D.Wang,Genetic algorithms for solving shortest path problems,in：Proceedings of 1997 IEEE International Conference on Evolutionary Computing.1997,pp:401-406
57 王海龙，王行愚.一种基于配送体系物流信息平台的研究.计算机应用研究.2001，36(7):32-34
58 代勇.先进制造车间计划调度与控制系统关键技术研究.哈尔滨工业大学.2003:52-67.