Skip to main content
SpringerLink
Log in

A robust single row facility layout problem with fuzzy random variables

  • ORIGINAL ARTICLE
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

The facility layout problem is the optimal arrangement of facilities in the plant area. Based on layout configurations, there are several types of the facility layout problem. The single row facility layout problem (SRFLP) is one them in which facilities have to be placed along a line. Although there are exact approaches, based on the integer programming model for solving SRFLP, a huge number of variables and constraints should be used in this model. This paper presents a new exact method to SRFLP based on a new class of variables and an extended branch and bound method (B&B). First, the SRFLP is formulated by new decision variables. To solve it, a new branching scheme for B&B algorithm is presented. Subsequently, we introduce a fuzzy robust single row facility layout problem (FRSRFLP) and solve it by a real expected value method and a fuzzy stochastic chance-constrained programming based on possibility and necessity measures together with an extended B&B method. Furthermore, the proposed methods are applied for solving some benchmark problems to show their efficiency.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Hassan MMD (1994) Machine layout problem in modern manufacturing facilities. Int J Prod Res 32(11):2559–2584

    Article  MATH  Google Scholar 

  2. Nearchou AC (2006) Meta-heuristics from nature for the loop layout design problem. Int J Prod Econ 101(2):312–328

    Article  Google Scholar 

  3. Simmons DM (1969) One-dimensional space allocation: an ordering algorithm. Oper Res 17(5):812–826

    Article  MATH  MathSciNet  Google Scholar 

  4. Picard J, Queyranne M (1981) On the one-dimensional space allocation problem. Oper Res 29(2):371–391

    Article  MATH  MathSciNet  Google Scholar 

  5. Heragu SS, Kusiak A (1988) Machine layout problem in flexible manufacturing systems. Oper Res 36(2):258–268

    Article  Google Scholar 

  6. Solimanpur M, Vrat P, Shankar R (2005) An ant algorithm for the single row layout problem in flexible manufacturing systems. Comput Oper Res 32(3):583–598

    Article  MATH  Google Scholar 

  7. Heragu SS, Kusiak A (1991) Efficient models for the facility layout problem. Eur J Oper Res 53(1):1–13

    Article  MATH  Google Scholar 

  8. Love RF, Wong JY (1976) On solving a one-dimensional allocation problem with integer programming. INFOR 14(2):139–143

    MATH  Google Scholar 

  9. Suresh G, Sahu S (1993) Multiobjective facility layout using simulated annealing. Int J Pro Econ 32(2):239–254

    Article  Google Scholar 

  10. Neghabat F (1974) An efficient equipment layout algorithm. Oper Res 22(3):622–628

    Article  MATH  Google Scholar 

  11. Drezner Z (1987) A heuristic procedure for the layout of a large number of facilities. Manag Sci 33(7):907–915

    Article  MATH  Google Scholar 

  12. Djellab H, Gourgand M (2001) A new heuristic procedure for the single-row facility layout problem. Int J Comput Integr Manuf 14(3):270–280

    Article  Google Scholar 

  13. Ficko M, Brezocnik M, Balic J (2004) Designing the layout of single and multiple-rows flexible manufacturing system by genetic algorithms. J Mater Process Technol 157:150–158

    Article  Google Scholar 

  14. Anjos MF, Kennings A, Vannelli A (2005) A semidefinite optimization approach for the single-row layout problem with unequal dimensions. Discret Optim 2(2):113–122

    Article  MATH  MathSciNet  Google Scholar 

  15. Kumar S, Asokan P, Kumanan S, Varma B (2008) Scatter search algorithm for single row layout problem in FMS. Adv Pro Eng Manag 3(4):193–204

    Google Scholar 

  16. Teo YT, Ponnambalam SG (2008) A hybrid ACO/PSO heuristic to solve single row layout problem. In: 4th IEEE Conference on Automation Science and Engineering, Key Bridge Marriott, Washington DC, USA

  17. Lin MT (2009) The single-row machine layout problem in apparel manufacturing by hierarchical order-based genetic algorithm. Int J Cloth Sci Technol 21(1):31–43

    Article  Google Scholar 

  18. Samarghandi H, Eshghi K (2010) An efficient tabu algorithm for the single row facility layout problem. Eur J Oper Res 205(1):98–105

    Article  MATH  MathSciNet  Google Scholar 

  19. Samarghandi H, Taabayan P, Jahantigh FF (2010) A particle swarm optimization for the single row facility layout problem. Comput Ind Eng 58(4):529–534

    Article  Google Scholar 

  20. Karp RM, Held M (1967) Finite-state processes and dynamic programming. SIAM J Appl Math 15(3):693–718

    Article  MATH  MathSciNet  Google Scholar 

  21. Amaral ARS (2006) On the exact solution of a facility layout problem. Eur J Oper Res 173(2):508–518

    Article  MATH  MathSciNet  Google Scholar 

  22. Amaral ARS (2008) An exact approach for the one-dimensional facility layout problem. Oper Res 56(4):1026–1033

    Article  MATH  MathSciNet  Google Scholar 

  23. Anjos MF, Vannelli A (2008) Computing globally optimal solutions for single-row layout problems using semidefinite programming and cutting planes. INFORMS J Comput 20(4):611–617

    Article  MATH  MathSciNet  Google Scholar 

  24. Amaral ARS (2009) A new lower bound for the single row facility layout problem. Discret Appl Math 157(1):183–190

    Article  MATH  MathSciNet  Google Scholar 

  25. Puri ML, Ralescu DA (1993) Fuzzy random variables, fuzzy sets for intelligent systems. Morgan Kaufmann Publishers, San Mateo, pp 265–271

    Google Scholar 

  26. Dubois D, Prade H (1979) Fuzzy real algebra: some results. Fuzzy Sets Syst 2:327–348

    Article  MATH  MathSciNet  Google Scholar 

  27. Dubois D, Prade H (1988) Fuzzy numbers: an overview. In: Analysis of fuzzy information, vol. 2. CRC Press, Boca Raton, pp. 3–29

  28. Kwakernaak H (1978) Fuzzy random variable-1: definitions and theorems. Inf Sci 15:1–29

    MATH  MathSciNet  Google Scholar 

  29. Bag S, Chakraborty D, Roy AR (2009) A production inventory model with fuzzy random demand and with flexibility and reliability considerations. Comput Ind Eng 56(1):411–416

    Article  Google Scholar 

  30. Xu J, Liu YG (2008) Multi-objective decision making model under fuzzy random environment and its application to inventory problems. Inf Sci 178(14):2899–2914

    Article  MATH  Google Scholar 

  31. Huang T, Zhao R, Tang W (2009) Risk model with fuzzy random individual claim amount. Eur J Oper Res 192(3):879–890

    Article  MATH  MathSciNet  Google Scholar 

  32. Liu YK, Liu B (2005) On minimum-risk problems in fuzzy random decision systems. Comput Oper Res 32(2):257–283

    Article  MATH  MathSciNet  Google Scholar 

  33. Wang S, Liu YK, Watada J (2009) Fuzzy random renewal process with queueing applications. Comput Math Appl 57(7):1232–1248

    Article  MATH  MathSciNet  Google Scholar 

  34. Zhao RQ, Tang WS (2006) Some properties of fuzzy random renewal processes. IEEE Trans Fuzzy Syst 14(2):173–179

    Article  Google Scholar 

  35. Wen M, Iwamura K (2008) Facility location–allocation problem in random fuzzy environment: Using (α, β)-cost minimization model under the Hurewicz criterion. Comput Math Appl 55(4):704–713

    Article  MATH  MathSciNet  Google Scholar 

  36. Wen M, Iwamura K (2008) Fuzzy facility location-allocation problem under the Hurwicz criterion. Eur J Oper Res 184(2):627–635

    Article  MATH  MathSciNet  Google Scholar 

  37. Huang X (2007) A new perspective for optimal portfolio selection with random fuzzy returns. Inf Sci 177(23):5404–5414

    Article  MATH  Google Scholar 

  38. Smimou K, Bector CR, Jacoby G (2008) Portfolio selection subject to experts’ judgments. Int Rev Financial Anal 17(5):1036–1054

    Article  Google Scholar 

  39. Wang GY, Zang Y (1992) The theory of fuzzy stochastic processes. Fuzzy Sets Syst 51(2):161–178

    Article  MATH  Google Scholar 

  40. Eshghi K, Nematian J (2009) Special classes of fuzzy integer programming models with all-different constraints. Scientia Iranica (Trans E: Ind Eng) 16(1):1–10

    Google Scholar 

  41. Anjos MF, Kong C (2007) FLP Database. http://flplib.uwaterloo.ca

  42. Beghin-Picavet M, Hansen P (1982) Deux problems d’affectation non lineaires. RAIRO Recherche Operationelle 16(3):263–276

    MATH  Google Scholar 

  43. Rosenblatt MJ, Kropp DH (1992) The single period stochastic plant layout problem. IIE Trans 24(2):169–176

    Article  Google Scholar 

  44. Gen M, Ida K, Cheng C (1995) Multi row machine layout problem in fuzzy environment using genetic algorithms. Comput Ind Eng 29(1–4):519–523

    Article  Google Scholar 

  45. Aiello G, Enea M (2001) Fuzzy approach to the robust facility layout in uncertain production environments. Int J Pro Res 39(18):4089–4101

    Article  MATH  Google Scholar 

  46. Deb SK, Bhattacharyya B (2005) Fuzzy decision support systems for manufacturing facilities layout planning. Decis Support Syst 40(2):305–314

    Article  Google Scholar 

  47. Norman BA, Smith AE (2006) A continuous approach to considering uncertainty in facility design. Comput Oper Res 33(6):1760–1775

    Article  MATH  MathSciNet  Google Scholar 

  48. Katagiri H, Sakawa M, Kato K, Nishizaki I (2008) Interactive multi-objective fuzzy random linear programming: maximization of possibility and probability. Eur J Oper Res 188(2):530–539

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, University of Tabriz, 29 Bahman Blvd, P.O. Box 51666-14766, Tabriz, Iran

    Javad Nematian

Authors
  1. Javad Nematian
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Javad Nematian.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Nematian, J. A robust single row facility layout problem with fuzzy random variables. Int J Adv Manuf Technol 72, 255–267 (2014). https://doi.org/10.1007/s00170-013-5564-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-013-5564-y

Keywords

Search

Navigation