Accelerated Heuristic Approaches to the Capacitated Facility Location Problem

Q: How can I download an article?

To download an article from SID, first log in to the site, search for the article title, and click on the 'Download Article' option.

Q: How can I download an ISI article?

To download an ISI article on SID, enter the keyword or article title in the search bar, view the relevant results, click on the desired article, and select the 'Download Article' option.

Q: How can I access the SID database?

To access the SID database, visit SID.ir, create an account, and log in to access scientific resources.

Q: Is downloading articles from SID free?

Some articles on SID are available for free, while others require payment. Details are specified on the article's page.

MORADI AHMAD; Valinejad Ali

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Journal Paper

Paper Information

Journal: MODERN RESEARCHES IN DECISION MAKING Year:2018 | Volume:3 | Issue:3 Page(s): 191-211

Download Full-Text

Persian Verion

View:

607

Download:

Cites:

Information Journal Paper

Title

Accelerated Heuristic Approaches to the Capacitated Facility Location Problem

Author(s)

MORADI AHMAD | Valinejad Ali | Issue Writer Certificate

Keywords

Facility LocationQ1

Heuristic MethodsQ2

Simulated Annealing AlgorithmQ1

ParallelismQ1

Neighborhood StructureQ1

Abstract

In this paper, a heuristic solution approach to the single source capacitated Facility Location problem is considered. As a first step, a local search method is designed to perform quick simple moves in the solution structure. Then, the greedy manner of the local search is combined by Simulated Annealing meta-heuristic. Such a careful combination would allow escaping local optima with the aim of more diversified search capabilities. The method, then makes use of acceleration mechanisms to enhance search process. Here, we combine the algorithm with two different acceleration mechanisms namely consecrating mechanism and parallelizing mechanism. Such a combination will define two different versions of the mentioned search strategy based on simulated annealing meta-heuristic. Computational results obtained over the existing standard benchmark instances, not only demonstrate the superiority of the proposed method over the best existing ones, but also announce the method as an effective practical tool to tackle the problem.

Cites

No record.

References

No record.

Cite

APA: Copy

MORADI, AHMAD, & Valinejad, Ali. (2018). Accelerated Heuristic Approaches to the Capacitated Facility Location Problem. MODERN RESEARCHES IN DECISION MAKING, 3(3 ), 191-211. SID. https://sid.ir/paper/370693/en

Vancouver: Copy

MORADI AHMAD, Valinejad Ali. Accelerated Heuristic Approaches to the Capacitated Facility Location Problem. MODERN RESEARCHES IN DECISION MAKING[Internet]. 2018;3(3 ):191-211. Available from: https://sid.ir/paper/370693/en

IEEE: Copy

AHMAD MORADI, and Ali Valinejad, “Accelerated Heuristic Approaches to the Capacitated Facility Location Problem,” MODERN RESEARCHES IN DECISION MAKING, vol. 3, no. 3 , pp. 191–211, 2018, [Online]. Available: https://sid.ir/paper/370693/en

Related Journal Papers