Artículo Científico presentado por Jacobo Benoit Duez Berra

Miembro del Programa de Honores. Licenciatura en Ingeniería Industrial. Departamento de Ingeniería Industrial y Mecánica. Escuela de Ingeniería, Universidad de las Américas Puebla.

Jurado Calificador

Presidente: Dr. Juan Antonio Díaz García
Vocal y Director: Dra. Dolores Edwiges Luna Reyes
Secretario: Dra. Nelly Monserrat Hernández González

Cholula, Puebla, México a 7 de diciembre de 2018.

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.

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.

Menú

Esta tesis sólo puede ser consultada por miembros de la Comunidad Universitaria.