工业工程
工業工程
공업공정
Industrial Engineering Journal
2011年
2期
90~94
,共null页
车队规划 车辆调配 Benders分解 汽车租赁 时空网络
車隊規劃 車輛調配 Benders分解 汽車租賃 時空網絡
차대규화 차량조배 Benders분해 기차조임 시공망락
fleet scheduling; car deployment; Benders decomposition; car rental; time-space network
以汽车租赁业的日常车辆调配为背景,研究租赁车队的战术规划问题。将车辆调配情况抽象到时空网络结构中,并根据车辆需求的供应策略和时空节点的流量平衡得到约束条件,以企业运营成本最小为目标建立优化模型。针对模型特点采用Benders分解算法将原问题分解为两类子问题,给出对应的算法步骤。以一周为战术规划期设计算例,对模型和算法的有效性进行检验,结果表明能够为优化车队调配提供较好的辅助决策支持。
以汽車租賃業的日常車輛調配為揹景,研究租賃車隊的戰術規劃問題。將車輛調配情況抽象到時空網絡結構中,併根據車輛需求的供應策略和時空節點的流量平衡得到約束條件,以企業運營成本最小為目標建立優化模型。針對模型特點採用Benders分解算法將原問題分解為兩類子問題,給齣對應的算法步驟。以一週為戰術規劃期設計算例,對模型和算法的有效性進行檢驗,結果錶明能夠為優化車隊調配提供較好的輔助決策支持。
이기차조임업적일상차량조배위배경,연구조임차대적전술규화문제。장차량조배정황추상도시공망락결구중,병근거차량수구적공응책략화시공절점적류량평형득도약속조건,이기업운영성본최소위목표건립우화모형。침대모형특점채용Benders분해산법장원문제분해위량류자문제,급출대응적산법보취。이일주위전술규화기설계산례,대모형화산법적유효성진행검험,결과표명능구위우화차대조배제공교호적보조결책지지。
With the daily car deployment in car rental industry as background for this work,the fleet scheduling problem is addressed in this paper.The car deployment among rental locations is formulated as a time-space network.With this formulation,constraints for this scheduling problem are obtained according to the supply policy and flow balance at each node.After analyzing the characteristics of the model,the problem was decomposed into two sub-problems by using Benders decomposition,and a solution algorithm is proposed.A numerical example with a one-week scheduling horizon is given to demonstrate the effectiveness of the proposed method.Results show that it works well.
