On the Two-Stage Transportation Problem With Fixed Charge for Opening the Distribution Centers
| Autor: | Petrica C. Pop, Daniela Dănciulescu, Ovidiu Cosma |
|---|---|
| Rok vydání: | 2019 |
| Předmět: |
Mathematical optimization
General Computer Science Computer science Supply chain 010102 general mathematics General Engineering Transportation system design two-stage fixed-charge transportation problem constructive heuristic algorithms 02 engineering and technology Transportation theory 01 natural sciences Fixed charge 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing General Materials Science lcsh:Electrical engineering. Electronics. Nuclear engineering 0101 mathematics Electrical and Electronic Engineering lcsh:TK1-9971 Subspace topology |
| Zdroj: | IEEE Access, Vol 7, Pp 113684-113698 (2019) |
| ISSN: | 2169-3536 |
| DOI: | 10.1109/access.2019.2936095 |
| Popis: | In this paper, we are addressing the two-stage transportation problem with fixed charge for opening the distribution centers, which is an extension of the classical transportation problem. The problem models a distribution network in a two-stage supply chain which involves: manufacturers, distribution centers and customers, and its main characteristic is that a fixed charge for opening the distribution centers is associated, in addition to the variable transportation cost which is proportional to the amount of goods shipped. We describe a novel solution approach for the minimization of total distribution costs: a fast and efficient constructive heuristic algorithm that reduces the solution search space to a subspace with a reasonable size, without losing optimal or sub-optimal solutions by considering a perturbation mechanism that allows us to reconsider discarded feasible solutions that might lead to such solutions. Computational results are reported and discussed for the existing benchmark instances and on a set of instances that contains eight new randomly generated larger instances. The obtained results show that our solution approach is highly competitive as compared to the existing methods from the literature. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|