Nested Bi-level metaheuristic algorithms for cellular manufacturing systems considering workers’ interest
RAIRO. Operations Research, Tome 55 (2021), pp. S167-S194

Due to the competitive nature of the market and the various products production requirements with short life cycles, cellular manufacturing systems have found a special role in manufacturing environments. Creativity and innovation in products are the results of the mental effort of the workforces in addition to machinery and parts allocation. Assignment of the workforce to cells based on the interest and ability indices is a tactical decision while the cell formation is a strategic decision. To make the correct decision, these two problems should be solved separately while considering their impacts on each other classically. For this reason, a novel bi-level model is designed to make decentralized decisions. Because of the importance of minimizing voids and exceptional element in the cellular manufacturing system, it is considered as a leader at the first level and the assignment of human resources is considered as a follower at the second level. To achieve product innovation and synergy among staff in the objective function at the second level, increasing the worker’s interest in order to cooperate with each other is considered too. Given the NP-Hard nature of cell formation and bi-level programming, nested bi-level genetic algorithm and particle swarm optimization are developed to solve the mathematical model. Various test problems have been solved by applying these two methods and validated results have been shown the efficiency of the proposed model. Also, real experimental comparisons have been presented. These results in contrast with previous works have been shown the minimum amount of computational time, cell load variation, total intercellular movements, and total intracellular movements of this new method. These effects have an important role in order to the improvement of cellular manufacturing behavior.

