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
69.058 UPC E-Prints
You are here:
View Item 
  •   DSpace Home
  • E-prints
  • Departaments
  • Departament d'Organització d'Empreses
  • Articles de revista
  • View Item
  •   DSpace Home
  • E-prints
  • Departaments
  • Departament d'Organització d'Empreses
  • Articles de revista
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Comparing three-step heuristics for the permutation flow shop problem

Thumbnail
View/Open
Article principal (655,1Kb) (Restricted access)   Request copy 

Què és aquest botó?

Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:

  • Disposem del correu electrònic de l'autor
  • El document té una mida inferior a 20 Mb
  • Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
 
10.1016/j.cor.2010.02.006
 
  View UPCommons Usage Statistics
  LA Referencia / Recolecta stats
Includes usage data since 2022
Cita com:
hdl:2117/6755

Show full item record
Ribas Vila, ImmaculadaMés informacióMés informacióMés informació
Companys Pascual, RamónMés informacióMés informació
Tort-Martorell Llabrés, XavierMés informacióMés informacióMés informació
Document typeArticle
Defense date2010-03-03
Rights accessRestricted access - publisher's policy
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
In this paper a three steps heuristic for the permutation flow shop problem is proposed. The objective is to minimize the maximum time for completing the jobs, or the makespan. The first two steps are inspired by the NEH heuristic, to which a new tie breaking strategy has been incorporated in the insertion phase. Furthermore, the reversibility property of the problem dealt with is taken as a tool for improving the obtained solution. The third step consists of an iterated local search procedure with an embedded local search which is a variant of the non exhaustive descent algorithm. The statistical analysis of the results shows the effectiveness of the proposed procedures.
CitationRibas, I.; Companys, R.; Tort-Martorell, J. Comparing three-step heuristics for the permutation flow shop problem. "Computers and operations research", 03 Març 2010. 
URIhttp://hdl.handle.net/2117/6755
DOI10.1016/j.cor.2010.02.006
ISSN0305-0548
Collections
  • Departament d'Organització d'Empreses - Articles de revista [895]
  • GRESA - Grup de recerca en estadística aplicada - Articles de revista [24]
  • Departament d'Estadística i Investigació Operativa - Articles de revista [790]
  View UPCommons Usage Statistics

Show full item record

FilesDescriptionSizeFormatView
sdarticle.pdfBlockedArticle principal655,1KbPDFRestricted access

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