An improved evolutionary algorithm for the two-stage transportation problem with fixed charge at depots

Herminia I. Calvete (), Carmen Galé () and José A. Iranzo ()
Additional contact information
Herminia I. Calvete: IUMA, Universidad de Zaragoza
Carmen Galé: IUMA, Universidad de Zaragoza
José A. Iranzo: IUMA, Universidad de Zaragoza

OR Spectrum: Quantitative Approaches in Management, 2016, vol. 38, issue 1, No 9, 189-206

Abstract: Abstract This paper addresses a two-stage transportation problem with a fixed charge at depots. The goal is to determine the best way of delivering a commodity from a set of plants to a set of customers with known demand using a set of potential depots as intermediate transshipment points, while minimizing the overall costs incurred. These costs refer to fixed costs arising from using the depots and to variable shipping costs. To solve the problem, a hybrid evolutionary algorithm is developed which combines the control by the chromosomes of which depots to open with the use of optimization techniques to associate a feasible solution to each chromosome. The computational results show the efficiency of the algorithm in terms of the quality of the solutions yielded and the computing time.

Keywords: Two-stage transportation problem; Fixed charge; Evolutionary algorithm; Hybrid; 90C11; 90C35 (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://link.springer.com/10.1007/s00291-015-0416-9 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:orspec:v:38:y:2016:i:1:d:10.1007_s00291-015-0416-9

Ordering information: This journal article can be ordered from
http://www.springer. ... research/journal/291

DOI: 10.1007/s00291-015-0416-9

Access Statistics for this article

OR Spectrum: Quantitative Approaches in Management is currently edited by Rainer Kolisch

More articles in OR Spectrum: Quantitative Approaches in Management from Springer, Gesellschaft für Operations Research e.V.
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().