TWO-MACHINE FLOW-SHOP MINIMUM-LENGTH SCHEDULING WITH INTERVAL PROCESSING TIMES

2009 ◽  
Vol 26 (06) ◽  
pp. 715-734 ◽  
Author(s):  
C. T. NG ◽  
NATALJA M. MATSVEICHUK ◽  
YURI N. SOTSKOV ◽  
T. C. EDWIN CHENG
Keyword(s):  
Flow Shop ◽  
Probability Distributions ◽  
Sufficient Conditions ◽  
Necessary And Sufficient Conditions ◽  
Minimum Length ◽  
Lower And Upper Bounds ◽  
Minimal Set ◽  
Processing Times ◽  
Necessary And Sufficient ◽  
Two Machines

The flow-shop minimum-length scheduling problem with n jobs processed on two machines is addressed where processing times are uncertain: only lower and upper bounds of the random processing times are given before scheduling, but their probability distributions are unknown. For such a problem, there may not exist a dominant schedule that remains optimal for all possible realizations of the processing times and so we look for a minimal set of schedules that are dominant. We obtain necessary and sufficient conditions for the case when it is possible to fix the order of two jobs in a minimal set of dominant schedules. The necessary and sufficient conditions are proven for the case when one schedule dominates all the others. We characterize also the case where there does not exist non-trivial schedule domination. All the conditions proven may be tested in polynomial time of n.

scholarly journals Multivariate Scale-Mixed Stable Distributions and Related Limit Theorems

Mathematics ◽  
2020 ◽  
Vol 8 (5) ◽  
pp. 749 ◽  
Author(s):  
Yury Khokhlov ◽  
Victor Korolev ◽  
Alexander Zeifman
Keyword(s):  
Limit Theorems ◽  
Probability Distributions ◽  
Sufficient Conditions ◽  
Stable Distributions ◽  
Necessary And Sufficient Conditions ◽  
Independent Random Variables ◽  
Random Vectors ◽  
Scale Mixtures ◽  
Elliptically Contoured ◽  
Necessary And Sufficient

In the paper, multivariate probability distributions are considered that are representable as scale mixtures of multivariate stable distributions. Multivariate analogs of the Mittag–Leffler distribution are introduced. Some properties of these distributions are discussed. The main focus is on the representations of the corresponding random vectors as products of independent random variables and vectors. In these products, relations are traced of the distributions of the involved terms with popular probability distributions. As examples of distributions of the class of scale mixtures of multivariate stable distributions, multivariate generalized Linnik distributions and multivariate generalized Mittag–Leffler distributions are considered in detail. Their relations with multivariate ‘ordinary’ Linnik distributions, multivariate normal, stable and Laplace laws as well as with univariate Mittag–Leffler and generalized Mittag–Leffler distributions are discussed. Limit theorems are proved presenting necessary and sufficient conditions for the convergence of the distributions of random sequences with independent random indices (including sums of a random number of random vectors and multivariate statistics constructed from samples with random sizes) to scale mixtures of multivariate elliptically contoured stable distributions. The property of scale-mixed multivariate elliptically contoured stable distributions to be both scale mixtures of a non-trivial multivariate stable distribution and a normal scale mixture is used to obtain necessary and sufficient conditions for the convergence of the distributions of random sums of random vectors with covariance matrices to the multivariate generalized Linnik distribution.

scholarly journals Relations between Non-Compact Transformation Groups and Compact Transformation Groups

1971 ◽  
Vol 44 ◽  
pp. 97-117
Author(s):  
Hsin Chu
Keyword(s):  
Fundamental Group ◽  
Transformation Group ◽  
Fibre Bundle ◽  
Sufficient Conditions ◽  
Necessary And Sufficient Conditions ◽  
Transformation Groups ◽  
Almost Periodic ◽  
Minimal Set ◽  
Weakly Almost Periodic ◽  
Necessary And Sufficient

In this paper certain relations between non-compact transformation groups and compact transformation groups are studied. The notion of re-ducibility and separability of transformation groups is introduced, several necessary and sufficient conditions are established: (1) A separable transformation group to be locally weakly almost periodic, (2) A reducible and separable transformation group to be a minimal set and (3) A reducible and separable transformation group to be a fibre bundle. As applications we show, among other things, that (1) for certain reducible transformation groups its fundamental group is not trivial which is a generalization of a result in [4].

scholarly journals Minimal sets on tori

1984 ◽  
Vol 4 (4) ◽  
pp. 499-507 ◽  
Author(s):  
Daniel Berend
Keyword(s):  
Hausdorff Dimension ◽  
Commutative Semigroup ◽  
Sufficient Conditions ◽  
Necessary And Sufficient Conditions ◽  
Dimensional Torus ◽  
Minimal Set ◽  
Circle Group ◽  
Minimal Sets ◽  
Necessary And Sufficient

