Green Location Routing: Competitive Bi-objective Bi-level Model and Solution
本文提出了一种针对制造商与分销商之间绿色设施选址-路径问题的竞争性双目标双层混合整数线性规划模型，并采用一种新颖的双层多目标化学反应优化算法对其进行求解，该算法在基准测试中表现优于现有的元启发式算法。
原始论文采用 CC BY 4.0 许可（https://creativecommons.org/licenses/by/4.0/）。 这是对下方论文的AI生成解释。它不是由作者撰写或认可的。如需技术准确性，请参阅原始论文。 阅读完整免责声明
每当一个包裹从工厂运往家门，一系列复杂的决策过程都在决定着它的路径。有人必须决定在哪里建立存放货物的仓库，还有人必须决定哪些卡车将运送这些货物以及以什么样的顺序运送给客户。在现实世界中，这些决策很少由坐在安静办公室里的单个人做出。相反，它们往往是不同公司之间博弈的结果。一家公司（通常是制造商）希望建立能够高效移动货物的设施；另一家公司（分销商）则希望在取货并交付货物的同时实现利润最大化。当这两类群体各自独立行动时，他们的选择可能会发生冲突，从而导致更高的成本，并日益增加污染。随着世界应对气候变化，运输部门因其对温室气体排放的贡献而受到了严密的审视。现代物流面临的挑战不再仅仅是如何尽可能快或尽可能便宜地移动物品，而是如何在移动的同时最大限度地减少对大气的破坏。这需要在经济目标与环境责任之间取得微妙的平衡，而当涉及两家竞争性企业时，这种平衡变得更加难以达成。
库尔德斯坦大学的研究人员通过创造一种新的方式来模拟这些相互作用，解决了这一特定的张力问题。他们关注的是一个制造商作为“领导者”、分销商作为“跟随者”的情景。制造商首先做出决策，选择在哪里开设新的配送中心以及向其中发送多少产品。一旦这些决策做出，分销商就会观察可用的选项，并决定如何规划车辆路线来服务客户，旨在实现自身利润最大化的同时，保持自身的成本和排放量处于较低水平。研究人员构建了一个数学框架来模拟这个两步走的过程，但加入了一个转折：他们将两家公司都视为同时拥有两个目标。制造商希望保持其固定成本和碳足足迹处于低位，而分销商则希望在实现利润最大化的同时，同步最小化其卡车的排放量。这种对金钱和环境的双重关注创造了一个复杂的谜题，因为改善其中一个目标往往会使另一个目标恶化。
为了解决这个谜题，团队开发了一种受化学反应方式启发的全新计算机算法。在自然界中，分子相互碰撞、破碎并结合形成新物质，不断寻求能量更低、稳定性更高的状态。研究人员将这种生物学原理转化为一种名为“双层多目标化学反应优化”的数字工具。在他们的系统中，物流问题的潜在解决方案被视为“分子”。这些数字分子相互作用，合并、分裂并改变其属性，以探索数百万种可能的配送中心位置和卡车路线组合。该算法旨在寻找那些让制造商和分销商都能尽可能实现其目标的“甜点区”（最佳平衡点），且不会破坏对方的利益。它不仅仅是在寻找一个完美的答案，而是在寻找一系列平衡的选择，展示了成本与碳排放之间最佳的权衡方案。
该团队将他们的新方法与另外两种用于类似问题的知名计算机技术进行了对比：一种是模仿进化的遗传算法，另一种是名为禁忌搜索的搜索方法。他们使用各种规模的物流网络进行了模拟，范围从只有少量工厂和客户的小型设置到拥有更多环节的大型复杂系统。结果表明，他们受化学反应启发的这种方法比其他方法显著更快。在涉及不同数量的位置和车辆的测试中，新算法始终能在更短的时间内找到高质量的解决方案。例如，在一个中等规模的网络测试中，新方法仅用两分之多一秒就找到了解决方案，而其他方法则耗时更长。更重要的是，它找到的解决方案不仅速度快，而且非常有效。该算法成功识别出了既能降低成本又能减少排放的路线和配送中心位置，证明了这个两步决策过程可以在不牺牲其中一个目标的前提下实现优化。
研究人员还检查了该模型对现实世界变化的敏感程度。他们调整了诸如运输成本和开设新配送中心的环境影响等变量，以观察系统的反应。他们发现，即使在成本剧烈波动的情况下，该算法依然保持稳健。当运输成本上升时，系统会自动调整路线和配送中心选择以进行补偿，保持整体计划的可行性。这表明该方法具有足够的灵活性，可以处理现实世界物流中不可预测的性质，例如燃料价格和环境法规可能在一夜之间发生变化。研究证实，通过将制造商与分销商的关系建模为一场合作且竞争的游戏，可以找到对双方及地球都有利的策略。
虽然这项研究提供了一个强大的新工具，但作者也谨慎地指出了其局限性。他们的模型假设两家公司共享完美的信息，并以互利的方式行事，而在一个一方可能会隐瞒真实成本或采取激进手段的残酷市场中，这种情况并不总是发生。此外，他们专注于单一分销商，而现实市场通常有多个相互竞争的配送公司。尽管存在这些简化处理，这项工作仍提供了一条清晰的前行路径。它证明了可以通过先进的计算方法来理解并优化供应链中复杂的层级结构，同时兼顾经济效益与环境责任。通过将物流网络视为由相互作用的部分组成的生命系统，研究人员表明，设计出既高效又可持续的供应链是可能的，这为全球贸易的绿色未来提供了蓝图。
您所在领域的论文太多了？
获取与您研究关键词匹配的最新论文每日摘要——附技术摘要，使用您的语言。