The Dominance Flow Shop Scheduling Problem

Rossit, Daniel Alejandro; Vásquez, Óscar C.; Tohmé, Fernando Abel; Frutos, Mariano; Safe, Martin Dario

doi:10.1016/j.endm.2018.07.004

Artículo

The Dominance Flow Shop Scheduling Problem

Rossit, Daniel Alejandro Icon

; Vásquez, Óscar C.; Tohmé, Fernando Abel Icon

; Frutos, Mariano Icon

; Safe, Martin Dario Icon

Fecha de publicación: 08/2018

Editorial: Elsevier

Revista: Electronic Notes in Discrete Mathematics

ISSN: 1571-0653

Idioma: Inglés

Tipo de recurso: Artículo publicado

Clasificación temática:

Otras Ingenierías y Tecnologías

Resumen

We introduce a new line of analysis of Flow Shop scheduling problems, for the case of two jobs and assuming that processing times are unknown. The goal is to determine the domination relations between permutation and non-permutation schedules. We analyze the structural and dominance properties that ensue in this setting, based on the critical paths of schedules.

Palabras clave: CRITICAL PATH , MAKESPAN , NON-PERMUTATION FLOW SHOP , SCHEDULING

Ver el registro completo

Archivos asociados

Tamaño: 368.8Kb

Formato: PDF

Solicitar

Licencia

Excepto donde se diga explícitamente, este item se publica bajo la siguiente descripción: Atribución-NoComercial-SinDerivadas 2.5 Argentina (CC BY-NC-ND 2.5 AR)

Identificadores

URI: http://hdl.handle.net/11336/86019

URL: https://www.sciencedirect.com/science/article/pii/S1571065318301471

DOI: http://dx.doi.org/10.1016/j.endm.2018.07.004

Colecciones

Articulos(IIESS)
Articulos de INST. DE INVESTIGACIONES ECONOMICAS Y SOCIALES DEL SUR

Articulos(INMABB)
Articulos de INST.DE MATEMATICA BAHIA BLANCA (I)

Citación

Rossit, Daniel Alejandro; Vásquez, Óscar C.; Tohmé, Fernando Abel; Frutos, Mariano; Safe, Martin Dario; The Dominance Flow Shop Scheduling Problem; Elsevier; Electronic Notes in Discrete Mathematics; 69; 1; 8-2018; 21-28

Altmétricas