考慮軟時(shí)間窗下的車輛路徑問題,客戶點(diǎn)常伴有同時(shí)取送貨的雙重需求。針對(duì)此類問題,通過對(duì)軟時(shí)間窗、車輛在途前后時(shí)間關(guān)系及二者融合問題進(jìn)行刻畫,同時(shí)將車輛行駛距離、車輛使用數(shù)、違反軟時(shí)間窗總時(shí)間、客戶滿意度等納入綜合考量,構(gòu)建相應(yīng)混合整數(shù)非線性規(guī)劃(mixed integer nonlinear programming, MINLP)模型。設(shè)計(jì)相應(yīng)多目標(biāo)優(yōu)化求解算法,運(yùn)用理想點(diǎn)法對(duì)目標(biāo)函數(shù)進(jìn)行轉(zhuǎn)化,將多目標(biāo)優(yōu)化問題轉(zhuǎn)化為單目標(biāo)優(yōu)化問題。結(jié)合相應(yīng)算例集,運(yùn)用LINGO 17.0全局求解程序求得每組算例的全局最優(yōu)解。結(jié)果表明,針對(duì)帶軟時(shí)間窗的同時(shí)取送貨車輛路徑問題(vehicle routing problem with simultaneous pick-up and delivery and soft time windows, VRPSPDSTW),所建模型及算法是有效且可行的。

【文章頁數(shù)】：7 頁


本文編號(hào)：3863746