一类运输工具带双重能力约束的LRP问题  

A Location-Routing Problem with Double Vehicle Capacity Constraints

作　　者：章海峰[1] 张敏[1] 杨超[1] 

机构地区：[1]华中科技大学管理学院,武汉430074

出　　处：《武汉理工大学学报（交通科学与工程版）》2006年第2期220-223,共4页Journal of Wuhan University of Technology（Transportation Science & Engineering）

基　　金：国家自然科学基金项目资助(批准号:70271027)

摘　　要：分析了一类运输工具受双重能力约束的LRP问题,即在物流网络节点最大单批处理能力及运输工具总运输能力双重约束的情况下,如何进行物流中心选址和运输路线安排,使总的费用最小.模型假设网络系统满足如下条件:①节点的最大单批处理能力是逐层变化的;②货物只能用不同运输工具经过某一物流中心进行中转运输.文中建立了混合整数规划模型,提出了一种优化算法,并用优化算法对实例进行求解.This paper investigates a kind of three layers LRP （location routing problem） with double vehicle capacity constraints in logistics network. The following two constraints under the goal of minimizing the total cost are considered. （1） the maximum batch capacity of each distribute center is limited, and （2） the total transportation capacity of each vehicle is limited. The model supposes the following conditions are satisfied： （1） the maximum node batch capacities change layer by layer, and （2） the goods is transshipped through one of the distribute centers by different vehicle. A mixed integer programming is formulated, putting forward an optimization algorithm with an example.

关 键 词：设施选址-运输路线安排问题 能力约束 启发式算法 混合整数规划模型 

分 类 号：O22[理学—运筹学与控制论]