Nusantara Hasana Journal
Vol. 2 No. 7 (2022): Nusantara Hasana Journal, December 2022

BENDERS DECOMPOSITION TO SOLVE LARGE-SCALE OF THE FACILITY LOCATION PROBLEM IN TRANSPORTATION

Dewi Hajar (Politeknik Multimedia Nusantara)
Bachtiar Herdianto (Politeknik Multimedia Nusantara)



Article Info

Publish Date
05 Dec 2022

Abstract

In supply chain management and logistics systems, the transportation costs often represent an important part. The design of transportation network offers a great potential to reduce costs, time as well as improve service quality. Hence, determining the efficient solution for large-scale of transportation problems is an important task in the field of operations research, where the problem can be formulated as the Facility Location problem (FLP). The FLP seeks to locate a number of facilities to serve a number of customers. Systematic approach to the FLP have been studied in the operations research literature, yet the best possible result in rapid computational time is still unknown. Meanwhile, Benders decomposition is an exact algorithm that allows the solution of very large linear programming problems, quickly and optimally. In this research, we consider the Capacitated Facility Location Problem (CFLP). We seek to address the facility location strategy such that the location of hubs, the allocation of supplier/client nodes to hubs, as well as the inter-hub freight transportations, in order to achieve an efficient network design system. The main goal of the model is to find the global optimal solution of large-scale problem in reasonable computation time.

Copyrights © 2022






Journal Info

Abbrev

nhj

Publisher

Subject

Agriculture, Biological Sciences & Forestry Humanities Economics, Econometrics & Finance Education Nursing

Description

Nusantara Hasana Journal published a scientific paper original articles of research and community engangement and review of the literature in: Biology, Tourism & Hospitality, Pharmacy, Chemistry, Physics, Mathematics, Education, Medicine , Medical and Health Science, Engineering & Technology, ...