On relaxing the integrality of the allocation variables of the reliability fixed-charge location problem

Sainz-Pardo, José L.; Alcaraz, Javier; Landete, Mercedes; Monge, Juan F.

doi:10.1007/s10898-016-0439-z

Cited by 3 publications

(2 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…While the fixed charges for both the FCTP and SFCTP are incurred as a result of the use of a route from a supply point, facility location costs are incurred due to siting or opening of facilities before any shipping are done through the routes [20]. Facility location fixed charge as described by [21] is therefore a longer horizon decision and different from the route selection fixed charge. Merging this with FCTP or SFCTP gives a problem that seeks to optimize both Facility Location Problem (FLP) and Step-Fixed Charge Transportation Problem (SFCTP) decisions together.…”

Section: Introductionmentioning

confidence: 99%

“…1) Row 1 and Row 2 are partially utilized→ Step (3c.2). Row selection for perturbation Step (3e.1) Row 4, has 𝑋 41 = 5 at largest 𝐶 𝑖𝑗 = 𝐶 43 and also load at 𝑋 43 = 20 →Step (3e.2).Step (3e.2) Remove allocation at 𝑋 41 = 5 and add to position 𝑋21 Remove allocation at 𝑋 43 = 20 also, but no capacity to accommodate move at position 𝑋 21 . Row 1 is selected next in the decreasing order to receive 𝑋 43 = 20 →Step (3f).Step (3f).…”

mentioning

confidence: 99%

See 1 more Smart Citation

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

Oyewole¹,

Adetunji²

2018

Appl. Math. Inf. Sci

View full text Add to dashboard Cite

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.

show abstract

Section: Introductionmentioning

confidence: 99%

mentioning

confidence: 99%