许多公司更喜欢使用第三方物流公司运送其商品,因此不需要车辆返回仓库。这称为打开车辆路由问题(OVRP)。在文献中,OVRP的处理方式最小,例如车辆路由问题,其效果功能。但是,在现实世界中,目标功能达到了最低的成本,例如标准路由成本,按成本和偏差成本停止。标准路线先前是由第三方物流公司在自由市场条件下定义的。必须偏离标准路线的偏差才能到达不在标准路线上的城市。在交货点上划分的停止成本发生。在本文中提到目标函数中考虑了三个费用,而许多论文仅考虑文献中的距离相关费用。本文为OVRP提出了一个新的数学模型。在约束中,详细研究了路线的最后一点。标准路线成本是通过考虑路线的最后一点来确定的。由于OVRP的NP-硬结构,因此提出的数学模型用一种称为文明遗传算法(CGA)的杂种元神光疗法解决。CGA是通过杂交修改的遗传算法和局部搜索算法开发的。这项研究的应用是用于土耳其组合锅炉生产商的交付路线。第三方物流公司可以使用此提议的模型和现实生活中的解决方案方法。
主要关键词