带退货和软时间窗的多仓库选址-路径问题研究

被引：16

作者：

罗耀波

孙延明

廖鹏

机构：

[1] 华南理工大学工商管理学院

来源：

运筹与管理 | 2014年 / 23卷 / 05期

基金：

中央高校基本科研业务费专项资金资助;

关键词：

选址-路径问题; 集成物流网络; 带退货; 软时间窗; 遗传算法;

D O I：

暂无

中图分类号：

F274 [企业供销管理]; F252 [物资流通];

学科分类号：

1201 ; 1202 ; 020205 ;

摘要：

选址-路径问题(location routing problems,LRP)是集成物流网络研究中的难题,也是任何一个大型物流配送企业必须面对的管理决策问题。本文在仓库容量约束和车辆容量约束的基础上,结合送取货一体化的配送模式和客户服务时间要求,建立了带退货和软时间窗的多仓库选址-路径(MDLRP)数学模型。针对MDLRP问题求解的复杂性,引入局部搜索算法和重组策略,设计了自适应混合遗传算法,对模型进行整体求解。最后进行数值实验,表明本文提出的模型和改进算法具有实用性和优越性,可为选址和车辆运输决策提供重要参考依据。

引用

页码：78 / 85

页数：8

共 11 条

[1] 基于时间的随机需求二级分销网络物流系统集成优化研究 [J].

马汉武 ;

杨相 ;

赵林度 ;

程发新 .

运筹与管理, 2012, 21 (01) :40-47

[2] 震后应急物流系统中带时间窗的模糊动态LRP [J].

王绍仁 ;

马祖军 .

运筹与管理, 2011, 20 (05) :63-72

[3] 遗传算法在设施定位与车辆运输路线安排中的应用 [J].

胡欣悦 ;

刘金兰 ;

汤勇力 .

工业工程, 2007, (02) :102-106+111

[4] 集成物流管理系统中定位—运输路线安排问题的研究 [J].

汪寿阳 ;

赵秋红 ;

夏国平 ;

不详 .

管理科学学报 , 2000, (02) :69-75

[5]

Capacitated location-routing problem with time windows under uncertainty[J] . Mohammad Hossein Fazel Zarandi,Ahmad Hemmati,Soheil Davari,I. Burhan Turksen.Knowledge-Based Systems . 2013

[6]

Solving the two-echelon location routing problem by a GRASP reinforced by a learning process and path relinking[J] . Viet-Phuong Nguyen,Christian Prins,Caroline Prodhon.European Journal of Operational Research . 2011 (1)

[7]

A simulated annealing heuristic for the capacitated location routing problem[J] . Vincent F. Yu,Shih-Wei Lin,Wenyih Lee,Ching-Jung Ting.Computers & Industrial Engineering . 2009 (2)

[8] Solving the capacitated location-routing problem by a GRASP complemented by a learning process and a path relinking [J].

Prins C. ;

Prodhon C. ;

Calvo R.W. .

4OR, 2006, 4 (3) :47-64

[9]

A two-phase heuristic method for the multi-depot location routing problem taking inventory control decisions into consideration[J] . S. C. Liu,S. B. Lee.The International Journal of Advanced Manufacturing Technology . 2003 (11)

[10] A two-phase tabu search approach to the location routing problem [J].

Tuzun, D ;

Burke, LI .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 116 (01) :87-99

← 1 2 →