Application of genetic algorithm and variable neighborhood search to solve the facility layout planning problem in job shop production system
作者： RK Phanden , HI Demir , RD Gupta , None
DOI: 10.1109/ICITM.2018.8333959
关键词:
摘要: Today's techno savvy world is evolving with the prompt changes in technology, everyday fluctuation demand of products as well increasing diversity products, exiting layout facilities may invalid frequently. These lead to makes improvement existing available on shop floor cope up growing market competition. By keeping this concept mind, present study deals development a model solve facility problem job production system. This itself Non-Polynomial hard and considering various cost factors it more difficult attain optimum solution. Therefore, nature inspired algorithm i.e. Genetic Algorithm (GA) applied deal while handling moving setup type Moreover, Variable Neighborhood Search (VNS) method has been integrated GA enhance local search optimal The results revealed that proposed approach suited effectively. Also, an attempt made help administration decide by implementing well-known "cost-benefit-analysis".
sci-hub.se 参考文章(27)
Liang Gao, Xinyu Li, Xiaoyu Wen, Chao Lu, Feng Wen, A hybrid algorithm based on a new neighborhood structure evaluation method for job shop scheduling problem Computers & Industrial Engineering. ,vol. 88, pp. 417- 429 ,(2015) , 10.1016/J.CIE.2015.08.002
Sayedmohammadreza Vaghefinezhad, Kuan Yew Wong, A genetic algorithm approach for solving a flexible job shop scheduling problem arXiv: Optimization and Control. ,(2012)
Jasmit Singh Kochhar, Bryce T. Foster, Sunderesh S. Heragu, HOPE: a genetic algorithm for the unequal area facility layout problem Computers & Operations Research. ,vol. 25, pp. 583- 594 ,(1998) , 10.1016/S0305-0548(97)00100-7
ADEDEJI B. BADIRU, ALAA ARIF, FLEXPERT: facility layout expert system using fuzzy linguistic relationship codes Iie Transactions. ,vol. 28, pp. 295- 308 ,(1996) , 10.1080/07408179608966277
S. P. Singh, R. R. K. Sharma, A review of different approaches to the facility layout problems The International Journal of Advanced Manufacturing Technology. ,vol. 30, pp. 425- 433 ,(2006) , 10.1007/S00170-005-0087-9
A. Hadi-Vencheh, A. Mohamadghasemi, An integrated AHP–NLP methodology for facility layout design Journal of Manufacturing Systems. ,vol. 32, pp. 40- 45 ,(2013) , 10.1016/J.JMSY.2012.07.009
Vincent G. Duffy, Flora F. Wu, Parry P.W. Ng, Development of an internet virtual layout system for improving workplace safety Computers in Industry. ,vol. 50, pp. 207- 230 ,(2003) , 10.1016/S0166-3615(02)00121-5
Rakesh Kumar Phanden, Ajai Jain, None, Assessing the impact of changing available multiple process plans of a job type on mean tardiness in job shop scheduling The International Journal of Advanced Manufacturing Technology. ,vol. 80, pp. 1521- 1545 ,(2015) , 10.1007/S00170-015-7123-1
DAN ZETU, PRASHANT BANERJEE, PAUL SCHNEIDER, Data input model for virtual reality-aided facility layout Iie Transactions. ,vol. 30, pp. 597- 620 ,(1998) , 10.1023/A:1007586110265
Yi-Kuang Chen, Shih-Wei Lin, Shuo-Yan Chou, An efficient two-staged approach for generating block layouts Computers & Operations Research. ,vol. 29, pp. 489- 504 ,(2002) , 10.1016/S0305-0548(00)00087-3