loading...
A Hybrid Algorithm for Distribution Problems
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/MIS.2005.59July/August 2005 (vol. 20 no. 4) pp. 19-25
 This Article 
 
Buy PURCHASE ARTICLE: $19
PDF
HTML
Buy IEEE Xplore Subscribers
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
ASCII Text
x 
 
David Bredstr?, Dick Carlsson, Mikael R?nnqvist, "A Hybrid Algorithm for Distribution Problems," IEEE Intelligent Systems, vol. 20, no. 4, pp. 19-25, July/August, 2005.
 
 
BibTex
x
 
@article{ 10.1109/MIS.2005.59,
author = {David Bredstr? and Dick Carlsson and Mikael R?nnqvist},
title = {A Hybrid Algorithm for Distribution Problems},
journal ={IEEE Intelligent Systems},
volume = {20},
number = {4},
issn = {1541-1672},
year = {2005},
pages = {19-25},
doi = {http://doi.ieeecomputersociety.org/10.1109/MIS.2005.59},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - MGZN
JO - IEEE Intelligent Systems
TI - A Hybrid Algorithm for Distribution Problems
IS - 4
SN - 1541-1672
SP19
EP25
EPD - 19-25
A1 - David Bredstr?,
A1 - Dick Carlsson,
A1 - Mikael R?nnqvist,
PY - 2005
KW - evolutionary computing and genetic algorithms
KW - constrained optimization
KW - supply chain optimization
KW - linear programming
VL - 20
JA - IEEE Intelligent Systems
ER -
 
David Bredstr?, Link?ping University
Dick Carlsson, S?dra Cell
Mikael R?nnqvist, Norwegian School of Economics and Business Administration
A hybrid genetic algorithm helps solve the pulp distribution problem at a large Scandinavian pulp producer by finding ship schedules and optimal pulp deliveries that minimize distribution costs. It uses two linear programming models. One optimizes all transport flows for a given schedule; the other approximates a schedule's performance and selects the fittest one. The authors performed computational experiments using real-world data instances and compare the results with a mixed-integer-programming approach.

This article is part of a special issue on advanced heuristics in transportation and logistics.

Index Terms:
evolutionary computing and genetic algorithms, constrained optimization, supply chain optimization, linear programming
Citation:
David Bredstr?, Dick Carlsson, Mikael R?nnqvist, "A Hybrid Algorithm for Distribution Problems," IEEE Intelligent Systems, vol. 20, no. 4, pp. 19-25, July/Aug. 2005, doi:10.1109/MIS.2005.59
Usage of this product signifies your acceptance of the Terms of Use.