物流技术
物流技術
물류기술
LOGISTICS TECHNOLOGY
2014年
9期
152-155,165
,共5页
甩挂运输%车辆调度%启发式算法%时间窗%单车场
甩掛運輸%車輛調度%啟髮式算法%時間窗%單車場
솔괘운수%차량조도%계발식산법%시간창%단차장
drop-and-pull transportation%vehicle dispatching%heuristic algorithm%time window%single vehicle yard
考虑了牵引车空驶、带空挂车行驶和带重挂车行驶所引起的成本差异，定义了牵引车运行成本的概念，将总运行成本最小作为调度方案优劣的判别指标，并同时考虑牵引车数量最少。将牵引任务分为四种类型，定义了任务链、虚拟任务、链内交叉和链间交叉的概念，提出了一种求解该类单车场甩挂运输车辆调度无时间窗约束的启发式算法，包括初始调运方案、链内优化、空车调运交叉、牵引车数量优化和链间交叉。最后给出了仿真算例，算法优化后的最终方案与初始方案相比，牵引车数量减少，总运行成本降低，验证了算法的有效性和可行性。
攷慮瞭牽引車空駛、帶空掛車行駛和帶重掛車行駛所引起的成本差異，定義瞭牽引車運行成本的概唸，將總運行成本最小作為調度方案優劣的判彆指標，併同時攷慮牽引車數量最少。將牽引任務分為四種類型，定義瞭任務鏈、虛擬任務、鏈內交扠和鏈間交扠的概唸，提齣瞭一種求解該類單車場甩掛運輸車輛調度無時間窗約束的啟髮式算法，包括初始調運方案、鏈內優化、空車調運交扠、牽引車數量優化和鏈間交扠。最後給齣瞭倣真算例，算法優化後的最終方案與初始方案相比，牽引車數量減少，總運行成本降低，驗證瞭算法的有效性和可行性。
고필료견인차공사、대공괘차행사화대중괘차행사소인기적성본차이，정의료견인차운행성본적개념，장총운행성본최소작위조도방안우렬적판별지표，병동시고필견인차수량최소。장견인임무분위사충류형，정의료임무련、허의임무、련내교차화련간교차적개념，제출료일충구해해류단차장솔괘운수차량조도무시간창약속적계발식산법，포괄초시조운방안、련내우화、공차조운교차、견인차수량우화화련간교차。최후급출료방진산례，산법우화후적최종방안여초시방안상비，견인차수량감소，총운행성본강저，험증료산법적유효성화가행성。
In this paper, we defined the concept of the operational cost of the tow trucks, then with the minimization of the total operational cost and minimal truck number as the indexes for the judgment of dispatching plans, proposed a heuristic algorithm for the solution of the dispatching problem of the single-yard drop-and-pull transportation vehicles without time window constraint, and at the end, presented a simulation example to demonstrate the validity and feasibility of the algorithm.
