Ir al contenido (pulsa Retorno)

Universitat Politècnica de Catalunya

    • Català
    • Castellano
    • English
    • LoginRegisterLog in (no UPC users)
  • mailContact Us
  • world English 
    • Català
    • Castellano
    • English
  • userLogin   
      LoginRegisterLog in (no UPC users)

UPCommons. Global access to UPC knowledge

Banner header
76.381 UPC academic works
You are here:
View Item 
  •   DSpace Home
  • Treballs acadèmics
  • Escola Tècnica Superior d'Enginyeria Industrial de Barcelona
  • Enginyeria Industrial (Pla 1994)
  • View Item
  •   DSpace Home
  • Treballs acadèmics
  • Escola Tècnica Superior d'Enginyeria Industrial de Barcelona
  • Enginyeria Industrial (Pla 1994)
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Resolución del “Lexicographic Bottleneck Assembly Line Balancing Problem” mediante métodos heurísticos

Thumbnail
View/Open
Memoria (544,0Kb)
  View UPCommons Usage Statistics
  LA Referencia / Recolecta stats
Includes usage data since 2022
Cita com:
hdl:2099.1/5709

Show full item record
Chueca Closa, Ignacio
Tutor / directorPastor Moreno, RafaelMés informacióMés informacióMés informació
Document typeMaster thesis (pre-Bologna period)
Date2008-09
Rights accessOpen Access
All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder
Abstract
El objetivo de este proyecto es la resolución, mediante métodos heurísticos, de una variante novedosa y poco tratada del Problema de Equilibrado de Líneas de Montaje o Assembly Line Balancing Problem (ALBP). Dentro del ALBP se trata la tipología de problema Lexicographic Bottleneck Assembly Line Balancing Problem (LB-ALBP), cuyo objetivo es: dado un número determinado de estaciones, minimizar el tiempo de la estación más cargada (tiempo de ciclo), posteriormente el tiempo de la segunda estación más cargada, el tiempo de la tercera estación más cargada, y así sucesivamente hasta minimizar, de forma jerárquica, el tiempo de todas las estaciones. El hecho de considerar los tiempos de la segunda estación más cargada, la tercera, etc. es importante, ya que no es lo mismo obtener una distribución de la carga de trabajo entre seis estaciones igual a 10, 10, 10, 4, 3, 3 que una distribución igual a 10, 6, 6, 6, 6, 6. A pesar de que el tiempo de ciclo en ambos casos es 10, la segunda distribución es más fiable y está mejor equilibrada. Además, el hecho de mejorar el equilibrio evita los problemas de calidad derivados de la existencia de estaciones con cargas de trabajo excesivas. Para solucionar el LB-ALBP, inicialmente se desarrolla una heurística “principal” que consiste en ejecutar 14 heurísticas sencillas ya existentes en la literatura que resuelven el problema ALBP y quedarse con la mejor solución. A continuación, se fija la estación más cargada (es decir, las tareas asignadas a dicha estación), y se divide el problema en dos sub-problemas que se resuelven de forma independiente ejecutando otra vez las 14 heurísticas sencillas. Esta operativa se aplica sucesivamente hasta que son fijadas todas las estaciones. En este proyecto se desarrollan diez heurísticas para la resolución del LB-ALBP, que son el resultado de la combinación de dos variantes de la heurística “principal” con seis métodos de optimización local de soluciones. Para comprobar la calidad de los procedimientos desarrollados se resuelve un total de 274 ejemplares para cada heurística. Dicha base de ejemplares se obtiene a partir de los 16 problemas que se proponen en la página web del Dr. Scholl (uno de los investigadores más importantes en el ALBP), variando el número de estaciones para cada problema.
SubjectsAssembly-line methods, Manufacturing processes -- Automation, Heuristic programming, Treball en cadena, Fabricació -- Automatització, Programació heurística
ProvenanceAquest document conté originàriament altre material i/o programari no inclòs en aquest lloc web
DegreeENGINYERIA INDUSTRIAL (Pla 1994)
URIhttp://hdl.handle.net/2099.1/5709
Collections
  • Escola Tècnica Superior d'Enginyeria Industrial de Barcelona - Enginyeria Industrial (Pla 1994) [3.410]
  View UPCommons Usage Statistics

Show full item record

FilesDescriptionSizeFormatView
memoria_pfc.pdfMemoria544,0KbPDFView/Open

Browse

This CollectionBy Issue DateAuthorsOther contributionsTitlesSubjectsThis repositoryCommunities & CollectionsBy Issue DateAuthorsOther contributionsTitlesSubjects

© UPC Obrir en finestra nova . Servei de Biblioteques, Publicacions i Arxius

info.biblioteques@upc.edu

  • About This Repository
  • Metadata under:Metadata under CC0
  • Contact Us
  • Send Feedback
  • Privacy Settings
  • Inici de la pàgina