AN ELECTROMAGNETISM-LIKE ALGORITHM FOR FIXED CHARGE SOLID TRANSPORTATION PROBLEM

Subject Areas : International Journal of Mathematical Modelling & Computations

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

1 - Department of Mathematics, Central Tehran Branch, Islamic Azad University, Tehran, Iran. Iran, Islamic Republic of
2 - Department of Mathematics, Masjed Soleyman Branch, Islamic Azad University, Masjed Soleyman, Iran. Iran, Islamic Republic of
3 - Department of Industrial Engineering, Masjed Soleyman Branch, Islamic Azad University, Masjed Soleyman, Iran. Iran, Islamic Republic of

Received: 2016-04-15 Accepted : 2016-04-15 Published : 2013-03-21

Keywords: Fixed Charge Solid Transportation Problems, Electromagnetism-like Algorithm, Simulated Annealing Algorithm, Metaheuristics,

Abstract :

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).