Article ID: | iaor20042867 |
Country: | United Kingdom |
Volume: | 31 |
Issue: | 3 |
Start Page Number: | 205 |
End Page Number: | 211 |
Publication Date: | Jun 2003 |
Journal: | OMEGA |
Authors: | Adlakha Veena, Kowalski Krzysztof |
The fixed-charge transportation problem is an extension of the classical transportation problem in which a fixed cost is incurred, independent of the amount transported, along with a variable cost that is proportional to the amount shipped. The introduction of fixed costs in addition to variable costs results in the objective function being a step function. Therefore, fixed-charge problems are usually solved using sophisticated analytical or computer software. This paper deviates from that approach. It presents a simple heuristic algorithm for the solution of small fixed-charge problems. We present numerical examples to illustrate applications of the proposed method.