帶時(shí)間窗的多式聯(lián)運(yùn)運(yùn)輸優(yōu)化研究
本文選題:多式聯(lián)運(yùn) + 組合優(yōu)化; 參考:《重慶大學(xué)》2014年博士論文
【摘要】:在經(jīng)濟(jì)全球化不斷加劇的今天,資源、產(chǎn)品、市場(chǎng)分布在全球各地,市場(chǎng)需求瞬息萬(wàn)變,競(jìng)爭(zhēng)日益激烈,如何使物流業(yè)務(wù)中的所有成員和環(huán)節(jié)在整個(gè)流程上的業(yè)務(wù)運(yùn)作銜接更加緊密,以便對(duì)這些成員和環(huán)節(jié)的業(yè)務(wù)處理過(guò)程中的信息進(jìn)行高度集成,實(shí)現(xiàn)供應(yīng)鏈的協(xié)同化運(yùn)作,縮短供應(yīng)鏈相對(duì)長(zhǎng)度,使供應(yīng)鏈上的物流業(yè)務(wù)更流暢、產(chǎn)出率更高,響應(yīng)速度更快,更加接近客戶(hù)的需求,已成為管理科學(xué)與工程中迫切需要解決的問(wèn)題。多式聯(lián)運(yùn)作為一種重要的物流運(yùn)輸組織形式,已成為第四方物流企業(yè)提高競(jìng)爭(zhēng)力,降低物流成本的有效措施。相對(duì)于單一的運(yùn)輸方式,多式聯(lián)運(yùn)可以提高效率,增強(qiáng)安全性和靈活性,同時(shí)滿(mǎn)足貨物承運(yùn)人的要求。然而,與單一運(yùn)輸方式相比,由于多方參與,多式聯(lián)運(yùn)的管理決策更為復(fù)雜和困難,因此開(kāi)展多式聯(lián)運(yùn)運(yùn)輸優(yōu)化建模和算法研究具有十分重要的理論意義和現(xiàn)實(shí)意義。為此,本文在綜述國(guó)內(nèi)外第四方物流多式聯(lián)運(yùn)建模方法、優(yōu)化算法和決策支持系統(tǒng)方面研究現(xiàn)狀的基礎(chǔ)上,研究了基于圖狀結(jié)構(gòu)的多式聯(lián)運(yùn)優(yōu)化模型,根據(jù)模型特點(diǎn),提出了一種基于正交試驗(yàn)的混合田口遺傳算法,通過(guò)算例驗(yàn)證模型和算法的有效性,最后基于層次分析法分析了多式聯(lián)運(yùn)決策支持系統(tǒng)。論文主要研究?jī)?nèi)容如下: 首先,對(duì)第四方物流的概念進(jìn)行了界定,闡述了第四方物流與多式聯(lián)運(yùn)的關(guān)系,分析了目前國(guó)內(nèi)外多式聯(lián)運(yùn)在戰(zhàn)略層、戰(zhàn)術(shù)層以及運(yùn)作層建模與求解算法的研究進(jìn)展。重點(diǎn)對(duì)多式聯(lián)運(yùn)運(yùn)作層在運(yùn)輸路徑優(yōu)化建模和求解算法方面進(jìn)行了綜述,指出了目前存在的問(wèn)題。 從承運(yùn)人視角分析了對(duì)貨物運(yùn)輸?shù)囊,分析了影響多式?lián)運(yùn)建模的主要因素,討論了多式聯(lián)運(yùn)組織形式對(duì)優(yōu)化目標(biāo)(運(yùn)輸成本、時(shí)間、碳排放量)的影響程度,采用多重邊方法建立了多式聯(lián)運(yùn)優(yōu)化模型。根據(jù)承運(yùn)人的不同運(yùn)輸目標(biāo),分別建立了基于圖狀結(jié)構(gòu)的帶時(shí)間窗的多式聯(lián)運(yùn)及多代理人作業(yè)整合優(yōu)化模型、考慮用戶(hù)偏好的模糊時(shí)間窗多式聯(lián)運(yùn)模型、帶時(shí)間窗的多式聯(lián)運(yùn)多目標(biāo)優(yōu)化模型、帶時(shí)間窗的多式聯(lián)運(yùn)低碳運(yùn)輸優(yōu)化模型。 分析了多式聯(lián)運(yùn)優(yōu)化模型特征,證明了帶時(shí)間窗的多式聯(lián)運(yùn)優(yōu)化問(wèn)題是NP完全問(wèn)題。從理論上證明了可以結(jié)合K最短路算法找到全局最優(yōu)點(diǎn)。以K最短路算法為基礎(chǔ),結(jié)合多式聯(lián)運(yùn)運(yùn)輸?shù)奶攸c(diǎn),利用遺傳算法的并行搜索優(yōu)點(diǎn),提出利用正交試驗(yàn),改進(jìn)遺傳算法,研究基于正交試驗(yàn)的多式聯(lián)運(yùn)求解的混合田口遺傳算法。 為了驗(yàn)證建立模型和提出算法的有效性,分別研究了在不同運(yùn)輸環(huán)境下,多式聯(lián)運(yùn)組織形式對(duì)優(yōu)化目標(biāo)(運(yùn)輸成本、時(shí)間、碳排放量)的影響,,分析了路徑和運(yùn)輸方式對(duì)優(yōu)化目標(biāo)的影響。 最后基于層次分析法,建立了綜合考慮承運(yùn)人運(yùn)輸成本、運(yùn)輸時(shí)間、運(yùn)輸質(zhì)量三種因素綜合影響下的多式聯(lián)運(yùn)決策分析方法,對(duì)中國(guó)東部地區(qū)的物流系統(tǒng)進(jìn)行了模擬計(jì)算分析,為承運(yùn)人最優(yōu)決策提供了理論依據(jù)。
[Abstract]:In today's economic globalization, resources, products and markets are distributed all over the world. Market demand is changing rapidly and competition is increasingly fierce. How to link all members and links in the logistics business more closely to the operation of the whole process so that the information in the business process of these members and links is higher. Degree integration, to realize the cooperative operation of supply chain, shorten the relative length of the supply chain, make the logistics business of the supply chain more fluent, higher output, faster response and closer to the demand of customers, has become an urgent problem to be solved in the management science and engineering. Multimodal transport is an important form of logistics transportation organization, which has been an important form of logistics transportation organization. It is an effective measure to improve the competitiveness of the fourth party logistics enterprises and reduce the cost of logistics. Relative to a single transport mode, multimodal transport can improve efficiency, enhance security and flexibility and meet the requirements of cargo carriers. However, the management decision of multimodal transport is more complex than a single mode of transport. Therefore, it is of great theoretical and practical significance to carry out the optimization modeling and Algorithm Research of multimodal transport transportation. Therefore, on the basis of summarizing the research status of the multi-modal transport modeling method, optimization algorithm and decision support system, this paper studies the multimodal transport optimization based on the graph structure. According to the characteristics of the model, a hybrid Taguchi genetic algorithm based on orthogonal test is proposed. The validity of the model and algorithm is verified by an example. Finally, the multimodal transport decision support system is analyzed based on the analytic hierarchy process. The main contents of the thesis are as follows:
First, it defines the concept of the fourth party logistics, expounds the relationship between the fourth party logistics and multimodal transport, and analyzes the progress of the research on the strategy layer, the tactical layer and the operation layer modeling and solving algorithms at home and abroad. The present problems are pointed out.
From the carrier's perspective, the requirements for freight transport are analyzed, the main factors affecting the multimodal transport modeling are analyzed, and the influence degree of the multimodal transport organization on the optimal target (transportation cost, time, carbon emissions) is discussed. The multimodal transport optimization model is established by using multiple boundary methods. The multimodal combined transport and multi agent integration optimization model with time window based on graph structure is established, and the multimodal combined transport model of fuzzy time window with user preference, multimodal multi-objective optimization model with time window and multi-modal transport optimization model with time window multimodal transport are established.
The characteristics of multimodal transport optimization model are analyzed. It is proved that the multimodal transport optimization problem with time window is a NP complete problem. It is proved theoretically that the global best advantage can be found in combination with the shortest path algorithm of K. Based on the K shortest path algorithm, combining the characteristics of multimodal transport transportation, using the advantages of the parallel search of the legacy algorithm, the orthogonal design is used to make use of the orthogonal design. A hybrid Taguchi genetic algorithm based on orthogonal test for multimodal transport is proposed.
In order to verify the validity of the model and the proposed algorithm, the influence of multimodal transport organization on the optimization target (transportation cost, time and carbon emissions) in different transportation environment is studied, and the influence of path and transportation mode on the optimization target is analyzed.
At last, based on the analytic hierarchy process (AHP), a multi modal combined transportation decision analysis method is established, which comprehensively considers the transport cost, transportation time and transport quality of the carrier. The logistics system in the eastern part of China is simulated and analyzed, which provides the theoretical basis for the optimal decision of the carrier.
【學(xué)位授予單位】:重慶大學(xué)
【學(xué)位級(jí)別】:博士
【學(xué)位授予年份】:2014
【分類(lèi)號(hào)】:F512.4
【參考文獻(xiàn)】
相關(guān)期刊論文 前10條
1 魏眾;申金升;黃愛(ài)玲;張智文;石定寰;;多式聯(lián)運(yùn)的最短時(shí)間路徑-運(yùn)輸費(fèi)用模型研究[J];中國(guó)工程科學(xué);2006年08期
2 張建勇,郭耀煌;一種多式聯(lián)運(yùn)網(wǎng)絡(luò)的最優(yōu)分配模式研究[J];鐵道學(xué)報(bào);2002年04期
3 張運(yùn)河;林柏梁;梁棟;高紅艷;;優(yōu)化多式聯(lián)運(yùn)問(wèn)題的一種廣義最短路方法研究[J];鐵道學(xué)報(bào);2006年04期
4 陳宇;任建偉;劉盾;陳春花;;基于遺傳算法的集裝箱多式聯(lián)運(yùn)聯(lián)盟合作伙伴的選擇[J];鐵道運(yùn)輸與經(jīng)濟(jì);2007年02期
5 李愈;李美彥;趙軍;;基于運(yùn)費(fèi)結(jié)構(gòu)的多式聯(lián)運(yùn)方式選擇研究[J];鐵道運(yùn)輸與經(jīng)濟(jì);2010年11期
6 佟璐;聶磊;付慧伶;;多式聯(lián)運(yùn)路徑優(yōu)化模型與方法研究[J];物流技術(shù);2010年05期
7 魏航;李軍;魏潔;;時(shí)變條件下多式聯(lián)運(yùn)有害物品的路徑選擇[J];系統(tǒng)管理學(xué)報(bào);2007年06期
8 朱曉寧,邊彥東,馬桂貞;關(guān)于多式聯(lián)運(yùn)通道效益綜合評(píng)價(jià)問(wèn)題的研究[J];系統(tǒng)工程理論與實(shí)踐;1999年04期
9 劉艦;俞建寧;董鵬;;多式聯(lián)運(yùn)分運(yùn)人選擇的模型和算法[J];運(yùn)籌與管理;2010年05期
10 蘇印;李鐵柱;;國(guó)際多式聯(lián)運(yùn)線路選擇的方法研究[J];交通運(yùn)輸系統(tǒng)工程與信息;2006年02期
相關(guān)博士學(xué)位論文 前2條
1 王楊X;現(xiàn)代多式聯(lián)運(yùn)的發(fā)展及其經(jīng)濟(jì)組織[D];北京交通大學(xué);2010年
2 朱文英;貨物多式聯(lián)運(yùn)價(jià)值增值研究[D];長(zhǎng)安大學(xué);2010年
本文編號(hào):1858422
本文鏈接:http://sikaile.net/guanlilunwen/gongyinglianguanli/1858422.html