English  |  正體中文  |  简体中文  |  全文笔数/总笔数 : 49064/83170 (59%)
造访人次 : 6963378      在线人数 : 46
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library & TKU Library IR team.
搜寻范围 查询小技巧:
  • 您可在西文检索词汇前后加上"双引号",以获取较精准的检索结果
  • 若欲以作者姓名搜寻,建议至进阶搜寻限定作者字段,可获得较完整数据
  • 进阶搜寻

    jsp.display-item.identifier=請使用永久網址來引用或連結此文件: http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/109398

    题名: Simulated Annealing for the Blood Pickup Routing Problem
    作者: Iswari, Titi;Yu, Vincent F.;Asih, Anna Maria Sri
    关键词: Blood pickup;time window;spoilage time;simulated annealing;vehicle routing problem
    日期: 2016
    上传时间: 2017-02-13 16:27:51 (UTC+8)
    出版者: 淡江大學出版中心
    摘要: Blood service operation is a key component of healthcare systems all over the world.
    Transporting time-sensitive products like blood presents a specific and unique challenge, as such perishable products have a spoilage time before which they must be used to avoid deterioration. Therefore, if the spoilage time is exceeded, then the product should be discarded. The blood pickup routing problem (BPRP) focuses on the upstream activities of blood logistics,
    starting from collection or pickup of blood bags at fixed donation sites and then
    delivering the blood bags to the blood bank. BPRP is an extension of the well-known vehicle routing problem with time windows. In BPRP, the set of vehicle routes are constructed to minimize total distance while at the same time observing time window constraints of donation sites and the spoilage time constraint of the blood. More specifically, each donation site has its time window during which a vehicle can start collecting blood bags at the site.
    The blood bags must be transported back to the blood bank before the bank’s closing time and the blood’s spoilage time. This study develops a mathematical programming model for BPRP. Since CPLEX can only solve the model to optimality for small instances, this study proposes a simulated annealing (SA) based heuristic approach to solve medium and large BPRP instances. We test the proposed SA heuristic on BPRP instances generated by this study. Computational results show that the proposed SA heuristic performs well on solving BPRP.
    關聯: International Journal of Information and Management Sciences 27 (4), pp.317-327
    DOI: 10.6186/IJIMS.2016.27.4.1
    显示于类别:[資訊與管理科學期刊] 第27卷第4期


    档案 描述 大小格式浏览次数



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