Classical hybrid approaches on a transportation problem with gas emissions constraints

TL;DR

This paper introduces hybrid methods based on classical approaches to address a transportation problem that minimizes costs while adhering to gas emission constraints, contributing to environmentally sustainable logistics.

Contribution

It proposes novel hybrid variants of the nearest neighbor algorithm tailored for a transportation problem with emission limits, enhancing solution effectiveness.

Findings

Hybrid approaches are effective on benchmark instances.

Preliminary results show cost savings within emission constraints.

Methods are suitable for environmentally conscious transportation planning.

Abstract

In order to keep a green planet, in particular its important to limiting the pollution with gas emissions. In a specific capacitated fixed-charge transportation problem with fixed capacities for distribution centers and customers with particular demands, the objective is to keep the pollution factor in a given range while the total cost of the transportation is as low as possible. In order to solve this problem, we developed several hybrid variants of the nearest neighbor classical approach. The proposed models are analyzed on a set of instances used in the literature. The preliminary results shows that the newly approaches are attractive and appropriate for solving the described transportation problem.