Модели и алгоритмы управления ресурсами в однофазных системах обслуживания транспортного типа тема диссертации и автореферата по ВАК РФ 05.13.01, доктор технических наук Федосенко, Юрий Семенович

• Федосенко, Юрий Семенович
• доктор технических наук
• 1995

Оглавление диссертации доктор технических наук Федосенко, Юрий Семенович

Введение.

Глава l. Состояние и проблемы управления дискретными ресурсами в однофазных системах обслуживания транспортного типа.

§1.1. Место, роль и методы анализа процессов управления ресурсами в задачах повышения эффективности функционирования сложных технических систем

§ 1.2. Специфика управления ресурсами в системах транспортного типа.

§ 1.3. Особенности математических моделей и алгоритмов, реализующих новые информационные технологии оперативного управления ресурсами

§ 1.4. Качественный подход к декомпозиции математических моделей процессов управления ресурсами систем обслуживания транспортного типа

Введение диссертации (часть автореферата) на тему «Модели и алгоритмы управления ресурсами в однофазных системах обслуживания транспортного типа»

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

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

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

Широко распространёнными, но сравнительно мало изученными объектами управления, адекватно описываемыми моделями однофазного обслуживания с дискретными ресурсами, являются системы транспортного типа ( СТТ ), предназначенные для реализации матермальных потоков в пространственно-временных средах. К ресурсам СТТ относятся совокупности транспортных и их обслуживающих технологических единиц. Согласно "расписанческо-вычислительной" тенденции, складывающейся в научной терминологии по управлению дискретными ресурсами в сложных системах, транспортные единицы как объекты обслуживания являются заявками, а обслуживающие единицы - процессорами.

Среди проблем, воаникаяящх при создании вычислительных ж-для реализации информационных технологий управления ресурсами в СТТ, фундаментальными являтся: 1) адекватное математическое моделирование особенностей и критериев оценки качества функционирования реальных объектов ; 2) разработка эффекшвных алгоритмов синтеза оптимальных программ управления ресурсами ( расписаний, план-графиков ).

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

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

Второе обстоятельство обусловлено жесткими технологическими или регламентными ограничениями на продолжительность одного полного цикла синтеза оптимального решения, осуществляемого в условном ( "off-line" ) или реальном ( "on-line" ) времени.

С целью иллюстрации указанных обстоятельств в клетках нижеприведенной таблицы для ЭВМ с быстродействием в 106 операций в секунду указаны продолжительности переборов элементов множества вариантов при некоторых типовых зависимостях его мощности М от размерности п совокупности дискретных ресурсов ( данные, в основном, из монографии С85] ).

М \ п 10 20 30 40 п 0.00001 с 0.00002 с 0.00003 с 0.00004 с п2 0.000 1 с 0.0004 с 0.0009 с 0.0016 с п5 0.1 с 3.2 с 24.3 с 1.7 м

2П 0.001 с 1.0 с 17.9 м 12.7 суток зп 0.059 с 58 м 6.5 лет 3855 столетий п! 3.625 с 7.09 суток 359160 столетий -

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

Ваашюувяааавнм проблемам создания, исследования, практического применения математических моделей, методов и алгоритмов для реализации процессов оптимального ( рационального ) управления дискретными ресурсами в однофазных системах обслуживания с акцеююм на транспортную специфику посвящена данная диссертационная работа. Становление указанного комплексного подхода применительно к СТТ связано с выполнявшимися автором в течение ряда лет разработками и внедрением программных средств и информационных технологий управления ресурсами для различных производственных объектов внутреннего водного транспорта. Исключительное многообразие практических ситуаций, характеризующих эту предметную область, с одной стороны, привело к постановке серии новых задач управления ресурсами, созданию иерархии адекватных математических моделей и их теоретическому обобщению с единых позиций, разработке алгоритмов и развитию техники синтеза оптимальных решений массовых прикладных задач, а с другой -способствовало приобретению определенного рационального опыта и формированию интегрирующей точки зрения на проблематику управления ресурсами СТТ. В силу сказанного естественно, что интерпретации полученных общих результатов и примеры приводятся в диссертационной работе для указанного вида СТТ.

Объектами исследования являются системы обслуживания с дискретными ресурсами.

Предмет исследования - процессы управления ресурсами в детерминированных моделях СТТ.

Целью исследования является создание методологии реализации новой информационной технологии ( НИТ ) управления ресурсами в СТТ, основанной на иерархии математических моделей высокой степени адекватности с комплексными критериями оценки качества программ управления и эффективных алгоритмах оптимизации, а также применение полученных результатов для решения практических задач динамического планирования и регулирования технологических процессов в крупномасштабных технических системах. В общей схеме управления ресурсами реализация модельно-алгоритмического обеспечения в интерактивных предметно ориентированных средах оперативного планирования и в программноуправляемых СТТ позволяет обеспечить повышение эффективности функционирования сложных технических систем» не связанное с существенными дополнительными затратами.

Достижение цели исследования включает в себя оценку современного состояния проблемы на основе анализа научных публикаций по рассматриваемой теме и предполагает решение следующих задач:

- создание общей динамической модели СТТ, разработка схем ее декомпозиции, построение критериев оценки качества программ управления ресурсами;

- разработка алгоритмов синтеза оптимальных и субоптимальных программ управления ресурсами СТТ, а также оценки их устойчивости;

- разработка новой информационной технологии и архитектуры программной системы для решения задач управления ресурсами в СТТ;

- решение практических задач динамического планирования и регулирования использования ресурсов в сложных пространственно рассредоточенных СТТ.

Методическую и теоретическую базу диссертационной работы составляют подходы и инструментарий теории управления, теории расписаний и вычислительной сложности комбинаторных задач, математического программирования, вычислительный эксперимент, а также идеи теории динамических систем. При выполнении исследований автор опирался на работы по указанным разделам ряда отечественных и зарубежных ученых ( Авен О.И., Батищев Д.И., Бурков В.Н., Волкович В.Л., Головкин Б.А., Гордон B.C., Лев-нерЕ.В., Моисеев Н.Н., Михалевич B.C., Первозванский А.А., Подчасова Т.П., Прилуцкий М.Х., Сотсков Ю.Н., Стронгин Р.Г., Танаев B.C., Фейгин М.И., Юдин Д.Б., Шкурба В.В., Bellman R., Coffman Е., Conway R., Doig A., Garey M., Johnson D., Karp R., Land A., Smith W.), а также на результаты, полученные для транспортных систем Беленьким А.С., Бутовым А.С., Игуди-ным Р.В., Савиным В.И., Ширяевым Е.В.

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

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

- динамики поступления заявок для обслуживания;

- существенного различия параметров как заявок, так и процессоров;

- запретов на прерывания процессов обслуживания;

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

- пространственной рассредоточенности обслуживающих процессоров ;

- возможности обслуживания заявок в пакетах фиксированной и переменной структуры;

- несовместимости конкретных пар заявок и процессоров;

- ограничений на дисциплину управления обслуживанием и интегральные характеристики потока заявок;

- наличия у процессоров конечных последовательностей временных интервалов, закрытых для выполнения обслуживания;

- типажного ряда заявок.

2, Сформулированы экстремальные задачи синтеза программ управления ресурсами в СТТ и исследована их вычислительная сложность. Доказано, что учет динамики поступления заявок переводит проблему синтеза оптимального управления в класс NP-трудных. В пространстве параметров общей модели определено расположение соответствующей бифуркационной границы.

3. Развита техника построения рекуррентных уравнений динамического программирования для решения экстремальных задач управления дискретными ресурсами в СТТ.

4. Разработаны алгоритмы синтеза оптимальных программ управления ресурсами СТТ, в том числе полиномиальные, параметрически настраиваемые, точные и приближенные, ориентированные на применение в различных модификациях практических задач.

5. Предложена специфическая для СТТ схема компромисса критериев С быстродействие - свертка аддитивных критериев ) для решения задачи бикритериальной оптимизации управления ресурсами СТТ.

6. Предложена схема численного построения границ областей устойчивости оптимальных ( рациональных ) управлений ресурсами СТТ в пространстве изменяемых параметров модели.

7. Предложена методика декомпозиции многопроцессорной модели СТТ на независимые однопроцессорные подсистемы.

8. Разработана интерактивная технология и архитектура программной системы для синтеза оптимальных С рациональных ) управлений, позволяющей на основе количественного анализа реально складывающейся обстановки осуществлять обоснованное оперативное распределение ( и упорядочение использования ) ресурсов в СТТ, которое ранее не представлялось возможным.

Обоснованность и достоверность результатов обеспечена доказательствами сформулированных в работе теорем и вычислительными исследованиями, а также реализацией основных защищаемых положений в ряде внедренных прикладных разработок, эволюционно развитых в версиях для нескольких поколений ПЭВМ и прошедших длительные периоды опытной и промышленной эксплуатации с 1986 г. по 1994 г.

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

Реализация результатов. Материал диссертации представляет собой теоретическое обобщение подходов к решению практических задач создания специализированных компьютерных систем управления ресурсами в СТТ, реализованных и внедренных под руководством и непосредственным участием автора на ряде транспортно-технологических объектов - в портах Казани, Костромы, Салехарда, Уфы, Ярославля и др. С сведения о внедрении и практическом использовании приведены в приложении ).

