A rectilinear distance location--relocation problem with a probabilistic restriction: mathematical modelling and solution approaches

Mehdi Amiri-Aref, Reza Zanjirani Farahani, Nikbakhsh Javadian and Walid Klibi

International Journal of Production Research, 2016, vol. 54, issue 3, 629-646

Abstract: In this study, we have considered a multi-period centre facility location--relocation problem in the presence of a probabilistic polyhedral barrier uniformly distributed on a horizontal barrier route in rectilinear plane. The objective function of this location--relocation problem is the minimisation of the cost of maximum expected rectilinear barrier distance from demand points to the new facility plus the relocation cost (i.e. a changeover cost at the beginning of each period) in the form of a mixed integer quadratic-constrained mathematical programming. The computational results show that the non-linear solver of commercial software LINGO is only effective in solving small-sized problems. A linear approximation for the system constraints is proposed so that a new mixed integer linear programming model is generated which is solvable via CPLEX optimisation software. Moreover, we proposed a problem decomposition procedure that reduces the multi-period problem into a number of single-period problems with some modifications. To show the efficiency of the model and solution methodologies, a broad range of numerical examples are performed. Results indicate that the developed problem decomposition procedure obtains the near-optimal solution comparatively with the results obtained from the non-linear solver of LINGO, and that the lower bound problem can be useful for large-sized problems in a reasonable time. Moreover, a practical case example to show the model validity in real world is solved and to reality check from practice, results are compared with the problem without barrier.

Date: 2016
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2015.1013642 (text/html)
Access to full text is restricted to subscribers.

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:taf:tprsxx:v:54:y:2016:i:3:p:629-646

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2015.1013642

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().