[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

call for participation




---------------------------------------------------------------------------- 
---------------------------------

                                   International Workshop

     Discrete optimization methods in scheduling and computer-aided design

                              September 5-6, 2000, Minsk, Belarus


                                 http://www.univ-troyes.fr/DOM/


Program

CONTENTS
Preface . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6

SCHEDULING

P. Brucker, W. Brinkkotter
Solving open benchmark instances for the job shop problem by parallel
head-tail adjustments . . . . . . . . . . . . . . . . . . . . . . . .  8

F. Chauvet, C. Duron, J.-M. Proth
The PERT problem with alternatives: some basic results. . . . . . . . 10

T.C.E. Cheng, Z.-L. Chen, N.V. Shakhlevich
Common due date assignment and scheduling with ready times . . 15

C. Chu, V. Gordon
TWK due date determination and scheduling model: NP-hardness and
polynomially solvable case . . . . . . .  21

A.Dolgui, A.Eremeev, A.Kolokolov, V.Sigaev
A genetic algorithm for buffer allocation in production line with
unreliable machines. . . . . . . . . . . . . . . . . . . . . . . . .  26

A. Dolgui, N. Guschinsky, G. Levin
A decomposition method to minimize a quasiaseparable function of
paths lengths in network and its application to optimal transmission
design . . . . 32

H. Furmaczyk, M. Kubale
Color-feasible sequences and 0-1 time open shop problem: a survey . 36

A. A. Gladky, Y.M. Shafransky, V. A. Strusevich
Machine-dependent precedence constraints in flow shop scheduling
problems . 41

T. Kis
The job insertion problem in job-shop scheduling . . . . . . . . . . 46

M. Kovalyov, J. Xu
Uniform processor scheduling with release times, deadlines,
precedence and exclusion relations. . . . . . . . . . . . . . . . . . 52

S. A. Kravchenko, F. Werner
An approximation algorithm for single server parallel machine
problem. . 58

I. N. Lushchakova
Preemptive scheduling of equal length jobs with release dates on two
uniform parallel machines . . . . . . . . . . . . . . . . . . . 63

W.Muszyski, Z.Banaszak
Computer aided planning of production flow. . . . . . . . . . . . . . 67

A. Oulamara, G. Finke
Flowshop problems with two batch machines. . . . . . . . . . . . . 72

C. Prins
Efficient heuristics for the heterogeneous fleet VRP with application
to a large-scale real case. . . . . . . . . . . . . . . . . . . . . . . . . 
 78

V.Servakh
A dynamic programming algorithm for some project management problems. 84

Y. Sotskov, A. Dolgui, F. Werner
Optimal coloring of the vertices from the unions of paths and cliques . . 87

N. Y. Sotskova, F. Werner
Dominance relations on the set of schedules for uncertain job-shop. . . 93

V.Timkovsky
How to make Brucker's algorithm polynomial . . . . . . . . . . . . . . . 96

F.Yalaoui, C.Chu
Parallel machine scheduling to minimize total tardiness. . . . . . . . 102

G.Wang, T.C.E.Cheng
Heuristics for two-machine no-wait flowshop scheduling to minimize
the total completion times. . . . . . . . . . . . . . . . . . . .. . . . . 
 . 108


COMBINATORIAL OPTIMIZATION

V.I. Benediktovitch, V. I. Sarvanov
The complexity of some problems in the class of straight topological
graphs. . 113

A.V. Eremeev, A.A. Kolokolov, L.A. Zaozerskaya
A hybrid algorithm for set covering problem. . . . . . . . . . . . . . 117

O. Jellouli, E. Chatelet
Dynamic programming approach for the generalized travelling salesman
problem    . . . 124

G. Levin, V. Tanaev
Some properties of extended parametric decomposition schemes for
mathematical programming problems. . . . . . . . . . . . .. . . . . . 129

F.-H. Liu, P.-C. Hung
Control strategy for dispatching multi-load automated guided vehicles
in a deadlock-free environment. . . . . . . . . . . . . . . . . . . . . . 135

V. Martynchik, M. Miatselski, J.-M. Proth
Three-dimensional packing of orthoblocks . . . . . . . . . . . . . . 141

Y.Metelsky, S.Suzdal, R.Tyshkevich
Intersection graphs of linear 3-uniform hypergraphs: polynomial
recognizability . . . .145

V. Moiseev
The interactive technique of integer programming on the basis of
random search with the graphic support . . . . . . . . . . . . . . .
 . . . . . . 149

V.Naidenko
Directionally convex sets and its application to an optimization
problem . . 153

Y. Orlovich
N2-edge-realizable graphs with dominating vertices. . . . . . .. 156

P. J. A. Reusch
Data driven data reduction for data analysis and knowledge discovery . . 162

S.Sevastianov, K.Kashirskikh, A.Kononov, I.Tchernykh
Multi-parameter complexity analysis of discrete problems. . . . . . .
 166

Y.M.Shafransky, A.A.Doudkin
Optimization procedures for improving functioning interbank payment
systems . . . 169

B. Zalesky
Multiresolution maximum flow algorithm and its application to image
recovering . . . . 172

LOGICAL DESIGN

P. Bibilo
On the complexity of realization of Boolean function systems in the
basis of programmable array logic. . . . . . . . . . . . . . . . . . . . 178

L.D. Cheremisinova
PLC implementation of concurrent control algorithms . . . . . . . 184

A. Karatkevich
Minimization of transition number for a parallel automaton . . .. 191

Y. V. Pottosin
State assignment of asynchronous parallel automata with codes of
minimum length . . . . 196

V. Tomashau
Multiplexing as the key to logic circuit speeding up. . . . . . . . . 201

A. Zakrevskij, B. Steinbach
Sequent automaton - a model for logical control . . . . . . . . . . 205

A. D. Zakrevskij, Y. V. Pottosin, V. I. Romanov, I. V. Vasilkova
Experimental systems of automated design of logical control devices . . 210


DYNAMIC CONTROL SYSTEMS

A. Nesenchuk
Stability of interval control systems with respect to the given
region. . 217

N. P. Radchikova
Root locus methods in the investigations of stochastic systems . . .
 . 223

G. V. Rimsky, L.V. Bochkareva
Investigation of interval dynamic systems with case tools and root
methods . . 226

G. V. Rimsky, A. G. Rimsky
Methods of the general root-locus theory for nonlinear systems with
uncertain parameters . . . . . . . . . . . . . . . . . . . . . . . .  . . .231

G. Romanyuk
Stability check of interval systems in a middle of intervals changes
of factors . . . 236

G. Romanyuk, G. Rimsky
Stability research of automatic control systems with the help of
ortogonal root loci . . . . . . . . . . . . . . . . . . . . . . .. . . . . 239

_____________________________________________________

	Alexandre B. DOLGUI, Ph.D.

	Associate Professor/Maitre de Conferences
	Industrial Systems Optimization Laboratory
	Industrial Engineering Department
	University of Technology of Troyes	
	12, rue Marie Curie B.P. 2060
	10010 TROYES Cedex France
	Tel.:  (33) 3 25 71 56 29
	Fax:  (33) 3 25 71 56 49
	E-mail: dolgui@univ-troyes.fr
  	Site Web: http://WWW.univ-troyes.fr
_____________________________________________________