Работы по теме диссертации выполнялись в соответствии с координационными планами научных исследований АН СССР по комплексной программе "Кибернетика", целевой комплексной программой ГКНТ СССР "Автоматизация управления технологическими процессами, производствами, станками и оборудованием с применением мини- и микроЭВМ", поддержаны грантами Российского фонда фундаментальных исследований ( 93-013-16253, программы 1993-1995 ) и Госкомитета РФ по ВО ( 95.2.4-16 ). Прикладные разработки осуществлялись в рамках планов тем бюджетных и договорных НИР Волжской государственной академии водного транспорта и Научно-технического центра Российской инженерной академии.

Материалы диссертации внедрены в учебный процесс на факультетах ВГАВТ ( энергетическом, управления и эксплуатации, повышения квалификации ) и ННГУ им. Н.И.Лобачевского ( вычислительной математики и кибернетики ).

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

Научно-технической конференции "Проблемы создания новой техники для освоения шельфа" ( Горький, 1982 ), V-м Всесоюзном совещании по автоматизации проектирования ( Таллинн, 1983), IV-й региональной конференции "Проблемы создания и эксплуатации подъемно-транспортных машин в условиях Дальнего Востока и Восточной Сибири" ( Артем, 1983 ), VII 1-й Всесоюзной конференции по теоретической кибернетике ( Горький, 1988 ), Всесоюзной конференции "Научно-методические основы использования ЭВМ и САПР в учебном процессе" С Ленинград, 1985 ), Второй Всесоюзной конференции "Тренажеры в формировании профессиональных навыков при подготовке специалистов" С Ульяновск, 1988 ), Всесоюзной конференции "Методы и средства обработки сложной графической информации" ( Горький, 1988 ), VII 1-й научной конференции Волго-Вятского региона С Горький, 1988 ), Школе-семинаре "Проблемы интеллектуализации автоматизированных информационных систем" ( ИК им. В.М. Глушкова АН УССР, Киев, 1988 ), Всесоюзной школе-семинаре "Моделирование процессов управления транспортными системами" ( ИАПУ ДВО АН СССР, Владивосток, 1989 ), 11-й Всесоюзной конференции по нелинейным колебаниям механических систем С Горький, 1989 ), Межгосударственной научной конференции "Экстремальные задачи и их приложения" ( Н.Новгород, 1992 ), 6-й конференции математиков республики Беларусь ( Гродно, 1992 ), II 1-й межгосударственной конференции по нелинейным колебаниям механических систем С Н. Новгород, 1993 ), Российской научно-технической конференции "Интерактивные системы" ( Ульяновск,

1993 ), Всероссийском совещании-семинаре "Высокие технологии в проектировании технических устройств и автоматизированных систем" С Воронеж, 1993 ), Конференции международного форума информатизации С Воронеж, 1993 ), Международной конференции "Эволюционная информатика и моделирование" ( Москва, 1993 ), Международном симпозиуме "Интеллектуальные системы" ( Махачкала,

1994 ), Понтрягинских чтениях V ( Воронеж, 1994 ), Сибирской международной конференции по прикладной и индустриальной математике памяти Л.В.Канторовича ( Новосибирск, 1994 ), Международной научно-технической конференции "Автоматизация биотехнических систем в условиях рыночной экономики и конверсии" ( Москва, 1994 ), Российской научно-технической конференции ТРАНСКОМ-94 ( Санкт-Петербург, 1994 ), расширенных семинарах ИМАШ РАН, в ННГУ им. Н.И.Лобачевского ( на научных семинарах по дискретной математике, кафедр информатики и автоматизации научных исследований, математического обеспечения ЭВМ ), на научных конференциях ГИИВТ - ВГАВТ ( Горький - Нижний Новгород) и семинарах кафедры информатики и автоматизации производственных процессов в течение 1984-1994 г.г.

Публикации. Результаты, полученные автором по теме диссертации, опубликованы в работах [5-7, 45, 53-60, 108-113, 177,

178, 187, 223-225, 238-253]

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

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

§ 1.2 посвящен системному анализу предметной области, в результате которого выявляются отличительные особенности СТТ как систем однофазного обслуживания С динамика поступления заявок, пространственная рассредоточенность обслуживающих процессоров и др.), а также раскрывается специфика проблем управления ресурсами в таких системах. Излагаются основные понятия и соглашения .

Анализу особенностей использования математического инструментария для моделирования СТТ и решения задач управления ресурсами посвящен § 1.3. Здесь же обосновывается возможность детерминированной аппроксимации динамики поступления и обслуживания заявок с последующей оценкой устойчивости решений экстремальных задач оперативного управления ресурсами СТТ путём варьирования фазовых координат заявок и процессоров внутри зон рассеивания их частных значений в окрестности средних величин, излагаются порожденные дискретностью ресурсов проблемы синтеза алгоритмов оптимального управления ресурсами в СТТ. В § 1.4 рассматривается адекватный изучаемому типу систем качественный подход к их декомпозиции, имеющий своей целью разбиение исходной многопроцессорной системы обслуживания на совокупность независимых однопроцессорных составляющих.

Во второй главе ( Построение общей динамической модели управления ресурсами в однофазных системах обслуживания транспортного типа ) выполняется построение ( § 2.1 ) и исследование общей динамической модели СТТ.

В § 2.2 формализуются: ситуации, связанные с дисциплиной обслуживания заявок в составе пакетов фиксированной структуры ( исследование в §§5.1, 5.3) и формированием пакетов обслуженных заявок ( исследование в § § 5.2, 5.4 ); оперативные относительные приоритеты объектов СТТ. Выводятся соотношения связи временных параметров заявок и процессоров.

В § 2.3 определяются цели управления ресурсами и строятся критерии оценки функционирования СТТ, в качестве которых в зависимости от оперативной обстановки могут выступать суммарные штрафы за: время ожидания и обслуживания заявок; простой процессоров; обслуживание потока; нарушение "мягких" директивных сроков; время, затрачиваемое на дополнительные движения заявок в системе, связанные с их обслуживанием, а также суммарные затраты времени на отдельные элементы рабочего процесса в СТТ ( ожидание, движение, обслуживание, в том числе по составляющим до и после взаимодействия заявок с процессорами). В транспортных системах приведенные частные критерии оценки качества оперативного планирования и регулирования использования дискретных ресурсов подчинены глобальному критерию верхнего уровня иерархии управления ( за таковой обычно принимается прибыль ). Обсуждаются природа и особенности моделирования многокритериальное™ в задачах управления ресурсами в СТТ. В рамках общей математической модели и ее модификаций формулируется типовая оптимизационная задача управления дискретными ресурсами СТТ.

На основе предложенного в § 2.4 качественного подхода разрабатывается конструктивная схема декомпозиции общей модели, основанная на идее итерационного сведения многопроцессорной пространственно рассредоточенной системы однофазного обслуживания транспортного типа к совокупности независимых однопроцессорных подсистем и разбиении входного потока заявок на соответствующие подпотоки.

Третья глава ( Исследование вычислитель ной сложности экстремальных задач управления дискретными ресурсами в однофазных системах обслуживания транспортного типа ) посвящена теоретическому исследованию вычислительной сложности однопроцессорных моделей обслуживания.

В § 3.1 раскрывается принятый в работе подход к исследованию вычислительной сложности задач синтеза программ управления дискретными ресурсами в СТТ, основанный на современных концепциях полиномиальной и экспоненциальной разрешимости, MP-трудности , MP-полноте и направленный на получение гарантированных оценок длительности отработки решений в зависимости от размерностей модели и конструирование алгоритмов синтеза оптимальных расписаний.

В § 3.2 показывается, что учтенная в общей модели и ее модификациях по соображениям адекватности динамика поступления заявок, переводит проблему синтеза оптимальной программы управления ресурсами СТТ в класс MP-трудных [85]. Доказывается, что MP-трудной является типовая задача диспетчеризации, a MP-трудной в сильном смысле является задача синтеза оптимального расписания обслуживания минимальной суммарной стоимости.

§ 3.3 посвящен полиномиально разрешимым подклассам общей задачи диспетчеризации.

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

Полиномиальная разрешимость задачи синтеза оптимального расписания обслуживания для потоков заявок, поступающих на ограниченном интервале времени, устанавливается в § 3.5.

В § 3.6 доказывается MP-трудность типовой задачи диспетчеризации.

Четвертая глава ( Моделирование типовых процессов обслуживания потока независимых заявок, разработка и исследование алгоритмов синтеза оптимальных однопроцессорных расписаний ) посвящена разработке и оценке сложности алгоритмов синтеза оптимальных расписаний обслуживания потока независимых заявок для базовой однопроцессорной модели ( § 4.1 ) и её модификаций, покрывающих массовые практические ситуации управления ресурсами в СТТ. К таковым относятся модификации, адекватно моделирующие: потоки с ограниченным количеством типов заявок и относительно разреженные потоки ( § 4.2 ); обслуживание с ограничениями на дисциплину управления и при наличии подмножеств привилегированных заявок с "жёсткими" директивными сроками завершения обслуживания (§4.3). В § 4.4 рассмотрена обобщенная однопроцессорная модель, стоимость расписания в которой складывается из суммы нелинейных индивидуальных штрафов произвольного вида за время пребывания заявок в системе, нарушение "мягких" директивных сроков и штрафа за общее время простоев процессора. На основе метода динамического программирования построены алгоритмы синтеза расписаний минимальной стоимости и получены оценки их вычислительной сложности. Показано, что наложение естественных для СТТ ограничений на плотность потоков и дисциплину управления обслуживанием позволяет строить полиномиальные алгоритмы синтеза.

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

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

