KONONOV Alexander


Équipe : RO
Invité par : Evripidis BAMPIS
Date d'arrivée : 11/12/2017
Date de départ : 18/12/2017

Activité de recherche

In a so-called mixed-shop scheduling problem, the operations of some jobs have to be processed in a fixed order (as in the job-shop problem); the other ones can be processed in an arbitrary order (as in the open-shop problem). In this paper we present a new exact polynomial-time algorithm for the mixed-shop problems with preemptions and at most two unit operations per job.
Joint work with Aldar Dugarzhapov.

 Mentions légales
Carte du site |