Sciweavers

70 search results - page 1 / 14
» Possible optimality of solutions in a single machine schedul...
Sort
View
EUSFLAT
2001
103views Fuzzy Logic» more  EUSFLAT 2001»
14 years 7 days ago
Possible optimality of solutions in a single machine scheduling problem with fuzzy parameters
A single machine scheduling problem with parameters given in the form of fuzzy numbers is considered. It is assumed that the optimal schedule in such a problem cannot be determine...
Stefan Chanas, Adam Kasperski
APPROX
2008
Springer
127views Algorithms» more  APPROX 2008»
14 years 26 days ago
Approximating Single Machine Scheduling with Scenarios
In the field of robust optimization, the goal is to provide solutions to combinatorial problems that hedge against variations of the numerical parameters. This constitutes an effor...
Monaldo Mastrolilli, Nikolaus Mutsanas, Ola Svenss...
EUSFLAT
2003
106views Fuzzy Logic» more  EUSFLAT 2003»
14 years 7 days ago
The fuzzy single machine scheduling problem - some general properties
A general formulation of the single machine scheduling problem with fuzzy parameters is proposed. Such notions as schedule, cost function and precedence relation are defined. The...
Adam Kasperski
EOR
2010
104views more  EOR 2010»
13 years 8 months ago
New solution methods for single machine bicriteria scheduling problem: Minimization of average flowtime and number of tardy jobs
We consider the bicriteria scheduling problem of minimizing the number of tardy jobs and average flowtime on a single machine. This problem, which is known to be NP-hard, is impor...
Fatih Safa Erenay, Ihsan Sabuncuoglu, Aysegül...
COR
2010
129views more  COR 2010»
13 years 9 months ago
Flexible solutions in disjunctive scheduling: General formulation and study of the flow-shop case
We consider the context of decision support for schedule modification after the computation off-line of a predictive optimal (or near optimal) schedule. The purpose of this work i...
Mohamed Ali Aloulou, Christian Artigues