Letzte Publikationen und Projekte


Для получения полного текста приведенных ниже публикаций на русском языке в формате .pdf обращайтесь к автору по
E-Mail адресу – yuriyzack2013@yandex.ru

заполнив формуляр на стр. http://www.optimorum.de/form1.htm


For
the full text of the following publications in Russian in. Pdf format, please contact the author by E-Mail address yuriyzack2013@yandex.ru

filling out a form on the page http://www.optimorum.de/form1.htm





  • Yu. A. Zack

    MATHEMATICAL MODEL OF COMPROMICE SHEMES OF MULTICRITERIA MATHEMATICAL PROGRAMMING PROBLEMS WITH FUZZY CONSTRAINTS

    (Cybernetics and Systems Analysis/ Kibernetika i sistemny analiz,

    2010, № 5, P. 80-98)

    Single- and multicriteria problems of mathematical programming with fuzzy constraints are formulated as vector optimization problems. Formulations of such problems, their mathematical models compromise schemes efficiency criteria, and solution method are considered. Fuzzy-Logic functions are offered to represent losses from violations of some boundary conditions; methods of normalization of local criteria a given. Algorithms and computational schemes for choosing a solution from a finite set of alternatives are illustrated by an example.

    Figs: 8. Tabl.: 5. Refs: 21 titles.


  • Yu. A. Zack

    SOLUTION OF THE GENERALIZED JHOHNSON PROBLEM WITH CONSTRAINTS ON THE SCHEDULE AND TIME OF THE MASHINE. PART 1. EXACT SOLUTIONS METHODS

    (Control Sciences / Problemi upravlenija, 2010, № 3, P. 17-25)

    The problem of finding of optimal permutation which determines the sequence of a set of tasks in a fixed and equal of all tasks sequence of execution of certain works of different machines, is generalized to the case when the restrictions on the start and end time both for the execution of individual tasks, and the time of equipment work a set. The properties of admissible and optimal sequence of tasks are studied. The formulas calculating the lower limit of the total length schedule are presented. Exact and approximate methods for solving the problem are developed.


  • Yu. A. Zack

    SOLUTION OF THE GENERALIZED JHOHNSON PROBLEM WITH CONSTRAINTS ON THE SCHEDULE AND TIME OF THE MASHINE. PART 2. APPROXIMATIVE METHODS OF SOLUTION

    (Control Sciences / Problemi upravlenija, 2010, № 4, P. 12-19)

    The complex algorithm of the flow-shop problem solution using heuristics based on various hypotheses and preference rules is developed. The rules of construction of the tasks performance sequences that allow analyzing various areas of attraction of local minima an offered. The paper shows that efficiency of the constructed schedules increases due to the local variation algorithm offered. Comparison with earlier received solutions is given, the numerical example is made.


  • Yu. A. Zack

    CONSTRUCTION OF POSSIBLE AND OPTIMALE SCHEDULE OF IMPLEMENTATION OF WORKS ON ONE MACHINE

    (Cybernetics and Systems Analysis/ Kibernetika i sistemny analiz, 2011, № 2)

    Properties of feasible and optimum solutions of task of the construction races-limning of implementation of tasks are certain on one machine in the conditions of limits on partial orders and terms of completion of tasks. The new are developed, not examined in literature exact and close methods and algorithms decisions of the formulated task, which carry out approaching to the optimum time-table from below and allow decisions to set the fact of unjointness of the initial system of limitations, and also list of tasks on the initial stages, the temporal range of implementation of which must be extended. The offered algorithms are illustrated numerical examples and can find application at the decision of wide class of the applied tasks.


  • Yu. A. Zack

    MATHEMATICAL METHODS IN THE TASKS OF PROCESSING RESULTS OF PROFESSIONALS AND APPLICANTS QUALIFICATIONS TESTING PROFESSIONAL AND ENTRANTS

    (Informationnije technologii, 2010, № 9, P. 57-64)

    Problem solving for the test results evaluation tasks is offered by vector optimization techniques. Techniques of developing and calculating the values of complex compromise criterion of evaluating of testing results are offered. It allows presenting the results of test set as a certain real number. Recommendations are given for tests design.
    The results obtained here might be used for scoring in computer training systems, as well as in the procedure of employee and student selection, when the number of available working and training places is not enough for all the applicants.


  • Yu. A. Zack

    THE METHODS OF RISK ASSESSMENT IN THE TASKS OF THE SELECTION OF THE EFFICIENTS PORTFOLIO SECURITIES AN THE DECISION MAKING OF ENT SET OF ALTERNATIVES

    (USiM, 2010, № 4, P. 84-92)

    A problem of forming an efficient portfolio of securieties is considered in a multiobjektive formulation and in the terms of a system of constraints. Some particular reformance criteria and limitations specifed in the form of the probality of obtaining some capital gains are not below a specifed set level. The method for solving the formulated problems in conditions od selecting the most efficient solution from a set of alternatives are suggested.

    (Figs.: 1, Tables: 7)


  • Yu. A. Zack

    OPTIMIZATION OF THE PLANNING OF PRODACTION AND THE GATTING OF PAPER PRODUCTS

    (USiM, 2010, № 5, P. 82-93)

    A n integrated mathematical model of planning the loading of paper making machines an the multi-step cutting of paper as a task of linear progamming of a big size is suggested. All real restrictions in the production are taken into account. The algorithms of constructing the optimal time-tables of the technological equipment are singled out.

    Figs.: 2


  • Yu. A. Zack, S. V. Rotin

    Mathematisches Modell und Algorithmen der Termin und Reihenfolgeplanung Mathematisches Modell und exaktes Lösungsverfahren für das Job-Shop-Problem mit zusätzlichen Restriktionen auf Beginn und Abschluss einiger Jobs Mathematical model and algorithms of the appointment and scheduling

    (http://www.optimorum.de/doc/J_II_Cmax.pdf)

    Summary

    The temporal and capacity planning in the form of job-shop problem with additional restrictions on the initiation and completion of several jobs is considered. On the base of determined properties of the earliest and latest possible times for the initiation of scheduling operations we succeed in obtaining of effective low bounds for the project duration. Using these we can cut off the plans with wittingly inadmissible order of operations from the first steps of the algorithm, and determine conflicts in the resources and/or in the prescribed periods for completion of certain jobs. Accurate and approximate numerical methods are developed, based on the successive approximations to the feasible set "from below", which permit on each iteration to control efficiently the compatibility of the arising constraints, which include the iteratively refined common temporal restriction on the completion of all jobs. The first compatible solution, found in the process of progressive relaxation of the common temporal restriction, has to be optimal.


  • Yu. A. Zack

    Mathematical models of trade-off schemes in multicriteria mathematical programming problems with fuzzy constraints

    (Cybernetics and systems analysis, 2010, Volume 46, № 5, P. 755-771.)

    Abstract

    Single- and multicriteria mathematical programming problems with fuzzy constraints are formulated as vector optimization problems. The formulations of such problems, their mathematical models, trade-off schemes, efficiency criteria, and solution methods are considered. Fuzzy logic membership functions are proposed to represent losses due to violations of some boundary conditions. Methods for the normalization of local criteria are given. Algorithms and computational schemes are proposed to solve these problems where the solutions are chosen from a finite set of alternatives. A numerical example is given.


  • Zaсk Yu.A.
PROPERTIES OF ADMISSIBLE AND OPTIMUM SEQUENCES OF PERFORMANCE OF WORKS ON A SINGLE MACHINE

(Проблемы управления, 2012, № 5, С. 54–61)

Summary

Properties of admissible and optimum sequences of performance of tasks by one machine unser restrictions on terms of the beginning and completion of works are considered. Methods of the formulated problem solution by consecutive algorithms of optimization are offered. The schedules supposing ruptures in performance of works are transformed to optimum sequence in which such ruptures are not supposed. The offered algorithms are illustrated by numerical examples and can successfully be applied to solution of these problems under no restrictions.

Keywords: admissible and optimum sequences of task performance, restrictions on times of performance of works, ruptures in time of performance of works, consecutive algorithms of optimization.


Свойства допустимых и оптимальных последовательностей выполнения работ на одной машине

(Проблемы управления, 2012, № 5, С.  54–61)

Аннотация

Рассмотрены свойства допустимых и оптимальных последовательностей выполнения заданий на одной машине в условиях наличия ограничений на сроки начала и завершения выполнения работ. Предложены методы решения сформулированной задачи последо-вательными алгоритмами оптимизации на основе преобразования расписания, допускающего разрывы в выполнении работ в оптимальную последовательность, в которой такие разрывы не допускаются. Приведены числовые примеры.

Ключевые слова: допустимые и оптимальные последовательности выполнения заданий, ограничения на времена выполнения работ, разрывы во времени выполнения работ, последовательные алгоритмы оптимизации.


  • Yu. A. Zack
OPTIMIZATION OF THE PLANNING OF PRODACTION AND THE GATTING OF PAPER PRODUCTS
(USiM, 2010, № 5, P. 82-93)
Summary
A n integrated mathematical model of planning the loading of paper making machines an the multi-step cutting of paper as a task of linear progamming of a big size is suggested. All real restrictions in the production are taken into account. The algorithms of constructing the optimal time-tables of the technological equipment are singled out.
Figs.: 2


  • Ю.А. Зак
РАЗБИЕНИЕ НА ПОДМНОЖЕСТВА И ПОСТРОЕНИЕ ДОПУСТИМЫХ И ОПТИМАЛЬНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ ВЫПОЛНЕНИЯ  МНОЖЕСТВА ЗАДАНИЙ НА НЕСКОЛЬКИХ МАШИНАХ
(Системні дослідження та інформаційні технології, 2012, № 2, С.87-101)

Аннотация
Исследованы свойства задач построения допустимых и оптимальных расписаний выполнения N заданий на m машинах в условиях потерь времени на перекладки. На основе установленных свойств конструируются операторы исключения из рассмотрения подмножеств расписаний, не содержащих допустимых решений. Предложены алгоритмы вычисления нижних оценок различных критериев оптимальности, а также алгоритмы решения рассматриваемых задач последовательными алгоритмами оптимизации.


  • Ю.А. Зак
Адаптивные методы глобального случайного поиска в pешении одного класса многоэкстpемальных задач в условиях огpаничений
(Информационные технологии № 1, 2012, С. 20-27)

Аннотация
Исследованы свойства допустимых планов для некотоpого достаточно шиpокого класса квазимонотонных функций цели и огpаничений задачи и введены оценки нижней гpаницы оптимальных pешений. Пpедложенные два алгоpитма позволяют на основе исключения областей, не содеpжащих допустимых и оптимальных pешений, сокpатить pасходы на поиск, повысить его эффективность и улучшить оценки качества полученного pезультата.

Ключевые слова: глобальный случайный поиск, многоэкстpемальные задачи в условиях огpаничений, квазимонотонные функции

Математические модели и алгоритмы оптимального распределения грузопотоков доставки товаров в сети объединённых в один концерн супермаркетов и специализированных магазинов
(Управляющие системы и машины 2011, № 3)

Аннотация
Предлагаются математические модели оптимальной доставки товаров в сети объединенных в один концерн или компанию супермаркетов, универсамов или спе-циализированных магазинов. Изучаются специфические свойства задачи, позволя-ющие вычислить точные и грубые оценки значения критерия оптимальности на различных этапах решения, осуществить процесс декомпозиции и представить процесс решения задачи в виде некоторого итера-тивного процесса решения ряда задач существенно меньшего размера и более простой структуры. Каждая из этих задач решается разработанной автором модификацией метода «ветвей и границ» и учитывает конкретные специфические особенности общей проблемы.

Ключевые слова: распределение грузопотоков в сети, целочисленное нелинейное программирование, декомпозиция, метод ветвей и границ

Mathematical models and algorithms for optimal allocation of cargo goods delivery network combined in the same group of supermarkets and specialty stores
(Управляющие системы и машины 2011, № 3)

Abstract
A mathematical model of the optimal delivery of the goods in the network united in the same group or company, supermarkets, department stores or specialty shops. We study the specific properties of the problem, allowing to calculate the precise and rough estimates of the value of the optimality criterion in various stages of decisions, to make the process of decomposition and provide problem-solving process in the form of an iterative process of solving some problems much smaller and simpler structure. Each of these problems solved by a modification of the method developed by the author of "branch and bound”, and takes into account the specific peculiarities of the general problem.

Keywords: distribution of cargo flows in the network, integer, nonlinear programming, decomposition, branch and bound method

Определение экономических параметров выполнения проектов в условиях нечетких данных
(Научное обозрение: экономика и управление № 4, 2012, С.138-146)

Аннотация
Рассматриваются алгоритмы определения экономических параметров выполнения сложных проектов, представленных сетевыми графиками выполнения работ, в условиях представления времен выполнения заданий в виде нечетких множеств. Полученные результаты позволяют более объективно оценить степень риска, связанную с незавершением определенных событий проекта в установленные графиком сроки и своевременно принять меры по перераспределению ресурсов.

Ключевые слова: сетевые графики выполнения работ, нечеткие множества, критический путь, резервы времени.

Повышение эффективности работы сборочных конвейерных линий
        (Научное обозрение: экономика и управление № 4, 2012, С.123-134)

Аннотация
Рассмотрены постановки, математические модели и алгоритмы решения задач оптимального распределения и выбора последовательностей выполнения технологических операций на постах сборочного конвейера методами глобального случайного поиска и локальной вариации. Определены ограничения и критерии оптимальности, которые необ-ходимо учитывать при проектировании реальных производственных систем. Сформулированы задачи обеспечения структурной надежностью работы конвейерной линии путем рассинхронизации технологического процесса и создания промежуточных буферных накопителей.

Ключевые слова: сборочные конвейеры, синхронизация, оптимальные распределения и последовательности выполнения работ, случайный поиск, локальная вариация.


Функции и структура систем имитационного моделирования мелко и среднесерийного производства
(Автоматизация в промышленности № 7, 2012, С.9-12)

Аннотация
Сформулированы задачи, которые могут решать системы имитационного моделирования для нужд мелко- и среднесерийного производства. Определены требования, предъявляе-мые  к системе имитационного моделирования для данного класса производств, описаны стратегия и параметры выборочного контроля на различных стадиях технологического процесса, а также последовательность проведения имитационных экспериментов.

Ключевые слова: имитационное моделирование, контрольные операции, мелко- и среднесерийное производство, эксперименты, графический интерфейс.


Повышение эффективности работы сборочных конвейерных линий
        (Научное обозрение: экономика и управление № 4, 2012, С.123-134)

Аннотация
Рассмотрены постановки, математические модели и алгоритмы решения задач оптимального распределения и выбора последовательностей выполнения технологических операций на постах сборочного конвейера методами глобального случайного поиска и локальной вариации. Определены ограничения и критерии оптимальности, которые необ-ходимо учитывать при проектировании реальных производственных систем. Сформулированы задачи обеспечения структурной надежностью работы конвейерной линии путем рассинхронизации технологического процесса и создания промежуточных буферных накопителей.

Ключевые слова: сборочные конвейеры, синхронизация, оптимальные распределения и последовательности выполнения работ, случайный поиск, локальная вариация.





© 2003-2013 Yuriy Zack