發(fā)布時(shí)間：2018-03-16 21:10

  本文選題：煤炭物流　切入點(diǎn)：車輛路徑問(wèn)題　出處：《現(xiàn)代管理科學(xué)》2014年01期 　論文類型：期刊論文

【摘要】：煤炭物流中生產(chǎn)物資的運(yùn)輸問(wèn)題屬于典型的車輛路徑問(wèn)題(CVRP,Capacitated Vehicle Routing Problem)。文章采用改進(jìn)的人工蜂群算法對(duì)該問(wèn)題進(jìn)行求解。首先按照相對(duì)中心位置(物資供應(yīng)中心)的角度大小,對(duì)各個(gè)位置的礦區(qū)進(jìn)行排序,然后產(chǎn)生合法初始解;通過(guò)算子操作產(chǎn)生鄰域解,采用蟻群信息素更新方式,在鄰域內(nèi)進(jìn)行更為細(xì)致的迭代搜索。通過(guò)國(guó)際測(cè)試算例仿真,改進(jìn)的人工蜂群算法可以找到近似最優(yōu)解,證明算法的有效性,對(duì)于解決實(shí)際運(yùn)輸問(wèn)題具有應(yīng)用價(jià)值。
[Abstract]:The transportation problem of production materials in coal logistics belongs to the typical vehicle routing problem. In this paper, an improved artificial bee colony algorithm is used to solve the problem. Firstly, according to the angle of relative center position (material supply center), the problem is solved by means of improved artificial bee colony algorithm. The mining area of each location is sorted, and then the legal initial solution is generated. The neighborhood solution is generated by operator operation, and a more detailed iterative search is carried out in the neighborhood by means of ant colony pheromone update. The improved artificial bee colony algorithm can find the approximate optimal solution, which proves the validity of the algorithm and has practical value for solving the actual transportation problem.
【作者單位】： 北京工業(yè)大學(xué)經(jīng)管學(xué)院;北京工業(yè)大學(xué)電控學(xué)院;
【分類號(hào)】：F426.21;F252

【參考文獻(xiàn)】

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

1 劉志碩;申金升;關(guān)偉;;車輛路徑問(wèn)題的混合蟻群算法設(shè)計(jì)與實(shí)現(xiàn)[J];管理科學(xué)學(xué)報(bào);2007年03期

2 李琳;劉士新;唐加福;;改進(jìn)的蟻群算法求解帶時(shí)間窗的車輛路徑問(wèn)題[J];控制與決策;2010年09期

3 王素欣;高利;崔小光;曹宏美;;多需求點(diǎn)車輛調(diào)度模型及其群體智能混合求解[J];自動(dòng)化學(xué)報(bào);2008年01期

4 汪文生;曾志猛;王娟;;多級(jí)煤炭物流網(wǎng)絡(luò)優(yōu)化選擇模型的構(gòu)建與應(yīng)用[J];煤炭學(xué)報(bào);2011年06期

5 李寧,鄒彤,孫德寶;車輛路徑問(wèn)題的粒子群算法研究[J];系統(tǒng)工程學(xué)報(bào);2004年06期

6 袁健,劉晉,盧厚清;隨機(jī)需求情形VRP的退火網(wǎng)絡(luò)解法[J];系統(tǒng)工程理論與實(shí)踐;2002年03期

7 張麗萍,柴躍廷;車輛路徑問(wèn)題的改進(jìn)遺傳算法[J];系統(tǒng)工程理論與實(shí)踐;2002年08期

8 謝秉磊;安實(shí);郭耀煌;;隨機(jī)車輛路徑問(wèn)題的多回路優(yōu)化策略[J];系統(tǒng)工程理論與實(shí)踐;2007年02期

9 張濤;田文馨;張sソ，

本文編號(hào)：1621661