Abstract Logistics is increasingly challenging because of increased competition and the uncertainty introduced by globalization. The drinks distribution system considered here uses glass bottles for soft drinks to deliver to all customers who need soft drinks in glass bottles, before making any pickups of empty glass bottles from clients to return to the company. This study aims at both an integer linear programming formulation and a novel hybrid differential evolution algorithm involving a genetic operator with fuzzy logic controller, for solving the multi-trip vehicle routing problem with backhauls and a heterogeneous fleet. The objective function is to minimize total cost, which is related to distance travelled. For validation, we designed numerical experiments to compare the proposed approaches with LINGO computational software, using the conventional differential evolution algorithm and differential evolution with selected genetic operator and fuzzy logic controller in real settings. The experimental results demonstrate the practical viability of the proposed approaches.

中文翻译：

---

饮料物流行业具有回程和异构车队的多行程车辆路由问题的混合差分进化算法和遗传算子

摘要 由于竞争加剧和全球化带来的不确定性，物流变得越来越具有挑战性。此处考虑的饮料分销系统使用玻璃瓶装软饮料，将其交付给所有需要玻璃瓶装软饮料的客户，然后再从客户那里取走任何空玻璃瓶返回公司。本研究针对整数线性规划公式和涉及带有模糊逻辑控制器的遗传算子的新型混合差分进化算法，以解决具有回程和异构车队的多行程车辆路由问题。目标函数是最小化与行驶距离相关的总成本。为了验证，我们设计了数值实验来将所提出的方法与 LINGO 计算软件进行比较，在实际设置中使用传统的差分进化算法和选择遗传算子和模糊逻辑控制器的差分进化。实验结果证明了所提出方法的实际可行性。