В § 4.5 рассматриваются особенности моделирования и оптимизации управления ресурсами в однопроцессорных системах с закрытыми для обслуживания временными интервалами. Содержательно такого рода ситуации соответствуют случаям, когда, например, расчёт программы управления дискретными ресурсами осуществляется при известном графике выполнения с процессором регламентных работ или реализации на выделенных интервалах времени обслуживания заявок с абсолютными приоритетами.

В пятой главе ( Моделирование и разработка алгоритмов синтеза оптимальных расписаний однопроцессорного обслуживания пакетов заявок ) формируются модели и разрабатываются алгоритмы расчёта программ оптимального управления ресурсами в ситуациях двух типов: заявки поступают в систему и покидают ее после завершения обслуживания, будучи сгруппированными в фиксированные по составу независимые пакеты ( § 5.1 ); схема группирования обслуженных заявок не связана с распределением заявок по пакетам во входном потоке С § 5.2 ). Наряду с базовыми рассмотрены обобщенные модели с нелинейными штрафами произвольного вида за время пребывания в системе обслуживания и нарушение "мягких" директивных сроков С § § 5.3, 5.4 ). На основе схемы динамического программирования разработаны алгоритмы синтеза расписаний минимальной стоимости и получены оценки их вычислительной сложности. Полученные результаты решают в практическом плане задачи расчёта оптимальных программ группового управления дискретными ресурсами в однопроцессорных СТТ.

Шестая глава ( Разработка алгоритмов синтеза и оценка устойчивости рациональных расписаний для однопроцессорных моделей однофазного обслуживания ) посвящена алгоритмам синтеза рациональных расписаний обслуживания и оценке устойчивости расписаний. Рациональные расписания, не являясь оптимальными, характеризуются приемлемыми для приложений качеством и скоростью синтеза. Кроме этого, алгоритм формирования рационального расписания обслуживания, построенный в § 6.1 на основе схемы Land А. и Doig А. метода ветвей и границ, позволяет при достаточном числе итераций синтезировать точное решение; однако основная его черта - формирование и предъявление на каждом итерационном шаге верхних и нижних оценок стоимости расписания, служащих объективными критериями выбора рационального решения в процессе его интерактивного синтеза. Два других разрабатываемых в § § 6.2, 6.3 алгоритма ( скользящий и последовательного зондирования ) активно учитывают динамику поступления заявок и включают в себя как элементы локальной оптимизации, так и эвристические процедуры, сформулированные на основе анализа и оценки данных вычислительных экспериментов. Скользящий алгоритм отличается высокой скоростью отработки и, как показали тестовые расчёты, формирует расписания с приемлемой для приложений точностью. Алгоритм последовательного зондирования, решая задачу оптимальной вставки в синтезированное решение дополнительной заявки, предназначен для оперативной корректировки расписания .

Значительный интерес для приложений представляет проблема оценки устойчивости оптимальных ( рациональных ) расписаний. В § 6.4 введены определения устойчивости оптимального ( рационального ) расписания по функционалу и по структуре. На основе метода продолжения по параметру предложена численная схема построения границ областей устойчивости по структуре оптимальных ( рациональных ) расписаний в пространстве изменяемых параметров модели. Приведены примеры разбиения плоских сечений пространства параметров однопроцессорной модели обслуживания на области устойчивости структурно различных расписаний обслуживания потока заявок.

В заключении главы С § 6.5 ) обсуждаются концептуальные аспекты решения задачи оптимального управления ресурсами в системах обслуживания транспортного типа с учётом нескольких критериев. Изложены многокритериальные интерпретации суммарной функции штрафа и идеологии d-расписаний как специфической формы компромисса двух критериев: быстродействие обслуживания потока заявок - суммарная стоимость расписания обслуживания.

В седьмой главе ( Разработка моделей и алгоритмов синтеза расписаний однофазного обслуживания потока независимых заявок в многопроцессорных системах ) строятся рекуррентные соотношения динамического программирования для задачи оптимизации управления ресурсами в СТТ с т-мерным пулом параллельных ( § 7.1 ) и пространственно рассредоточенных ( § 7.2 ) процессоров; выводятся оценки временной вычислительной сложности решающих алгоритмов.

В § 7.3 для общей модели СТТ разрабатывается вычислительная схема поэтапного синтеза рационального распределения ( и упорядочения использования ) ресурсов на основе решения специальным образом конструируемой рекуррентной последовательности задач о назначениях. Приводится описание методики и характерных результатов экспериментального исследования вычислительных алгоритмов, реализующих предлагаемую схему поэтапного синтеза.

§ 7.4 посвящен модификациям и возможным обобщениям алгоритмов схемы поэтапного синтеза при решении практических задач.

Восьмая глава ( Информационная технология оперативного управления ресурсами в крупномасштабном воднотранспортном комплексе ) посвящена изложению практических аспектов применения созданного в главах 2-7 диссертации модельно-алгоритмического аппарата. С целью максимальной конкретизации практических задач управления дискретными ресурсами в СТТ рассмотрение выполнено для крупномасштабного воднотранспортного комплекса.

В § 8.1 на примере Камского грузового района приводится описание крупномасштабного воднотранспортного комплекса и особенностей его функционирования как однофазной системы обслуживания транспортного типа.

§ 8.2 посвящен изложению основных элементов архитектуры программной системы МУРАД для решения задач управления ресурсами крупномасштабного воднотранспортного комплекса в интерактивном режиме С на ПЭВМ типа IBM PC ).

В § 8.3. излагается технология оперативного планирования и регулирования использования плавучих добывающих установок и подачи судов под обработку в крупномасштабном воднотранспортном комплексе с помощью программной системы МУРАД. Приводятся примеры разработки оперативных план-графиков использования транспортных и технологических ресурсов.

В заключении сформулированы основные научные и практические результаты работы.

Приложение содержит документы о внедрении и практическом использовании полученных в диссертации научных результатов.

На защиту выносятся:

1. Научные основы математического моделирования процессов управления ресурсами в однофазных системах обслуживания транспортного типа.

2. Методология решения оптимизационных задачах синтеза программ управления ресурсами в однофазных системах обслуживания транспортного типа.

3. Алгоритмы оптимизации, позволяющие создавать развитые программные комплексы поддержки управления ресурсами в однофазных системах обслуживания транспортного типа.

4. Новая информационная технология динамического планирования и регулирования использования ограниченных ресурсов в крупномасштабных технических системах однофазного обслуживания транспортного типа.

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

Заключение диссертации по теме «Системный анализ, управление и обработка информации (по отраслям)», Федосенко, Юрий Семенович

ЗАКЛЮЧЕНИЕ

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

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

При решении указанной проблемы получены следующие научно-технические результаты.

1. Осуществлена проблемная постановка задач управления ресурсами в системах обслуживания транспортного типа.

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

- однопроцессорные и пространственно рассредоточенные многопроцессорные системы обслуживания;

- технологические ограничения, свойственные системам транспортного типа;

- организационные условия функционирования транспортно-технологических производств;

- существенные технические параметры обслуживаемых потоков транспортных объектов.

3. Предложена конструктивная схема декомпозиции общей модели на совокупность независимых однопроцессорных составляющих.

4. Сформулированы и теоретически исследованы оптимизационные задачи управления ресурсами в системах транспортного типа в части оценки их вычислительной сложности.

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

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

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

8. Рассмотрена задача построения областей устойчивости по структуре оптимальных расписаний обслуживания в плоских сечениях пространства изменяемых параметров модели GTT.

9. Разработана интерактивная технология и архитектура программной системы для моделирования, исследования и решения задач управления ресурсами в СТТ, позволяющая на достигнутом в работе модельном, алгоритмическом и методологическом уровне осуществлять динамическое планирование и регулирование использования ресурсов крупномасштабных технических систем транспортного типа.

10. На основе разработанных моделей, алгоритмов и информационной технологии для производственно-транспортных систем С Камского грузового района, Уфимского, Салехардского и других крупномасштабных комплексов внутреннего водного транспорта .) созданы программные системы поддержки управления ресурсами. Внедрение указанных компьютерных средств позволяет на качественно новом уровне осуществлять разработку программ управления использованием транспортных судов, составов, плавучих добывающих установок, перегрузочной техники и терминалов в условиях реально складывающейся обстановки.

Список литературы диссертационного исследования доктор технических наук Федосенко, Юрий Семенович, 1995 год

1. Авен О.И., Алексейчук А.Е., Ловецкий С.Е. и др. Автоматизированная система непрерывного оперативного планирования работы морского флота. Препринт. М.: ИПУ, 1983. - 46 с.

2. Авен О.И., Гурин Н.Н., Коган Я.А. Оценка качества и оптимизации вычислительных систем. М.: Наука, 1982, - 464 с.

