불균등한 시설배치문제를 위한 Coral Reef Optimization 방법론 적용
Applicability of Coral Reef Optimizationto Unequal area facility layout problem
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
.
Abstract
Unequal area facility layout problem is an optimization problem that we place given departments on given floor space to minimize total material handling movement or maximize its efficiency. We study to find its applicability of Coral Reef Optimization to unequal area facility layout problem. Coral reef optimization is relatively new and there are not many researches applying this method to layout design. Specifically, a slicing tree structure is used to place rectangular shape blocks which represent functional departments in manufacturing system and the coral reef optimization is improving its fitness which is represented by total material movement based on the given configuration. The instances from previous literature are used to experiment and the results were compared to optimal solutions. To see the applicability, we only take small problems less than 20 blocks and result shows that the coral reef optimization properly work with unequal area facility layout problem.
참고문헌 (48)
- Aiello, G., "A multi-objective approach to facility layout problem by genetic search algorithm and Electre method", Robotics and Computer-Integrated Manufacturing, 22(5-6), pp.447~455 (2006)
- Anjos, M. F., "Mathematical optimization approaches for facility layout problems: The state-of-the-art and future research directions", European Journal of Operational Research, 261(1) (2017)
- Bermejo, E., "Coral Reef Optimization with substrate layers for medical Image Registration", Swarm and Evolutionary Computation, 42 (2018)
- Gordon C, "A Heuristic Algorithm and simulation approach to relative location of facilities-Combinatorial Difficulty of the Problem", Management Science, 9(2) (1963)
- Azadivar, F., "Facility layout optimization using simulation and genetic algorithms", International Journal of Production Research, 38(17) (2000)
- Camacho-Gómez, C., "Active vibration control design using the Coral Reefs Optimization with Substrate Layer algorithm", Engineering Structures, 157 (2018)
- Castillo, I., "An ε-accurate model for optimal unequal-area block layout design", Computers and Operations Research, 32(3) (2005)
- Chae, J., "Layout design problems with heterogeneous area constraints", Computers and Industrial Engineering, 102 (2016)
- Drira, A., "Facility layout problems : A survey", Annual Reviews in Control, 31(2) (2007)
- Durán-Rosal, A. M., "Astatistically-driven Coral Reef Optimization algorithm for optimal size reduction of time series", Applied Soft Computing Journal, 63 (2018)
- Enea, M., "The facility layout problem approached using a fuzzy model and a genetic search", Journal of Intelligent Manufacturing, 16(3) (2005)
- Garcia-Hernandez, L., "Recycling Plants Layout Design by Means of an Interactive Genetic Algorithm", Intelligent Automation and Soft Computing, 19(3) (2013)
- Garcia-Hernandez, L., "Applying the coral reefs optimization algorithm for solving unequal area facility layout problems", Expert Systems with Applications, 138 (2019)
- Geem, Z. W., "A New Heuristic Optimization Algorithm : Harmony Search", Simulation, 76(2) (2001)
- Goldberg, D. E., "Alleles, loci. and the traveling salesman problem. In Evolutionary Computation: The Fossil Record" (1998)
- Gómez, A., "Using genetic algorithms to resolve layout problems in facilities where there are aisles", International Journal of Production Economics, 84(3) (2003)
- Gonçalves, J. F., "A biased random-key genetic algorithm for the unequal area facility layout problem", European Journal of Operational Research, 246(1) (2015)
- Hosseini-Nasab, H., "Classification of facility layout problems: a review study", International Journal of Advanced Manufacturing Technology, 94(1-4) (2018)[DOI]
- John, H., "Holland, Adaptation in natural and artificial systems" (1992), Ann Arbor MI University of Michigan Press
- Kang, S., "Harmony search for the layout design of an unequal area facility", Expert Systems with Applications, 79 (2017)
- Komarudin, "Applying Ant System for solving Unequal Area Facility Layout Problems", European Journal of Operational Research, 202(3) (2010)
- Konak, A., "A new mixed integer programming formulation for facility layout design using flexible bays", Operations Research Letters, 34(6) (2006)
- Kouvelis, P., "Algorithms for robust single and multiple period layout planning for manufacturing systems", European Journal of Operational Research, 63(2) (1992)
- Kulturel-Konak, S., "Unequal area flexible bay facility layout using ant colony optimisation", International Journal of Production Research, 49(7) (2011)
- Kulturel-Konak, S., "A new relaxed flexible bay structure representation and particle swarm optimization for the unequal area facility layout problem", Engineering Optimization, 43(12) (2011)
- Liu, J., "Applying multi-objective ant colony optimization algorithm for solving the unequal area facility layout problems", Applied Soft Computing Journal, 74 (2019)
- Liu, Q., "A sequence-pair representation and MIP-model-based heuristic for the facility layout problem with rectangular departments", IIE Transactions(Institute of Industrial Engineers), 39(4) (2007)
- Medeiros, I. G., "Applying the Coral Reefs Optimization algorithm to clustering problems", Proceedings of the International Joint Conference on Neural Networks (2015)
- Meller, R. D., "Optimal facility layout design", Operations Research Letters, 23(3-5) (1998)[DOI]
- Montreuil, B., "A Modelling Framework for Integrating Layout Design and flow Network Design" (1991)
- Paes, F. G., "A hybrid genetic algorithm with decomposition phases for the Unequal Area Facility Layout Problem", European Journal of Operational Research, 256(3) (2017)
- Palomo-Romero, J. M., "An island model genetic algorithm for unequal area facility layout problems", Expert Systems with Applications, 68 (2017)
- Purnomo, M. R. A., "Multi-objective Mixed Integer Programming approach for facility layout design by considering closeness ratings, material handling, and re-layout cost", IOP Conference Series : Materials Science and Engineering, 105(1) (2016)
- Salcedo-Sanz, S., "The Coral Reefs Optimization Algorithm : A Novel Metaheuristic for Efficiently Solving Optimization Problems", Scientific World Journal, 2014 (2014)
- Salcedo-Sanz, S., "Structures vibration control via Tuned Mass Dampers using a co-evolution Coral Reefs Optimization algorithm", Journal of Sound and Vibration, 393 (2017)
- Saraswat, A., "A framework for multi-objective facility layout design", Computers and Industrial Engineering, 90 (2015)
- Scholz, D., "STaTS : A Slicing Tree and Tabu Search based heuristic for the unequal area facility layout problem", European Journal of Operational Research, 197(1) (2009)
- Shayan, E., "Genetic algorithm for facilities layout problems based on slicing tree structure", International Journal of Production Research, 42(19) (2004)
- Sherali, H. D., "Enhanced model formulations for optimal facility layout", Operations Research, 51(4) (2003)
- Sikaroudi, A. M. E., "Facility layout by collision detection and force exertion heuristics", Journal of Manufacturing Systems, 41 (2016)
- Tam, K. Y., "A simulated annealing algorithm for allocating space to manufacturing cells", International Journal of Production Research, 30(1) (1992)
- Tate, D. M., "Unequal-area facility layout by genetic search", IIE Transactions(Institute of Industrial Engineers), 27(4) (1995)
- Tompkins, J. A., "Facilities planning – 4th edition", International Journal of Production Research, 49(24) (2011)
- Ulutas, B. H., "Assessing hypermutation operators of a clonal selection algorithm for the unequal area facility layout problem", Engineering Optimization, 45(3) (2013)
- Wong, K. Y., "Solving facility layout problems using Flexible Bay Structure representation and Ant System algorithm", Expert Systems with Applications, 37(7) (2010)
- Wu, Y., "The optimisation of block layout and aisle structure by a genetic algorithm", Computers and Industrial Engineering, 41(4) (2002)
- Yan, C., "Hybrid binary Coral Reefs Optimization algorithm with Simulated Annealing for Feature Selection in high-dimensional biomedical datasets", Chemometrics and Intelligent Laboratory Systems, 184 (2019)
- Yang, Z., "A novel algorithm with differential evolution and coral reef optimization for extreme learning machine training", Cognitive Neurodynamics, 10(1) (2016)
