David Alcaide, Eugene Levner, Ilya Levin, Sergey Frenkel, Viktor Zakharov
On-line search algorithms for fault diagnostics in large-scale
Eugene Levner, Vladimir Kats, David Alcaide, López De Pablo
There is a growing interest on cyclic scheduling problems both in the scheduling literature and among practitioners in the industrial world. There are numerous examples of applications of cyclic...
On Project Scheduling with Alternatives (2007)
Eugene Levner, Shao Chin Sung, Milan Vlach
The problem of minimizing the duration of a project is studied in situations involving alternative activities of positive duration. A strongly polynomial Dijkstra-type algorithm for solving the...
Adaptive Scheduling Server for Power-Aware Real-Time Tasks (2003)
Pedro Mejia-alvarez, Eugene Levner, Daniel Mossé
In this paper we propose a novel scheduling framework for a dynamic real-time environment with energy constraints. This framework dynamically adjusts the CPU voltage/frequency so that no task in the...
Adaptive Scheduling Server for Power-Aware Real-Time Tasks (2003)
Pedro Mejia-alvarez, Eugene Levner, Daniel Mosse
this paper we propose a novel scheduling framework for a dynamic real-time environment with energy constraints. This framework dynamically adjusts the CPU voltage/frequency so that no task in the...
An integrated heuristic approach to power-aware real-time scheduling (2002)
Pedro Mejía-alvarez, Eugene Levner, Daniel Mossé
Abstract. In this paper we propose a novel scheduling framework for a dynamic real-time environment that experiences power consumption constraints. This framework is capable of dynamically adjusting...
On fast path-finding algorithms in AND-OR graphs (2002)
Alexander Gelbukh, Eugene Levner
We present a polynomial-time path-finding algorithm in AND-OR graphs Given p arcs and n nodes, the complexity of the algorithm is O(np), which is superior to the complexity of previously known...
Sharing Resources over the Internet Using Network Optimisation Techniques (2000)
Eugene Levner, Anatoly Pashkevich, Maxim Pashkevich, Gerard Sierksma, Milan Vlach
This paper is a contribution to a challenging problem of the global design and standardisation of industrial robotic systems using new possibilities provided by modern information technologies and...
On PERT Networks with Alternatives (1998)
Chauvet, Fabrice, Levner, Eugene, Proth, Jean-Marie
Management of projects often requires decisions concerning the choice of alternative activities. Then, the completion time of the whole project (i.e. the makerpan) is computed. In this paper, we aim...
On PERT Networks with Alternatives (1998)
Chauvet, Fabrice, Levner, Eugene, Proth, Jean-Marie
Management of projects often requires decisions concerning the choice of alternative activities. Then, the completion time of the whole project (i.e. the makerpan) is computed. In this paper, we aim...
On-line Part Scheduling in a Surface Treatment System (1997)
Chauvet, Fabrice, Levner, Eugene, Meyzin, Leonid K., Proth, Jean-Marie
On-line Part Scheduling in a Surface Treatment System (1997)
Chauvet, Fabrice, Levner, Eugene, Meyzin, Leonid K., Proth, Jean-Marie
A real-time scheduling algorithm which guarantees an optimal makespan to each part which arrives in a line of chemical baths for surface treatment purpose is proposed. We first consider the case when...
On-line Part Scheduling in a Surface Treatment System (1997)
Chauvet, Fabrice, Levner, Eugene, Meyzin, Leonid K., Proth, Jean-Marie
A real-time scheduling algorithm which guarantees an optimal makespan to each part which arrives in a line of chemical baths for surface treatment purpose is proposed. We first consider the case when...
Cyclic multiple-robot scheduling with time-window constraints using a critical path approach
Alcaide, David, Chu, Chengbin, Kats, Vladimir, Levner, Eugene, Sierksma, Gerard
On-line scheduling in a surface treatment system
Chauvet, Fabrice, Levner, Eugene, Meyzin, Leonid K., Proth, Jean-Marie