LIP6 CNRS Sorbonne Université Tremplin Carnot Interfaces
Direct Link LIP6 » الروابـط » مخـبرمـخـبر LIP6

SRSS

A polynomial-time algorithm for the preemptive mixed-shop problem with two unit operations per job


13/07/2017
المتدخلون) المتدخل) : Alexander Kononov (Sobolev Institute of Mathematics)
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 prob- lem). 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.
لمعلومات أكـثر أنقـر هنا
Christoph.Durr (at) nullLIP6.fr
 Mentions légales
| خـريـطـة المـوقـع