Advertisement

Annals of Operations Research

, Volume 283, Issue 1–2, pp 837–863 | Cite as

Formulating multi-objective stochastic dynamic facility layout problem for disaster relief

  • Akash Tayal
  • Surya Prakash SinghEmail author
Applications of OR in Disaster Relief Operations

Abstract

Facility layout problem is an NP-hard problem where two basic approaches have commonly been used to optimize layouts i.e. qualitative and quantitative. Qualitative aspect provide layout based on maximizing of closeness rating while quantitative involve minimization of material handling cost. Previous work undertaken by scholars in which they have studied or focussed on optimizing product flow to optimize both objectives either considering constant or varying demand across all period. Here, the facility layout problem is addressed from the point of demand based disaster for disaster relief operations. Therefore, the paper first presents mathematical formulation for multi objective stochastic dynamic facility layout problem (MO-SDFLP) where the product demand is varying over multiple periods for multiple products. Huge demand variations in multiple products across multiple periods may cause disaster as it can impact heavily the supply chain. Hence, the layout problem considered here mainly focus on considering product demand variations to capture disaster for disaster relief operations. MO-SDFLP being NH-hard is solved using simulated annealing (SA) and chaotic simulated annealing (CSA) meta-heuristics. The paper reports results of SA and CSA algorithms using data sets available in literature for facility size N = 12, period T = 5 and Gaussian distribution product demand. In addition, to show the applicability of MO-SDFLP for bigger demand based disaster, SA and CSA is also tested on bigger problem i.e. N = 30 for T = 5. It is observed that CSA performs better than SA.

Keywords

Multi objective stochastic dynamic facility layout problem (MO-SDFLP) Demand based disaster Disaster relief operations Relative closeness Simulated annealing Chaotic simulated annealing 

