本文選題：圖書物流 + 車輛路徑規(guī)劃��； 參考：《武漢理工大學》2011年碩士論文

【摘要】：改革開放三十多年來,中國的的社會及經(jīng)濟情況發(fā)生了天翻地覆的變化,人均GDP在2001年就已突破了1000美元大關(guān)。隨著經(jīng)濟的快速發(fā)展,中國人民已經(jīng)由溫飽向著小康生活邁進,人們的物質(zhì)文化需求也在很大程度上得到了滿足。與此同時,人們的精神文化需求日益強烈。書籍作為人類知識與智慧的重要載體,在滿足人們?nèi)找尕S富的精神文化需求方面起著重要作用。 相關(guān)機構(gòu)的研究數(shù)據(jù)表明,自2001年起,圖書出版與發(fā)行業(yè)一直保持平穩(wěn)快速增長,這在一定程度上解決了人們?nèi)找嬖鲩L的精神文化需求,但仍然有相當一部分讀者需求不能夠及時的得到滿足。圖書物流作為溝通供應(yīng)商與讀者的重要橋梁和渠道,其在滿足廣大讀者的需求方面承擔著重要的作用。穩(wěn)定高效的圖書物流運作系統(tǒng),一方面能夠保證讀者得到準確及時的服務(wù),另一方面也有利于降低圖書物流的運作成本。 車輛路徑問題(VRP, Vehicle Routing Problem)是近幾十年來運籌學、應(yīng)用數(shù)學、網(wǎng)絡(luò)分析、圖論、計算機應(yīng)用及交通運輸?shù)葘W科研究的一個熱點問題。VRP問題作為一個NP (Non-deterministic Polynomial),隨著客戶數(shù)量的增加,可選的配送路徑方案數(shù)量將以指數(shù)速度急劇增長。因此,用啟發(fā)式算法求解該問題就成為人們研究的一個重要方向。蟻群算法是一種新興的啟發(fā)式算法。它具有正反饋、并行計算、較強的魯棒性等諸多特點,在很多領(lǐng)域有著廣泛的應(yīng)用。 在圖書物流廣泛發(fā)展的大環(huán)境和背景下,本文結(jié)合圖書物流的發(fā)展情況對圖書物流配送路徑規(guī)劃問題進行了研究。主要的研究內(nèi)容有以下幾個方面： 1、結(jié)合圖書零售業(yè)連鎖經(jīng)營的現(xiàn)狀和圖書物流多品種小批量的特點,建立了基于成本改進的圖書零售聯(lián)合配送車輛路徑規(guī)劃模型。針對傳統(tǒng)會計核算體系在物流成本分析方面的不足,引入作業(yè)成本法對模型的成本目標進行了改進。 2、運用蟻群算法對建立的模型進行求解。針對基本蟻群算法收斂速度過快及容易早熟的特點,提出一種基于信息素揮發(fā)系數(shù)動態(tài)調(diào)整的改進模式。 3、結(jié)合某圖書物流中心的配送實例,進行案例分析,驗證了模型的有效性；通過算法的比較分析,證明針對信息素的改進有較好的性能。
[Abstract]:China's social and economic situation has changed dramatically since the reform and opening up for more than 30 years, and the per capita GDP exceeded the $1000 mark in 2001. With the rapid development of economy, the Chinese people have moved from food and clothing to a comfortable life, and their material and cultural needs have been satisfied to a great extent. At the same time, people's spiritual and cultural needs are increasingly strong. As an important carrier of human knowledge and wisdom, books play an important role in meeting people's increasingly rich spiritual and cultural needs. Research data from relevant institutions show that since 2001, the book publishing and distribution industry has maintained a steady and rapid growth, which to some extent has solved the growing spiritual and cultural needs of people. However, there is still a considerable number of reader needs can not be met in time. As an important bridge and channel of communication between suppliers and readers, book logistics plays an important role in meeting the needs of readers. On the one hand, a stable and efficient book logistics operation system can ensure the readers to get accurate and timely service, on the other hand, it is helpful to reduce the operating cost of book logistics. Vehicle routing problem (Vehicle Routing problem) is a hot issue in the field of operational research, applied mathematics, network analysis, graph theory, computer application, transportation and so on in recent decades. The number of alternative distribution path schemes will increase exponentially. Therefore, using heuristic algorithm to solve this problem has become an important research direction. Ant colony algorithm is a new heuristic algorithm. It has many characteristics, such as positive feedback, parallel computing, strong robustness and so on. It has been widely used in many fields. Under the environment and background of the extensive development of book logistics, this paper studies the distribution path planning of book logistics combined with the development of book logistics. The main research contents are as follows: 1. Combined with the current situation of book retail chain operation and the characteristics of multi-variety and small batch of book logistics, this paper establishes the vehicle routing planning model based on cost improvement for joint distribution of book retailing. Aiming at the deficiency of traditional accounting system in logistics cost analysis, this paper introduces activity-based costing method to improve the cost target of the model. 2. Ant colony algorithm is used to solve the model. An improved model based on pheromone volatilization coefficient dynamic adjustment is proposed to solve the problem that the convergence speed of basic ant colony algorithm is too fast and it is easy to prematurity. 3. Combining with the distribution example of a book logistics center, a case study is carried out to verify the validity of the model, and through the comparison and analysis of the algorithm, it is proved that the improvement of pheromone has better performance.
【學位授予單位】：武漢理工大學
【學位級別】：碩士
【學位授予年份】：2011
【分類號】：G239.23;F253.9

【引證文獻】

相關(guān)碩士學位論文 前2條

1 曾云;基于改進蟻群算法的物流配送路徑優(yōu)化研究[D];北京物資學院;2012年

2 劉曉，

本文編號：1777550