系统工程理论与实践
繫統工程理論與實踐
계통공정이론여실천
SYSTEMS ENGINEERING--THEORY & PRACTICE
2013年
2期
378-387
,共10页
行驶时间延迟%物流配送%干扰管理%救援模式%车辆路径问题%时间窗
行駛時間延遲%物流配送%榦擾管理%救援模式%車輛路徑問題%時間窗
행사시간연지%물류배송%간우관리%구원모식%차량로경문제%시간창
针对行驶时间延迟下配送车辆调度的干扰管理问题,给出了车辆调度人员实际操作中的一系列“救援模式”,并将其提炼为计算机可以理解并处理的形式化知识;按照车辆调度人员的“救援路线列举→救援路线选择”两阶段的思维方式,以顾客时间窗偏离程度最小化和配送成本最小化为目标,建立了问题的数学模型及其求解算法.通过初步的实验,确定了算法的参数配置;在Solomon提出的标准算例上对算法的鲁棒性、求解结果的质量、以及求解性能等几项指标进行了测试及与文献算法的比较;最后对算法进行了实时化的处理.实验结果表明,本文算法不仅达到了多目标优化的效果,而且可以满足实时应用的要求.
針對行駛時間延遲下配送車輛調度的榦擾管理問題,給齣瞭車輛調度人員實際操作中的一繫列“救援模式”,併將其提煉為計算機可以理解併處理的形式化知識;按照車輛調度人員的“救援路線列舉→救援路線選擇”兩階段的思維方式,以顧客時間窗偏離程度最小化和配送成本最小化為目標,建立瞭問題的數學模型及其求解算法.通過初步的實驗,確定瞭算法的參數配置;在Solomon提齣的標準算例上對算法的魯棒性、求解結果的質量、以及求解性能等幾項指標進行瞭測試及與文獻算法的比較;最後對算法進行瞭實時化的處理.實驗結果錶明,本文算法不僅達到瞭多目標優化的效果,而且可以滿足實時應用的要求.
침대행사시간연지하배송차량조도적간우관리문제,급출료차량조도인원실제조작중적일계렬“구원모식”,병장기제련위계산궤가이리해병처리적형식화지식;안조차량조도인원적“구원로선열거→구원로선선택”량계단적사유방식,이고객시간창편리정도최소화화배송성본최소화위목표,건립료문제적수학모형급기구해산법.통과초보적실험,학정료산법적삼수배치;재Solomon제출적표준산례상대산법적로봉성、구해결과적질량、이급구해성능등궤항지표진행료측시급여문헌산법적비교;최후대산법진행료실시화적처리.실험결과표명,본문산법불부체도료다목표우화적효과,이차가이만족실시응용적요구.