3. Авен О.И., Ловецкий С.Е., Моисеенко Г.Е. Оптимизация транспортных потоков. М.: Наука, 1985. - 316 с.

4. Автоматизированное проектирование и производство/ Под общ. ред. Соломенцева Ю.М., Митрофанова В.Г. м.: Машиностроение, 1986. - 256 с.

5. Агрба Д.Ш., Федосенко Ю.С. О некоторых алгоритмах оптимизации для исследования и проектирования транспортных процессов." В сб. тезисов докладов Всероссийской научно-технической конференции"ТРАНСК0М-94'\- СПб., 1994 г. С. 6-7.

6. Азбель В.О., Звоницкий А.Ю., Каминский В.И. и др. Организационно-технологическое проектирование ГПС/ Под общ. редакцией Митрофанова С.П. Л.: Машиностроение, 1986.

7. Алексеев O.F. Комплексное применение методов дискретной оптимизации. М.: Наука, 1987.

8. Алюшкевич В.В., Сотсков Ю.Н. Исследование устойчивости оптимальных по быстродействию расписаний. Препринт Минск: ИТК АН БССР, 1987. N-9. - 20 с.

9. Аникеич А.А., Бабарыкин В.А., Грибов А.Б. Автоматизация ежедневного планирования работы грузовых автомобилей. М.: Транспорт, 1971. - 110 с.

10. Аронович А.Б. О выборе оптимальных комбинаций локальных правил календарного планирования// Экономика и математические методы. 1970. Т. 6. N-4. С. 548-557.

11. Артынов А.П., Аксенова Р.Н., Васильченко А.И. и др. Планирование контейнерных перевозок с помощью ЭВМ в режиме диалога. В кн.: Моделирование океанических производственных систем. - Владивосток: ДВНД АН СССР, 1980. С. 68-83.

12. Артынов А.П., Кондратьев Г.А. Управление взаимодействием транспортных систем. М.: Наука, 1986.

13. Ахо А., Хопкрофт ДЖ., Ульман ДЖ. Построение и анализ вычислительных алгоритмов. М.: Мир, 1979. - 536 с.

14. Барский А.Б. Планирование параллельных вычислительных процессов. М.: Машиностроение, 1980 - 192 с.

15. Батищев Д.И. Задачи и методы векторной оптимизации. Горький, 1979, - 90 с.

16. Батищев Д.И. Методы оптимального проектирования, М.: Радио и связь, 1984. - 248 с.

17. Батищев Д.И., Бедная Р.П., Стронгин Р.Г. О выборе параметров алгоритмов поисковой оптимизации// Автоматика и вычис- 250 лительная техника. 1972. N-4. С. 17-21.

18. Ватищев Д.И., Коган Д.И. Вычислительная сложность экстремальных задач переборного типа. Нижний Новгород, 1994. -114 с.

19. Безель Б.П., Житков В.А. Математические методы в планировании автомобильных перевозок: анализ итогов двадцати лет// Экономика и математические методы. 1987. N-2. С. 330-341.

20. Беленький А.С. Математические модели оптимального планирования в транспортных системах// Итоги науки и техники. Сер. Организация управления транспортом. М.: ВИНИТИ, 1968.

21. Беленький А,С. Исследование операций в траспортных системах: идеи и схемы методов оптимизации планирования. М.: Мир, 1992. - 582 с.

22. Беленький А.С., Левнер Е.В. Применение моделей и методов теории расписаний в задачах оптимального планирования на грузовом транспорте// Автоматика и телемеханика. 1989. N-2. С. 3-77.

23. Беллман Р., Дрейфус С. Прикладные задачи динамического программирования. М.: Наука, 1965. - 457 с.

24. Беллман Р., Заде Л. Принятие решений в расплывчатых условиях. В кн.: Вопросы анализа и принятия решений. - М.: Мир, 1976. С. 172-215.

25. Белых В.Н., Кожухарь В.И., Комраз Л.А. и др. Динамическая модель оптимизации управления транспортным процессом на шлюзованной системе// Тр. Горьковского ин-та инженеров водного транспорта.- Горький: ГИИВТ, 1989. Вып.244. С.178-191.

26. Беляев Л.С. Решение сложных оптимизационных задач в условиях неопределенности. Новосибирск: Наука, 1978.

27. Билюба В.Ф., Белослудцев Н.М. Исследование плакирования об- £51 служивания одного вида потока объектов группой приборов// Изв. высших учебных заведений. Приборостроение. 1974. 17. N-4. С. 46-50.

28. Еолун И.Ф. К задаче упорядочения работ в многофазных системах обслуживания.- В кн. Модели и алгоритмы АСУ. Кишинев, 1986. С. 29-58.

29. Брюм А.И., Шварцман П.А. Об оптимальном распределении производственных ресурсов при обработке судов в морских портах. В сб. научных тр. Черноморниипроекта.- Одесса. 1967. С. 21-32.

30. Бурков В.Н. Распределение ресурсов как задача оптимального быстродействия// Автоматика и телемеханика. 1966. N-7. С. 119-129.

31. Бурков В.Н. Теория активных систем. М.: Наука, 1977.

32. Бурков В.Н., Кондратьев В.В. Механизмы функционирования организационных систем. М.: Наука, 1984. - 384 с.

33. Бурков В.Н., Кондратьев В.В., Молчанова В.А., Щепкин А.В. Модели и механизмы функционирования иерархических систем (обзор)// Автоматика и телемеханика. 1977. N-11.

34. Бурков В.Н., ЛандаБ.Д., Ловецкий С.Е. и др. Сетевые модели и задачи управления. М.: Советское радио. 1967. - 144 с.

35. Бурков В.Н., Ловецкий С.Е. Эвристический подход к решению динамических задач распределения ресурсов// Автоматика и телемеханика. 1966. N-5. С. 89-90.

36. Бурков В.Н., Ловецкий С.Е. Методы решения экстремальных комбинаторных задач (обзор)// Изв. АН СССР. Техническая кибернетика. 1968. N-4. С. 82-93.

37. Бурков В.Н., Ловецкий С.Е. Методы решения экстремальных задач комбинаторного типа (обзор)// Автоматика и телемеханика. 1968. N-11. С. 68-93.

38. Бурков В.Н. и др. Большие системы: моделирование организационных механизмов. М.: Наука, - 245 с.

39. Бурков В.Н., Рубинштейн М.И. Комбинаторное программирование. М.: Знание, 1977. - 64 с.

40. Бутов А.С., Кока Н.Г. Имитационное моделирование работы флота на ЭВМ. М.: Транспорт, 1987. - 111 с.

41. Бутов А.С., Легостаев В.А. Планирование работы флота и портов. М.: Транспорт, 1988. - 175 с.

42. Вайсблат Б.И. Обоснование оптимального периода прогнозирования прибытия судов в пункт обработки// Тр. ин-та инж. водного транспорта. Горький: ГШВТ, 1972. Вып. 119. Ч. I. С. 15-31.

43. Варнеев В.И., Воловой Д.И., Рутов В.А., Федосенко Ю.С. Федотов Н.И., Фейгин М.И. Вместе с компьютером// Речной транспорт. 1989. N-9. С. 21.

44. Васильева Е.М., Игудин Р.В., Лившиц В.Н. Оптимизация планирования и управления транспортными системами. М.: Транспорт, 1987. - 208 с.

45. Васильченко А.И,, Пупышев А.В., Скалецкий В.В. Согласование решений в транспортных системах. М.: Наука, 1988. - 95 с.

46. Ветренко Л.Д,, Волков А.Ф., Лебедев В.Н. и др. Управление контейнерными терминалами морских портов// Итоги науки и техники. Сер. Водный транспорт. Т.9. М.: ВИНИТИ, 1980.

47. Визинг В.Г. 0 расписаниях, соблюдающих директивные сроки выполнения работ// Кибернетика. 1981. N-1. С. 128-135.

48. Воевудский Е.Н., Постан М.Я. Оптимизация распределения ресурсов порта в системе управления обслуживанием транспортных потоков. В кн. Управление в системах: транспорт-пере- 253 работка-хранение материальных ресурсов. Киев: ИК АН УССР., 1981. С. 52-63.

49. Воевудский Е.Н., Соколова 0.В. Система моделей описания процессов управления на морском транспорте.- М.: ЦРИА "Морфлот", 1981. 104 с,

50. Войчинский A.M., Диденко Н.И., Лузин В.П. Гибкие автоматизированные производства. М.: Радио и связь, 1987.- 272 с.

51. Воловой Д.И., Федосенко Ю.С. Диалоговые процедуры моделирования динамических процессов в инженерных расчетах на микроэвм. 4.1. Горький: ГИИВТ, 1986. - 19 с.

52. Воловой Д.И., Федосенко Ю.С., Фейгин М.И. Об одном подходе к проектированию и внедрению компьютерных систем организационно-экономического управления// Тр. Горьковского ин-та инж. водного транспорта. Горький: ГИИВТ, 1988. Вып.236. С. 14-29.

53. Гайцгори В.Г., Первозванский А.А. 0 приближённой оптималь- 255 ности скользящего планирования// Автоматика и телемеханика. 1977. N-10. С. 93-99.

54. Геворкян A.M., Пушкарев Н.Н., Хмелевой В.В. О моделях перераспределения ресурсов в обслуживающих системах// Вестник машиностроения. 1976. N-5. С. 83-86.

