[1]王发鸿,达庆利.逆向物流单车辆运输策略[J].东南大学学报(自然科学版),2006,36(1):156-160.[doi:10.3969/j.issn.1001-0505.2006.01.032]
 Wang Fahong,Da Qingli.Transportation strategy of single vehicle in reverse logistics[J].Journal of Southeast University (Natural Science Edition),2006,36(1):156-160.[doi:10.3969/j.issn.1001-0505.2006.01.032]
点击复制

逆向物流单车辆运输策略()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
36
期数:
2006年第1期
页码:
156-160
栏目:
数学、物理学、力学
出版日期:
2006-01-20

文章信息/Info

Title:
Transportation strategy of single vehicle in reverse logistics
作者:
王发鸿 达庆利
东南大学经济管理学院, 南京 210096
Author(s):
Wang Fahong Da Qingli
College of Economics and Management, Southeast University, Nanjing 210096, China
关键词:
逆向物流 闭环供应链 同时收发问题 TSP 运输策略
Keywords:
reverse logistics closed-loop chain simultaneous deliveries and pickups TSP transportation strategy
分类号:
O232
DOI:
10.3969/j.issn.1001-0505.2006.01.032
摘要:
结合逆向物流中回收产品的不同形态,引入库存限制和成本惩罚,建立了单车辆闭环供应链的二维运输模型,定理证明了模型一定存在最优解.构造了TSP基础上的插入启发式算法求解最短路径,然后运用二维动态规划求解最优回载策略.分析表明,逆向物流单车辆的最优回载策略应是建立在最短路径之上的有选择回载.算例结果证明了该策略的实用性和有效性.
Abstract:
A bi-dimensional transportation model of closed-loop chain is established considering the take back’s different shapes in reverse logistics as well as the restriction of inventory capacity and penalty of inventory cost. Theorems proves that optimal solution of the model is existent. To solve the problem, an insert heuristic algorithm with guidance based on TSP(travel salesman problem)is conceived to get the shortest routing. The DP(dynamic programming)method is applied to make the pickups decision. It is pointed out that the optimal strategy of pickups should be determined on the optional pickups, which is based on shortest routing. Case study indicates that this strategy is practicable and valid.

参考文献/References:

[1] 朱道立,崔益明,陈姝妮.逆向物流系统和技术[J].复旦学报:自然科学版,2003,42(5):673-679.
  Zhu Daoli,Cui Yiming,Chen Shuni.Reverse logistics systems and techniques[J].Journal of Fudan University:Natural Science, 2003,42(5):637-679.(in Chinese)
[2] 达庆利,黄祖庆,张钦.逆向物流系统结构研究的现状及展望[J].中国管理科学,2004,12(1):131-138.
  Da Qingli,Huang Zuqing,Zhang Qin.Current and future studies on structure of reverse logistics system:a review[J].Chinese Journal of Management Science,2004,12(1):131-138.(in Chinese)
[3] Dethloff Jan.Vehicle routing and reverse logistics:the vehicle routing problem with simultaneous delivery and pick-up[J].OR Spektrum,2001,23(1):79-96.
[4] Dekker Romment,Fleischmann Moritz.Reverse logistics:quantitative models for closed-loop chains [M].New York:Springer,2004:95-134.
[5] Min H.The multiple vehicle routing problems with simultaneous delivery and pickup points[J].Transportation Research A,1989,23A(3):377-386.
[6] Dethloff J.“Relation between vehicle routing problems” an insertion heuristic for the vehicle routing problem with simultaneous delivery and pick-up applied to the vehicle routing problem with backhauls[J].Journal of the Operational Research Society,2002,53(1):115-118.
[7] Salhi S,Nagy G.A cluster insertion heuristic for single and multiple depot vehicle routing problems with backhauling[J].Journal of the Operational Research Society,1999,50(10):1034-1042.
[8] Mosheiov G.The traveling salesman problem with pick-up and delivery[J].European Journal of Operational Research,1994,79(3):299-310.
[9] Kontoravdis G,Bard J.A GRASP for the vehicle routing problem with time windows[J].ORSA Journal on Computing,1995,7(1):10-23.
[10] Schrage L.Formulation and structure of more complex/realistic routing and scheduling problems[J].Networks,1981,11(2):229-232.

相似文献/References:

[1]邢光军,林欣怡,达庆利.具有逆向物流的供应链利润共享与协调机制[J].东南大学学报(自然科学版),2009,39(3):646.[doi:10.3969/j.issn.1001-0505.2009.03.042]
 Xing Guangjun,Lin Xinyi,Da Qingli.Profit sharing and coordination mechanism of supply chain with reverse logistics[J].Journal of Southeast University (Natural Science Edition),2009,39(1):646.[doi:10.3969/j.issn.1001-0505.2009.03.042]
[2]李新军,达庆利.一种新型的再制造条件下EOQ模型[J].东南大学学报(自然科学版),2006,36(4):667.[doi:10.3969/j.issn.1001-0505.2006.04.037]
 Li Xinjun,Da Qingli.Novel EOQ model for remanufacturing[J].Journal of Southeast University (Natural Science Edition),2006,36(1):667.[doi:10.3969/j.issn.1001-0505.2006.04.037]
[3]黄祖庆,达庆利.一个允许退货的库存控制策略模型[J].东南大学学报(自然科学版),2003,33(6):792.[doi:10.3969/j.issn.1001-0505.2003.06.026]
 Huang Zuqing,Da Qingli.An inventory control model based on returned product[J].Journal of Southeast University (Natural Science Edition),2003,33(1):792.[doi:10.3969/j.issn.1001-0505.2003.06.026]
[4]黄祖庆,达庆利.基于逆向物流定期和定量处理的最优库存控制策略研究[J].东南大学学报(自然科学版),2005,35(2):302.[doi:10.3969/j.issn.1001-0505.2005.02.031]
 Huang Zuqing,Da Qingli.Optimal strategies of inventory control based on two recovery modes[J].Journal of Southeast University (Natural Science Edition),2005,35(1):302.[doi:10.3969/j.issn.1001-0505.2005.02.031]
[5]李新军,林欣怡,达庆利.闭环供应链的收入共享契约[J].东南大学学报(自然科学版),2008,38(3):535.[doi:10.3969/j.issn.1001-0505.2008.03.034]
 Li Xinjun,Lin Hsinyi,Da Qingli.Revenue sharing contracts for closed-loop supply chains[J].Journal of Southeast University (Natural Science Edition),2008,38(1):535.[doi:10.3969/j.issn.1001-0505.2008.03.034]

备注/Memo

备注/Memo:
基金项目: 国家自然科学基金资助项目(70472033).
作者简介: 王发鸿(1970—),男,博士生; 达庆利(联系人),男,教授,博士生导师,dqlseunj@126.com.
更新日期/Last Update: 2006-01-20