發(fā)布時間：2018-03-13 01:14

  本文選題：物流配送　切入點：車輛調(diào)度　出處：《集美大學(xué)》2017年碩士論文　論文類型：學(xué)位論文

【摘要】：隨著市場經(jīng)濟的不斷發(fā)展,物流作為“第三利潤源”對企業(yè)各項經(jīng)濟活動的影響和作用日益凸顯,成為企業(yè)競爭的重要領(lǐng)域,也越來越引起企業(yè)的重視。在物流研究領(lǐng)域內(nèi),配送車輛的調(diào)度問題也一直是各學(xué)者和企業(yè)研究的焦點。車輛調(diào)度是一個涉及多個目標、多個約束條件的復(fù)雜組合優(yōu)化問題,配送車輛的安排和線路規(guī)劃的合理與否對配送時間、配送成本以及整個配送的質(zhì)量影響很大。如何能利用科學(xué)合理的方法來規(guī)劃配送線路,關(guān)系到物流系統(tǒng)優(yōu)化,是車輛優(yōu)化調(diào)度的核心部分,同時也是一個難題。近年來,各種信息技術(shù)的快速發(fā)展,在一定程度上為物流配送車輛的智能調(diào)度奠定了基礎(chǔ)。Agent作為人工智能發(fā)展領(lǐng)域的典型代表,具有智能性、分布式、動態(tài)性等特點,通過感知自身狀態(tài)和外界環(huán)境的變化,做出相應(yīng)的動作。而多Agent組成的系統(tǒng)中,各Agent皆有一定的獨立功能,且Agent之間的結(jié)構(gòu)關(guān)系是動態(tài)可調(diào)整的,不同功能的Agent組成的系統(tǒng)可以通過通信和協(xié)作完成復(fù)雜的運作,具有良好的適應(yīng)性、自組織性以及協(xié)調(diào)性,多Agent系統(tǒng)的這些特點使其在解決物流配送中的車輛調(diào)度問題上非常適用。本文中,首先闡述了選題的背景、意義和相關(guān)國內(nèi)外研究現(xiàn)狀,在大量理論研究的基礎(chǔ)上,設(shè)計了基于多Agent的車輛調(diào)度系統(tǒng)的結(jié)構(gòu)模型,包括系統(tǒng)層、結(jié)構(gòu)層和功能層,通過分析系統(tǒng)中Agent之間的通信和協(xié)作方式,闡明了實現(xiàn)車輛調(diào)度的過程。然后,針對結(jié)構(gòu)模型中車輛調(diào)度Agent中所需封裝的模型和算法進行研究,建立了車輛調(diào)度問題的數(shù)學(xué)模型,并根據(jù)模型的特點結(jié)合模擬退火算法進行求解,通過實例驗證了模型和算法的有效性。最后,本文通過Anylogic仿真軟件,基于設(shè)計的多Agent的車輛調(diào)度系統(tǒng)的結(jié)構(gòu)模型進行仿真設(shè)計,并結(jié)合車輛調(diào)度問題的數(shù)學(xué)模型和算法進行了實現(xiàn),通過實例以仿真結(jié)果展現(xiàn)出來,驗證了Agent技術(shù)應(yīng)用于車輛調(diào)度領(lǐng)域的可行性,具有一定的理論和現(xiàn)實意義。
[Abstract]:With the continuous development of market economy, logistics, as a "third profit source", is playing an increasingly important role in the economic activities of enterprises. It has become an important field of enterprise competition and attracted more and more attention of enterprises. Distribution vehicle scheduling problem has been the focus of scholars and enterprises. Vehicle scheduling is a complex combinatorial optimization problem involving multiple objectives and constraints. Whether the arrangement of distribution vehicles and route planning is reasonable or not has a great influence on the distribution time, distribution cost and the quality of the whole distribution. How to use scientific and reasonable methods to plan distribution routes is related to the optimization of logistics system. It is not only the core part of vehicle optimal scheduling, but also a difficult problem. In recent years, with the rapid development of all kinds of information technology, To a certain extent, it lays the foundation for the intelligent dispatching of logistics distribution vehicles. As a typical representative of artificial intelligence development field, Agent has the characteristics of intelligence, distribution, dynamics and so on. In the system composed of multiple Agent, each Agent has certain independent function, and the structure relationship between Agent is dynamically adjustable. The system composed of Agent with different functions can accomplish complex operation through communication and cooperation. It has good adaptability, self-organization and coordination, and the characteristics of multi-#en0# system make it very suitable to solve the vehicle scheduling problem in logistics distribution. On the basis of a large number of theoretical studies, the structure model of vehicle scheduling system based on multiple Agent is designed, which includes system layer, structure layer and function layer. By analyzing the communication and cooperation between Agent in the system, the process of vehicle scheduling is clarified. Then, the encapsulation model and algorithm of vehicle scheduling Agent in the structural model are studied. The mathematical model of vehicle scheduling problem is established, and the model is solved with simulated annealing algorithm according to the characteristics of the model. The validity of the model and algorithm is verified by an example. Finally, the simulation software of Anylogic is used in this paper. The structural model of the vehicle scheduling system based on the design of multiple Agent is simulated and designed, and the mathematical model and algorithm of the vehicle scheduling problem are implemented, and the simulation results are presented by an example. The feasibility of applying Agent technology to vehicle scheduling is verified, which has theoretical and practical significance.
【學(xué)位授予單位】：集美大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：F252;U116

【參考文獻】

相關(guān)期刊論文 前10條

1 單慶超;張秀媛;張朝峰;;社會力模型在行人運動建模中的應(yīng)用綜述[J];城市交通;2011年06期

2 鐘建琳;劉忠和;;制造系統(tǒng)中多智能體運輸子系統(tǒng)的調(diào)度與監(jiān)控[J];機床與液壓;2011年11期

3 王亞康;郭晶;江汀;柴新代;;基于Agent的復(fù)雜系統(tǒng)建模與仿真研究[J];電子設(shè)計工程;2011年09期

4 任中明;蔡延光;;智能運輸調(diào)度系統(tǒng)求解機制研究與實現(xiàn)[J];自動化與信息工程;2011年01期

5 邊霞;米良;;遺傳算法理論及其應(yīng)用研究進展[J];計算機應(yīng)用研究;2010年07期

6 王訓(xùn)斌;陸慧娟;張火明;;物流動態(tài)車輛調(diào)度問題的混合禁忌搜索算法[J];計算機工程與應(yīng)用;2010年08期

7 趙金超;齊歡;王平;張勇明;;基于多智能體的艦船維修系統(tǒng)建模技術(shù)研究[J];船海工程;2007年01期

8 劉文剛;;現(xiàn)代信息技術(shù)在物流配送中的運用[J];商場現(xiàn)代化;2006年28期

9 高曙,陳定方;基于多Agent的分布式虛擬設(shè)計/制造系統(tǒng)研究[J];計算機工程與應(yīng)用;2002年22期

10 張濤,張sソ，

本文編號：1604155