Advanced search
Publication Cover
International Journal of Production Research Volume 54, 2016 - Issue 3
Submit an article Journal homepage
269
Views
5
CrossRef citations to date
0
Altmetric
Articles

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

Mehdi Amiri-ArefDepartment of Operations Management and Information Systems, Kedge Business School, Bordeaux, FranceCorrespondence[email protected]
,
Reza Zanjirani FarahaniDepartment of Management, Kingston Business School, Kingston University, Surrey, London, UK
,
Nikbakhsh JavadianDepartment of Industrial Engineering, Mazandaran University of Science and Technology, Babol, Iran
&
Walid KlibiDepartment of Operations Management and Information Systems, Kedge Business School, Bordeaux, France;Interuniversity Research Centre on Enterprise Networks, Logistics and Transportation (CIRRELT), Quebec, Canada
Pages 629-646 | Received 22 Feb 2014, Accepted 19 Jan 2015, Published online: 27 May 2015

References

  • Amiri-Aref, M., N. Javadian, R. Tavakkoli-Moghaddam, and M. B. Aryanezhad. 2011. “The Center Location Problem with Equal Weights in the Presence of a Probabilistic Line Barrier.” International Journal of Industrial Engineering Computations 2 (4): 793–800.10.5267/j.ijiec
  • Amiri-Aref, M., N. Javadian, R. Tavakkoli-Moghaddam, A. Baboli, and S. Shiripour. 2013a. “The Center Location-dependent Relocation Problem with a Probabilistic Line Barrier.” Applied Soft Computing 13 (7): 3380–3391.10.1016/j.asoc.2013.01.022
  • Amiri-Aref, M., N. Javadian, R. Tavakkoli-Moghaddam, and A. Baboli. 2013b. “A New Mathematical Model for the Weber Location Problem with a Probabilistic Polyhedral Barrier.” International Journal of Production Research 51 (20): 6110–6128.10.1080/00207543.2013.796422
  • Aneja, Y. P., and M. Parlar. 1994. “Technical Note – Algorithms for Weber Facility Location in the Presence of Forbidden Regions and/or Barriers to Travel.” Transportation Science 28 (1): 70–76.10.1287/trsc.28.1.70
  • Batta, R., A. Ghose, and U. Palekar. 1989. “Locating Facilities on the Manhattan Metric with Arbitrarily Shaped Barriers and Convex Forbidden Regions.” Transportation Science 23 (1): 26–36.10.1287/trsc.23.1.26
  • Bischoff, M., and K. Klamroth. 2007. “An Efficient Solution Method for Weber Problems with Barriers Based on Genetic Algorithms.” European Journal of Operational Research 177 (1): 22–41.10.1016/j.ejor.2005.10.061
  • Bischoff, M., T. Fleischmann, and K. Klamroth. 2009. “The Multi-facility Location–Allocation Problem with Polyhedral Barriers.” Computers & Operations Research 36 (5): 1376–1392.
  • Butt, S. E., and T. M. Cavalier. 1996. “An Efficient Algorithm for Facility Location in the Presence of Forbidden Regions.” European Journal of Operational Research 90 (1): 56–70.10.1016/0377-2217(94)00297-5
  • Canbolat, M. S., and G. O. Wesolowsky. 2010. “The Rectilinear Distance Weber Problem in the Presence of a Probabilistic Line Barrier.” European Journal of Operational Research 202 (1): 114–121.10.1016/j.ejor.2009.04.023
  • Dearing, P. M., and R. Segars. 2002a. “Solving Rectilinear Planar Location Problems with Barriers by a Polynomial Partitioning.” Annals of Operations Research 111 (1–4): 111–133.10.1023/A:1020997518554
  • Dearing, P. M., and R. Segars. 2002b. “An Equivalence Result for Single Facility Planar Location Problems with Rectilinear Distance and Barriers.” Annals of Operations Research 111 (1–4): 89–110.10.1023/A:1020945501716
  • Dearing, P. M., H. W. Hamacher, and K. Klamroth. 2002. “Dominating Sets for Rectilinear Center Location Problems with Polyhedral Barriers.” Naval Research Logistics 49 (7): 647–665.10.1002/(ISSN)1520-6750
  • Dearing, P. M., K. Klamroth, and R. Segars. 2005. “Planar Location Problems with Block Distance and Barriers.” Annals of Operations Research 136 (1): 117–143.10.1007/s10479-005-2042-4
  • Farahani, R. Z., M. Abedian, and Sara Sharahi. 2009. “Chap. 15. Dynamic Facility Location Problem.” In Facility Location: Concepts, Models, Algorithms and Case Studies, edited by R. Z. Farahani and M. Hekmatfar, 346–372. Heidelberg: Physica-Verlag.
  • Frieß, L., K. Klamroth, and M. Sprau. 2005. “A Wavefront Approach to Center Location Problems with Barriers.” Annals of Operations Research 136 (1): 35–48.10.1007/s10479-005-2037-1
  • Hamacher, H. W., and K. Klamroth. 2000. “Planar Weber Location Problems with Barriers and Block Norms.” Annals of Operations Research 96 (1–4): 191–208.10.1023/A:1018951502447
  • Hansen, P., D. Peeters, and J. Thisse. 1981. “On the Location of an Obnoxious Facility.” Sistemi Urbani 3: 299–317.
  • Javadian, N., R. Tavakkoli-Moghaddam, M. Amiri-Aref, and S. Shiripour. 2014. “Two Meta-heuristics for a Multi-period Minisum Location-relocation Problem with Line Restriction.” The International Journal of Advanced Manufacturing Technology 71 (5–8): 1033–1048.10.1007/s00170-013-5511-y
  • Katz, I. N., and L. Cooper. 1981. “Facility Location in the Presence of Forbidden Regions, I: Formulation and the Case of Euclidean Distance with One Forbidden Circle.” European Journal of Operational Research 6 (2): 166–173.10.1016/0377-2217(81)90203-4
  • Kelachankuttu, H., R. Batta, and R. Nagi. 2007. “Contour Line Construction for a New Rectangular Facility in an Existing Layout with Rectangular Departments.” European Journal of Operational Research 180 (1): 149–162.10.1016/j.ejor.2006.04.029
  • Klamroth, K. 2001a. “A Reduction Result for Location Problems with Polyhedral Barriers.” European Journal of Operational Research 130 (3): 486–497.10.1016/S0377-2217(99)00399-9
  • Klamroth, K. 2001b. “Planar Weber Location Problems with Line Barriers.” Optimization 49 (5–6): 517–527.10.1080/02331930108844547
  • Klamroth, K. 2004. “Algebraic Properties of Location Problems with One Circular Barrier.” European Journal of Operational Research 154 (1): 20–35.10.1016/S0377-2217(02)00800-7
  • Klamroth, K., and M. M. Wiecek. 2002. “A Bi-objective Median Location Problem with a Line Barrier.” Operations Research 50 (4): 670–679.10.1287/opre.50.4.670.2857
  • Larson, R. C., and G. Sadiq. 1983. “Facility Locations with the Manhattan Metric in the Presence of Barriers to Travel.” Operations Research 31 (4): 652–669.10.1287/opre.31.4.652
  • McGarvey, R. G., and T. M. Cavalier. 2003. “A Global Optimal Approach to Facility Location in the Presence of Forbidden Regions.” Computers & Industrial Engineering 45 (1): 1–15.
  • Nandikonda, P., R. Batta, and R. Nagi. 2003. “Locating a 1-Center on a Manhattan Plane with Arbitrarily Shaped Barriers.” Annals of Operations Research 123 (1–4): 157–172.10.1023/A:1026175313503
  • Nickel, S. 1998. “Restricted Center Problems under Polyhedral Gauges.” European Journal of Operational Research 104: 343–357.10.1016/S0377-2217(97)00189-6
  • Sarkar, A., R. Batta, and R. Nagi. 2007. “Placing a Finite Size Facility with a Center Objective on a Rectangular Plane with Barriers.” European Journal of Operational Research 179 (3): 1160–1176.10.1016/j.ejor.2005.08.029
  • Savaş, S., R. Batta, and R. Nagi. 2002. “Finite-size Facility Placement in the Presence of Barriers to Rectilinear Travel.” Operations Research 50 (6): 1018–1031.
  • Shiripour, S., I. Mahdavi, M. Amiri-Aref, M. Mohammadnia-Otaghsara, and N. Mahdavi-Amiri. 2012. “Multi-facility Location Problems in the Presence of a Probabilistic Line Barrier: A Mixed Integer Quadratic Programming Model.” International Journal of Production Research 50 (15): 3988–4008.10.1080/00207543.2011.579639
  • Wang, S. J., J. Bhadury, and R. Nagi. 2002. “Supply Facility and Input/Output Point Locations in the Presence of Barriers.” Computers & Operations Research 29 (6): 685–699.

Web references

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.