A genetic algorithm based heuristic to the multi-period fixed charge distribution problem

Authors:
N. Jawahar;N. Balaji
Affiliations:
Department of Mechanical Engineering, Thiagarajar College of Engineering, Madurai 625 015, India;Department of Mechanical Engineering, Sri Krishna College of Engineering and Technology, Coimbatore 641 008, India
Venue:
Applied Soft Computing
Year:
2012

Citing 16
Cited 2

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

Management Science
Practical neural network recipes in C++

Practical neural network recipes in C++
Genetic algorithms + data structures = evolution programs (2nd, extended ed.)

Genetic algorithms + data structures = evolution programs (2nd, extended ed.)
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms and Manufacturing Systems Design

Genetic Algorithms and Manufacturing Systems Design
An evolutionary approach for automatically extracting intelligible classification rules

Knowledge and Information Systems
Complex-valued neural networks for nonlinear complex principal component analysis

Neural Networks
A new variable---length genome genetic algorithm for data clustering in semeiotics

Proceedings of the 2005 ACM symposium on Applied computing
Minimizing crossings in hierarchical digraphs with a hybridized genetic algorithm

Journal of Heuristics
Effects of diversity control in single-objective and multi-objective genetic algorithms

Journal of Heuristics
Algorithms for solving the single-sink fixed-charge transportation problem

Computers and Operations Research
Enhanced genetic algorithm-based fuzzy multiobjective strategy to multiproduct batch plant design

Applied Soft Computing
A novel genetic algorithm for solving production and transportation scheduling in a two-stage supply chain

Computers and Industrial Engineering
Adopting co-evolution and constraint-satisfaction concept on genetic algorithms to solve supply chain network design problems

Expert Systems with Applications: An International Journal
The effects of two new crossover operators on genetic algorithm performance

Applied Soft Computing
Edge sets: an effective evolutionary coding of spanning trees

IEEE Transactions on Evolutionary Computation

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

Applied Soft Computing
Review: Freight transportation function in supply chain optimization models: A critical review of recent trends

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper proposes a genetic algorithm (GA) based heuristic to the multi-period fixed charge distribution problem associated with backorder and inventories. The objective is to determine the size of the shipments, backorder and inventories at each period, so that, the total cost incurred during the entire period towards transportation, backorder and inventories is minimum. The model is formulated as pure integer nonlinear programming and 0-1 mixed integer linear programming problems, and proposes a GA based heuristic to provide solution to the above problem. The proposed GA based heuristic is evaluated by comparing their solutions with lower bound, LINGO solver and approximate solutions. The comparisons reveal that the GA generates better solutions than the approximate solutions, and is capable of providing solutions equal to LINGO solutions and closer to the lower bound value of the problems.