Spektrum Industri
Vol. 22 No. 2 (2024): Spektrum Industri - October 2024

Tabu Search Algorithm for Solving a Location-Routing-Inventory Problem

Saragih, Nova Indah (Unknown)
Turnip, Peri (Unknown)



Article Info

Publish Date
30 Oct 2024

Abstract

Location decisions, inventory control, and vehicle routing are interrelated decisions. Inventory control decisions, such as order lot size and order frequency, affect both inventory and transportation costs. Failure to take inventory and transportation costs into consideration when determining location decisions can lead to suboptimality since they have a large impact on inventory and transportation costs. Therefore, how to decide locations, determine vehicle routing, and control inventory optimally, or location-routing-inventory problem (LRIP), becomes an important issue to design logistics systems. The objective of this paper is to develop a heuristic method base on Tabu Search (TS) to solve a LRIP. The contribution of this paper which is the heuristic method based on TS to solve a LRIP has never been developed before. TS is a type of metaheuristic. The success of TS is due to its ability to direct the search process so as not to get trapped in the local optimum, in large part, like many other metaheuristics. TS has been widely used to solve complex combinatorial optimization problems. The result of the computational comparison show that the heuristic method can provide a relatively small average gap of 3.20% compared to the optimal method. Application of the proposed heuristic is done in DKI Jakarta.

Copyrights © 2024






Journal Info

Abbrev

spektrum

Publisher

Subject

Decision Sciences, Operations Research & Management Engineering Environmental Science Industrial & Manufacturing Engineering Materials Science & Nanotechnology

Description

Spektrum Industri ISSN 1693-6590(print); ISSN 2442-2630(online) is a Journal that publish scientific articles in the science scope related to engineering and/or industrial management both research and theoretical. Literature review will be considered if it is written by an ...