全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

基于改进蚁群算法的多物流中转站选址规划

, PP. 140-146

Keywords: 运输经济,多物流中转站,选址,分配算法,蚁群算法,运营成本,仿真试验

Full-Text   Cite this paper   Add to My Lib

Abstract:

根据多物流中转站选址问题的特点,应用遗传算法和分配算法将大规模客户点划分为不同的配送单元,建立了包含配送中心和中转站的运营成本以及配送中心和中转站的大小车维护费用的数学模型,其中,运营成本包括车辆的运输成本和中转站的建造成本。提出了一种解决多物流中转站选址问题的改进蚁群算法,由于该算法在评价函数中隐含加入了约束条件,并将相应遗传操作加入算法中,设计了配送中心和中转站选择普通配送单元的编码方式,以运营成本最低为标准来确定中转站的选取方案,因此具有较高的全局搜索能力和局部搜索能力。对多中转站选址进行仿真试验,试验结果表明本算法优于蚁群算法和遗传算法,且适合大规模客户点的中转站选址和配送中心选址,并具有较强的灵活性。

References

[1]  LANGEVIN A,RIOPEL D.Logistics Systems Design and Optimization
[2]  [M].New York:Springer,2005.
[3]  HERRERA R,KALCSICS J,NICKEL S.Reliability Models for the Incapacitated Facility Location Problem with User Preferences
[4]  [C]//Operation Research Proceedings.Berlin:Springer Beliin Heidelberg,2007:135-140.
[5]  SNYDER L V,DASKIN M S.Reliability Models for Facility Location:the Expected Failure Cost Case
[6]  [J].Transportation Science,2005,39 (3):400-416.
[7]  BERMAN O,KRASS D,MENEZES M B C.Facility Reliability Issues in Network P-median Problems:Strategic Centralization and Co-location Effects
[8]  [J].Operation Research,2007,55 (2):332-350.
[9]  刘志强,丁鹏,盛焕烨.物流配送系统设计
[10]  [M].北京:清华大学出版社,2004.LIU Zhiqiang,DING Peng,SHENG Huanye.Design of Logistics Distribution System
[11]  [M].Beijing:Tsinghua University Press,2004.
[12]  李宗勇,李岳,王智学.基于遗传算法的配送优化算法设计与实现
[13]  [J].解放军理工大学学报:自然科学版,2006,7(1):36-40.LI Zongyong,LI Yue,WANG Zhixue.Design and Implementation of Optimized Distributing Algorithm Based on Genetic Algorithm
[14]  [J].Journal of Pla University of Science and Technology:Natural Science Edition,2006,7 (1):36-40.
[15]  WANG Baohua,HE Shiwei.Robust Optimization Model and Algorithm for Logistics Center Location and Allocation under Uncertain Environment
[16]  [J].Journal of Transportation Systems Engineering and Information Technology,2009,9 (2):69-74.
[17]  LEE D H,MENG D.A Heuristic Approach to Logistics Network Design for End-of-lease Computer Products Recovery
[18]  [J].Transportation Research Part E,2008,44(3):455-474.
[19]  吴斌,史忠植.一种基于蚁群算法的TSP问题分段求解算法
[20]  [J].计算机学报,2001,24 (12):1328-1333.WU Bin,SHI Zhongzhi.An ant Colony Algorithm Based Partition Algorithm for TSP
[21]  [J].Chinese Journal of Computers,2001,24 (12):1328-1333.
[22]  冀俊忠,黄振,刘椿年.基于聚类和分段优化的蚁群算法
[23]  [J].北京工业大学学报,2008,34(4):434-440.JI Junzhong,HUANG Zhen,LIU Chunnian.An Ant Colony Algorithm Based on Clustering and Partition Optimization
[24]  [J].Journal of Beijing University of Technology,2008,34 (4):434-440.
[25]  SHEU J B.A Novel Dynamic Resource Allocation Model for Demand-responsive City Logistics Distribution Operations
[26]  [J].Transportation Research Part E,2006,42 (6):445-472.
[27]  乔彦平,张骏.基于一种改进遗传模拟退火算法的TSP求解
[28]  [J].计算机仿真,2009,26(5):205-208.QIAO Yanping,ZHANG Jun. Traveling Salesman Problem Solving Based on an Improved Genetic Simulated Annealing Algorithm
[29]  [J].Computer Simulation,2009,26 (5):205-208.
[30]  QIAN Jing,PANG Xiaohong,WU Zhiming.An Improved Genetic Algorithm for Allocation Optimization of Distribution Centers
[31]  [J].Journal of Shanghai Jiaotong University:Science Edition,2004,E9 (4):73-76.
[32]  SRIVASTAVA S K.Network Design for Reverse Logistics
[33]  [J].The International Journal of Management Science,2008,36 (4):535-548.
[34]  秦进,史峰.物流设施选址问题的双层模拟退火算法
[35]  [J].系统工程,2007,25 (2):36-40.QIN Jin,SHI Feng.Bi-level Simulated Annealing Algorithm for Facility Location
[36]  [J].Systems Engineering,2007,25 (2):36-40.
[37]  HESSE M,RODRIGUE J P.The Transport Geography of Logistics and Freight Distribution
[38]  [J].Journal of Transport Geography,2004,12(3):171-184.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133