Step Fixed Charge Transportation Problems via Genetic Algorithm

S  Molla Alizadeh Zavardehi; A  Mahmoodirad   and M  Rahimian

doi:10.17485/ijst/2014/v7i7.5

Article

Step Fixed Charge Transportation Problems via Genetic Algorithm

VIEWS 933
PDF 206

Abstract
Full-Text HTML
Full-Text PDF
How to Cite

Indian Journal of Science and Technology

DOI: 10.17485/ijst/2014/v7i7.5

Year: 2014, Volume: 7, Issue: 7, Pages: 949-954

Original Article

Step Fixed Charge Transportation Problems via Genetic Algorithm

S. Molla-Alizadeh-Zavardehi¹ , A. Mahmoodirad^2* and M. Rahimian²

1 Department of Industrial Engineering, Masjed Soleiman Branch, Islamic Azad University, Masjed Soleiman, Iran; [email protected]
2 Department of Mathematics, Masjed Soleiman Branch, Islamic Azad University, Masjed Soleiman, Iran; [email protected]

This work is licensed under a Creative Commons Attribution 4.0 International License.

Abstract

In this paper, we consider the step fixed-charge transportation problem where is one of the most important problems in transportation research area. To tackle such an NP-hard problem, we present Genetic Algorithm (GA). Since crossover and mutation operators have significant role on the algorithm’s quality, some crossover and mutation operators are tested in this work. For this aim, several problem sizes are generated at random and then through extensive computational experiments, appropriate GA parameter values were chosen. Besides, the efficiency and convergence of the proposed algorithms was evaluated by solution quality. The results showed that the GA was more robust and consistently outperformed Simulated Annealing (SA) for all instances.

Keywords: Genetic Algorithm, Step Fixed Charge Transportation Problem, Transportation Problem