Environmental aspects in supplier networks-a bi-objective just-in-time truck routing problem
研究了准时制供应商网络中卡车路径问题的环境影响,提出了一个双目标优化模型,在最小化准时制惩罚的同时最小化重量距离,并利用大邻域搜索算法求解帕累托前沿。
Freight transportation, including just-in-time (JIT) supplier networks, accounts for a substantial part of the global carbon dioxide (CO2) emissions. The JIT truck routing problem (TRP-JIT) presented in the recent literature consists of several suppliers serving a single original equipment manufacturer (OEM). A logistics provider organises the milk-run routes. The shipments are available after their release dates at the suppliers and should be delivered on their due dates at the OEM with minimal total earliness-tardiness penalties (first objective). Unlike previous research on the TRP-JIT, we focus on its environmental impact: (1) We include the weight-distance (second objective), depending on the truck's curb weight, the load, and the transportation distance. (2) We adapt a state-of-the-art large neighbourhood search (LNS) from the literature considering both objectives. (3) The LNS is embedded in bi-criterial frameworks, i.e. ε-constraint and weighted sum methods. Thereby, we estimate Pareto frontiers with at least 60 solutions in less than 25 min for instances with 99 shipments. From a managerial perspective, increasing the difference between the release and due dates for a better JIT performance may worsen the environmental impact. Lighter trucks can reduce the environmental costs without affecting the JIT performance, whereas a smaller fleet negatively affects both objectives.