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

Authors:
S. Molla-Alizadeh-Zavardehi;M. Hajiaghaei-Keshteli;R. Tavakkoli-Moghaddam
Affiliations:
Department of Industrial Engineering, Islamic Azad University, Masjed Soleyman Branch, Masjed Soleyman, Iran;Department of Industrial Engineering, Islamic Azad University, Masjed Soleyman Branch, Masjed Soleyman, Iran;Department of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran
Venue:
Expert Systems with Applications: An International Journal
Year:
2011

Citing 10
Cited 6

Quality Engineering Using Robust Design

Quality Engineering Using Robust Design
The balanced allocation of customers to multiple distribution centers in the supply chain network: a genetic algorithm approach

Computers and Industrial Engineering - Supply chain management
Study on multi-stage logistic chain network: a spanning tree-based genetic algorithm approach

Computers and Industrial Engineering - Supply chain management
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
A GA-based parameter design for single machine turning process with high-volume production

Computers and Industrial Engineering
Applying artificial immune system and ant algorithm in air-conditioner market segmentation

Expert Systems with Applications: An International Journal
An improved simulated annealing for hybrid flowshops with sequence-dependent setup and transportation times to minimize total completion time and total tardiness

Expert Systems with Applications: An International Journal
A hybrid artificial immune algorithm for a realistic variant of job shops to minimize the total completion time

Computers and Industrial Engineering
Hybrid flexible flowshops with sequence-dependent setup times and machine availability constraints

Computers and Industrial Engineering
Learning and optimization using the clonal selection principle

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
Letter to the Editor: 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
A hybrid classical approach to a fixed-charged transportation problem

HAIS'12 Proceedings of the 7th international conference on Hybrid Artificial Intelligent Systems - Volume Part I
Nonlinear fixed charge transportation problem by minimum cost flow-based genetic algorithm

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

Computers and Industrial Engineering
A genetic algorithm using priority-based encoding with new operators for fixed charge transportation problems

Applied Soft Computing

Quantified Score

Hi-index	12.05

Visualization

Abstract

This paper presents a mathematical model for a capacitated fixed-charge transportation problem in a two-stage supply chain network, in which potential places are candidate to be as distribution centers (DCs) and customers with particular demands. In contrast with the previous studies considered ample capacity for DCs, we consider the capacity for each DC. The presented model minimizes the total cost in such a way that some DCs are selected in order to supply demands of all the customers. To tackle such an NP-hard problem, we propose an artificial immune algorithm (AIA) and a genetic algorithm (GA) based on the spanning tree and Prufer number representation. We introduce a new method to calculate the affinity value by using an adjustment rate. Furthermore, we apply the Taguchi experimental design method to set the proper values of AIA and GA parameters in order to improve their performances. Finally, we investigate the impact of increasing the problem size on the performance of our proposed algorithms.