arrow
Return

Scheduling flow shops with operators

delete2018-01-23
delete14
PRE
AI
I
Iméne Benkalaï *
D
Djamal Rebaïne
P
Pierre Baptiste
DOI:10.1080/00207543.2018.1425557delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper addresses the problem of assigning a number of operators, less than the number of machines, in a flow shop environment. We study two different problems. The first is the assignment of operators subject to a fixed job sequence; the second is on handling simultaneously the assignment of operators and the scheduling of jobs on the machines. We present complexity results and develop a new lower bound. Heuristic algorithms are designed for both problems. An experimental study is then conducted to evaluate the quality of our solving methods. The results show that the appropriate approach depends on the parameters of the problem, including the number of operators. The methods also provided results close to the theoretical lower bound in most of the cases.
Keywords:
scheduling
flow shop
operators
makespan
complexity analysis
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

International Journal of Production Research cover
International Journal of Production Research
IF:
7.3
Papers:
1.1W
Citations:
3.7W

Organization

U
university of quebec chicoutimi
Scholars:
809
Papers: 789
Citations: 0
U
university of quebec
Scholars:
2.0W
Papers: 1.9W
Citations: 19