Efficient constructive procedures for the distributed blocking flowshop scheduling problem
Tipus de documentText en actes de congrés
Data publicació2015
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
the distributed blocking flow shop scheduling problem (DBFSP) allows modeling of the scheduling process in companies with more than one factory, with productive systems configured as flow shop lines where the blocking constraint has to be considered. To the best of our knowledge, this variant of the distributed permutation flow shop scheduling problem has not been studied. In this paper, we propose some constructive heuristics that will solve the DBFSP and thus minimize the maximum completion time among the factories. The proposed procedures use two approaches that are totally different from those proposed for the distributed permutation flow shop scheduling problem (DPFSP). By taking the DPFSP procedures that we adapted to DBFSP and comparing them to the new approaches that were specifically designed for DBPFSP, we find that the latter perform considerably better.
CitacióCompanys , R., Ribas, I. Efficient constructive procedures for the distributed blocking flowshop scheduling problem. A: International Conference on Industrial Engineering and Systems Management. "IEEE - IESM Proceedings". Sevilla: 2015, p. 92-98.
ISBN978-2-9600532-6-5
Versió de l'editorhttp://www.i4e2.org/iesm15/iesm15_proceedings.html
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
BDFP_paper31_def.doc | Efficient Constructive procedures for the distributed blocking flow shop scheduling problem | 269Kb | Microsoft Word | Visualitza/Obre |