A SIMPLE HEURISTIC FOR SOLVING SMALL FIXED-CHARGE TRANSPORTATION PROBLEMS

The fixed-charge transportation problem (FCTP) 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.

[1]  Keith Sandrock,et al.  A Simple Algorithm for Solving Small, Fixed-Charge Transportation Problems , 1988 .

[2]  Veena Adlakha,et al.  On the fixed-charge transportation problem , 1999 .

[3]  Leon Cooper,et al.  An approximate solution method for the fixed charge problem , 1967 .

[4]  Frederick S. Hillier,et al.  Introduction of Operations Research , 1967 .

[5]  Moustapha Diaby,et al.  Successive Linear Approximation Procedure for Generalized Fixed-Charge Transportation Problems , 1991 .

[6]  M. Balinski.  Fixed‐cost transportation problems , 1961 .

[7]  D. R. Denzler,et al.  An approximative algorithm for the fixed charge problem , 1969 .

[8]  H. Kuhn,et al.  An approximative algorithm for the fixed‐charges transportation problem , 1962 .

[9]  W. M. Hirsch,et al.  The fixed charge problem , 1968 .

[10]  H. D. Ratliff,et al.  A branch-and-bound method for the fixed charge transportation problem , 1990 .

[11]  D. I. Steinberg,et al.  The fixed charge problem , 1970 .

[12]  A. Ravindran,et al.  A vertex ranking algorithm for the fixed-charge transportation problem , 1982 .

[13]  Patrick Rivett,et al.  Principles of Operations Research , 1972 .

[14]  Katta G. Murty,et al.  Solving the Fixed Charge Problem by Ranking the Extreme Points , 1968, Oper. Res..

[15]  Paul Gray,et al.  Technical Note - Exact Solution of the Fixed-Charge Transportation Problem , 1971, Oper. Res..

[16]  Leon Cooper,et al.  The fixed charge problem—I: A new heuristic method , 1975 .

[17]  Minghe Sun,et al.  A tabu search heuristic procedure for the fixed charge transportation problem , 1998, Eur. J. Oper. Res..

[18]  W. Walker.  A Heuristic Adjacent Extreme Point Algorithm for the Fixed Charge Problem , 1976 .