DOI : 10.1051/ro/2019075
Classification : 90Bxx
Keywords: Cellular manufacturing, bi-level programming, NBL-GA, NBL-PSO, workers’ interest 
@article{RO_2021__55_S1_S167_0,
     author = {Behnia, Bardia and Shirazi, Babak and Mahdavi, Iraj and Paydar, Mohammad Mahdi},
     title = {Nested {Bi-level} metaheuristic algorithms for cellular manufacturing systems considering workers{\textquoteright} interest},
     journal = {RAIRO. Operations Research},
     pages = {S167--S194},
     year = {2021},
     publisher = {EDP-Sciences},
     volume = {55},
     doi = {10.1051/ro/2019075},
     mrnumber = {4237377},
     language = {en},
     url = {https://www.numdam.org/articles/10.1051/ro/2019075/}
}
TY  - JOUR
AU  - Behnia, Bardia
AU  - Shirazi, Babak
AU  - Mahdavi, Iraj
AU  - Paydar, Mohammad Mahdi
TI  - Nested Bi-level metaheuristic algorithms for cellular manufacturing systems considering workers’ interest
JO  - RAIRO. Operations Research
PY  - 2021
SP  - S167
EP  - S194
VL  - 55
PB  - EDP-Sciences
UR  - https://www.numdam.org/articles/10.1051/ro/2019075/
DO  - 10.1051/ro/2019075
LA  - en
ID  - RO_2021__55_S1_S167_0
ER  - 
%0 Journal Article
%A Behnia, Bardia
%A Shirazi, Babak
%A Mahdavi, Iraj
%A Paydar, Mohammad Mahdi
%T Nested Bi-level metaheuristic algorithms for cellular manufacturing systems considering workers’ interest
%J RAIRO. Operations Research
%D 2021
%P S167-S194
%V 55
%I EDP-Sciences
%U https://www.numdam.org/articles/10.1051/ro/2019075/
%R 10.1051/ro/2019075
%G en
%F RO_2021__55_S1_S167_0
Behnia, Bardia; Shirazi, Babak; Mahdavi, Iraj; Paydar, Mohammad Mahdi. Nested Bi-level metaheuristic algorithms for cellular manufacturing systems considering workers’ interest. RAIRO. Operations Research, Tome 55 (2021), pp. S167-S194. doi: 10.1051/ro/2019075

[1] A. Aalaei, H. Fazlollahtabar, I. Mahdavi, N. Mahdavi-Amiri and M. H. Yahyanejad, A genetic algorithm for a creativity matrix cubic space clustering: a case study in Mazandaran Gas Company. Appl. Soft Comput. 13 (2013) 1661–1673. | DOI

[2] Z. Albadawi, H. A. Bashir and M. Chen, A mathematical approach for the formation of manufacturing cells. Comput. Ind. Eng. 48 (2005) 3–21. | DOI

[3] M. Anvari, M. S. Mehrabad and F. Barzinpour, Machine–part cell formation using a hybrid particle swarm optimization. Int. J. Adv. Manuf. Technol. 47 (2010) 745–754. | DOI

[4] A. Azadeh, M. Ravanbakhsh, M. Rezaei-Malek, M. Sheikhalishahi and A. Taheri-Moghaddam, Unique NSGA-II and MOPSO algorithms for improved dynamic cellular manufacturing systems considering human factors. Appl. Math. Model. 48 (2017) 655–672. | MR | DOI

[5] M. Bashiri, M. Rezanezhad, R. Tavakkoli-Moghaddam and H. Hasanzadeh, Mathematical modeling for a p -mobile hub location problem in a dynamic environment by a genetic algorithm. Appl. Math. Model. 54 (2018) 151–169. | MR | DOI

[6] B. Behnia, I. Mahdavi, B. Shirazi and M. M. Paydar, A bi-level bi-objective mathematical model for cellular manufacturing system applying evolutionary algorithms. Sci. Iran. 26 (2019) 2541–2560.

[7] B. Bootaki, I. Mahdavi and M. M. Paydar, New criteria for configuration of cellular manufacturing considering product mix variation. Comput. Ind. Eng. 98 (2016) 413–426. | DOI

[8] J. R. Brown, A capacity constrained mathematical programming model for cellular manufacturing with exceptional elements. J. Manuf. Syst. 37 (2015) 227–232. | DOI

[9] A. Cheraghalipour, M. Hajiaghaei-Keshteli and M. M. Paydar, Tree Growth Algorithm (TGA): a novel approach for solving optimization problems. Eng. Appl. Artif. Intell. 72 (2018) 393–414. | DOI

[10] A. Cheraghalipour, M. M. Paydar and M. Hajiaghaei-Keshteli, A Bi-objective optimization for citrus closed-loop supply chain using Pareto-based algorithms. Appl. Soft Comput. 69 (2018) 33–59. | DOI

[11] R. Eberhart and J. Kennedy, A new optimizer using particle swarm theory. MHS’95. Proc. Sixth Int. Symp. Micro Mach. Hum. Sci. (1995) 39–43. | DOI

[12] G. Egilmez, B. Erenay and G. A. Süer, Stochastic skill-based manpower allocation in a cellular manufacturing system. J. Manuf. Syst. 33 (2014) 578–588. | DOI

[13] B. Elbenani, J. A. Ferland and J. Bellemare, Genetic algorithm and large neighbourhood search to solve the cell formation problem. Expert Syst. Appl. 39 (2012) 2408–2414. | DOI

[14] G. M. Fazakerley, Group technology: social benefits and social problems. Prod. Eng. 53 (1974) 383–386. | DOI

[15] J. F. Gonçalves and M. G. C. Resende, An evolutionary algorithm for manufacturing cell formation. Comput. Ind. Eng. 47 (2004) 247–273. | DOI

[16] Z. Guo, D. Zhang, S. Y. S. Leung and L. Shi, A bi-level evolutionary optimization approach for integrated production and transportation scheduling. Appl. Soft Comput. 42 (2016) 215–228. | DOI

[17] A. Hertz, B. Jaumard, C. C. Ribeiro and W. P. Formosinho Filho, A multi-criteria tabu search approach to cell formation problems in group technology with multiple objectives. RAIRO: OR 28 (1994) 303–328. | MR | Zbl | Numdam | DOI

[18] J. H. Holland, Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. MIT Press Cambridge, USA (1975). | MR | Zbl

[19] G. Jeon and H. R. Leep, Forming part families by using genetic algorithm and designing machine cells under demand changes. Comput. Oper. Res. 33 (2006) 263–283. | Zbl | DOI

[20] R. J. Kuo, Y. H. Lee, F. E. Zulvia and F. C. Tien, Solving bi-level linear programming problem through hybrid of immune genetic algorithm and particle swarm optimization algorithm. Appl. Math. Comput. 266 (2015) 1013–1026. | MR

[21] S. Ma, A nonlinear bi-level programming approach for product portfolio management. Springerplus 5 (2016) 727. | DOI

[22] Y. Ma, F. Yan, K. Kang and X. Wei, A novel integrated production-distribution planning model with conflict and coordination in a supply chain network. Knowledge-Based Syst. 105 (2016) 119–133. | DOI

[23] H. Maghsoudlou, M. R. Kahag, S. T. A. Niaki and H. Pourvaziri, Bi-objective optimization of a three-echelon multi-erver supply-chain problem in congested systems: modeling and solution. Comput. Ind. Eng. 99 (2016) 41–62. | DOI

[24] I. Mahdavi, M. M. Paydar, M. Solimanpur and A. Heidarzade, Genetic algorithm approach for solving a cell formation problem in cellular manufacturing. Expert Syst. Appl. 36 (2009) 6598–6604. | DOI

[25] M. M. Paydar, I. Mahdavi, S. V. Khonakdari and M. Solimanpur, Developing a mathematical model for cell formation in cellular manufacturing systems. Int. J. Oper. Res. 11 (2011) 408. | Zbl | DOI

[26] M. Rabbani, M. Samavati, M. S. Ziaee and H. Rafiei, Reconfigurable dynamic cellular manufacturing system: a new bi-objective mathematical model. RAIRO: OR 48 (2014) 75–102. | MR | Zbl | Numdam | DOI

[27] M. Sakhaii, R. Tavakkoli-Moghaddam, M. Bagheri and B. Vatani, A robust optimization approach for an integrated dynamic cellular manufacturing system and production planning with unreliable machines. Appl. Math. Model. 40 (2016) 169–191. | MR | DOI

[28] K. Sarrafha, S. H. A. Rahmati, S. T. A. Niaki and A. Zaretalab, A bi-objective integrated procurement, production, and distribution problem of a multi-echelon supply chain network design: a new tuned MOEA. Comput. Oper. Res. 54 (2015) 35–51. | MR | DOI

[29] A. Sbihi and M. Chemangui, A genetic algorithm for solving the steel continuous casting problem with inter-sequence dependent setups and dedicated machines. RAIRO: OR 52 (2018) 1351–1376. | MR | Zbl | Numdam | DOI

[30] S. M. Shafer, B. J. Tepper, J. R. Meredith and R. Marsh, Comparing the effects of cellular and functional manufacturing on employees’ perceptions and attitudes. J. Oper. Manag. 12 (1995) 63–74. | DOI

[31] G. Taguchi, Introduction to quality engineering? Designing quality into products and processes (1986).

[32] E. G. Talbi, Metaheuristics for Bi-level Optimization. Springer Berlin Heidelberg (2013). | MR | Zbl

[33] G. G. Udo and A. A. Ebiefung, Human factors affecting the success of advanced manufacturing systems. Comput. Ind. Eng. 37 (1999) 297–300. | DOI

Cité par Sources :