A 3D multiobjective multi-item eco-routing problem for refrigerated fresh products delivery using NSGA-II with hybrid chromosome

Abstract

In a developing countries, say India, about 40 percent fresh foods are wasted during transportation and $14 billion of post harvest products are lost due to inefficiency of cold supply chain such as using non-refrigerated vehicle during last mile transport. Hence, temperature control through refrigerated transportation is very essential. But, the by-product of this process i.e., carbon emission (CE) due to transportation and refrigeration is detrimental for the world. Only logistic transportation contributes about 25 percent of global CE. Due to the world wide infrastructural development, there are several available routes for the road transportation among different cities. For the maintenance of these routes, there are some toll plazas for collection of money. Some routes also cross the rail lines. For maximum profit, a supplier distributes the products at the earliest as the retailers fix the product’s price with respect to its freshness. Again, this process generates more CE. With these realities, a 3D multiobjective multi-item eco-routing problems for refrigerated fresh products (3DMOMIERPsfRFPs) are developed, where a refrigerated vehicle starts from a depot (refrigerated) and comes back after distributing the fresh products to retailers as per their demands. The optimal routing plan, vehicle’s velocity and preservation rate are determined so that total profit and CE are respectively maximized and minimized simultaneously. For solution, an NSGA-II with different modified operators (NSGA-IIwDOs) is developed with hybrid chromosomes having discrete and continuous variables together, probabilistic selection, problem-specific crossover and generation-dependent mutation. Some performance metrics are presented through NSGA-IIwDOs on the standard TSPLIB problems. Results of 3DMOMIERPsfRFPs without and with specific delivery time slots, road-dependent vehicle velocity and time constraints are evaluated. Pareto front for multiobjective are depicted. As a particular case, results of a previous investigation are obtained. Some of the managerial decisions are observed.