勤益科大機構典藏:Item 987654321/5975
English  |  正體中文  |  简体中文  |  全文笔数/总笔数 : 2928/5721 (51%)
造访人次 : 374246      在线人数 : 832
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜寻范围 查询小技巧：
  • 您可在西文检索词汇前后加上"双引号"，以获取较精准的检索结果
  • 若欲以作者姓名搜寻，建议至进阶搜寻限定作者字段，可获得较完整数据
    •  进阶搜寻


    jsp.display-item.identifier=請使用永久網址來引用或連結此文件: http://ir.lib.ncut.edu.tw/handle/987654321/5975


    题名: Reconstruction of three-dimensional breast-tumor model using multispectral gradient vector flow snake methodNovel Encoding and Routing Balance Insertion Based Particle Swarm Optimization with Application to Optimal CVRP Depot Location Determination
    作者: Shen, Ruey-Maw Chen and Yin-Mou
    贡献者: 圖書館
    日期: 2015
    上传时间: 2016-10-20 16:11:50 (UTC+8)
    摘要: A depot location has a significant effect on the transportation cost in vehicle routing problems. This study proposes a hierarchical particle swarm optimization (PSO) including inner and outer layers to obtain the best location to establish a depot and the corresponding optimal vehicle routes using the determined depot location. The inner layer PSO is applied to obtain optimal vehicle routes while the outer layer PSO is to acquire the depot location. A novel particle encoding is suggested for the inner layer PSO, the novel PSO encoding facilitates solving the customer assignment and the visiting order determination simultaneously to greatly lower processing efforts and hence reduce the computation complexity. Meanwhile, a routing balance insertion (RBI) local search is designed to improve the solution quality. The RBI local search moves the nearest customer from the longest route to the shortest route to reduce the travel distance. Vehicle routing problems from an operation research library were tested and an average of 16% total routing distance improvement between having and not having planned the optimal depot locations is obtained. A real world case for finding the new plant location was also conducted and significantly reduced the cost by about 29%.
    關聯: Mathematical Problems in Engineering Volume 2015
    显示于类别:[資訊工程系(所)] 【資訊工程系所】期刊論文

    文件中的档案:

    档案 描述 大小格式浏览次数
    Novel Encoding and Routing Balance Insertion Based Particle Swarm Optimization with Application to Optimal CVRP Depot Location Determination.pdf3343KbAdobe PDF1133检视/开启


    检视Licence

    在NCUTIR中所有的数据项都受到原著作权保护.

    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - 回馈