Volume 15, Issue 4 (1-2019)                   jor 2019, 15(4): 15-35 | Back to browse issues page

XML Persian Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Shabani A, Tavakkoli-Moghaddam R, Hajiaghaei-Keshteli M. Solving a Fuzzy Fixed-Charge Transportation Problem by Meta-Heuristics with a New Encoding Scheme . jor. 2019; 15 (4) :15-35
URL: http://jamlu.liau.ac.ir/article-1-1322-en.html
Department of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran
Abstract:   (2221 Views)
A transportation problem is one of the most important issues in a supply chain, and one of its branches is a fixed-charge transportation problem (FCTP). The FCTP is an NP- problem and can be formulated as an integer programming model and solved. The purpose of this paper is to develop an effective and efficient method to solve this problem. Therefore, at first, this problem will be formulated by integer programming. Then, for solving this problem, various algorithms such as genetic algorithm, simulated annealing and firefly are used. A new solution presentation for the proposed algorithm is presented. By using these algorithms having the good performance such as time calculations, memory required for calculations, and the ability to find global optimal solution when you get a computer, several examples have been solved. In fact, initially, by using the Taguchi experimental design, parameters in algorithms are adjusted and set the best option for each of the determined parameters, and then the algorithm performance is examined. Finally, to make comparisons between the three proposed algorithms, several test problems in small and large sizes are produced. It is concluded that the objective function value and computational time in the genetic algorithm is less in order to obtain a near-optimal solution.
 
Full-Text [PDF 1186 kb]   (1186 Downloads)    
Type of Study: Research | Subject: Special
Received: 2016/09/3 | Accepted: 2018/06/28 | Published: 2019/01/15

Add your comments about this article : Your username or Email:
CAPTCHA

Send email to the article author


Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.