Resumen

In this work, the manufacturing cell formation problem considering part process sequence is studied. The part sequences are used to better represent the flow between machines and to measure in a better way the intercellular flow. We also consider that a budget exists to duplicate critical machines to reduce the intercellular flow. We propose a Greedy Randomized Adaptive Search Procedure (GRASP) to find feasible solutions for the problem. The proposed GRASP consists of a constructive procedure, followed by an improvement procedure. The constructive procedure consists of three phases. In the first phase, each cell is initialized with a pair of machines. In the second phase of the constructive procedure, the remaining unassigned machines are allocated to the cells that are most convenient, taking care not to exceed the size limit of each cell. In the final phase, a set of machines are duplicated to reduce the intercellular flow. After the construction phase, two improvement procedures are conducted; the first is to swap two machines that belong to different cells and the second is to reassign a machine to a more convenient cell. The proposed GRASP is tested with a set of instances adapted from the literature. The results of this work are promising and a basis for future work.

Keywords: Manufacturing Cell Formation Problem, GRASP, Metaheuristics.

Esta tesis sólo puede ser consultada por miembros de la Comunidad Universitaria. (ir al índice de contenido)

Duez Berra, J. B. 2018. GRASP Heuristic for the Manufacturing Cell Formation Problem Considering Part Process Sequences and Machine Duplication. Artículo Científico Licenciatura. Ingeniería Industrial. Departamento de Ingeniería Industrial y Mecánica, Escuela de Ingeniería, Universidad de las Américas Puebla. Diciembre. Derechos Reservados © 2018.