Back to Search
Start Over
A Hybrid Algorithm for Distribution Problems.
- Source :
- IEEE Intelligent Systems; Jul/Aug2005, Vol. 20 Issue 4, p19-25, 7p, 3 Diagrams, 3 Charts, 3 Graphs
- Publication Year :
- 2005
-
Abstract
- This article discusses how a hybrid algorithm based on a genetic algorithm (GA) and linear programming helps minimize distribution costs for the Scandinavian pulp producer Sodra Cell. The GA considers a planner's perspective by defining an individual schedule as the sequences of routes for all ships in a fixed fleet. Because the GA operates on a pool of potential solutions, constantly adjusting them to better fit the requirements, it can suggest multiple solutions. Furthermore, it can serve as a core algorithm in a support system where one can apply small changes to the set of constraints without a cold start. Applying the GA to Sodra Cell's real-world case and comparing it to mixed-integer-programming approach revealed competitive results. INSET: Related Work in Genetic Algorithms..
Details
- Language :
- English
- ISSN :
- 15411672
- Volume :
- 20
- Issue :
- 4
- Database :
- Complementary Index
- Journal :
- IEEE Intelligent Systems
- Publication Type :
- Academic Journal
- Accession number :
- 17767226
- Full Text :
- https://doi.org/10.1109/MIS.2005.59