References

  1. Balakrishnan, J., Jacobs, F. R., & Venkataramanan, M. A. (1992). Solution for the constrained dynamic facility layout problem. European Journal of Operation Research, 57, 280–286.Google Scholar
  2. Braglia, M., Zanoni, S., & Zavanella, L. (2003). Layout design in dynamic environments: Strategies and quantitative indices. International Journal of Production Research, 41(5), 995–1016.Google Scholar
  3. Braglia, M., Zanoni, S., & Zavanella, L. (2005). Layout design in dynamic environments: Analytical issues. International Transition in Operation Research, 12(2005), 1–19.Google Scholar
  4. Chen, C. W., & Sha, D. Y. (2001). A literature review and analysis to the facility layout problem. Journal of the Chinese Institute of Industrial Engineers, 18(1), 55–73.Google Scholar
  5. Dutta, K. N., & Sahu, S. (1982). A multigoal heuristic for facilities design problem: Mughal. International Journal of Production Research, 20, 147–154.Google Scholar
  6. Fortenberry, J. C., & Cox, J. F. (1985). Multiple criteria approach to the facilities layout problem. International Journal of Production Research, 23, 773–782.Google Scholar
  7. Haghani, A. (1996). Capacitated maximum covering location models: Formulations and solution procedure. Journal of Advanced Transportation, 30(3), 101–136.Google Scholar
  8. Hong, J. D., Jeong, K. Y., & Feng, K. (2015). Emergency relief supply chain design and trade-off analysis. Journal of Humanitarian Logistics and Supply Chain Management, 5(2), 162–187.Google Scholar
  9. Kaur, H., & Singh, S. P. (2016). Sustainable procurement and logistics for disaster resilient supply chain. Annals of Operations Research. doi: 10.1007/s10479-016-2374-2.
  10. Kaur, H., & Singh, S. P. (2017). Flexible dynamic sustainable procurement model. Annals of Operations Research. doi: 10.1007/s10479-017-2434-2.Google Scholar
  11. Khare, V. K., Khare, M. K., & Neema, M. L. (1988a). Estimation of distribution parameters associated with facilities design problem involving forward and backtracking of materials. Computers Industrial Engineering, 14, 63–75.Google Scholar
  12. Khare, V. K., Khare, M. K., & Neema, M. L. (1988b). Combined computer-aided approach for the facilies design problem and estimation of the distribution parameter in the case of multigoal optimization. Computers Industrial Engineering, 14, 465–476.Google Scholar
  13. Kirkpatrick, S., Gelatt, C. D, Jr., & Vecchi, M. P. (1983). Optimization by simulated annealing. Science, 220, 671–7.Google Scholar
  14. Klose, A., & Drexl, A. (2005). Facility location models for distribution system design. European Journal of Operational Research, 162(1), 4–29.Google Scholar
  15. Koopmans, T. C. S., & Beckman, M. (1957). Assignment problem and the location of economic activities. Econometric, 25, 53–76.Google Scholar
  16. Kouvelis, P., & Kiran, A. S. (1991). Single and multiple period layout models for automated manufacturing systems. European Journal of Operational Research, 52(3), 300–314.Google Scholar
  17. Kulturel-Konak, S. (2007). Approaches to uncertainties in facility layout problem: Perspectives at the beginning of the 21st century. Journal of Intelligent Manufacturing, 14(2), 219–228.Google Scholar
  18. Kulturel-Konak, S., Smith, A. E., & Norman, B. A. (2004). Layout optimization considering production uncertainty and routing flexibility. International Journal of Production Research, 42(21), 4475–4493.Google Scholar
  19. Matai, R., Singh, S. P., & Mittal, M. L. (2013a). A non-Greedy systematic neighbourhood search heuristic for solving facility layout problem. The International Journal of Advanced Manufacturing Technology, 68, 1665–1675.Google Scholar
  20. Matai, R., Singh, S. P., & Mittal, M. L. (2013b). Modified simulated annealing based approach for multi objective facility layout problem. International Journal of Production Research, 51(14), 4273–4288.Google Scholar
  21. Matai, R., Singh, S. P., & Mittal, M. L. (2013c). A new heuristic for solving facility layout problem. International Journal of Advanced Operations Management, 5(2), 137–158.Google Scholar
  22. Moslemipour, G., & Lee, T. S. (2011). Intelligent design of a dynamic machine layout in uncertain environment of flexible manufacturing systems. Journal of Intelligent Manufacturing, 23(5), 1849–1860.Google Scholar
  23. Marianov, V., & ReVelle, C. (1995). Siting emergency services. Facility Location: A Survey of Applications and Methods, 1, 199–223.Google Scholar
  24. Mingjun, J., & Huanwen, T. (2004). Application of chaos in simulated annealing. Chaos, Solitons & Fractals, 21(4), 933–941.Google Scholar
  25. Papadopoulos, T., Gunasekaran, A., Dubey, R., Childe, S. J., Altay, N., & Wamba, S. F. (2017). The role of Big Data in explaining disaster resilience in supply chains for sustainability. Journal of Cleaner Production, 142(2), 1108–1118.Google Scholar
  26. ReVelle, C. S., & Eiselt, H. A. (2005). Location analysis: A synthesis and survey. European Journal of Operational Research, 165(1), 1–19.Google Scholar
  27. Rosenblatt, M. J. (1979). The facilities layout problem: A multigoal approach. International Journal of Production Research, 17, 323–332.Google Scholar
  28. Rosenblatt, M. J., & Kropp, D. H. (1992). The single period stochastic plan layout problem. IIE Transactions, 24(2), 169–176.Google Scholar
  29. Rosenblatt, M. J., & Lee, H. L. (1987). A robustness approach to facilities design. International journal of production research, 25(4), 479–486.Google Scholar
  30. Singh, S. P. (2009). Solving facility layout problem: Three-level Tabu search meta-heuristic approach. International Journal of Recent Trends in Engineering, 1(1), 73–77.Google Scholar
  31. Singh, S. P., & Sharma, R. R. K. (2006). A review of different approaches to the facility layout problem. The International Journal of Advanced Manufacturing Technology, 30(5–6), 425–433.Google Scholar
  32. Singh, S. P., & Sharma, R. R. K. (2008). Two level simulated annealing based approach to solve facility layout problem. International Journal of Production Research, 46(13), 3563–3582.Google Scholar
  33. Singh, S. P., & Singh, V. K. (2010). An improved heuristic approach for multi-objective facility layout problem. The International Journal of Production Research, 48(4), 1171–1194.Google Scholar
  34. Singh, S. P., & Singh, V. K. (2011). Three-level AHP based heuristic approach to solve multi-objective facility layout problem. International Journal of Production Research, 49(4), 1105–1125.Google Scholar
  35. Singh, S. P., Matai, R., & Mittal, M. L. (2012). Solving multi-objective facility layout problem: Modified simulated annealing based approach. European Journal of Management, 12(2), 111–116.Google Scholar
  36. Shore, R. H., & Tompkins, J. A. (1980). Flexible facilities design. AIIE Transactions, 12(2), 200–205.Google Scholar
  37. Tayal, A., & Singh, S. P. (2014). Chaotic simulated annealing for solving stochastic dynamic facility layout problem. Journal of International Management Studies, 14(2), 67–74.Google Scholar
  38. Tayal, A., & Singh, S. P. (2016). Integrating big data analytic and hybrid firefly-chaotic simulated annealing approach for facility layout problem. Annals of Operations Research. doi: 10.1007/s10479-016-2237-x.Google Scholar
  39. Tayal, A., Gunasekaran, A., Singh, S. P., Dubey, R., & Papadopoulos, T. (2017). Formulating and solving sustainable stochastic dynamic facility layout problem: A key to sustainable operations. Annals of Operations Research, 253, 621–655. doi: 10.1007/s10479-016-2351-9.Google Scholar
  40. Tompkins, J. A., White, J. A., & Tanchoco, J. M. A. (2003). Facilities planning. New York: Willey.Google Scholar
  41. Urban, T. L. (1989). Combining qualitative and quantitative analysis in facility layout. Production and Inventory Management, 30, 73–77.Google Scholar
  42. Wang, L., & Smith, K. (1998). On chaotic simulated annealing. IEEE Transactions on Neural Networks, 9, 716–718.Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2017

Authors and Affiliations

  1. 1.Indira Gandhi Delhi Technical University for WomenNew DelhiIndia
  2. 2.Department of Management StudiesIndian Institute of Technology DelhiNew DelhiIndia

Personalised recommendations