A HYBRID HEURISTIC ALGORITHM TO SOLVE CAPACITATED LOCATION-ROUTING PROBLEM WITH FUZZY DEMANDS

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.

NADIZADEH A.; SADEGHEIH A.; SABZEVARI ZADEH A.

Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Journal Paper

Paper Information

Journal: INTERNATIONAL JOURNAL OF INDUSTRIAL MATHEMATICS Year:2017 | Volume:9 | Issue:1 Page(s): 1-21

Download Full-Text

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

Persian Verion

View:

575

Download:

149

Cites:

Information Journal Paper

Title

A HYBRID HEURISTIC ALGORITHM TO SOLVE CAPACITATED LOCATION-ROUTING PROBLEM WITH FUZZY DEMANDS

Author(s)

NADIZADEH A. | SADEGHEIH A. | SABZEVARI ZADEH A. | Issue Writer Certificate

Keywords

CAPACITATED LOCATION-ROUTING PROBLEMQ2

FUZZY DEMANDQ2

CREDIBILITY THEORYQ2

STOCHASTIC SIMULATIONQ2

FUZZY-CHANCE CONSTRAINED PROGRAMMINGQ2

GENETIC ALGORITHMQ2

Abstract

In this paper, the CAPACITATED LOCATION-ROUTING PROBLEM with FUZZY DEMANDs (CLRP-FD) is considered.The CLRP-FD is composed of two well-known problems: facility location problem and vehicle routing problem. The problem has many real-life applications of which some have been addressed in the literature such as management of hazardous wastes and food and drink distribution. In CLRP-FD, a set of customers with FUZZY DEMANDs should be supplied by a fleet of vehicles that start and end their tours at a single depot. Moreover, the vehicles and the depots have a limited capacity. To model this problem, a fuzzy chance-constrained programming is designed based on fuzzy CREDIBILITY THEORY.To solve the CLRP-FD, a hybrid heuristic algorithm (HHA) including two main phases is proposed.In the first phase, an initial population of solutions is generated by the greedy clustering method (GCM) obtained from the literature of the problem, while in the second phase, a GENETIC ALGORITHM is applied for further improvement of the solutions of first phase. While the first phase of the HHA consists of four steps, the second phase includes two main steps. To achieve the best value of the major parameter of the model, named dispatcher preference index, and to analyze its influence on the changes of the final solution, numerical experiments with different sizes on the number of customers and candidate depots are carried out. The computational results show that the HHA is efficient so that it has improved all solutions that obtained from the GCM. Finally, performance of the proposed model to the similar model exists in the literature is evaluated by several standard test problems of the CLRP.

Cites

No record.

References

No record.

Cite

APA: Copy

NADIZADEH, A., SADEGHEIH, A., & SABZEVARI ZADEH, A.. (2017). A HYBRID HEURISTIC ALGORITHM TO SOLVE CAPACITATED LOCATION-ROUTING PROBLEM WITH FUZZY DEMANDS. INTERNATIONAL JOURNAL OF INDUSTRIAL MATHEMATICS, 9(1), 1-21. SID. https://sid.ir/paper/231674/en

Vancouver: Copy

NADIZADEH A., SADEGHEIH A., SABZEVARI ZADEH A.. A HYBRID HEURISTIC ALGORITHM TO SOLVE CAPACITATED LOCATION-ROUTING PROBLEM WITH FUZZY DEMANDS. INTERNATIONAL JOURNAL OF INDUSTRIAL MATHEMATICS[Internet]. 2017;9(1):1-21. Available from: https://sid.ir/paper/231674/en

IEEE: Copy

A. NADIZADEH, A. SADEGHEIH, and A. SABZEVARI ZADEH, “A HYBRID HEURISTIC ALGORITHM TO SOLVE CAPACITATED LOCATION-ROUTING PROBLEM WITH FUZZY DEMANDS,” INTERNATIONAL JOURNAL OF INDUSTRIAL MATHEMATICS, vol. 9, no. 1, pp. 1–21, 2017, [Online]. Available: https://sid.ir/paper/231674/en

Related Journal Papers