计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
28期
225-229
,共5页
带时间窗的车辆路径问题%港口油品配送%调度%启发式方法
帶時間窗的車輛路徑問題%港口油品配送%調度%啟髮式方法
대시간창적차량로경문제%항구유품배송%조도%계발식방법
基于带时间窗的车辆路径问题优化理论与方法,首先给出了港口油品配送计划调度满足的数学模型,然后基于智能理论,针对配送时间、空间和配送载重量等限制条件,发展了一系列进行运输路径计划制定的启发式方法,如种子需求选择方法、路径插入可行性检测方法及移动、交换等优化路径方法,来得出最优的港口船舶柴油配送调度方案.最后通过实例验证说明了该文方法的有效性.
基于帶時間窗的車輛路徑問題優化理論與方法,首先給齣瞭港口油品配送計劃調度滿足的數學模型,然後基于智能理論,針對配送時間、空間和配送載重量等限製條件,髮展瞭一繫列進行運輸路徑計劃製定的啟髮式方法,如種子需求選擇方法、路徑插入可行性檢測方法及移動、交換等優化路徑方法,來得齣最優的港口船舶柴油配送調度方案.最後通過實例驗證說明瞭該文方法的有效性.
기우대시간창적차량로경문제우화이론여방법,수선급출료항구유품배송계화조도만족적수학모형,연후기우지능이론,침대배송시간、공간화배송재중량등한제조건,발전료일계렬진행운수로경계화제정적계발식방법,여충자수구선택방법、로경삽입가행성검측방법급이동、교환등우화로경방법,래득출최우적항구선박시유배송조도방안.최후통과실례험증설명료해문방법적유효성.