This paper presents a facility layout design for a cellular manufacturing system (CMS), with the automated guided vehicles (AGVs) as the transportation device, to minimize the total material handling costs. A new concept of assigning the workstations to the non-overlapping closed zones, by which independent AGVs are allocated for internal transfer of materials/parts in each zone, is proposed. To handle this problem, a mathematical programming model is developed. The problem has been shown to be NP-hard. This computational difficulty has led us to consider suboptimal solutions generated by a Tabu search with three algorithmic variants. To evaluate the efficiencies of these algorithms, an ANOVA statistical test is performed and the best algorithm is designated. The solution of the new algorithms is then compared with the solution obtained by the CPLEX software. The result indicates that the designated algorithm can provide an average solution with a small deviation of only 0.01% from the optimal solution. This algorithm is also applied to a real-world case problem. The use of this algorithm for re-designing of the layout for the real-world case problem shows considerable cost saving comparing to its existing layout design.
Accepté le :
DOI : 10.1051/ro/2018077
Mots-clés : Facility layout, cellular manufacturing system, automated guided vehicles (AGV), Tabu search, real-world case problem, power train manufacturing
@article{RO_2019__53_5_1475_0,
author = {Ghassemi Tari, Farhad and Ahadi, Khatereh},
editor = {Quilliot, Alain and Figueiredo, Rosa},
title = {Cellular layout design using {Tabu} search, a case study},
journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
pages = {1475--1488},
publisher = {EDP-Sciences},
volume = {53},
number = {5},
year = {2019},
doi = {10.1051/ro/2018077},
mrnumber = {4016086},
zbl = {1430.90395},
language = {en},
url = {http://www.numdam.org/articles/10.1051/ro/2018077/}
}
TY - JOUR AU - Ghassemi Tari, Farhad AU - Ahadi, Khatereh ED - Quilliot, Alain ED - Figueiredo, Rosa TI - Cellular layout design using Tabu search, a case study JO - RAIRO - Operations Research - Recherche Opérationnelle PY - 2019 SP - 1475 EP - 1488 VL - 53 IS - 5 PB - EDP-Sciences UR - http://www.numdam.org/articles/10.1051/ro/2018077/ DO - 10.1051/ro/2018077 LA - en ID - RO_2019__53_5_1475_0 ER -
%0 Journal Article %A Ghassemi Tari, Farhad %A Ahadi, Khatereh %E Quilliot, Alain %E Figueiredo, Rosa %T Cellular layout design using Tabu search, a case study %J RAIRO - Operations Research - Recherche Opérationnelle %D 2019 %P 1475-1488 %V 53 %N 5 %I EDP-Sciences %U http://www.numdam.org/articles/10.1051/ro/2018077/ %R 10.1051/ro/2018077 %G en %F RO_2019__53_5_1475_0
Ghassemi Tari, Farhad; Ahadi, Khatereh. Cellular layout design using Tabu search, a case study. RAIRO - Operations Research - Recherche Opérationnelle, Tome 53 (2019) no. 5, pp. 1475-1488. doi : 10.1051/ro/2018077. http://www.numdam.org/articles/10.1051/ro/2018077/
[1] , and , Integrating the grouping and layout problems in cellular manufacturing systems. Comput. Ind. Eng. 23 (1992) 55–58. | DOI
[2] and , A mathematical model for designing reconfigurable cellular hybrid manufacturing-remanufacturing systems. Int. J. Adv. Manuf. Technol. 87 (2016) 1585–1596. | DOI
[3] , , , and , Inter-cell and intra-cell layout design in a cellular manufacturing system. IEEE Symp. Bus. Eng. Ind. Appl. 25–28 (2011) 28–33.
[4] , , , and , Facility layout design for hybrid cellular manufacturing systems. Int. J. Phys. Sci. 6 (2011) 3551–3556.
[5] , and , Integrating cell formation with cellular layout and operations scheduling. Int. J. Adv. Manuf. Technol. 61 (2012) 637–647. | DOI
[6] and , A new mathematical model towards the integration of cell formation with operator assignment and inter-cell layout problems in a dynamic environment. Appl. Math. Model. 38 (2014) 1237–1254. | DOI | MR | Zbl
[7] , and , A novel approach for cell formation and cell layout design in cellular manufacturing system. In: 2009 International Conference on Management and Service Science, Wuhan, China. IEEE Publ. (2019) 10953739.
[8] , , and , A comparison of nature inspired algorithms for the quadratic assignment problem. J. Pol. Acad. Sci. 65 (2017) 513–522.
[9] and , A two stage model for Cell Formation Problem (CFP) considering the inter-cellular movements by AGVs. Int. J. Ind. Syst. Eng. 7 (2014) 43–55.
[10] , , and , Review of evolution of cellular manufacturing system’s approaches: Material transferring models. Int. J. Precis. Eng. Manuf. 17 (2016) 131–149. | DOI
[11] , , and , A mathematical model in cellular manufacturing system considering subcontracting approach under constraints. Manag. Sci. Lett. 2 (2012) 2393–2408. | DOI
[12] , and , Bertrand competition for a cellular manufacturing system. Int. J. Comput. Integr. Manuf. 30 (2017) 1–15.
[13] and , A new linear adjacency approach for facility layout problem with unequal-area departments. J. Manuf. Syst. 37 (2015) 93–103. | DOI
[14] and , Constructing an optimal facility layout to maximize adjacency as a function of common boundary length. Eng. Optim. 50 (2018) 499–515. | DOI | MR | Zbl
[15] , and , Applying soft-computing techniques in solving dynamic multi-objective layout problems in cellular manufacturing system. Int. J. Adv. Manuf. Technol. 86 (2016) 237–257. | DOI
[16] , , , and , Facility layout for cellular manufacturing system under dynamic conditions. Decis. Sci. Lett. 5 (2016) 407–416. | DOI
[17] , Facilities Design, 4th edition. CRC Press (2016).
[18] and , A novel meta-heuristic algorithm for multi-objective dynamic facility layout problem. RAIRO: OR 50 (2016) 869–890. | DOI | Numdam | MR | Zbl
[19] , and , A variable neighborhood binary particle swarm algorithm for cell layout problem. Int. J. Adv. Manuf. Technol. 55 (2011) 327–339. | DOI
[20] , , and , A mathematical model for designing group layout of a dynamic cellular manufacturing system with variable number of cells. In: CIE42 Proceedings (2012) 264.1–264.12.
[21] , , , , and , Solving a group layout design model of a dynamic cellular manufacturing system with alternative process routings, lot splitting and flexible reconfiguration by simulated annealing. Comput. Oper. Res. 39 (2012) 2642–2658. | DOI | MR | Zbl
[22] and , A similarity score-based two-phase heuristic approach to solve the dynamic cellular facility layout for manufacturing systems. Eng. Optim. 49 (2017) 1848–1867. | DOI | MR
[23] , and , Integrated layout design approach for cellular manufacturing system. Trends Intell. Robot. Autom. Manuf. 330 (2012) 426–435.
[24] , , and , An optimization method for the remanufacturing dynamic facility layout problem with uncertainties. Discret. Dyn. Nat. Soc. 2015 (2015) 11. | MR
[25] , , and , A mathematical model for integrating cell formation problem with machine layout. Int. J. Ind. Eng. Prod. Res. 21 (2010) 61–70.
[26] and , Designing cellular manufacturing systems considering S-shaped layout. Comput. Ind. Eng. 98 (2016) 221–236. | DOI
[27] and , A new concept of adjacency for concurrent consideration of economic and safety aspects in design of facility layout problems. J. Loss Prev. Process Ind. 40 (2016) 603–614. | DOI
[28] and , An optimal approach for maximizing the number of adjacencies in multi floor layout problem. Int. J. Prod. Res. 53 (2015) 3462–3474. | DOI
[29] , and , A metaheuristic algorithm for the manufacturing cell formation problem based on grouping efficacy. Int. J. Adv. Manuf. Technol. 82 (2016) 25–37. | DOI
[30] , , and , Applying simulated annealing for designing cellular manufacturing systems using MDm TSP. Comput. Ind. Eng. 59 (2010) 929–936. | DOI
[31] , , and , Heuristic approaches for cell formation in cellular manufacturing. J. Softw. Eng. Appl. 3 (2010) 674–682. | DOI
[32] and , An integrated approach to cell formation and part routing in group technology manufacturing systems. Eng. Optim. 16 (1990) 235–245. | DOI
[33] and , Introduction to Analysis of Variance: Design, Analyis & Interpretation. Sage Publication Inc. (2001). | DOI
[34] , Assessing the number of cells for a cell formation problem. IFAC-Paper Online 48 (2015) 1122–1127. | DOI
[35] and , Facility layout for an automated guided vehicle system. Proc. Comput. Sci. 55 (2015) 52–61. | DOI
[36] , , , and , Swarm Intelligence in Cellular Manufacturing: Application of Hybrid Ant System to Manufacturing Cell Machine Layout Problem. World Automation Congress (2010) 1–6.
[37] and , A mathematical programming model for reconfiguration of flexible manufacturing cells. Eng. Optim. 47 (2015) 184–203. | DOI | MR
[38] and , A Survey of the quadratic assignment problem. Int. J. Comput. Appl. 101 (2014) 28–36.
[39] and , Optimal flow path design of unidirectional AGV systems. Int. J. Eng. Sci. 21 (2001) 31–44.
[40] and , A branch-and-bound method for finding flowpath designing of AGV systems. Int. J. Eng. Trans. A 15 (2002) 81–89. | Zbl
Cité par Sources :
