...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Applied Mathematical Modelling >Use of the BATA algorithm and MIS to solve the mail carrier problem
【24h】

Use of the BATA algorithm and MIS to solve the mail carrier problem

机译：使用BATA算法和MIS解决邮递员问题

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

This paper presents a management information system (MIS) related to a new meta-heuristic algorithm used for solving the mail carrier problem. Although t mail carrier problem involves both pick-ups and deliveries, the problem is stated as the capacitated vehicle routing problem (CVRP), using zero, customer demands, since their quantity (number of letters) is not taken into consideration, due to negligible volume occupying in the boot of motor scooter used for distribution operations. The proposed meta-heuristic algorithm termed as backtracking adaptive threshold accepting (BATA) was tested on some known benchmark problems extracted from the literature and it was proved to be quite efficient.
机译：本文提出了一种与用于解决邮递员问题的新的元启发式算法有关的管理信息系统（MIS）。尽管邮递员问题既涉及接送，也涉及送货，但该问题被称为“车辆通行能力不足”问题（CVRP），使用零客户需求，因为由于数量可忽略不计，因此可以忽略不计用于分配操作的小型摩托车行李箱占用的容积。在从文献中提取的一些已知基准问题上对提出的称为启发式自适应阈值接受（BATA）的元启发式算法进行了测试，事实证明该算法非常有效。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号