SOLVING A STEP FIXED CHARGE TRANSPORTATION PROBLEM BY A SPANNING TREE-BASED MEMETIC ALGORITHM

PDF
  • Saber Molla-Alizadeh-Zavardehi1,
  • Masoud Sanei2,
  • Reza Soltani3,
  • Ali Mahmoodirad4,
  1. Department of Industrial Engineering, Masjed Soleyman Branch, Islamic Azad University, Masjed Soleyman, Iran.
  2. Department of Mathematics, Central Tehran Branch, Islamic Azad University, Tehran, Iran. Iran, Islamic Republic of
  3. Department of Industrial Engineering, Masjed Soleyman Branch, Islamic Azad University, Masjed Soleyman, Iran. Iran, Islamic Republic of
  4. Department of Mathematics, Masjed Soleyman Branch, Islamic Azad University, Masjed Soleyman, Iran. Iran, Islamic Republic of

Revised: 15-04-2016

Accepted: 15-04-2016

Published in Issue 21-03-2014

How to Cite

Molla-Alizadeh-Zavardehi, S., Sanei, M., Soltani, R., & Mahmoodirad, A. (2014). SOLVING A STEP FIXED CHARGE TRANSPORTATION PROBLEM BY A SPANNING TREE-BASED MEMETIC ALGORITHM. International Journal of Mathematical Modelling & Computations, 4(2), 177-187. https://oiccpress.com/ijm2c/article/view/11218

Abstract

In this paper, we consider the step fixed-charge transportation problem (FCTP) in which a step fixed cost, sometimes called a setup cost, is incurred if another related variable assumes a nonzero value. In order to solve the problem, two metaheuristic, a spanning tree-based genetic algorithm (GA) and a spanning tree-based memetic algorithm (MA), are developed for this NP-hard problem. For comparing GA and MA, twenty eight problems with different specifics have been generated at random and then the quality of the proposed algorithms was evaluated using the relative percentage deviation (RPD) method. Finally, based on RPD method, we investigate the impact of increasing the problem size on the performance of our proposed algorithms.
PDF

Most read articles by the same author(s)