A Heuristic Algorithm and a Lower Bound for the Two-echelon Location-routing Problem With Soft Time Window Constraints
Year: 2010
Type: article
Abstract: . The location-routing problem is one of the most important location problems for designing integrated logistics systems. In the last three decades, various types of objective function and constraints have been considered for this problem. However, time window constraints have received little attention, despite their numerous real-life applications. In this article, a new 4-index mathematical model, an ecient and fast heuristic and a lower bound for the two-echelon location-routing problems with soft time window constraints are presented. The proposed heuristic tries to solve the problem via creating an initial solution, then improving it by searching on six neighborhoods of the solution, and using the Or-opt heuristic. At the end, computational results show the eciency of the proposed heuristic, using the proposed lower bound.
Authors: Ehsan Nikbakhsh, Zegordi S.H.A.D.
Institution: Tarbiat Modares University
Language: English
Subfield: Industrial and Manufacturing Engineering
Field: Engineering
Domain: Physical Sciences
Open Access status: diamond
OpenAlex ID: W2300436762