Разработка математического и информационного обеспечения диалоговой системы принятия решений по управлению железнодорожным перевозочным процессом продукции металлургического предприятия
Диссертация
Разработанная математическая модель является основой для построенной диалоговой системы рационализации перевозочного процесса «Оптимизация перевозок», которая увязана с параметрами работы и развития ОАО «Российские железные дороги», с учетом стандартов программы «Грузовой экспресс» (автоматизированной системой обеспечения своевременной и адресной доставки грузов). Положения модели апробированы… Читать ещё >
Содержание
- Глава 1. Постановка задачи исследования. Методы формализации объекта исследования
- 1. 1. Постановка задачи исследования
- 1. 2. Методы формализации объекта исследования
- 1. 3. Целевые функции объекта исследования
- 1. 4. Общий вид математической модели объекта. Постановка задачи оптимизации. Методы условной оптимизации
- 1. 5. Постановка задачи верификации и идентификации математических моделей технических систем
- 1. 6. Критерии адекватности математических моделей
- 1. 7. Выводы к главе 1
- Глава 2. Математическая формализация перевозочного процесса грузов ПМК
- 2. 1. Характеристика состояния железнодорожного транспорта на 2001−2003 годы
- 2. 2. Математическая формализация перевозок
- 2. 2. 1. Алгоритм разбиения поставок на вагоны
- 2. 2. 2. Преобразование маршрутов в упорядоченные (последовательные)
- 2. 2. 3. Определение стоимости реализованной продукции за рассматриваемый период
- 2. 2. 4. Концепция определения тарифной ставки
- 2. 2. 5. Краткая характеристика тарифообразования
- 2. 3. Определение стоимости перевозки своими вагонами
- 2. 4. Расчет стоимости перевозок
- 2. 5. Расчет затрат на перевозки
- 2. 5. 1. Амортизационные отчисления
- 2. 5. 2. Затраты на оплату труда
- 2. 5. 3. Расходы на материалы
- 2. 5. 4. Расходы на топливо и электроэнергию
- 2. 5. 5. Отчисления на непредвиденные расходы, аварии
- 2. 5. 6. Налоги ПМК
- 2. 6. Формирование целевых функций для математической модели процесса перевозки продукции металлургического предприятия. Математическая модель
- 2. 7. Выводы к главе 2
- Глава 3. Методика преобразований модели при различных постановках оптимизационных задач
- 3. 1. Используемые методы решения
- 3. 2. Примеры постановки и разрешения задач оптимизации
- 3. 2. 1. Задача нахождения понижающих коэффициентов п"ае
- 3. 2. 2. Задача определения плана перевозок при неизвестных типах поставок
- 3. 3. Выводы к главе 3
Список литературы
- Box M.J. A new method of constrained optimization and a comparison with other methods. -Сотр. J., 1965, v. 8, No. 1, p. 42 52.
- Box M.J. A comparison of several current optimization methods and the use of transformations in constrained problems. Colmp. J., 1966, v. 9, No. 1, p. 67 — 77.
- Brooks S.H. A comparison of maximum-seeking methods. Operat. Res., 1959, v. 7, No. 4, p. 430 — 457.
- Dennis J.E.Jr, Torczon V. Direct search methods on parallel machines. SLAM Journal on Optimization, 1991, No. 1, p. 448 — 474.
- Dixon L.C.W. ACST An accelerated constrained simplex techniques. — Сотр. Aided Desing, 1973, v. 3, p. 23 -32.
- Fletcher R. Practical methods of optimization. John Wiley & Sons, 1987, 436 p.
- Floudas C.A. Nonlinear and mixed-integer optimization. Oxford University Press, 1995.
- Guin J. A modification of the complex method of constrained optima. Сотр. J., 1968, v. 10, p. 416−417.
- Kiefer J., Wolfowitz J. Stochastic estimation of the maximum of a regression function. Ann. Math. Stat, 1952, v. 23, No. 3, p. 462 — 466.
- Mitchell R.A., Kaplan J.L. Nonlinear constrained optimization by a nonrandom complex method. J. Research of the National Bureau of Standards. Section C. Engineering and Instrumentation, 1968, 72-C, p. 249 — 258.
- Nelder J.A., Mead R. A simplex method for function minimization. Сотр. J., 1964, v. 7, No. 4, p. 308 -313.
- Nondifferentiable optimization // Math. Progr., Study 3 // Eds. M. Balinsky, P. Wolf. -Amsterdam: North Holland, 1975.
- Nonsmooth optimization // Prog. IIASA Workshop, 1977 // Eds. C. Lemarechal, R. Mifflin. -Oxford: Pergamon Press, 1978.
- Optimization in action // Ed. Dixon L.C.W. N.-Y.: Academic Press, 1976.
- Parkinson J.M., Hutchinson D. A consideration of non-gradient algorithms for the unconstrained optimization of function of high dimensionality // Numerical methods for nonlinear optimization. 1972, p. 99 — 113.
- Parkinson J.M., Hutchinson D. An investigation into the efficiency of variants on the simplex method // Numerical methods for non-linear optimization. 1972, p. 115 — 136.
- Paviani D. Ph.D. Dissertation. Austin (Texas, USA), The University of Texas, 1969.
- Paviani D.A., Himmelblau D.M. Constrained non-linear optimization by heuristic programming // Operat. Res. 1969, v. 17, No. 5, p. 872 — 882.
- Powell M. J.D. An efficient method for finding the minimum of a function of several variables without calculating derivatives. Сотр. J., 1964, v. 7, No. 2, p. 155 — 162.
- Powell. M.J.D. On search directions for minimization algorithms. Math. Programming, 1973, v. 4, p. 193−201.
- Rosenbrock H.H. An automatic method for finding the greatest or least value of a function. -Сотр. J., 1960, v. 3, No. 3, p. 175 184.
- Rykov A. Construction principles of deformed configurations methods // Preprints of the summer school course on Identification and Optimization oriented for use in adaptive control. -Prague (Czech Republic), 1995, p. 65 80.
- Rykov A.S. A new approach to construction of direct search methods for problems of optimization and identification // Proceedings of the Tenth International Conference on Systems Engineering «ICSE'94″. Coventry University, England, 1994.
- Rykov A.S. Configuration methods for solving problems of multiobjective optimisation // Preprints of the summer school course on Identification and Optimization oriented for use in adaptive control. Prague (Czech Republic), 1995, p. 89 — 97.
- Rykov A.S. Construction of controlled direct search methods for problems of optimization // Proceedings of the First International Conference on Electronics and Automatic Control, ICEA-92. Tizi-Ouzou (Algeria), 1992.
- Rykov A.S. Simplex algorithms for unconstrained minimization. Problems of Control and Information Theory. Изд. АН ВНР, СССР и ЧССР, 1983, No 3, p. 195 — 207.
- Rykov A.S., Kouxa G.V., Kuznetsov A.G. Use of barrier functions for handling operating constraints in predictive control // Proceedings of the 4th European Control Conference, CD. -Brussels (Belgium), 1997.
- Rykov A.S., Kuznetsov A.G. Non-differentiable test function for comparision of direct search optimization techniques // Proceedings of the AMSE International Conference on Information and Systems (ICIS). Hangzhou (China), Zhejiang University, 1991.
- Spendley W., Hext G.R., Himsworth F.R. Sequential application of simplex designs in optimization and evolutionary operation. Technometrics, 1962, v. 4, No. 4, p. 441 — 461.
- Torczon V. Multi-directional search: a direct search algorithm for parallel machines. Ph.D. thesis. Houston (TX, USA), Department of Mathematical Sciences, Rice University, 1989.
- Torczon V. On the convergence of the multidirectional search algorithm. SIAM Journal on Optimization, No. 1, 1991, p. 123 — 145.
- Torczon V. Pattern search methods for nonlinear optimization. CRPC-TR95552. Houston (TX, USA), Rice University, 1995.
- Umida Т., Ichicava A. A modified complex method for optimization. J. Industrial and Engineering Chemistry Products, Research and Development, 1971, v. 10, p. 236 — 243.
- Wolf P. The secant method for simultaneous nonlinear equation. Comm. ACM, 1959, v. 2, No. l, p. 12−13.
- Zangwill W.I. Minimizing a function without calculating derivatives. Сотр. J., 1967, v. 10, p. 293−296 c.
- Абрамов А.П. Затраты железных дорог и цена перевозки. М.: Транспорт, 1974—256 с.
- Абрамов А.П. Эксплуатационные расходы: мотивация сокращения. //Железнодорожный транспорт, 1997.-№ 1,2. 55−62 с.
- Айвазян С.А., Мхитарян B.C. Прикладная статистика и основы эконометрики. — М.: ЮНИТИ, 1998- 432 с.
- Базара М., Шетти К. Нелинейное программирование. Теория и алгоритмы. М.: Мир, 1982−583 с.
- Банди Б. Методы оптимизации. Вводный курс. М.: Радио и связь., 1988 — 128 с.
- Боборыкин В.А. Математические методы решения транспортных задач. Л.: СЗПИ, 1986 -206 с.
- Браверман Э.М. Математические модели планирования и управления в экономических системах. //- М: Наука, 1976 368 с.
- Бусленко Н.П. Моделирование сложных систем. М., Наука, 1978 — 399 с.
- Варфоломеев В.И. Алгоритмическое моделирование элементов экономических систем. М: Финансы и статистика, 2000 208 с.
- Васильев Ф.П. Численные методы решения экстремальных задач. М.: Наука, 1988 — 549 с.
- Волкова В.Н., Денисов А. А. Основы теории систем и системного анализа. СПб: СПбГТУ, 1998−510 с.
- Временные методические рекомендации по калькулированию себестоимости перевозок на железнодорожном транспорте. М.: 1996 — 65 с.
- Габасов Р., Кириллова Ф. М. Методы оптимизации. Минск., Изд-во БГУ, 1981 350 с.
- Геронимус Б.А. Экономико-математические методы в планировании на автомобильном транспорте. М.: Транспорт, 1982 — 192 с.
- Гилл Ф., Мюррей У. Численные методы условной минимизации. М.: Мир, 1977 — 292 с.
- Гольц Г. А., Филина В. Н. Транспорт, экономика, экология: тенденции взаимосвязанного развития. // Пробл. Прогнозирования, 1999, № I.e. 62−76.
- Густер Р.С., Овчинский Б. В. Элементы численного анализа и математической обработки результатов опыта М: Наука, 1970 — 432 с.
- Демьянов В.Ф., Васильев J1.B. Недифференцируемая оптимизация. М.:Наука, 1981 -384 с.
- Джаарбеков С.М. Методы и схемы оптимизации налогообложения. / М.: МЦПЭР, 2004 — 672 с.
- Дьячко А.Г. Математическое и имитационное моделирование производственных систем. М: МИСиС, 2004 521 с. (в печати)
- Дьячко А.Г., Барский JI.A., Киракосян Г. Т. и др. Моделирование структуры безотходной технологии переработки минерального сырья. // Известия вузов. Цветная металлургия, № 4, 1982 с. 103 -107
- Дьячко А.Г., Копяк В. А. Моделирование работы диагностического отделения в виде системы массового обслуживания с неодинаковыми приборами и смешанным потоком требований. // Компьютерная хроника. М: НПК „Интерсоцеоинформ“, № 5, 1995 с. 33 -38
- Дьячко А.Г., Красновский Р. Л. Математическая модель взаимоотношений металлургического комплекса РФ, МПС и Государства. // Сб. науч. тр. МИСиС „Экономика, информационные технологии и управление в металлургии“. — М.: МИСиС, 2003 с. 47 — 52
- Дьячко А.Г., Красновский Р. Л. Концепция определения тарифной ставки на перевозку грузов металлургического комплекса РФ средствами МПС. // Известия вузов, черная металлургия, № 9, М.: МИСиС, 2003 с. 64 — 66
- Евтушенко Ю.Г. Методы решения экстремальных задач и их применение в системах оптимизации. М.: Наука, 1982 — 432 с.
- Емельянов А.А., Власова Е. А., Дума Р. В. Имитационное моделирование экономических процессов. М: Финансы и статистика, 2002 — 368 с.
- Зеленский К.Х., Игнатенко В. Н., Коц А.П. Компьютерные методы прикладной математики. Киев: Дизайн, 1999 — 352 с.
- Зыков А.А. Основы теория графов. М.: Наука, 1987 381 с.
- Зыков А.А. Теория конечных графов. Нов-к.: Наука, 1969 543 с.
- Ильясов Б.Г., Исмагилова JI.A., Валеева Р. Г. Моделирование производственно-рыночных систем. Уфа, УГАТУ, 1995 — 312 с.
- Калашников В.В., Рачев С. Т. Математические методы построения стохастических моделей обслуживания. М., Наука, 1988 — 312 с.
- Калинина В.Н., Панкин В. Ф. Математическая статистика. М: Высшая школа, 1998 — 336 с.
- Канторович JI.B., Гавурин М. К. Применение математических методов в вопросах анализа грузопотоков. / Проблемы повышения эффективности работы транспорта // АН СССР, МЛ, 1949-с. 110−138
- Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ. М.: МЦНМО, 2001 — 960 с.
- Красновский Р.Л. Особенности динамики производства черных металлов в России. // Обществоведение, М.: МИСиС, 1998 с. 56−59.
- Красновский Р.Л. Металлургический комплекс России. Реформы железнодорожного транспорта. // Сб. науч. тр. МИСиС „Экономика, информационные технологии и управление в металлургии“. М.: МИСиС, 2003 — с. 53 — 57.
- Кундышева Е.С. Математическое моделирование в экономике. М.: Издательско-торговая корпорация „Дашков и К“, 2004 г. — 352 с.
- Лапидус Б.М. Экономические проблемы управления железнодорожным транспортом России в период становления рыночных отношений. — М.: МГУ, 2000. — 288 с.
- Ларичев О.И., Горвиц Г. Г. Методы поиска локального экстремума овражных функций. — М.: Наука, 1989−96 с.
- Номенклатура расходов по основной деятельности железных дорог Российской Федерации. М.: Транспорт, 1998 — 159 с.
- Носов С.К. Методологические основы эффективного управления металлургическим комплексом в современных экономических условиях. Автореферат докторской диссертации// М: МИСиС, 2003 — 62 с.
- Носов С.К., Суковатин И. В. Математическое моделирование в анализе хозяйственной деятельности металлургического предприятия. // „Известия вузов. Черная металлургия“, 2003, № 6 с. 37 42.
- Оре О. Теория графов. М.: Наука, 1980 — 336 с.
- Орлов В.Н., Чудов А. С. Калькуляция и анализ себестоимости железнодорожных перевозок. — М.: Транспорт, 1967 288 с.
- Петров А.А. Экономика. Модели. Вычислительный эксперимент. // М.: Наука, 1996 — 251 с.
- Петров А.В. Автоматизированный синтез имитационных моделей технологических процессов обогащения полезных ископаемых как инструмент проектирования автоматизированных систем управления. Автореферат докторской диссертации // М.: МИСиС, 1992 27 с.
- Положение о порядке планирования финансово-экономических показателей работы железных дорог. — М., 1999.
- Поляк Б.Т. Введение в оптимизацию. М .: Наука, 1983, 384 с.
- Постановление Правительства РФ от 18 мая 2001 г. № 384 „О программе структурной реформы на железнодорожном транспорте“
- Растригин JI.A. Системы экстремального управления. М.: Наука, 1974. — 630 с.
- Растригин JI.A. Статистические методы поиска. М.: Наука, 1968. — 376 с.
- Российский СИБИД Гост Р 7.21−2001. Оформление научно-технических отчетов.
- Рыков А.С. Методы прямого поиска с зеркальными построениями минимизируемой функции // Вопросы теории управляемых систем и ее применение в металлургическом производстве. — М.: Металлургия, 1986. 80 с.
- Рыков А.С. Методы системного анализа: многокритериальная и нечеткая оптимизация, моделирование и экспертные оценки. — М.: Экономика, 1999. 192 с.
- Рыков А.С. Методы системного анализа: оптимизация. М.: Экономика, 1999. — 256 с.
- Рыков А.С. Построение методов управляемого прямого поиска // Вопросы теории управляемых систем и ее применение в металлургическом производстве. М.: Металлургия, 1986.
- Рыков А.С. Системный анализ и исследование операций. Методы поисковой оптимизации. Методы управляемого прямого поиска. Курс лекций. М.: МИСиС, 1990.
- Рыков А.С., Кукса Г. В. Штрафные функции для учета технологических ограничений в САУ с прогнозированием // Математические и экономические модели в оперативном управлении производством. М.: Электрика, 1997 — с. 6 — 9.
- Смехова Н.Г., Купоров А. И. и др. Себестоимость железнодорожных перевозок. — М.: Маршрут, 2003 494 с.
- Стронгин Р.Г. Численные методы в многоэкстремальных задачах. М.: Наука, 1978 -240 с.
- Сухарев А.Г., Тимохов А. В., Федоров В. В. Курс методов оптимизации. М.: Наука, 1986 — 328 с.
- Фиакко А., Мак-Кормик Дж. Нелинейное программирование. Методы последовательной безусловной минимизации. М.: Мир, 1972 — 240 с.
- Химмельблау Д. Прикладное нелинейное программирование. М.: Мир, 1975 — 515 с.
- Шор Н. З. Методы минимизации недифференцируемых функций и их приложения. — Киев: Наукова думка, 1979 199 с.
- Эльстер К.Х., Гроссман X. Решение нелинейных оптимизационных задач с помощью штрафных и барьерных функций // Применение исследования операций в экономике. -М.: Экономика, 1977 с. 95 — 161.
- Юдин Д.Б. Математические методы управления в условиях неполной информации. -М.: Сов. радио, 1974 120 с.
- Яглом И.М. Математические структуры и математическое моделирование. — М.: Сов. радио, 1980 144 с. 1. АКТо реализации научных положений и выводов кандидатской диссертации Р.Л. Красновского
- Разработка математического и информационного обеспечения диалоговой сис1емы принятия решений по управлению железнодорожным перевозочным процессом продукции металлургического предприятия»
- Вывод. Использование положений диссертационной работы Красновского Р. Л. позволитtрационализировать перевозочный процесс, в том числе значимо сократить издержки на перевозку грузов.1. УТВЕРЖДАЮ
- Проректор по учебной работе Московс"ю04^катитута Стали и Сплавов1. АКТоб использовании результатов кандидатской диссертации P.JI. Красновского
- Разработка математического и информационного обеспечения диалоговой системы принятия решений по управлению железнодорожным перевозочным процессом
- Начальник учебно^-методического управления, профессор
- Ученый секретарь кафедры АСУ, доцент
- Зам. заведующего кафедрой АСУ, профессор
- Акт выдан для предоставления в дисс