A Heuristic Approach for Solving the Fixed Charge Transportation Problems.
Altassan, Khalid M. . 2018
Most of researchers use the relaxed transportation problem proposed by (Balinski, 1961) to find approximate solution for the fixed charge transportation problem (FCTP). This approximated solution is considered as a lower limit for the optimal solution of FCTP. In this paper a heuristic approach has been developed to find an approximate solution used as a lower limit for the FCTP which is better than that is found by (Balinski, 1961). The same has been validated by applying the algorithm on 37 examples and testing for the significance of results. The algorithm is based on applying the Vogel approximation method on the relaxed transportation problem. In addition, an illustrative numerical example is given to show the simplicity of applying the proposed approach.
The importance of scheduling in the industrial world is growing rapidly. Customer-driven production scheduling is the need of the hour in the present business environment.
Fixed charge transportation problem (FCTP), which can be considered as a
distribution problem, is considered to be an NP-hard problem. One of its versions is the Step Fixed
charge…
Service quality is a competitive weapon in the banking industry. Better understanding of customer’s perception
of service quality in the banking industry and the drivers of such perceptions…