Une heuristique pour le problème d’ordonnancement statique de type n/m/flowshop, avec prise en compte des temps de montage et démontage d’outils. (A heuristic for the static n/m/flowshop scheduling problem taking setup and removal times into account). (French) Zbl 0647.90049

Summary: We are interested in solving an n jobs, m machines static flowshop scheduling problem where the completion time is to be minimized. We also take into account setup, processing and removal times separated. Beforehand we did not know of any solution to this problem. After making a synthesis of the works on this subject, we propose here a heuristic algorithm which turns out to be a good method.


90B35 Deterministic scheduling theory in operations research