系统工程学报
繫統工程學報
계통공정학보
JOURNAL OF SYSTEMS ENGINEERING
2013年
5期
608-616
,共9页
王旭坪%阮俊虎%孙自来%曹海艳
王旭坪%阮俊虎%孫自來%曹海豔
왕욱평%원준호%손자래%조해염
干扰管理%带回程取货的车辆路径问题%需求变动%恢复策略%启发式算法
榦擾管理%帶迴程取貨的車輛路徑問題%需求變動%恢複策略%啟髮式算法
간우관리%대회정취화적차량로경문제%수구변동%회복책략%계발식산법
disruption management%vehicle routing problem with backhaul%demand changes%recovery strategies%heuristic algorithm
在实际车辆调度中,路线安排系统要对来自外界不断出现的干扰事件做出迅速反应.针对带回程取货车辆路径问题中出现的需求变化干扰(如新的服务请求、客户点减少及其货物量增加或减少),基于干扰管理的思想,对这类干扰事件进行分析和度量,提出了带回程取货车辆调度的扰动恢复模型;设计了基于邻近策略和增派策略的启发式算法对模型进行求解;最后结合标准数据集对模型和算法进行了验证.
在實際車輛調度中,路線安排繫統要對來自外界不斷齣現的榦擾事件做齣迅速反應.針對帶迴程取貨車輛路徑問題中齣現的需求變化榦擾(如新的服務請求、客戶點減少及其貨物量增加或減少),基于榦擾管理的思想,對這類榦擾事件進行分析和度量,提齣瞭帶迴程取貨車輛調度的擾動恢複模型;設計瞭基于鄰近策略和增派策略的啟髮式算法對模型進行求解;最後結閤標準數據集對模型和算法進行瞭驗證.
재실제차량조도중,로선안배계통요대래자외계불단출현적간우사건주출신속반응.침대대회정취화차량로경문제중출현적수구변화간우(여신적복무청구、객호점감소급기화물량증가혹감소),기우간우관리적사상,대저류간우사건진행분석화도량,제출료대회정취화차량조도적우동회복모형;설계료기우린근책략화증파책략적계발식산법대모형진행구해;최후결합표준수거집대모형화산법진행료험증.