Wyniki wyszukiwania - BazTech

1

Evolutionary algorithm for minmax regret flow-shop problem

Ćwik M., Józefczyk J.

Management and Production Engineering Review

|

2015

|

Vol. 6, No. 3

3--9

EN

The uncertain flow-shop is considered. It is assumed that processing times are not given a priori, but they belong to intervals of known bounds. The absolute regret (regret) is used to evaluate a solution (a schedule) which gives the minmax regret binary optimization problem. The evolutionary heuristic solution algorithm is experimentally compared with a simple middle interval heuristic algorithm for three machines instances. The conducted simulations confirmed the several percent advantage of the evolutionary approach.

2

Scatter Search based algorithms for min-max regret task scheduling problems with interval uncertainty

Józefczyk J., Siepak M.

Control and Cybernetics

|

2013

|

Vol. 42, no. 3

667--698

EN

Uncertain versions of three task scheduling problems: P║Cmax, F2║Cmax, R║Σ Cj are investigated. Parametric uncertainty is only considered which is represented by intervals. It is assumed that values of execution times of tasks are not a priori given, and they belong to the intervals of known bounds. No distributions additionally characterizing the uncertain parameters are assumed. The regret is used as the basis for a criterion evaluating the uncertainty. In a consequence, min-max regret combinatorial problems are solved. Heuristic algorithms based on Scatter Search are proposed. They are evaluated via computational experiments and compared to a simple middle intervals heuristics and to exact solutions for small instances of the problems considered.

3

Allocation rules incorporating interval uncertainty

Branzei R., Dall'Aglio M.

Badania Operacyjne i Decyzje

|

2009

|

nr 2

19-28

EN

This paper provides several answers to the question “How to cope with rationing problems with interval data?” Interval allocation rules which are efficient and reasonable are designed to inform people or businesses facing interval uncertainty about “fair” lower and upper bounds of their attainable division shares. After presenting bankruptcy problems and rules under different scenarios regarding interval uncertainty, we focus on bankruptcy situations where only the estate is affected by interval uncertainty whereas the claims are more standard. We propose two families of interval rules incorporating the interval uncertainty of the estate which are based on some classical bankruptcy rules and show that they are efficient and reasonable. For the more general setting in which interval claims are included, we propose efficient interval allocation rules which are based on some classical bankruptcy rules and procedures to transform claim intervals into more standard claims. It turns out that interval rules based on different procedures satisfy particular forms of reasonability. Finally, we place our work in the existing literature on bankruptcy problems with interval data.

PL

W pracy przedstawiono szereg odpowiedzi na pytanie Jak radzić sobie z racjonalizacją problemów związanych z danymi przedziałowymi? Zaprojektowano efektywne i uzasadnione przedziałowe zasady alokacji, w celu informowania ludzi lub podmiotów gospodarczych, stających wobec przedziałowej niepewności, o „rzetelnych” dolnej i górnej granicach ich osiągalnych podziałach akcji. Po zaprezentowaniu problemów związanych z bankructwem i prezentacji różnych zasad postępowania w szeregu scenariuszy związanych z przedziałową niepewnością, skupiliśmy swoją uwagę na sytuacjach, kiedy przedziałowa niepewność odnosi się tylko do majątku firmy, podczas gdy pozostałe żądania pozostają standardowymi. Proponujemy dwie rodziny reguł przedziałowych, stosujących przedziałową niepewność w opisie majątku i bazujących na klasycznych regułach bankructwa oraz pokazujących swoją efektywność i racjonalność. W bardziej ogólnych przypadkach, w których zawarte są przedziałowe żądania, także proponujemy efektywne reguły alokacji przedziałowej, bazującej na klasycznych regułach bankructwa i procedurach transformacji żądań przedziałowych w żądania bardziej klasyczne. Stwierdzamy, że reguły przedziałowe bazujące na różnych procedurach spełniają szczególne postulaty racjonalności. Nasze osiągnięcia umiejscawiamy na tle literatury poświęconej problematyce bankructw z danymi przedziałowymi.

4

Robust stability of systems with parametric uncertainty

Matusu R., Prokop R.

Archives of Control Sciences

|

2008

|

Vol. 18, no. 1

73-87

EN

Systems with parametric uncertainty represent an important class of uncertain objects that are characterized by mathematical model containing parameters which are not precisely known, but the values thereof lie within given intervals. This type of uncertainty can arise during the control of real processes, e.g. as a consequence of imprecise measuring or of the influence of certain external conditions. If individual uncertain coefficients (in polynomial, in transfer function etc.) are mutually independent, the uncertainty has a simple interval structure. This article presents several possibilities of interval uncertainty for systems description as well as the tools for robust stability analysis, emphasizing advantages and limitations connected with the use of this simple structures, even for more complex problems.