55. Гейл Д. Теория линейных экономических моделей. М.: ИЛ, 1963. 418 с.

56. Гене Г.В.» Левнер Е.В. Дискретные оптимизационные задачи и эффективные приближенные алгоритмы (обзор)// Изв. АН СССР. Техническая кибернетика. 1979. N-6. С. 9-20.

57. Гермейер Ю.Б. Введение в теорию исследования операций. -М.: Наука, 1971. 383 с.

58. Геронимус Б.Л., Цафрин Л.В. Экономико-математические методы в планировании на автомобильном транспорте. М.: Транспорт, 1988. - 192 с.

59. Гик Е.Я., Левнер Е.В. Решение некоторых задач календарного планирования для одного станка.- В кн. Вопросы математической теории управляемых систем и ее применение в металлургий. М., 1974. - С. 22-25.

60. Гилл Ф., Мюррей У., Райт М. Практическая оптимизация. м.: Мир, 1985.

61. Гимади Э.Х., Глебов Н.И., Перепелица В.А. Исследования по теории расписаний// Управляемые системы. Новосибирск: Ин-т математики СО АН СССР, 1974. Вып.12. С. 3-10.

62. Гинько В.Н., Резер С.М. Совершенствование работы промышленного транспорта. М.: Транспорт, 1985. - 272 с.

63. Глушков В.М., Капитонова Ю.В., Летичевский А.А. Эффективность параллельных вычислений при ограниченных ресурсах// ДАН СССР. 1980. Т. 254. N-3. С. 527-530.- £56

64. Головкин В.А. Методы и средства параллельной обработки информации// Итоги науки и техники. Теория вероятностей. Математическая статистика. Теоретическая кибернетика. Т.17.- М.: ВИНИТИ, 1979. С. 85-193.

65. Головкин Б.А. Классификация методов диспетчеризации работы многопроцессорных м многомашинных вычислительных систем// Управляющие системы и машины. 1982. N-3. С. 3-11.

66. Головкин Б.А. Расчет характеристик и планирование параллельных вычислительных процессов.- М,: Радио и связь, 1983.- 272 с.

67. Гольштейн Е.Г., Юдин Д.Б. Задачи линейного программирования транспортного типа. М.: Наука, 1969. - 382 с.

68. Гордеев Э.Н., Леонтьев В.К. Устойчивость в задачах на узкие места/7 Журнал вычислительной математики и математической физики. 1980. Т. 20. N-4. С. 1071-1075.

69. Гордеев Э.Н., Леонтьев В.К. Траекторные параметрические задачи// Журнал вычислительной математики и математической физики. 1984. Т. 24. N-1. С. 37-46,

70. Гордон B.C. Минимизация стоимости, связанной с переменными директивными сроками, в задаче теории расписаний с одним прибором// Автоматика и телемеханика. 1992. N-2. С. 105-112.

71. Гордон B.C., Танаев B.C. Детерминированная система обслуживания с одним прибором и ступенчатыми функциями штрафов.- 257

72. В кн.: Вычислительная техника в машиностроении. Минск: ИТК АН БССР, 1971. С. 3-8.

73. Гордон B.C., Танаев B.C. О минимаксных задачах теории расписаний// Изв. АН БССР. Сер. Физико-математических наук. 1983. N-3. С. 3-9.

74. Горьковский институт инженеров водного транспорта. Речной транспорт. 1990. № 8. С. 36-37.

75. Гэри М., Джонсон Д. Вычислительные машины и труднорешаемые задачи. М.: Мир, 1982. - 416 с.

76. Давыдов Э.Г. Игры, графы, ресурсы.- М.: Радио и связь,1981.

77. Денинг В., Эссиг Г., Маас С. Диалоговые системы "человек-ЭВМ". Адаптация к требованиям пользователя.- М,: Мир, 1984. 112 с.

78. Диалоговые системы. Ч. 1. -Л.: ЦНИИ "РУМБ", 1984. 108 с.

79. Дмитриев Ю.Л., Иванов С.А. Модель и алгоритм оптимального распределения ресурсов при непрерывном планировании обработки транспортных средств в морском порту.- В сб. научных тр. Союзморниипроекта. N-53. М.: Транспорт, 1980. С. 116122.

80. Евтушенко Ю.Г. Методы решения экстремальных задач и их применение в системах оптимизации. М.: Наука, 1982. - 432.

81. Емеличев В.А., Супруненко Д.А., Танаев B.C. О работах белорусских математиков в области дискретной оптимизации// Изв. АН СССР. Техническая кибернетика. 1982. N-6. С. 25-45.

82. Емельянов С.В., Калашников В.В. Исследование сложных систем с помощью моделирования// Техническая кибернетика. Т.14. -М.: ВИНИТИ, 1981. С. 158-209.

83. Журавлев Ю.И. Оценка сложности локальных алгоритмов для некоторых экстремальных задач на конечных множествах// Докл.- 258

84. АН СССР. 1964. Т. 158. N- 5. С. 1018-1021.

85. Захаров В.Н., Федюшин В.М. Оперативное управление работой грузовых судов речного флота на базе АСУ "Пароходство". -Горький: ГИИВТ, 1989. 76 с.

86. Захаров В.Н., Федюшин В.М. Автоматизация оперативного планирования работы флота в речных пароходствах. Нижний Новгород: ИИВТ, 1991. - 172 с.

87. Игудин Р.В. Задачи теории расписаний на транспорте и алгоритмы их решения//Экономика и математические методы. 1975. N-3. С. 491-499.

88. Казаков А.П., Фомина А.Г. Технология и организация перегрузочных работ. Определение оптимальной очередности постановки судов под обработку на группу взаимозаменяемых причалов. Горький: ГИИВТ, 1989. - 19 с.

89. Калюжный Б.И., Солдатов B.C. Модель диспетчеризации дискретных производственных процессов// Изв. АН СССР. Техническая кибернетика. 1976. N-6. С. 21-26.

90. Канторович Л.В. Экономический расчет наилучшего использования ресурсов. М.: Изд-во АН СССР, 1960. - 347 с.

91. Канцедал С.А. Декомпозиционный подход к решению задач теории расписаний// Автоматика и телемеханика. 1983. N-10. С. 144 -151.

92. Кацнельсон М.Б. Перераспределение ресурсов. М.: Наука, 1985. - 248 с.

93. Карп P.M. Сводимость комбинаторных задач// Кибернетический сб., Новая серия, вып.12. М.: Мир, 1975. С. 16-38.

94. Кини Р.Д., Райфа X. Принятие решений при многих критериях: предпочтения и замещения.- М.: Радио и связь, 1981.- 560 с.

95. Клейнрок Л. Теория массового обслуживания.- М.: Машиностроение, 1979. 432 с.

96. Клыков Ю.И., Горьков Л.Н. Банки данных для принятия решений. М,: Советское радио, 1980. - 205 о.

97. Ковалев М.Я., Струсевич В.А., Танаев B.C., Тузиков А.В., Шафраяский Я.М. Приближенные алгоритмы в теории расписаний. В кн. Методы решения экстремальных задач. - Минск, 1989.

98. Коган Д.И. Дискретные многокритериальные задачи распределительного типа. Нижний Новгород: ННГУ, 1991. - 81 с.

99. Коган Д.И., Федосенко Ю.С. Две задачи минимизации штрафа при обслуживании детерминированного потока заявок// Тр. ин-та инж. водного транспорта. Нижний Новгород: ШВТ,1992. Вып.266. С. 115-120.

100. Коган Д.И,, Федосенко Ю.С. Модель и алгоритм оптимизации обслуживания детерминированного потока заявок системой параллельных приборов// Тр. ВГАВТ, вып. 268, Н. Новгород,1993. С. 101-111.

101. Коган Я.А., Лищинский Л.Ю. Парадизов Н.В. Модели обслуживания станков в гибких производственных системах// Автоматика и телемеханика. 1986. N-6. С. 147-155.

102. Козуб В.М. Иерархические системы моделей планирования. М.: Радио и связь, 1984. 177 с.

103. Конвей Р.В., Максвелл В.Л., Миллер Л.В. Теория расписаний.-М.: Наука, 1975. 359 с.

104. Корбут А.А., Сигал И.Х., Финкельштейн Ю.Ю. Метод ветвей и границ. Обзор теории, алгоритмов, программ. Math. Operati-onforshung und statistics. Ser. Optimisation. 1977. V. 8. N-2. P. 253-280.

105. Корбут А.А., Сигал И.Х., Финкельштейн Ю.Ю. Гибридные алгоритмы в дискретной оптимизации// Изв. АН СССР. Техническая кибернетика. 1988. N-1. С. 65-77.

106. Корбут А.А., Финкельштейн Ю.Ю. Дискретное программирование. М.: Наука, 1969. - 368 с.

107. Костевич Л.С., Лапко А.А. Теория игр. Исследование операций. Минск: Вышейшая школа, 1982. - 230.

108. Коутс Р., Влейминк И. Интерфейс "человек-компьютер". М.: Мир, 1990. - 501 с.

109. Краснощеков П.С., Морозов В,В., Федоров В.В. Декомпозиция в задачах проектирования// Изв. АН СССР. Техническая кибернетика. 1979. N-2. С.

