Optimal facility layout and material handling network design. (English) Zbl 1458.90442
Summary: The designer of a plant layout is faced with the efficient arrangement of facilities, the planning of material handling locations, and the aisle design. These mutually dependent subproblems are traditionally solved in a sequential process. Designing the material flow paths within the arranged facilities can be difficult and the expected material flow distances between the arranged facilities can be exceeded significantly. Also, when the aisle design is not known, the area between facilities is difficult to estimate and might require costly replanning. The purpose of this study is to investigate the advantage of an integrated planning of these subproblems using a holistic view. We propose two models in this paper. The first is a mixed integer linear programming formulation for concurrently solving small-sized facility layout problems, including the material handling points, and the path design. In a second model aisles are implemented instead of paths, which is a scarcely considered design aspect within the related literature. Several sets of valid inequalities are proposed to shorten the solution time. To compare the solution quality between the proposed integrated approaches and traditional approaches, a comprehensive computational study has been conducted considering several influencing design factors. The results indicate that the integrated planning of the layout and the material handling network design is a large untapped potential for designing superior layout solutions and facilitating the planning process.
Keywords:
facility layout; manufacturing systems engineering; path planning; aisle design; mixed integer linear programming; optimizationReferences:
| [1] | Aiello, G.; Enea, M.; Galante, G., An integrated approach to the facilities and material handling system design, Int. J. Prod. Res., 40, 15, 4007-4017, (2002) · Zbl 1032.90518 |
| [2] | Anjos, M.; Vieira, M., Mathematical optimization approaches for facility layout problems: the state-of-the-art and future research directions, Eur. J. Oper. Res., 261, 1, 1-16, (2017) · Zbl 1403.90467 |
| [3] | Arapoglu, R.; Norman, B.; Smith, A., Locating input and output points in facilities design - a comparison of constructive, evolutionary, and exact methods, Evolut. Comput., IEEE Trans. Evolut. Comput., 5, 3, 192-203, (2001) |
| [4] | Azadeh, A.; Nazari, T.; Charkhand, H., Optimisation of facility layout design problem with safety and environmental factors by stochastic DEA and simulation approach, Int. J. Prod. Res., 53, 11, 3370-3389, (2015) |
| [5] | Bazaraa, M. S., Computerized layout design: a branch and bound approach, AIIE Trans., 7, 4, 432-438, (1975) |
| [6] | Benson, B.; Foote, B., DoorFAST: a constructive procedure to optimally layout a facility including aisles and door locations based on an aisle flow distance metric, Int. J. Prod. Res., 35, 7, 1825-1842, (1997) · Zbl 0949.90637 |
| [7] | Bukchin, Y.; Tzur, M., A new MILP approach for the facility process-layout design problem with rectangular and l/t shape departments, Int. J. Prod. Res., 52, 24, 7339-7359, (2014) |
| [8] | Bukchin, Y. B.; Meller, R.; Liu, Q., Assembly system facility design, IIE Trans., 38, 53-65, (2006) |
| [9] | Castillo, I.; Westerlund, T., An \(\epsilon -\)accurate model for optimal unequal area block layout design, Comput. Oper. Res., 32, 429-447, (2005) · Zbl 1061.90087 |
| [10] | Chen, J.; Lin, Y.; Zhu, Z.; Zhu, W., An adaptive hybrid memetic algorithm for thermal-aware non-slicing VLSI floorplanning, INTEGRATION, VLSI J., 58, 245-252, (2017) |
| [11] | Das, S., A facility layout method for flexible manufacturing systems, Int. J. Prod. Res., 31, 2, 279-297, (1993) |
| [12] | Date, K.; Makked, S.; Nagi, R., Dominance rules for the optimal placement of a finite-size facility in an existing layout, Comput. Oper. Res., 51, 182-189, (2014) · Zbl 1348.90386 |
| [13] | Drira, A.; Pierreval, H.; Hajri-Gabouj, S., Facility layout problems: a survey, Annu. Rev. Control., 31, 255-267, (2007) |
| [14] | Friedrich, C.; Klausnitzer, A.; Lasch, R., Integrated slicing tree approach for solving the facility layout problem with input and output locations based on contour distance, Eur. J. Oper. Res., 270, 837-851, (2018) · Zbl 1403.90474 |
| [15] | Hammad, A.; Rey, D.; Akbarnezhad, A., A cutting plane algorithm for the site layout planning problem with travel barriers, Comput. Oper. Res., 82, 36-51, (2017) · Zbl 1391.90381 |
| [16] | Ho, Y.-C.; Moodie, C., A hybrid approach for concurrent layout design of cells and their flow paths in a tree configuration, Int. J. Prod. Res., 38, 4, 895-928, (2000) · Zbl 0949.90607 |
| [17] | Hu, G.; Chen, Y.; Zhou, Z.; Fang, H., A genetic algorithm for the inter-cell layout and material handling system design, Int. J. Adv. Manuf. Technol., 34, 1153-1163, (2007) |
| [18] | Kelachankuttu, H.; Batta, R.; Nagi, R., Contour line construction for a new rectangular facility in an existing layout with rectangular departments, Eur. J. Oper. Res., 180, 149-162, (2007) · Zbl 1114.90061 |
| [19] | Keller, B.; Buscher, U., Single row layout models, Eur. J. Oper. Res., 245, 629-644, (2015) · Zbl 1346.90501 |
| [20] | Kim, J.-G.; Goetschalckx, M., An integrated approach for the concurrent determination of the block layout and the input and output point locations based on the contour distance, Int. J. Prod. Res., 43, 10, 2027-2047, (2005) · Zbl 1090.90121 |
| [21] | Kim, J.-G.; Kim, Y.-D., A branch and bound algorithm for locating input and output points of departments on the block layout, J. Oper. Res. Soc., 50, 5, 517-525, (1999) · Zbl 1054.90589 |
| [22] | Konak, A.; Kultural-Konak, S.; Norman, B.; Smith, A., An integer programming formulation for facility layout design using flexible bays, Oper. Res. Lett., 34, 660-672, (2006) · Zbl 1112.90052 |
| [23] | Koopmans, T.; Beckmann, M., Assignment problems and the location of economic activities, Econometrica, 25, 1, 53-76, (1957) · Zbl 0098.12203 |
| [24] | Kultural-Konak, S., The zone-based dynamic facility layout problem, INFOR: Information Systems on Operational Research, 0, 0, 1-31, (2017) |
| [25] | Kultural-Konak, S.; Konak, A., Linear programming based genetic algorithm for the unequal area facility layout problem, Int. J. Prod. Res., 51, 14, 4302-4324, (2013) |
| [26] | Lee, K.-Y.; Roh, M.-I.; Jeong, H.-S., An improved genetic algorithm for multi-floor facility layout problems having inner structure walls and passages, Comput. Oper. Res., 32, 879-899, (2005) · Zbl 1071.90024 |
| [27] | Lin, Y.-Z.; Lin, Y.-C., Applying an immune ant colony system algorithm to solve an integrated flexible bay facility layout problem with input/output points design, Lect. Note. Manag. Sci., 7, 56-62, (2015) |
| [28] | Liu, Q.; Meller, R. D., A sequence-pair representation and mip-model-based heuristic for the facility layout problem with rectangular departments, IIE Trans., 39, 4, 377-394, (2007) |
| [29] | Meller, R.; Chen, W.; Sherali, H., Applying the sequence-pair representation to optimal facility layout designs, Oper. Res. Lett., 35, 651-659, (2007) · Zbl 1149.90014 |
| [30] | Meller, R.; Kirkizoglu, Z.; W. Chen, A new optimization model to support a bottom-up approach to facility design, Comput. Oper. Res., 37, 42-49, (2010) · Zbl 1171.90448 |
| [31] | Meller, R. D.; Narayanan, V.; Vance, P. H., Optimal facility layout design, Oper. Res. Lett., 23, 3-5, 117-127, (1999) · Zbl 0959.90036 |
| [32] | Moatari-Kazerouni, A.; Chinniah, Y.; Agard, B., Integration of occupational health and safety in the facility layout planning, part II: design of the kitchen of a hospital, Int. J. Prod. Res., 53, 11, 3228-3242, (2015) |
| [33] | Mohammadi, M.; Forghani, K., A novel approach for considering layout problem in cellular manufacturing systems with alternative processing routings and subcontracting approach, Appl. Math. Model., 38, 3624-3640, (2014) · Zbl 1427.90124 |
| [34] | Montreuil, B., A modelling framework for integrating layout design and flow network design, Proceedings of the Material Handling Research Colloquium, 95-115, (1990) |
| [35] | Norman, B.; Smith, A.; Yildirim, E.; Tharmmaphornphilas, W., An evolutionary approach to incorporating intradepartmental flow into facilities design, Adv. Eng. Softw., 32, 6, 443-453, (2001) · Zbl 1003.68574 |
| [36] | Norman, B. A.; Arapoglu, R. A.; Smith, A. E., Integrated facilities design using a contour distance metric, IIE Trans., 33, 4, 337-344, (2001) |
| [37] | Rajagopalan, S.; Heragu, S.; Taylor, G., A lagrangian relaxation approach to solving the integrated pick-up/drop-off point and AGV flowpath design problem, Appl. Math. Model., 28, 735-750, (2004) · Zbl 1090.90012 |
| [38] | Scholz, D.; Jaehn, F.; Junker, A., Extensions to stats for practical applications of the facility layout problem, Eur. J. Oper. Res., 204, 3, (2010) · Zbl 1181.90172 |
| [39] | Scholz, D.; Petrick, A.; Domschke, W., Stats: a slicing tree and tabu search based heuristic for the unequal area facility layout problem, Eur. J. Oper. Res., 197, 1, 166-178, (2009) · Zbl 1157.90402 |
| [40] | Sherali, H.; Fraticelli, B.; Meller, R., Enhanced model formulations for optimal facility layout, Oper. Res., 51, 4, 629-644, (2003) · Zbl 1165.90545 |
| [41] | Tompkins, J.; White, J.; Bozer, Y.; Tanchoco, J., Facilities planning, (2010), Wiley: Wiley Hoboken |
| [42] | Tretheway, S.; Foote, B., Automatic computation and drawing of facility layouts with logical aisle structures, Int. J. Prod. Res., 32, 7, 1545-1555, (1994) · Zbl 0907.90180 |
| [43] | Wang, S.; Bhadury, J.; Nagi, R., Supply facility and input/output point locations in the presence of barriers, Comput. Oper. Res., 29, 6, 685-699, (2002) · Zbl 0994.90004 |
| [44] | Wu, Y.; Appleton, E., The optimisation of block layout and aisle structure by a genetic algorithm, Comput. Ind. Eng., 41, 4, 371-387, (2002) |
| [45] | Xiao, Y.; Xie, Y.; Kulturel-Konak, S.; Konak, A., A problem evolution algorithm with linear programming for the dynamic facility layout problem - a general layout formulation, Comput. Oper. Res., 88, 187-207, (2017) · Zbl 1391.90230 |
| [46] | Yang, T.; Peters, B.; Tu, M., Layout design for flexible manufacturing systems considering single-loop directional flow patterns, Eur. J. Oper. Res., 164, 440-455, (2005) · Zbl 1068.90052 |
| [47] | Zhang, M.; Savas, S.; Nagi, R., Facility placement with sub-aisle design in an existing layout, Eur. J. Oper. Res., 197, (2009) · Zbl 1157.90404 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
