Abstract

This paper addresses a multi-objective single-product network design and operations problem that consists of selecting the suppliers, allocating the orders, routing a single vehicle to collect the purchased items, and choosing the vehicle speed levels. The objective functions minimize the purchasing and transportation costs, the fuel consumption, and consequently the CO₂ emissions, and maximize the total sustainability value of the purchased products. The proposed model is an extension to the well-studied traveling purchaser problem and pollution routing problem in the sense that it integrates the social and environmental sustainability aspects in the supplier selection process in addition to cost and CO₂ emissions. The model is solved using the branch-and-cut algorithm as well as a proposed genetic algorithm. An extensive numerical study shows that the proposed heuristic converges to the optimal solution in few minutes for the considered instances.

摘要

本文解决了一个多目标单产品网络设计和运营问题，包括选择供应商、分配订单、安排单个车辆收集购买的物品以及选择车辆速度级别。目标函数使采购和运输成本、燃料消耗以及由此产生的 CO ₂排放量最小化，并使所购产品的总可持续性价值最大化。所提出的模型是对经过充分研究的旅行购买者问题和污染路径问题的扩展，因为除了成本和 CO ₂之外，它还在供应商选择过程中整合了社会和环境可持续性方面排放。该模型使用分支和切割算法以及建议的遗传算法求解。广泛的数值研究表明，对于所考虑的实例，所提出的启发式算法会在几分钟内收敛到最佳解决方案。