物流工程与管理
物流工程與管理
물류공정여관리
LOGISTICS ENGINEERING AND MANAGEMENT
2014年
3期
39-42,134
,共5页
甩挂运输%车辆调度%启发式算法%中心型车场%任务链
甩掛運輸%車輛調度%啟髮式算法%中心型車場%任務鏈
솔괘운수%차량조도%계발식산법%중심형차장%임무련
tractor and trailer transport%scheduling%heuristic algorithm%center-type depot%task chain
中心型甩挂运输是指以单车场为集疏中心的一拖一挂甩挂,其车辆调度则是指各任务之间的牵引车调度。文中综合考虑牵引车空驶、带空挂车行驶和带重挂车行驶所引起的不同成本,定义了牵引车运行成本的概念,并将其作为调度方案优劣的判别指标。将牵引任务分为四种类型,定义了任务链、虚拟任务、链内交叉和链间交叉的概念,提出了一种求解该类车辆调度无时间窗约束的启发式算法,包括空车调运、初始调运方案、链内交叉、空车调运交叉、牵引车数量检验和链间交叉。最后给出了仿真算例,所计算的最终方案效果明显好于初始方案,验证了算法的有效性和可行性。
中心型甩掛運輸是指以單車場為集疏中心的一拖一掛甩掛,其車輛調度則是指各任務之間的牽引車調度。文中綜閤攷慮牽引車空駛、帶空掛車行駛和帶重掛車行駛所引起的不同成本,定義瞭牽引車運行成本的概唸,併將其作為調度方案優劣的判彆指標。將牽引任務分為四種類型,定義瞭任務鏈、虛擬任務、鏈內交扠和鏈間交扠的概唸,提齣瞭一種求解該類車輛調度無時間窗約束的啟髮式算法,包括空車調運、初始調運方案、鏈內交扠、空車調運交扠、牽引車數量檢驗和鏈間交扠。最後給齣瞭倣真算例,所計算的最終方案效果明顯好于初始方案,驗證瞭算法的有效性和可行性。
중심형솔괘운수시지이단차장위집소중심적일타일괘솔괘,기차량조도칙시지각임무지간적견인차조도。문중종합고필견인차공사、대공괘차행사화대중괘차행사소인기적불동성본,정의료견인차운행성본적개념,병장기작위조도방안우렬적판별지표。장견인임무분위사충류형,정의료임무련、허의임무、련내교차화련간교차적개념,제출료일충구해해류차량조도무시간창약속적계발식산법,포괄공차조운、초시조운방안、련내교차、공차조운교차、견인차수량검험화련간교차。최후급출료방진산례,소계산적최종방안효과명현호우초시방안,험증료산법적유효성화가행성。
Tractor and trailer transport of center-type depot refers to a single-depot center of tractors and trailers,and the scheduling problem means assigning tractors among tasks,including empty trailers and loaded trailers.Based on the different consumption of a tractor under travelling alone,with an empty trailer or a loaded trailer,travelling cost was defined to evaluate all kinds of scheduling proposals.Pulling tasks were classified into four types.Under the definition of task chain,virtual task,inter-chain crossover and intra-chain crossover,we proposed a heuristic algorithm to solve this kind of scheduling problem without time windows,including empty trailer scheduling,initial proposal,inter-chain crossover,empty trailer crossover,tractor quantity verification and intra-chain crossover.In the simulating instance given in this paper,the final proposal was absolutely better than the initial one,which verifying the effectiveness and feasibility of the algorithm.