Levner Eugene

Eugene Levner

Information about the author Eugene Levner will soon be added to the site.
Found 23 papers in total
An improved FPTAS for maximizing the weighted number of just‐in‐time jobs in a two‐machine flow shop problem
An improved FPTAS for maximizing the weighted number of just‐in‐time jobs in a two‐machine flow shop problem
2013
Recently, Shabtay and Bensoussan (2012) developed an original exact...
A network approach to modeling the multi‐echelon spare‐part inventory system with backorders and interval‐valued demand
A network approach to modeling the multi‐echelon spare‐part inventory system with backorders and interval‐valued demand
2011
A multi‐echelon inventory system implies the existence of a hierarchy of...
Cyclic routing algorithms in graphs: Performance analysis and applications to robot scheduling
Cyclic routing algorithms in graphs: Performance analysis and applications to robot scheduling
2011
In this paper we revisit and extend the algorithm for the cyclic project scheduling...
Complexity of cyclic scheduling problems: A state‐of‐the‐art survey
Complexity of cyclic scheduling problems: A state‐of‐the‐art survey
2010
In this survey we review the current complexity status of basic cyclic scheduling...
Parametric algorithms for 2‐cyclic robot scheduling with interval processing times
Parametric algorithms for 2‐cyclic robot scheduling with interval processing times
2011
Consider an m -machine production line for processing identical parts served by a...
A faster algorithm for 2-cyclic robotic scheduling with a fixed robot route and interval processing times
A faster algorithm for 2-cyclic robotic scheduling with a fixed robot route and interval processing times
2011
Consider an m -machine production line for processing identical parts served by a...
Cyclic multiple-robot scheduling with time-window constraints using a critical path approach
Cyclic multiple-robot scheduling with time-window constraints using a critical path approach
2007
An automated production system is considered in which several robots are used for...
An efficient algorithm for multi-hoist cyclic scheduling with fixed processing times
An efficient algorithm for multi-hoist cyclic scheduling with fixed processing times
2006
We consider no-wait production processes, where identical products are processed...
A polynomial algorithm for 2-degree cyclic robot scheduling
A polynomial algorithm for 2-degree cyclic robot scheduling
2003
This paper studies the 2-degree cyclic scheduling of identical parts in a no-wait...
Makespan minimization in projects with threshold activities
Makespan minimization in projects with threshold activities
2002
The problem of minimizing the duration of a project is studied in situations involving...
Cyclic scheduling in a robotic production line
Cyclic scheduling in a robotic production line
2002
The solution of cyclic scheduling problems is part of the classical repertoire on...
Scheduling of parallel identical machines to maximize the weighted number of just-in-time jobs
Scheduling of parallel identical machines to maximize the weighted number of just-in-time jobs
2002
We study the problem of nonpreemptively scheduling n jobs on m identical machines in...
Optimal control of assembling complexes under predetermined maintenance conditions
Optimal control of assembling complexes under predetermined maintenance conditions
1999
This paper discusses a continuous-time approach to production control of parallel...
On-line scheduling in a surface treatment system
On-line scheduling in a surface treatment system
2000
A real-time scheduling algorithm which guarantees an optimal completion time to each...
Single-machine scheduling with mixed precedence constraints
Single-machine scheduling with mixed precedence constraints
1999
The paper deals with a single machine scheduling problem involving a general...
Minimizing the number of vehicles in periodic scheduling: The non-Euclidean case
Minimizing the number of vehicles in periodic scheduling: The non-Euclidean case
1998
In this paper we consider the problem of minimizing the number of vehicles needed to...
An improved algorithm for cyclic flowshop scheduling in a robotic cell
An improved algorithm for cyclic flowshop scheduling in a robotic cell
1997
This paper addresses a cyclic robot scheduling problem in an automated manufacturing...
Cyclic scheduling of operations for a part type in a flexible manufacturing system handled by a single robot: A parametric critical-path approach
Cyclic scheduling of operations for a part type in a flexible manufacturing system handled by a single robot: A parametric critical-path approach
1998
We consider two problems of periodic scheduling of parts in a robotic production...
A polynomial algorithm for scheduling small-scale manufacturing cells served by multiple robots
A polynomial algorithm for scheduling small-scale manufacturing cells served by multiple robots
1998
The n -job, two-machine, multi-robot flowshop scheduling problem is considered with...
Minimizing the number of robots to meet a given cyclic schedule
Minimizing the number of robots to meet a given cyclic schedule
1997
The authors study a problem of cyclic no-wait scheduling of identical parts on m...
Flowshop scheduling of robotic cells with job-dependent transportation and set-up effects
Flowshop scheduling of robotic cells with job-dependent transportation and set-up effects
1995
A flexible manufacturing cell consisting of two machining centres, several automated...
Scheduling a two-machine robotic cell: A solvable case
Scheduling a two-machine robotic cell: A solvable case
1995
The paper deals with the scheduling of a robotic cell in which jobs are processed on...
A fast approximation algorithm for the subset-sum problem
A fast approximation algorithm for the subset-sum problem
1994
A new fully polynomial approximation scheme for the subset-sum problem is presented....
Papers per page: