A hybrid particle swarm algorithm with artificial immune learning for solving the fixed charge transportation problem

Authors:
Mahmoud M. El-Sherbiny;Rashid M. Alhamali
Affiliations:
Operations Research Dept., Institute of Statistical Studies and Research (ISSR), Cairo University, Egypt;Dept. of Quantitative Analysis, College of Business Administration (CBA), King Saud University, Saudi Arabia
Venue:
Computers and Industrial Engineering
Year:
2013

Citing 12
Cited 0

A branch-and-bound method for the fixed charge transportation problem

Management Science
Tabu search applied to the general fixed charge problem

Annals of Operations Research - Special issue on Tabu search
Bicriteria transportation problem by hybrid genetic algorithm

Proceedings of the 23rd international conference on on Computers and industrial engineering
Artificial Immune Systems: A New Computational Intelligence Paradigm

Artificial Immune Systems: A New Computational Intelligence Paradigm
A new approach to solve hybrid flow shop scheduling problems by artificial immune system

Future Generation Computer Systems - Special issue: Computational science of lattice Boltzmann modelling
Comments on "Nonlinear fixed charge transportation problem by spanning tree-based genetic algorithm" by Jung-Bok Jo, Yinzhen Li, Mitsuo Gen, Computers & Industrial Engineering (2007)

Computers and Industrial Engineering
Addressing a nonlinear fixed-charge transportation problem using a spanning tree-based genetic algorithm

Computers and Industrial Engineering
Solving a capacitated fixed-charge transportation problem by artificial immune and genetic algorithms with a Prüfer number representation

Expert Systems with Applications: An International Journal
Particle swarm approach for parameter optimization of quantum well nano structure

Expert Systems with Applications: An International Journal
Edge sets: an effective evolutionary coding of spanning trees

IEEE Transactions on Evolutionary Computation
Particle Swarm Optimization: Basic Concepts, Variants and Applications in Power Systems

IEEE Transactions on Evolutionary Computation
Short communication: Comments on "Solving a capacitated fixed-charge transportation problem by artificial immune and genetic algorithms with a Prüfer number representation" by Molla-Alizadeh-Zavardehi, S. et al. Expert Systems with Applications (2011)

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

Fixed Charge Transportation Problem (FCTP) is an NP-hard problem with many applications in both traditional and modern industrial situations. This paper introduces a Hybrid Particle Swarm algorithm with artificial Immune Learning (HPSIL) for solving fixed FCTPs. In HPSIL algorithm a flexible particle (chromosome) structure, decoding procedure and allocation procedure are used instead of a Prufer number and a spanning tree that used with genetic algorithms. The proposed allocation procedure guarantees finding a feasible solution for each generated particle. The HPSIL algorithm can be used for solving both balanced and unbalanced FCTPs without introducing dummy supplier or dummy demand. With regard to solution quality, the HPSIL algorithm can be considered as a viable alternative for solving FCTPs in addition to the recent algorithms.