Simulated Annealing-Based Embedded Meta-Heuristic Approach to Solve Bi-objective Robust Stochastic Sustainable Cellular Layout

Global Journal of Flexible Systems Management - Tập 19 - Trang 69-93 - 2017
Ravi Kumar1, Surya Prakash Singh1
1Department of Management Studies, Indian Institute of Technology Delhi, Delhi, India

Tóm tắt

The increase in competitiveness and environmental challenges drive manufacturing industry to change in layout frequently. Moreover, due to environmental challenges, use of scarce resources like electrical energy consumption (EEC) is a major issue. To tackle these rapidly changing conditions, a layout must be efficient and effective. This work proposes a bi-objective robust stochastic sustainable cellular facility layout mathematical model and embedded meta-heuristic to solve it. The proposed model simultaneously minimizes material handling cost for both inter/intra-cellular movement and EEC in cellular manufacturing systems. In today’s sensitive market, demand fluctuates very frequently, so a layout must be robust so that it can tackle all these market fluctuations. To cure the problem, robust facility layout has been designed and solved using simulated annealing (SA)-based embedded meta-heuristic. To show the validity of proposed SA-based embedded meta-heuristic, twenty-five data instances have been used and solved.

Tài liệu tham khảo

Ahi, A., Aryanezhad, M. B., Ashtiani, B., & Makui, A. (2009). A novel approach to determine cell formation, intracellular machine layout and cell layout in the CMS problem based on TOPSIS method. Computers & Operations Research, 36(5), 1478–1496. Ali, M., & Murshid, M. (2016). Performance evaluation of flexible manufacturing system under different material handling strategies. Global Journal of Flexible Systems Management, 17(3), 287-305. Akturk, M. S., & Turkcan, A. (2000). Cellular manufacturing system design using a holonistic approach. International Journal of Production Research, 38(10), 2327–2347. Alfa, A. S., Chen, M., & Heragu, S. S. (1992). Integrating the grouping and layout problems in cellular manufacturing systems. Computers & Industrial Engineering, 23(1–4), 55–58. Allahyari, M. Z., & Azab, A. (2015). A novel bi-level continuous formulation for the cellular manufacturing system facility layout problem. Procedia CIRP, 33, 87–92. Ariafar, S., Ismail, N., Tang, S. H., Ariffin, M. K. A. M., & Firoozi, Z. (2011). Design of a facility layout model in hybrid cellular manufacturing systems under variable demand. International Journal of Industrial and Systems Engineering, 9(4), 373–387. Bagheri, M., & Bashiri, M. (2014). A new mathematical model towards the integration of cell formation with operator assignment and inter-cell layout problems in a dynamic environment. Applied Mathematical Modelling, 38(4), 1237–1254. Bansee, J., & Chowdary, B. V. (2009). Configuration Flexibility in Virtual Cellular System. Global Journal of Flexible Systems Management, 10(1), 41-50. Bazargan-Lari, M. (1999). Layout designs in cellular manufacturing. European Journal of Operational Research, 112(2), 258–272. Bazargan-Lari, M., & Kaebernick, H. (1996). Intra-cell and inter-cell layout designs for cellular manufacturing. International Journal of Industrial Engineering, 3, 139–150. Bougain, S., Gerhard, D., Nigischer, C., & Uĝurlu, S. (2015). Towards energy management in production planning software based on energy consumption as a planning resource. Procedia CIRP, 26, 139–144. Chan, F. T., Lau, K. W., Chan, P. L., & Choy, K. L. (2006). Two-stage approach for machine-part grouping and cell layout problems. Robotics and Computer-Integrated Manufacturing, 22(3), 217–238. Connolly, D. (1990). An improved annealing scheme for the QAP. European Journal of Operational Research, 46, 93–100. Dixit, A. R., & Mishra, P. K. (2010). Cell formation considering real-life production parameters. International Journal of Manufacturing Technology and Management, 20(1–4), 197–221. Drake, D. F., & Spinler, S. (2013). OM forum-sustainable operations management: An enduring stream or a passing fancy? Manufacturing and Service Operations Management, 15(4), 689–700. Elliott, B. (2001). Operations management: A key player in achieving a sustainable future. Management Services, 45(7), 14–19. Gupta, M. C. (1995). Environmental Management and its impact on the operations function. International Journal of Operations and Production Management, 15(8), 34–51. Gupta, M., & Sharma, K. (1996). Environmental operations management: An opportunity for improvement. Production and Inventory Management Journal, 37(3), 40. Heragu, S. S. (1989). Knowledge based approach to machine cell layout. Computers & Industrial Engineering, 17(1), 37–42. Jajodia, S., Minis, I., Harhalakis, G., & Proth, J. M. (1992). CLASS: Computerized layout solutions using simulated annealing. The International Journal of Production Research, 30(1), 95–108. Jolai, F., Taghipour, M., & Javadi, B. (2011). A variable neighborhood binary particle swarm algorithm for cell layout problem. The International Journal of Advanced Manufacturing Technology, 55(1–4), 327–339. Jolai, F., Tavakkoli-Moghaddam, R., Golmohammadi, A., & Javadi, B. (2012). An Electromagnetism-like algorithm for cell formation and layout problem. Expert Systems with Applications, 39(2), 2172–2182. Kaur, H., Singh, S. P., & Glardon, R. (2016). An integer linear program for integrated supplier selection: A sustainable flexible framework. Global Journal of Flexible Systems Management, 17(2), 113–134. Kia, R., Baboli, A., Javadian, N., Tavakkoli-Moghaddam, R., Kazemi, M., & Khorrami, J. (2012). Solving a group layout design model of a dynamic cellular manufacturing system with alternative process routings, lot splitting and flexible reconfiguration by simulated annealing. Computers & Operations Research, 39(11), 2642–2658. Kia, R., Javadian, N., Paydar, M. M., & Saidi-Mehrabad, M. (2013). A simulated annealing for intra-cell layout design of dynamic cellular manufacturing systems with route selection, purchasing machines and cell reconfiguration. Asia-Pacific Journal of Operational Research, 30(04), 1350004. Kirkpatrick, S., Gelatt, C. D., Jr., & Vecchi, M. P. (1983). Optimization by simulated annealing. Science, 220, 671–680. Kleindorfer, P. R., Singhal, K., & Wassenhove, L. N. V. (2005). Sustainable Operations Management. Production and Operations Management, 14(4), 482–492. Kumar, R., & Singh, S. P. (2017). A similarity score-based two-phase heuristic approach to solve the dynamic cellular facility layout for manufacturing systems. Engineering Optimization, 49(11), 1848–1867. Lieckens, K. T., Colen, P. J., & Lambrech, M. R. (2015). Network and contract optimization for maintenance services with remanufacturing. Computers & Operations Research, 54, 232–244. Liu, C., Yin, Y., Yasuda, K., & Lian, J. (2010). A heuristic algorithm for cell formation problems with consideration of multiple production factors. The International Journal of Advanced Manufacturing Technology, 46, 1201–1213. Lranshahi, M. B., Shahandeh, A., & Husseini, S. M. M. (2005). A Simulated annealing solving for facility layout problems under variable demand in cellular manufacturing system. Amirkabir Journal of Science & Technology, 16(61B), 1–11. Lundy, M., & Mees, A. (1986). Convergence of an annealing algorithm. Mathematical Programming, 34(1), 111–124. Luo, J., & Tang, L. (2009). A hybrid approach of ordinal optimization and iterated local search for manufacturing cell formation. The International Journal of Advanced Manufacturing Technology, 40, 362–372. Mehdizadeh, E., & Rahimi, V. (2016). An integrated mathematical model for solving dynamic cell formation problem considering operator assignment and inter/intra cell layouts. Applied Soft Computing, 42, 325–341. Nsakanda, A. L., Diaby, M., & Price, W. L. (2006). Hybrid genetic approach for solving large-scale capacitated cell formation problems with multiple routings. European Journal of Operational Research, 171(3), 1051–1070. O’Driscoll, E., & O’Donnell, G. E. (2013). Industrial power and energy metering–a state-of-the-art review. Journal of Cleaner Production, 41, 53–64. Park, Moon-Won, & Kim, Yeong-Dae. (1998). A systematic procedure for setting parameters in simulated annealing algorithms. Computers & Operations Research, 25(3), 207–217. Paydar, M. M., Mahdavi, I., Sharafuddin, I., & Solimanpur, M. (2010). Applying simulated annealing for designing cellular manufacturing systems using MDmTSP. Computers & Industrial Engineering, 59(4), 929–936. Sacaluga, A. M. M., & Froján, J. E. P., (2014). Best Practices in Sustainable Supply Chain Management: A Literature Review. Managing Complexity, 209–216. Sakhaii, M., Tavakkoli-Moghaddam, R., Bagheri, M., & Vatani, B. (2016). A robust optimization approach for an integrated dynamic cellular manufacturing system and production planning with unreliable machines. Applied Mathematical Modelling, 40(1), 169–191. Sangwan, K. S., & Kodali, R. (2011). An intelligent hybrid model for the integrated design of cellular manufacturing systems. International Journal of Services and Operations Management, 9(2), 202–226. Sarker, B. R., & Xu, Y. (2000). Designing multi-product lines: job routing in cellular manufacturing systems. IIE Transactions, 32(3), 219–235. Sarkis, J. (2001). Greener Manufacturing and Operations: From design to delivery and back (pp. 15–21). Sheffield: Greenleaf Publishing. Singh, N., & Rajamaani, D. (1996). Cellular Manufacturing System: design, planning and control. New York: Chapman and hall. Tavakkoli-Moghaddam, R., Aryanezhad, M. B., Safaei, N., & Azaron, A. (2005). Solving a dynamic cell formation problem using metaheuristics. Applied Mathematics and Computation, 170(2), 761–780. Tavakkoli-Moghaddam, R., Javadian, N., Javadi, B., & Safaei, N. (2007). Design of a facility layout problem in cellular manufacturing systems with stochastic demands. Applied Mathematics and Computation, 184(2), 721–728. Tayal, A., & Singh, S. P. (2016). Analysis of simulated annealing cooling schemas for design of optimal flexible layout under uncertain dynamic product demand. International Journal of Operation Research (Accepted). Tayal, A., & Singh, S. P. (2017). Flexible layout design for uncertain product demand by integrating firefly and chaotic simulated annealing approach. Global Journal of Flexible Systems Management, 18(2), 89–98. Van Laarhoven, P. J., & Aarts, E. H. (1987). Simulated annealing theory and application. USA: Kluwer. Van Laarhoven, P. J., Aarts, E. H., & Lenstra, J. K. (1992). Job shop scheduling by simulated annealing. Operations Research, 40(1), 113-125. Vikhorev, K., Greenough, R., & Brown, N. (2013). An advanced energy management framework to promote energy awareness. Journal of Cleaner Production, 43, 103–112. Wang, T. Y., Lin, H. C., & Wu, K. B. (1998). An improved simulated annealing for facility layout problems in cellular manufacturing systems. Computers & Industrial Engineering, 34(2), 309–319. Ware, N. R., Singh, S. P., & Banwet, D. K. (2014). Modeling flexible supplier selection framework. Global Journal of Flexible Systems Management, 15(3), 261–274. Wemmerlov, U., & Johnson, D. J. (1997). Cellular manufacturing at 46 user plants: Implementation experiences and performance improvements. International Journal of Production Research, 35, 29–49. Wu, X., Chu, C. H., Wang, Y., & Yan, W. (2007). A genetic algorithm for cellular manufacturing design and layout. European Journal of Operational Research, 181(1), 156–167. Yu, W., & Ramanathan, R. (2015). An empirical examination of stakeholder pressures, green operations practices and environmental performance. International Journal of Production Research, 53(21), 6390–6407. Zhu, H., & Ye, W. (2009). Application of particle swarm algorithm based on simulated annealing in variable cellular facility layout problems. Zhongguo Jixie Gongcheng/China Mechanical Engineering, 20(2), 181–185.