110. Кристофидес Н. Теория графов. Алгоритмический подход. М.: Мир, 1978. - 432 с.

111. Крыжановский Г.А., Солодухин В.А. Методы оптизации процессов управления воздушным движением. м.: Транспорт, 1976. - 150 с.

112. Кулик В.Т. Алгоритмизация объектов управления. Киев: Нау-кова думка, 1968. - 363 с.

113. КунцГ., Доннел С. Управление: системный и ситуационный анализ управленческих функций.- М.: Прогресс, 1981.- 512 С.

114. Лавров С.С., Гончарова Л.И. Автоматическая обработка данных и хранение информации в памяти ЭВМ. М.: Наука, 1971.

115. Ларичев О.И. Человеко-машинные процедуры принятия решений (обзор)// Атоматика и телемеханика. 1971. N-12.- С.130-142.

116. Ларичев О.И. Наука и искусство принятия решений. М.: Наука, 1979. - 200 с.

117. Ларичев О.И., Поляков О.А. Человеко-машинные процедуры решения многокритериальных задач математического программирования (Обзор)// Экономика и математические методы. 1980. Т. XVI. Вып. 1. С. 129-145.

118. Латыпов И.Ш. Об алгоритме управления одним классом технологических линий. В кн. Исследование'операций и аналитическое проектирование в технике. - Казань, 1979. С. 98-104.

119. Латыпов Р.А. О задаче оптимальной очередности обработки судов в порту// Совершенствование планирования и управления на морском транспорте. Сб. трудов. М.: Транспорт, 1982. С. 21-26.

120. Левин В.И. Динамика работы многомашинных вычислительных систем. В кн. Управление в сложных системах. Иваново,1989. С. 41-47.

121. Левин P.M., Танаев B.C. Декомпозиционные методы оптимизации проектных решений. Минск: Наука и техника, 1978. - 239 с.

122. Левин М.Ш. Детерминированные задачи планирования при идентичных процессорах и одновременном поступлении заявок// Изв. АН СССР. Техническая кибернетика. 1982. N-4. С. 51-57.

123. Левин М.Ш., Тимковский В.Г. Эффективные алгоритмы составления расписаний производственной системы. В кн.: Автоматизированное проектирование и производство в машиностроении. М.: Машиностроение, 1986. С. 87-100.

124. Левнер Е.В. Теория расписаний в экономических системах (некоторые математические вопросы). Препринт М.: ЦЭМИ АН СССР, 1977. - 54 с.

125. Левый В.Д. Исследование операций в задачах управления морским транспортом. М.: ЦБНТИ Mh® СССР, 1976.

126. Леонтьев В.К. Дискретные экстремальные задачи// Итоги науки и техники. Теория вероятностей. Математическая статистика. Теоретическая кибернетика. Т.16. М.: ВИНИТИ, 1979. С. 39-101.

127. Леонтьев В.К. Устойчивость решений в дискретных оптимизационных задачах. В сб. Кибернетика и вычислительная техника. - М.: Наука, 1987. С. 241-259.

128. Лескин А.А. Алгебраические модели гибких производственных систем. Л.: Наука, 1986. - 153 с.

129. Липаев В.В. Распределение ресурсов в вычислительных системах. М.: Статистика, 1979. - 248 с.

130. Лищинский Л.Ю., Токарев О.Б. Принципы комбинаторной оптимизации структур гибких производственных систем// Машиностроение. 1987. N-1.- £63

131. Ловецкий С.Е., Меламед И.И. Динамические потоки в сетях (обзор)//Автоматика и телемеханика. 1987. N-11. С. 7-29.

132. Ловецкий С.Е., Меламед И.И., Плотинский Ю.М. Модели и методы решения задач маршрутизации на транспортной сети// Итоги науки и техники. Сер. Организация управления транспортом. -М.: ВИНИТИ, 1982. С. 755-112

133. Лэсдон Л.С. Оптимизация больших систем. М.: Наука, 1975. 431 с.

134. Магамадов А.Р. Оптимизация оперативного планирования работы порта. М.: Транспорт, 1979. - 181 с.

135. Майника 3. Алгоритмы оптимизации на сетях и графах. М.: Мир, 1981. - 323 с.

136. Малышкин А.Г. Организация и планирование работы речного флота. М.: Транспорт, 1985. - 215 с.

137. Месарович М., Мако Д., Такахара И. Теория иерархических многоуровневых систем. М.: Мир, 1973. - 344 с.

138. Минаев Ю.Н. Стабильность экономико-математических моделей оптимизации. М.: Статистика, 1980. - 103 с.

139. Миркин Б.Г. Проблема группового выбора. М.: Наука, 1974. - 256 с.

140. Мироносецкий Н.Б. Экономико-математические методы календарного планирования. Новосибирск: Наука, 1974, - 140 с.

141. Михалевич B.C., Бакаев А.А., Петухов B.C. и др. Экономико-математическое моделирование деятельности флота и портов. -М.: Транспорт, 1986. 287 с.

142. Михалевич B.C., Волкович В.Л. Вычислительные методы исследования и проектирования сложных систем. М.: Наука, 1982. - 286 с.

143. Михалевич B.C., Кукса А.И. Методы последовательной оптимизации (в дискретных задачах оптимального распределения ресурсов). М.: Наука, 1983. - 208 с.

144. Мицевич А.Т., Мучник Л.Н., Семенов Ю.Н. Системы автоматизированного проектирования// Итоги науки и техники. Сер. Судостроение. Т. 10. М.: ВИНИТИ, 1983. - 219 с.

145. Мищенко А.В. Устойчивость решений в задаче перераспределения транспортных средств в случае экстренного закрытия движения на участке метрополитена// Изв. АН СССР. Техническая кибернетика. 1990. N-3. С. 23-27.

146. Мищенко А.В., Халиков М.А. Распределение ограниченных ресурсов в задаче оптимизации производственной деятельности предприятия// Изв. АН СССР. Техническая кибернетика. 1992. N-4. С. 148-154.

147. Моисеев Н.Н. Элементы теории оптимальных систем. М.: Наука, 1975. - 526 с.

148. Моисеев Н.Н. Математика ставит эксперимент. М,: Наука, 1979. - 223 с.

149. Моисеев Н.Н. Математические задачи системного анализа.- М.: Наука, 1981. 488 с.- 265

150. Моисеев Н.Н., Иванилов Ю.П., Столяров Е.м. Методы оптимизации. М.: Наука, 1978. - 351 с.

151. Моисеенко Г.Е. Применение методов оптимизации в оперативном планировании работы флота. В сб. "Моделирование процессов управления транспортными системами. Тезисы докладов Всесоюзной школы-семинара. - Владивосток: ИАПУ ДВНЦ АН СССР, 1989. С. 71-72.

152. Молодцов Д.А. Устойчивость принципов оптимальности. М.: Наука, 1987. - 280 с.

153. Нянзин Н.Г. Системное проектирование гибких производственных систем: обзор. М.: НШмаш, 1984. - 52 с.

154. Озерной В.М., Гафт М.Г. Построение решающих правил в многокритериальных задачах. В кн. Проблемы принятия решений. - М.: ЙПУ, 1974. С. 30-44.

155. Озерной В.М., Гафт М.Г. Методология решения дискретных многокритериальных задач. В кн. Многокритериальные задачи принятия решения. - М.: Машиностроение, 1978. С. 14-47.

156. Осколкова С.Е., Осколков И.О. Применение некоторых эвристических методов к решению задач календарного планирования (обзор)// Автоматика и телемеханика. 1968. N-2. С. 177-184.

157. Пападимитриу X., Стайглиц К. Комбинаторная оптимизация. Алгоритмы и сложность. М.: Мир, 1985. - 510 с.

158. Первозванский А.А. Декомпозиция и агрегирование в задачах оперативного управления дискретным производством// Изв. АН СССР. Техническая кибернетика. 1990. N-6. С. 116-124.

159. Петров В.А. Групповое производство и автоматизированное оперативное управление. Л.: Машиностроение, 1975.- 312 с.

160. Планирование дискретного производства в условиях АСУ/ Под общ. ред. Глушкова В.М. Киев: Техн1ка, 1975.- 295 с.- 266

161. Плитман А.Д., Рубинштейн М.И. Эвристические методы в календарном планировании// Итоги науки и техники. Сер. Техническая кибернетика. М.: ВИНИТИ, 1990. Т. 29. - С. 79-127.

162. Плющаев В.И., Федосенко J0.C., Фейгин М.И. Обосновать и разработать средства автоматизации технологических процессов на добывающих земснарядах. Отчет (промежуточный) по НИР N-863519. Горький: ГИИВТ, 1987. Гос. per.- 01.86.0114045.

163. Плющаев В.И., Федосенко Ю.С., Фейгин М.И. Обосновать и разработать средства автоматизации технологических процессов на добывающих земснарядах. Отчет (заключительный) по НИР N-863519. Горький: ГИИВТ, 1987. Гос. per.- 01.86.0114045.

164. Подиновский В.В., Ногин В.Д. Парето-оптимальные решения многокритериальных задач. М.: Наука, 1982. - 258 с.