AbstractLet Σ be a commutative semigroup of continuous endomorphisms of the r-dimensional torus. Generalizing a result of Furstenberg dealing with the circle group, necessary and sufficient conditions are given here for Σ to possess the following property: Any Σ-minimal set consists of torsion elements. Semigroups not having this property are shown to admit minimal sets of positive Hausdorff dimension.

scholarly journals A characterization of the Morse minimal set up to topological conjugacy

2008 ◽  
Vol 28 (5) ◽  
pp. 1443-1451 ◽  
Author(s):  
ETHAN M. COVEN ◽  
MICHAEL KEANE ◽  
MICHELLE LEMASURIER
Keyword(s):  
Dynamical System ◽  
Sufficient Conditions ◽  
Necessary And Sufficient Conditions ◽  
Topological Conjugacy ◽  
Orbit Closure ◽  
Minimal Set ◽  
Set Up ◽  
Necessary And Sufficient

AbstractWe establish necessary and sufficient conditions for a dynamical system to be topologically conjugate to the Morse minimal set, the shift orbit closure of the Morse sequence. Conditions for topological conjugacy to the closely related Toeplitz minimal set are also derived.

The extinction time of a general birth and death process with catastrophes

1986 ◽  
Vol 23 (04) ◽  
pp. 851-858 ◽  
Author(s):  
P. J. Brockwell
Keyword(s):  
Laplace Transform ◽  
Size Distribution ◽  
Sufficient Conditions ◽  
Necessary And Sufficient Conditions ◽  
Death Process ◽  
Extinction Time ◽  
Birth And Death Process ◽  
Different Types ◽  
The Laplace Transform ◽  
Necessary And Sufficient

The Laplace transform of the extinction time is determined for a general birth and death process with arbitrary catastrophe rate and catastrophe size distribution. It is assumed only that the birth rates satisfyλ0= 0,λj> 0 for eachj> 0, and. Necessary and sufficient conditions for certain extinction of the population are derived. The results are applied to the linear birth and death process (λj=jλ, µj=jμ) with catastrophes of several different types.

Nonlinear boundary-value problems for degenerate differential-algebraic systems

2020 ◽  
Vol 17 (3) ◽  
pp. 313-324
Author(s):  
Sergii Chuiko ◽  
Ol'ga Nesmelova
Keyword(s):  
Boundary Value Problem ◽  
Boundary Value Problems ◽  
Algebraic System ◽  
Boundary Value ◽  
Sufficient Conditions ◽  
Necessary And Sufficient Conditions ◽  
Weakly Nonlinear ◽  
Differential Algebraic System ◽  
Linear Differential ◽  
Necessary And Sufficient

The study of the differential-algebraic boundary value problems, traditional for the Kiev school of nonlinear oscillations, founded by academicians M.M. Krylov, M.M. Bogolyubov, Yu.A. Mitropolsky and A.M. Samoilenko. It was founded in the 19th century in the works of G. Kirchhoff and K. Weierstrass and developed in the 20th century by M.M. Luzin, F.R. Gantmacher, A.M. Tikhonov, A. Rutkas, Yu.D. Shlapac, S.L. Campbell, L.R. Petzold, Yu.E. Boyarintsev, V.F. Chistyakov, A.M. Samoilenko, O.A. Boichuk, V.P. Yacovets, C.W. Gear and others. In the works of S.L. Campbell, L.R. Petzold, Yu.E. Boyarintsev, V.F. Chistyakov, A.M. Samoilenko and V.P. Yakovets were obtained sufficient conditions for the reducibility of the linear differential-algebraic system to the central canonical form and the structure of the general solution of the degenerate linear system was obtained. Assuming that the conditions for the reducibility of the linear differential-algebraic system to the central canonical form were satisfied, O.A.~Boichuk obtained the necessary and sufficient conditions for the solvability of the linear Noetherian differential-algebraic boundary value problem and constructed a generalized Green operator of this problem. Based on this, later O.A. Boichuk and O.O. Pokutnyi obtained the necessary and sufficient conditions for the solvability of the weakly nonlinear differential algebraic boundary value problem, the linear part of which is a Noetherian differential algebraic boundary value problem. Thus, out of the scope of the research, the cases of dependence of the desired solution on an arbitrary continuous function were left, which are typical for the linear differential-algebraic system. Our article is devoted to the study of just such a case. The article uses the original necessary and sufficient conditions for the solvability of the linear Noetherian differential-algebraic boundary value problem and the construction of the generalized Green operator of this problem, constructed by S.M. Chuiko. Based on this, necessary and sufficient conditions for the solvability of the weakly nonlinear differential-algebraic boundary value problem were obtained. A typical feature of the obtained necessary and sufficient conditions for the solvability of the linear and weakly nonlinear differential-algebraic boundary-value problem is its dependence on the means of fixing of the arbitrary continuous function. An improved classification and a convergent iterative scheme for finding approximations to the solutions of weakly nonlinear differential algebraic boundary value problems was constructed in the article.

Sign in / Sign up

Export Citation Format

Share Document