A two-stage hybrid flowshop scheduling problem with a function constraint and unrelated alternative machines

Low, Chinyao; Hsu, Chou-Jung; Su, Chwen-Tzeng

doi:10.1016/j.cor.2006.04.004

Cited by 37 publications

(15 citation statements)

References 23 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…A mathematical formulation for the same 2-stage assembly problem and makespan was given in [74] along with some heuristic methods. A two stages problem with unrelated parallel machines in the first stage is considered in [124]. [48] considered a variation of the same problem where preemption of jobs is allowed, and some limited resources (besides machines) are needed at the first stage.…”

Section: Heuristicsmentioning

confidence: 99%

The hybrid flow shop scheduling problem

Ruíz

Vázquez-Rodríguez

2010

European Journal of Operational Research

680

236

View full text Add to dashboard Cite

The scheduling of flow shops with multiple parallel machines per stage, usually referred to as the Hybrid Flow Shop (HFS), is a complex combinatorial problem encountered in many real world applications. Given its importance and complexity, the HFS problem has been intensively studied. This paper presents a literature review on exact, heuristic and metaheuristic methods that have been proposed for its solution.The paper discusses several variants of the HFS problem, each in turn considering different assumptions, constraints and objective functions. Research opportunities in HFS are also discussed.

show abstract

Section: Heuristicsmentioning

confidence: 99%

The hybrid flow shop scheduling problem

Ruíz

Vázquez-Rodríguez

2010

European Journal of Operational Research

680

236

View full text Add to dashboard Cite

show abstract

“…In addition, Low et al [16] addressed a two-stage hybrid flowshop scheduling problem with unrelated alternative machines. They demonstrated that the addressed problem is NP-hard and then provided some heuristic algorithms to efficiently solve it.…”

Section: Literature Reviewmentioning

confidence: 99%

A two-phase dynamic dispatching approach to semiconductor wafer testing

Chen

Lin

Chen

2011

Robotics and Computer-Integrated Manufacturing

View full text Add to dashboard Cite

“…Figielska [6] y Low et al [19], presentan la segunda variante de este problema: m máquinas no relacionadas en la primera etapa y una máquina en la segunda. La primera considerando restricciones como preferencia de trabajo y el segundo teniendo en cuenta las restricciones de precedencia y elegibilidad de máquinas.…”

Section: Hfs Con Dos Etapasunclassified

Revisión de la Literatura sobre el Problema de Programación de “Flow Shop” Híbrido con Máquinas Paralelas no Relacionadas

Tibaduiza¹,

Hernández²,

Figueredo³

et al. 2017

Ing.

View full text Add to dashboard Cite

Contexto: Se ha observado que el problema de flow shop híbrido con máquinas paralelas no relacionadas presenta escasos reportes en elámbito académico, en comparación con el flow shop híbrido que considera procesadores idénticos, razón por la cual son poco conocidos los diferentes enfoques y aplicaciones que este problema puede tener.Método: Se realizó una revisión de la literatura del estado del arte del problema de programación de trabajos en un flow shop híbrido mediante la recopilación y análisis de artículos académicos en diversas bases de datos científicas. Con este propósito se realizó una búsqueda a partir de palabras claves que definen el problema, revisando si evidencian en la descripción del problema la existencia de máquinas paralelas no relacionadas; como resultado se obtienen 50 artículos seleccionados para el presente estudio.Resultados: Se realizó una clasificación del problema de acuerdo a las características del sistema productivo y se presentan los métodos de solución, restricciones y funciones objetivo comúnmente utilizadas.Conclusiones: Se observa una tendencia creciente en los estudios del flow shop con múltiples etapas, pero pocos son los estudios basados en casos de la industria.Palabras clave: "Flow shop" híbrido, máquinas paralelas no relacionadas, programación, revisión de la literatura. Idioma: EspañolCitación: E. Peña, E.A. Garavito, L. Pérez, E. Moratto, "Revisión de la literatura sobre el problema de programación de "flow shop" h´ıbrido con m´aquinas paralelas no relacionadas" INGENIER´IA, vol. 22, no. 1, pp. 09-22, 2017. c Los autores; titular de derechos de reproducci´on Universidad Distrital Francisco Jose de Caldas. En l´ınea DOI: http://dx

show abstract

A two-stage hybrid flowshop scheduling problem with a function constraint and unrelated alternative machines

Cited by 37 publications

References 23 publications

The hybrid flow shop scheduling problem

The hybrid flow shop scheduling problem

A two-phase dynamic dispatching approach to semiconductor wafer testing

Revisión de la Literatura sobre el Problema de Programación de “Flow Shop” Híbrido con Máquinas Paralelas no Relacionadas

Contact Info

Product

Resources

About