165. Подчасова Т.П., Португал В.М., Татаров В.А., Шкурба В.В. Эвристические методы календарного планирования. Киев: Техника, 1980. - 126 с.

166. Поплавский Г.В. Алгоритмы и блок-схемы задачи оптимальной очередности обработки транспортных средств в порту//Тр. Союзморниипроекта. Вып. 10(16).- М., 1966. С. 32-40.

167. Португал В.М., Марголин А.Л. Автоматизация оперативного управления машиностроительным предприятием.- М.: Наука, 1981. 351 с.

168. Поспелов Г.С. Искусственный интеллект основа новой информационной технологии. - М.: Наука, 1988. - 280 с.

169. Поспелов Г.С., Ириков В.А. Программно-целевое планирование и управление (введение). М.: Советское радио, 1976.

170. Поспелов Д.А. Введение в теорию вычислительных систем.- М.: Советское радио. 1972. 280 с.

171. Прангишвили И.В., Виленкин С.Я., Медведев И.Л. Параллельные1. ПС" £,0 f вычислительные системы с общим управлением,- М.: Энерго-атомиздат, 1983.

172. Прилуцкий М.X. Федосенко Ю.С. Детерминированная модель и алгоритм определения оптимальной очередности обработки судов с учетом времени их прибытия// Тр. ин-та инж. водного транспорта. Нижний Новгород: ЙИВТ, 1991. Вып.£57. С. 5572.

173. Проблемы прогнозирования и оптимизации работы транспорта/' Под ред. Канторовича Л.В., Лившица В.Н. М.: Наука, 1982.

174. Прохоров А.Г . Определение допустимых зон размещения секций состава под погрузку к двум и более гравиедобывающим установкам// Тр. ин-та инж. водного транспорта. Горький: ГИИВТ, 1977. Вып. 154. С. 44-60.

175. Пьяных С.М. Экономико-математические методы оптимального планирования работы речного транспорта. М.: Транспорт, 1988. - 253 С.

176. Райншке К. Модели надежности и чувствительности систем.-М.: Мир, 1979. 452 с.

177. Резер С.М., Ловецкий С.Е., Меламед И.И. Математические методы оптимального планирования в траспортных системах// Итоги науки и техники. Сер. Организация управления транспортом. Т.9. М.: ВИНИТИ, 1990. - 172 с.

178. Рейнгольд Э., Нивергельт Ю., Део Н. Комбинаторные алгоритмы. Теория и практика. М.: Мир, 1980. - 476 с.

179. Робототехника и гибкие автоматизированные производства. Вып. 5. Моделирование робототехнических систем и гибких автоматизированных производств/ Под общ. ред. Макарова и.М. -М.: Высшая школа, 1986. 173 с.

180. Романовский И.В. Алгоритмы решения экстремальных задач.-М.:1. Наука, 1977. 352 с.

181. Рубинштейн М.И. Разрешимость в комбинаторном программировании. М.: ИПУ, 1980.

182. Рубинштейн М.И. Об алгоритмах решения задачи о назначении// Автоматика и телемеханика. 1981. N-7. С. 145-154.

183. Рубинштейн М.И., Плитман А.Д. Комбинаторные методы группировки в задачах планирования и организации// Итоги науки и техники. Сер. Техническая кибернетика. М.: ВИНИТИ, 1986. Т. 19. - С. 190-228.

184. Саати Г. Целочисленные методы оптимизации и связанные с ними экстремальные проблемы. М.: Мир, 1973.

185. Савин В.И. Определение оптимальной очередности обработки судов.- Горький: Волго-Вятское книжное изд-во, 1965.- 30 с.

186. Савин В.И. Математические методы оптимального планирования работы флота и портов. М.: Транспорт, 1969.

187. Савин В.И., Неволин В.В., Захаров В.Н., Булов А.А. Автоматизированная система управления водным транспортом. М.: Транспорт, 1985. - 238 с.

188. Семенов А.И., Португал В.М. Задачи теории расписаний в календарном планировании мелкосерийного производства. М.: Наука, 1972. - 183 с.

189. Сергиенко И,В., Лебедева Т.Т., Рощин В.А. Приближенные методы решения дискретных задач оптимизации. Киев: Наукова думка. 1980. - 273 с.

190. Советов Б.Я., Тишкин А.И. 0 решении одного класса задач теории расписаний// Изв. высших учебных заведений. Приборостроение. 1976. 19. N-12. С. 56-60.

191. Современное состояние теории исследования операций/ Под ред. Моисеева Н.Н. М.: Наука, 1979. - 464 с.- £69

192. Сотсков Ю.Н. Сетевой подход к решению задач теории расписаний. В кн. Методы, алгоритмы и программы решения экстремальных задач. - Минск, 1985. С. 52-62.

193. Сотсков Ю.Н. Оптимальное планирование детерминированных работ в вычислительной системе// Автоматика и вычислительная техника. 1989. N-1. С. 17-22.

194. Сотсков Ю.Н. Сетевые модели оптимального использования не-складируемых ресурсов// Методы решения экстремальных задач.- Минск: ЙТК АН БССР, 1989. С. 35-47.

195. Спесивцев А.В. Жадные алгоритмы распределения ресурсов.-U.: МП "Малип", 1993.- 288 с.

196. Справочник диспетчера речного флота. М.: ЦБНТИ МРФ РСФСР, 1990. 167 с.

197. Стронгин Р.Г. Численные методы в многоэкстремальных задачах. М.: Наука, 1978. 237 с.

198. Танаев B.C. Декомпозиция и агрегирование в задачах математического программирования. Минск: Наука и техника, 1987.- 183 с.

199. Танаев B.C., Гордон B.C., Шафранский Я.М. Теория расписаний, Одностадийные системы. М.: Наука, 1984. - 384 с.

200. Танаев B.C., Шкурба В.В. Введению в теорию расписаний.- М.: Наука, 1975. 256 с.

