有時(shí)間窗的車(chē)輛路徑問(wèn)題仿真優(yōu)化方法研究.pdf

1、本文針對(duì)有時(shí)間窗的車(chē)輛路徑問(wèn)題的求解模型復(fù)雜度大，求解算法效率不高的問(wèn)題，提出了基于啟發(fā)式變換的仿真優(yōu)化方法求解該問(wèn)題的新思路。闡述了基于啟發(fā)式變換的仿真優(yōu)化方法的原理，給出了利用矩陣分析和變換實(shí)現(xiàn)啟發(fā)式變換的方法。通過(guò)深入分析有時(shí)間窗的車(chē)輛路徑問(wèn)題及其特點(diǎn)，引入矩陣變換的理論和方法，建立了有時(shí)間窗的車(chē)輛路徑問(wèn)題的矩陣模型；并以此為基礎(chǔ)，構(gòu)造了有時(shí)間窗的車(chē)輛路徑問(wèn)題的概率轉(zhuǎn)移矩陣，并利用概率轉(zhuǎn)移矩陣來(lái)生成問(wèn)題的初始化方案；通過(guò)矩陣分析、

2、矩陣變換，改進(jìn)優(yōu)化搜索策略，最終找到最優(yōu)解或滿意解。本文所做的主要研究工作包括： (1)通過(guò)對(duì)仿真優(yōu)化方法中仿真與優(yōu)化算法之間的關(guān)系進(jìn)行研究，從系統(tǒng)的角度考慮優(yōu)化算法與仿真模型的關(guān)系，給出了基于啟發(fā)式變換的仿真優(yōu)化方法的原理，提出了基于啟發(fā)式變換的仿真優(yōu)化方法。 (2)在對(duì)有時(shí)間窗的車(chē)輛路徑問(wèn)題特點(diǎn)分析的基礎(chǔ)上，用鄰接矩陣表示物流配送方案，通過(guò)矩陣變換的理論和方法，建立了有時(shí)間窗的車(chē)輛路徑問(wèn)題的矩陣模型。 (3)

3、以有時(shí)間窗的車(chē)輛路徑問(wèn)題的矩陣模型為基礎(chǔ)，對(duì)客戶點(diǎn)的時(shí)間窗和距離矩陣進(jìn)行分析，構(gòu)造了有時(shí)間窗的車(chē)輛路徑問(wèn)題的概率轉(zhuǎn)移矩陣，并利用基于概率轉(zhuǎn)移矩陣的初始化方案生成方法，產(chǎn)生有時(shí)間窗的車(chē)輛路徑問(wèn)題的初始化方案。 (4)通過(guò)對(duì)成本矩陣和概率轉(zhuǎn)移矩陣的分析，構(gòu)建啟發(fā)式規(guī)則，對(duì)初始化決策矩陣進(jìn)行矩陣變換，改進(jìn)優(yōu)化搜索策略，最終找到最優(yōu)解或滿意解。 (5)通過(guò)系統(tǒng)分析、系統(tǒng)設(shè)計(jì)的方法建立系統(tǒng)，實(shí)現(xiàn)基于啟發(fā)式變換的仿真優(yōu)化算法。用隨機(jī)