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.161 UPC E-Prints
You are here:
View Item 
  •   DSpace Home
  • E-prints
  • Grups de recerca
  • EOLI - Enginyeria d'Organització i Logística Industrial
  • Articles de revista
  • View Item
  •   DSpace Home
  • E-prints
  • Grups de recerca
  • EOLI - Enginyeria d'Organització i Logística Industrial
  • Articles de revista
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Efficient heuristics for the parallel blocking flow shop scheduling problem

Thumbnail
View/Open
ESWA-D-16-03702R1.pdf (1,154Mb)
 
10.1016/j.eswa.2017.01.006
 
  View UPCommons Usage Statistics
  LA Referencia / Recolecta stats
Includes usage data since 2022
Cita com:
hdl:2117/100670

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 date2017-05-15
Rights accessOpen Access
Attribution-NonCommercial-NoDerivs 3.0 Spain
This work is protected by the corresponding intellectual and industrial property rights. Except where otherwise noted, its contents are licensed under a Creative Commons license : Attribution-NonCommercial-NoDerivs 3.0 Spain
Abstract
We consider the NP-hard problem of scheduling n jobs in F identical parallel flow shops, each consisting of a series of m machines, and doing so with a blocking constraint. The applied criterion is to minimize the makespan, i.e., the maximum completion time of all the jobs in F flow shops (lines). The Parallel Flow Shop Scheduling Problem (PFSP) is conceptually similar to another problem known in the literature as the Distributed Permutation Flow Shop Scheduling Problem (DPFSP), which allows modeling the scheduling process in companies with more than one factory, each factory with a flow shop configuration. Therefore, the proposed methods can solve the scheduling problem under the blocking constraint in both situations, which, to the best of our knowledge, has not been studied previously. In this paper, we propose a mathematical model along with some constructive and improvement heuristics to solve the parallel blocking flow shop problem (PBFSP) and thus minimize the maximum completion time among lines. The proposed constructive procedures use two approaches that are totally different from those proposed in the literature. These methods are used as initial solution procedures of an iterated local search (ILS) and an iterated greedy algorithm (IGA), both of which are combined with a variable neighborhood search (VNS). The proposed constructive procedure and the improved methods take into account the characteristics of the problem. The computational evaluation demonstrates that both of them –especially the IGA– perform considerably better than those algorithms adapted from the DPFSP literature.
CitationRibas, I., Companys , R., Tort-Martorell, J. Efficient heuristics for the parallel blocking flow shop scheduling problem. "Expert systems with applications", 15 Maig 2017, vol. 74, p. 41-54. 
URIhttp://hdl.handle.net/2117/100670
DOI10.1016/j.eswa.2017.01.006
ISSN0957-4174
Publisher versionhttp://www.sciencedirect.com/science/article/pii/S0957417417300064
Collections
  • EOLI - Enginyeria d'Organització i Logística Industrial - Articles de revista [126]
  • Departament d'Organització d'Empreses - Articles de revista [898]
  • ADBD - Anàlisi de Dades Complexes per a les Decisions Empresarials - Articles de revista [140]
  • Departament d'Estadística i Investigació Operativa - Articles de revista [790]
  View UPCommons Usage Statistics

Show full item record

FilesDescriptionSizeFormatView
ESWA-D-16-03702R1.pdf1,154MbPDFView/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