...
首页> 外文期刊>International journal of advanced operations management >A novel method to handle route failure in fuzzy vehicle routing problem with hard time windows and uncertain demand
【24h】

A novel method to handle route failure in fuzzy vehicle routing problem with hard time windows and uncertain demand

机译:具有困难时间窗和不确定需求的模糊车辆路径问题中处理路径故障的新方法

获取原文
获取原文并翻译 | 示例
           

摘要

In this paper, a fuzzy vehicle routing problem with hard time windows (FVRPTW) having uncertain demand is addressed. Since customer's demand is assumed to be known only upon arrival at customer location, a planned route may fail to meet realised demand of customer. This situation is known as route failure. Instead of adopting simple recourse methods to handle route failure, this paper proposes a novel method titled 'non-restocking' to solve route failure. The problem is formulated as a two stage recourse model with an objective of minimising the total cost and at the same time maximising the obtained sale in a competitive environment. Uncertainty in demand is represented by fuzzy numbers. Route construction for the modelled problem is done by ant colony system. The computational results show that the proposed two stage model with the proposed new recourse scheme produces high quality solutions. Benefits of the proposed method are demonstrated by applying it to milk routing problem.
机译:在本文中,解决了具有不确定需求的硬时间窗(FVRPTW)的模糊车辆路径问题。由于假定仅在到达客户位置时才知道客户的需求,因此计划的路线可能无法满足客户的实际需求。这种情况称为路由故障。代替采用简单的求助方法来处理路由故障,本文提出了一种名为“非进货”的新方法来解决路由故障。该问题被表述为两阶段追索模型,其目的是在竞争环境中将总成本降至最低,同时将所获销售额最大化。需求的不确定性由模糊数字表示。建模问题的路线构建由蚁群系统完成。计算结果表明,所提出的两阶段模型和所提出的新追索权方案产生了高质量的解决方案。通过将其应用于牛奶路由问题,证明了该方法的优势。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号