201. Тарский И. Фактор времени в транспортном процессе. М.: Транспорт, 1979. - 307 с.1. ОГ)Г|(CfU

202. Таха X. Введение в исследование операций. ТЛ. М. : Мир, 1985. - 364 с.

203. Телегин А.И. Анализ перевозок скоропортящихся грузов.- м.: ЦБНТИ МРФ, 1978. Ч. I. С. 13-19.

204. Теория расписаний и вычислительные машины/ Под ред. Коффма-на Э.Г. М.: Наука, 1984. - 332 с.

205. Трапезников В.А. Автоматическое управление и экономика/7 Автоматика и телемеханика. 1966. N-1. С. 3-8.

206. Трахтенброт Б.А. Сложность алгоритмов и вычислений. Новосибирск, изд. НГУ, 1967, 258 с,

207. Уздемир А.П. Схема последовательной декомпозиции в задачах оптимизации// Автоматика и телемеханика. 1980. N-11.

208. Унгурян С.Г., Маркович Е.Д., Волевач А.И. Анализ и моделирование систем управления воздушным движением. М.: Транспорт, 1980.

209. Управление оборудованием в ГПС. Аннотированный тематический указатель литературы. Калинин, 1987. - 80 с.

210. Управление работой флота с использованием ЭВМ/ Сб. научных тудов ЦНИИЭВТ под ред. Ширяева Е.В. М.: Транспорт, 1988.- 128 с.

211. Управление траспортным комплексом/ Отв. редактор Воронов А.А. М.: Наука, 1988. - 328 с.

212. Фадеев И.П., Втюрин А.Ф. Автоматизация оперативного регулирования работы порта// Тр. ин-та инж. водного транспорта.- Горький: ГИИВТ, 1973. Вып. 154, ч.2. С. 192-203.

213. Федосенко Ю.С. К обоснованию одного метода расчета динамических систем виброударного погружения. Известия высших учебных заведений. Радиофизика, 1970, т. 13, N-8. С. 11711177.

214. Федосенко Ю.С., Фейгин М.И. Периодические движения виброударника, включающие участок скользящего режима. АН СССР, Прикладная математика и механика. 1971, т. 35, вып.5. С. 892-898.

215. Федосенко Ю.С. Вынужденные колебания с участком скользящего режима двухмассовой системы, взаимодействующей с неподвижным ограничителем. АН СССР, Прикладная математика и механика, 1973, т. 37, вып. 6. С. 999-1006.

216. Федосенко Ю.С. 0 структуре фазового пространства и периодических движениях неавтономных динамических систем с ударными взаимодействиями. АН СССР, Прикладная математика и механика, 1976, т. 3, вып. 40. С. 618-629.

217. Федосенко Ю.С. Асимметричные автоколебания заряженной частицы в поле плоского конденсатора. Известия высших учебных заведений, Приборостроение, 1978, т. 21, N-10. С.92-96.

218. Федосенко Ю.С., Фейгин М.И. Использование моделирования динамических процессов в инженерных расчетах. Горький: ГИИВТ, 1982. - 40 с.

219. Федосенко Ю.С. Об устойчивости и бифуркациях решений в некоторых задачах оптимизации транспортно-технологических процессов. В сб. тезисов докладов II-ой Всесоюзной конференции по нелинейным колебаниям. 4.1. - Горький, 1990.

220. Федосенко Ю.С. Экстремальные задачи в оперативном планировании технологических процессов на водном транспорте. В сб. тезисов докладов Межгосударственной научной конференции "Экстремальные задачи и их приложения". - Нижний Новгород, 1992. С. 119.

221. Федосенко Ю.С. Об одном подходе и алгоритме синтеза оптимальных расписаний обслуживания конечного детерминированного потока заявок// Тр. ин-та инж. водного транспорта. -Нижний Новгород: ИИВТ, 1992. Вып.266. С. 106-115.

222. Федосенко Ю.С. Синтез оптимального графика одностадийного обслуживания конечного детерминированного потока заявок в системе рассредоточенных приборов// Тр. ВГАВТ, вып. 268, Н. Новгород, 1993. С. 90-101.

223. Федосенко Ю.С. Системная оптимизационная модель динамического распределения заявок// Тр. Волжской гос. академии вод- 274 ного транспорта. Нижний Новгород: ВГАБТ. Вып. 270, 1994. С.30-36.

224. Федосенко Ю.С. Информационные технологии в исследовании и проектировании оптимальных воднотранспортных процессов. -В сб. материалов и сообщений первого международного симпозиума "Интеллектуальные системы 94м.- Махачкала, 1994. С. 186-189.

225. Федосенко Ю.С. Модели теории расписаний в задачах оперативного планирования для АСУ крупномасштабного грузового района. В сб. тезисов докладов Всероссийской научно-технической конференции"ТРАНСК0М-94'\ - СПб., 1994 г. С. 25-26.

226. Федосенко Ю.С. 0 полиномиально разрешимых подклассах задачи диспетчеризации. В сб. тезисов докладов "Понтрягинские чтения V", Воронеж, 1994. С.142.

227. Фейгин Л.И. Задачи теории расписаний при нечетких длительностях операций// Докл. АН СССР. 1983. Т.272.N-4.С.812-814.

228. Фейгин М.И. Вынужденные колебания систем с разрывными нели- 275 нейностями. М.: Физматлит. 1994. 346 с. £56. Форд Л.Р., Фалкерсон Д.Р. Потоки в сетях. - М.: Мир, 1966.- 276 с.

229. Фролов В.Н., Львович Я.Е., Меткин Н.П. Автоматизированное проектирование технологических процессов и систем производства РЭС. М.: Высшая школа, 1991. -463 с.

230. Хелд М., Карп P.M. Применение динамического программирования к задачам упорядочения. Кибернетический сборник. М.: Мир, 1964. N-9. С. 202-218.

231. Хохлов В.И., Цвиркун А.Д., Акинфиев В.К. Моделирование и управление программами создания крупномасштабных технических систем. Препринт. М.: Институт проблем управлений,1989.

232. Чуев Ю.В., Спехова Г.П. Технические задачи исследования операций. М.: Советское радио, 1971. - 244 с.

233. Шавинская С.К. Чурко М.С., Червинская В.А. О составлении графика работы оборудования телецентра. В сб. тезисов докладов Республиканской конференции "Достижения науки - производству". - Баку, 1988.

234. Шахбазян К.В., Лебединская Н.Б. Эффективные методы оптимизации составления расписаний для одной машины (обзор)// Зап. науных семинаров Ленинградского отделения Математического ин-та АН СССР. Л.: ЛОМИ АН СССР. 1981. Т.ill. С. 195-217.

235. Шахбазян К.В., Тушкина Т.А. Обзор методов составления расписаний для многопроцессорных систем// Зап. науных семинаров Ленинградского отделения Математического ин-та АН СССР.- Л.: ЛОМИ АН СССР. 1976. Т.54. С. 229-£58.

236. Шахбазян К.В., Тушкина Т.А., Сохранская B.C. Статистические испытания различных методов диспетчеризации для многопро- 276 цессорных систем// Программирование, 1976. N-4. С. 91-100.

237. Шилейко А.В., Кочнев В.Ф., Химушин Ф.Ф. Введение в информационную теорию систем. М.: Радио и связь, 1985.

238. Шкурба В.В., Подчасова Т.П., Пшичук А.Н., Тур Л.П. Задачи календарного планирования и методы их решения. Киев: Нау-кова думка, 1966. - 155 с.

239. Юдин Д.Ю. Математические методы управления в условиях неполной информации. М.: Советское радио, 1974.

240. Abdul-Razaq Т. S., Potts С. N., Van Wassenhove L. N. A survey of algorithms for the single machine total weighted tardiness schenduling problem// Diskrete Appl. Math. 1990. V.26. N-2/3. P. 235-253.

241. Baker K.R. Inroduction to sequencing and scheduling. New York: J. Wiiley and Sons, 1974. - 305 p.

242. Computer and job-shop scheduling theory/ Ed.E.G. Coffman.-New York: J. Wiley and Sons, 1976. 299 p.

243. Garey M.R., Johnson D.S. Two-processor scheduling with start-times and deadlines// SIAM J. Comput. 1977. V. 6. N-3. P. 416-426.

244. Cheng T.C.E. Optimal assignment of slack due-dates and sequencing in a single machine shop//Appl. Math. Left. 1989 V. 2 N-4. P.333-335.

245. Chang Chiwei, Matsuo Hirofumi, Tang Guochun. Worst-case analysis of local search heuristics for the one-machine total tardiness problem// Nav. Res. Log. 1990. V.37. N-l.- P. Ш-121.

246. Cook S.A. The Complexity of Theorem Proving Procedures Proceeding s. 3rd ACM Symposium on Theory of Computing 1971. - P. 151-158.- 277

247. Eisner H.f A Generalized Network Approach to the Planning arid Scheduling of a Research Project. ORSA. 1962. N-10.- P. 115-125.

248. Elmaghraby S., An Algebra for the Analysis of Generalized Activity Networks, Mgmt. Sci. 1964. 10. N-3. P. 494-514.

249. Karp R.M. Reducibility Among Combinatorial Problems. In: Complexity of Computer Computation/ R.E. Miller arid J.W. Thatcher (Eds.).- New York: Plenum Press, 1972.- P. 85-104.

250. Keiley Jr., Critical Path Planning and Scheduling: Mathematical Basis. ORSA. 1969. N-9. - P. 296-320.

251. Lawler E.L. Sequencing to minimize the weighted number of tardy jobs// Rev. Franc. Automat., Inform., Rech. Oper. 1976. V. 10. N-5. P. 27-38.

252. Lawler E.L. Sequencing to minimize total weighted completion time subject to precedence constraints// Annals Discrete Math. 1978. V.2. P. 75-90.

253. Martel C. Preemptive scheduling with release times, deadlines and due times// J. Assoc. Comput. Mach. 1982. V. 29. N-3. P. 812-829.

254. Monma C.L., Rinnooy Kan A.H. A concise survey of efficiently solvable special cases of the permutation flowshop problem// Oper. Res. 1983. 17. N-2. P. 105-119.

255. Moore M. An n job one machine sequencing algorithm for minimizing the number of late jobs// Manag. Sci. 1969. 15. N-1. P. 117-125.

256. Richter K. Dynamiche Aufgaben der diskreten Optimisierung. Wiss. 2. Ill Karl-Marx-Stadt 21(1979) 5. P. 549-557.

257. Rinnoy Kan A.H.G. Machine Scheduling Problems: Classification Complexity and Computations. Hague: Hijhoff, 1976.286 p.

258. Rodommer F.A., White K.F, A recent survey of production Scheduling// IEEE Trans. Syst. Man. and Cybern. 1988. 18. N-6. P. 841-851.

259. Simons B.B., Warmuth M.K. A fast algorithm for multiprocessor cheduling of unit-length jobs// SIAM J. Comput. 1989. 18. N-4. P. 194-710.

260. Smith W.E. Various optimizers for single stage production. Nav. Res. Log. Quart. 1956. 3. N-l/2. P. 59-66.

261. Ullman J.D. Polynomial Complete Scheduling Problems// Operating Systems Review. 1973. 7. N-4. P. 96-101.

262. Внедрены в производство модели, алгоритмы и разработанные на их основе программные средства для решения функциональных задач управления ресурсами и регулирования транспортно-технологических процессов:

263. Казанский речной порт ( акты внедрения НИР 863518,863519, 883522 ), Уфимский речной порт ( акты внедрения НИР 893526,9135104/НТЦ ),

264. Костромской речной порт С акты внедрения НИР 9135102/1. НТЦ ),

265. Салехардский речной порт С акты внедрения НИР Ш- 913533,92206/НТЦ ),

266. Ярославский речной порт ( акты-внедрения НИР 9135103/1. НТЦ ),

267. Ярославское пассажирское райуправление ( акт внедрения НИР

268. М№- 93210/НТЦ ); Центральное конетрукторсое бюро им. Р.Е.Алексеева ( акт внедрения НИР №- 9135101 ).1.. Внедрены в Научно-исследовательские работы ВГАВТ: методики интерактивного проектирования оптимальных расписаний.

269. I. Внедрены в учебный процесс на факультетах ВГАВТ ( энергетическом, управления, повышения квалификации ) вычислительные модели и алгоритмы управления при разработке программ и постановке новых спецкурсов, в курсовом и дипломном проектировании.

270. Начальник планового отдела Начальник учебного отдела

271. Длительная опытная эксплуатация разработанного комплекса в навигацию 1987 г. показала его высокую эффективность, надежность и удобство практического использования.