AN ELECTROMAGNETISM-LIKE ALGORITHM FOR FIXED CHARGE SOLID TRANSPORTATION PROBLEM

International Journal of Mathematical Modelling & Computations

مقاله 7، دوره 3، 4 (FALL)، فروردین 2013، صفحه 345-354   

نویسندگان

Masoud Sanei¹؛ Ali Mahmoodirad²؛ Saber Molla-Alizadeh-Zavardehi³

¹Department of Mathematics, Central Tehran Branch, Islamic Azad University, Tehran, Iran. Iran, Islamic Republic of

²Department of Mathematics, Masjed Soleyman Branch, Islamic Azad University, Masjed Soleyman, Iran. Iran, Islamic Republic of

³Department of Industrial Engineering, Masjed Soleyman Branch, Islamic Azad University, Masjed Soleyman, Iran. Iran, Islamic Republic of

چکیده

Fixed charge solid transportation problem (FCSTP) is one of the main and most important problems in transportation and network research areas. To tackle such an NP-hard problem, An Electromagnetism-like algorithm (EM) is employed. To the best of our knowledge, EM has been considered for any kind of transportation problems. Due to the significant role of parameters on the algorithm’s performance, a calibration in EM is carried out with the aid of a set of experimental design. The efficiency of employed parameters is measured by the experimental design method. To evaluate the performance of the proposed EM, a computational study has been conducted and the associated results obtained by the EM are compared with simulated annealing algorithm (SA).
 

کلیدواژه‌ها

Fixed Charge Solid Transportation Problems؛ Electromagnetism-like Algorithm؛ Simulated Annealing Algorithm؛ Metaheuristics