ON MODELING THE STEP FIXED-CHARGE TRANSPORTATION PROBLEM

Ram Kumar P N ()
Additional contact information
Ram Kumar P N: Indian Institute of Management Kozhikode

No 134, Working papers from Indian Institute of Management Kozhikode

Abstract: Fixed-charge transportation problem (FCTP) deals with determining optimal quantities of goods to be shipped and the routes to be used to satisfy the customers’ demands at minimal total cost. The total cost contains a fixed component which is incurred for every route that is part of the solution along with the variable cost that is proportional to the amount shipped. Step fixed-charge transportation problem (SFCTP) is a variant of the FCTP where the fixed costs follow a step function. Staircase cost structure is very common in the shipping industry, national postal services and couriers, and materials management. In this work, we propose a MILP model for SFCTP. After explaining the mathematical model in sufficient detail, we demonstrate its applicability on a small numerical example. Using extensive computational experiments, we conclude that the problem is a very hard problem with much “higher degree” of polynomial complexity. We also report that the number of steps in the fixed component appears to be the dominant factor that significantly affects the computational time. Though the proposed MILP model is applicable for SFCTP, with minor modifications, it can be generalized and used for other network optimization problems that warrant modeling of staircase cost structures.

Keywords: Fixed charge; Transportation problem; Step function; MILP model; Staircase costs (search for similar items in EconPapers)
Pages: 17 pages
Date: 2013
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://iimk.ac.in/websiteadmin/FacultyPublication ... pers/134abs.pdf?t=25

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:iik:wpaper:134

Access Statistics for this paper

More papers in Working papers from Indian Institute of Management Kozhikode IIMK Campus PO, Kunnamanagalam, Kozhikode, Kerala, India -673570. Contact information at EDIRC.
Bibliographic data for series maintained by Sudheesh Kumar ().