首页> 外文期刊>International journal of management science and engineering management >Pickup and delivery supply chain network with semi soft time windows: metaheuristic approach
【24h】

Pickup and delivery supply chain network with semi soft time windows: metaheuristic approach

机译:半软时间窗的取货和交付供应链网络:元启发式方法

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

摘要

This paper discusses a variant of supply chain networks including simultaneous pickup and delivery, and semi soft time windows. The emphasis of this research is on the soft time windows aspect of the problem. Semi soft time windows consider penalties on late arrival. However, waiting on early arrival is allowed without cost. The objective of the problem is simultaneously to locate the depots and to design the vehicle routes at a minimal cost, without violating pickup, delivery, or time windows constraints of the customers. We represent a mixed integer linear programming formulation for the problem. The solution to this problem is obtained through a CPLEX~® solver, a genetic algorithm, and a simulated annealing algorithm. Computational results are obtained on a set of randomly generated instances, and they indicate the efficiency of the proposed algorithms in terms of solution time and quality.
机译:本文讨论了供应链网络的一种变体,包括同时取货和交付以及半软时间窗口。这项研究的重点是问题的软时间窗方面。半软时间窗会考虑延迟到达的处罚。但是,允许免费提前入住。该问题的目的是同时定位仓库并以最小的成本设计车辆路线,而不会违反客户的取货,交付或时间窗限制。我们代表该问题的混合整数线性规划公式。该问题的解决方案是通过CPLEX®解算器,遗传算法和模拟退火算法获得的。计算结果是在一组随机生成的实例上获得的,它们从求解时间和质量方面表明了所提出算法的效率。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号