Login New user?  
01-Applied Mathematics & Information Sciences
An International Journal
               
 
 
 
 
 
 
 
 
 
 
 
 
 

Content
 

Volumes > Volume 12 > No. 5

 
   

On The Capacitated Step-Fixed Charge and Facility Location Problem: A Row Perturbation Heuristic

PP: 1033-1045
doi:10.18576/amis/120516
Author(s)
Gbeminiyi John Oyewole, Olufemi Adetunji,
Abstract
The Classical Transportation Problem (TP) Tableau which utilizes continuous variable cost has been used to model and solve distribution problems. However, many real distribution problem decisions which require various combination of fixed and variable cost and having several mixed variables of the binary integers and continuous types make this approach limited. This challenge requires new integrated models that are also NP hard for which exact algorithms such as Branch and bound, cutting plane algorithm may be inefficient to use as the problem size increases in practical business cases. We present in this paper, an integrated model of Facility Location (FL) and Step Fixed charge Transportation Problem (SFCTP). This problem is solved using a solution heuristic that utilizes relaxation and linearization approach to recast it to the classical TP as a starting solution. For the improved solution, a low cost and efficient perturbation heuristic that works in a row-wise manner is developed. We also propose a lower bound based on literature as a guide in achieving a solution. Lastly, a numerical example is presented to illustrate the procedures of the solution.

  Home   About us   News   Journals   Conferences Contact us Copyright naturalspublishing.com. All Rights Reserved