Annals of Operations Research

, Volume 283, Issue 1–2, pp 837–863

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

• Akash Tayal
• Surya Prakash Singh
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. Kaur, H., & Singh, S. P. (2017). Flexible dynamic sustainable procurement model. Annals of Operations Research. doi:.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:.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:.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