Preemptive open shop scheduling with multiprocessors: polynomial cases and applications (2006)
De Werra, Dominique, Kis, Tamas, Kubiak, Wieslaw
This paper addresses a multiprocessor generalization of the preemptive open-shop scheduling problem. The set of processors is partitioned into two groups and the operations of the jobs may require...
Mathematical programming modelling of the response time variability problem (2006)
Corominas Subias, Albert, Pastor Moreno, Rafael, Kubiak, Wieslaw
The Response Time Variability Problem (RTVP) is a scheduling problem that has recently been defined in the literature. The RTVP has a broad range of real-life applications. For example, in the...
Mathematical programming modelling of the response time variability problem (2006)
Corominas Subias, Albert, Pastor Moreno, Rafael, Kubiak, Wieslaw
The Response Time Variability Problem (RTVP) is a scheduling problem that has recently been defined in the literature. The RTVP has a broad range of real-life applications. For example, in the...
Mathematical programming modelling of the response time variability problem (2006)
Corominas Subias, Albert, Pastor Moreno, Rafael, Kubiak, Wieslaw
The Response Time Variability Problem (RTVP) is a scheduling problem that has recently been defined in the literature. The RTVP has a broad range of real-life applications. For example, in the...
Kubiak, Wieslaw, Penz, Bernard, Trystram, Denis
Nous montrons dans ce rapport que le problème qui consiste à ordonnancer un ensemble de chaines de taches unitaires indépendantes sur une machine parallèle à processeurs uniformes est...
Kubiak, Wieslaw, Penz, Bernard, Trystram, Denis
Nous montrons dans ce rapport que le problème qui consiste à ordonnancer un ensemble de chaines de taches unitaires indépendantes sur une machine parallèle à processeurs uniformes est...
Reponse time variability (2004)
Corominas Subias, Albert, Kubiak, Wieslaw, Moreno Palli, Natalia
This paper presents a work-in-progress on the response time variability problem. This problem occurs whenever events, jobs, clients or products need to be sequenced so as to minimize the variability...
Reponse time variability (2004)
Corominas Subias, Albert, Kubiak, Wieslaw, Moreno Palli, Natalia
This paper presents a work-in-progress on the response time variability problem. This problem occurs whenever events, jobs, clients or products need to be sequenced so as to minimize the variability...
Reponse time variability (2004)
Corominas Subias, Albert, Kubiak, Wieslaw, Moreno Palli, Natalia
This paper presents a work-in-progress on the response time variability problem. This problem occurs whenever events, jobs, clients or products need to be sequenced so as to minimize the variability...
A FPTAS for Minimizing Positive Half-Product (2001)
Adam Janiak, Mikhail Y. Kovalyov, Wieslaw Kubiak, Frank Werner
The problem of minimizing a quadratic function of boolean variables, which we call PHP (positive half-product), is formulated. A fully polynomial time approximation scheme (FPTAS) for PHP is derived....
A Dynamic Programming Approach to the (2000)
We present a dynamic programming approach to a multi-product scheduling problem on one machine. A set of unit execution time jobs of dierent types has to be processed without preemption on a single...
Kubiak, Wieslaw, Penz, Bernard, Trystram, Denis
Nous montrons dans ce rapport que le problème qui consiste à ordonnancer un ensemble de chaines de taches unitaires indépendantes sur une machine parallèle à processeurs uniformes est...
Positive half-products and scheduling with controllable processing times
Janiak, Adam, Kovalyov, Mikhail Y., Kubiak, Wieslaw, Werner, Frank
Two-machine flow shops with limited machine availability
Kubiak, Wieslaw, Blazewicz, Jacek, Formanowicz, Piotr, Breit, Joachim, Schmidt, Gunter