Solving the multi-level location routing problem considering the environmental impact using a hybrid metaheuristic

Abstract

The multi-level location routing problem (MLLRP) is an extension of the capacitated location routing problem (CLRP). MLLRPs are considered a class of combinatorial optimization problems that arise in transportation applications, such as agricultural logistic planning. Along with concerns regarding the environmental harmfulness, recent studies have considered “green” logistics. This paper addressed a low environmental impact model for MLLRP by considering characteristics, emissions, and traffic congestion that have not appeared in the recent literature. The mathematical model was formulated to deal with a reverse flow problem, which was a real case that occurs in Thailand agriculture. We developed a hybrid metaheuristic algorithm to solve the MLLRP by integrating a variable neighborhood search (VNS) with an adaptive large neighborhood search (ALNS). The experimental results shown that the hybrid algorithm had clear advantages in the time consumption and quality of the solution. The extended study indicated that the proposed algorithm obtained competitive results compared with the previously published methods. The proposed practice is useful not only for the agricultural industry but also for other industries.

Optimizing Palm Oil Biomass Supply Chain Logistics through Multi-Objective Location-Routing Model

“…Moreover, the negative social impact was overlooked in these studies. Lastly, substantial differences in model constraints exist between the current proposed model and the models in the articles of Theeraviriya et al [64] and [65]. conflicting sustainable goals.…”

“…Less closely related research works are found in studies conducted by Theeraviriya et al [64] and [65], which addressed the LRP in the palm oil supply chain. Theeraviriya et al [64] focused on a singleechelon network involving palm oil fields and palm oil collection centers.…”

“…Theeraviriya et al [64] focused on a singleechelon network involving palm oil fields and palm oil collection centers. Meanwhile, Theeraviriya et al [65] extended their study to a two-echelon network, including palm oil fields, depots, and extraction plants, considering direct shipment scenarios. Both studies focus on collecting palm oil or FFB rather than biomass or waste, the collection centers or depots are used for collecting purposes without preequipped pretreatment operations.…”

“…In Theeraviriya et al [64], fuel consumption costs dependent on road conditions and vehicle types were considered as one of the cost components. In Theeraviriya et al [65], emission and congestion costs were included. Even if the emission cost was employed to quantify the environmental impact, it only related to the rate of fuel consumption brought on by the road conditions.…”

Variable Neighborhood Strategy Adaptive Search to Solve Parallel-Machine Scheduling to Minimize Energy Consumption While Considering Job Priority and Control Makespan

“…Environmental and sustainable energy is a critical topic. CO 2 emissions into the atmosphere are strongly related to energy consumption in human activities; they are generated by traditional fuels from natural resources which are becoming depleted [44]. Liu [39] studied scheduling problems that were related to an environment where the objective of minimizing CO 2 emissions was investigated with total weighted tardiness (TWT).…”