Исследование и оптимизация математических моделей процессов циклической перевозки в логистических системах тема диссертации и автореферата по ВАК РФ 05.13.18, кандидат технических наук Корягин, Марк Евгеньевич
- Специальность ВАК РФ05.13.18
- Количество страниц 170
Оглавление диссертации кандидат технических наук Корягин, Марк Евгеньевич
Введение
Глава 1. Маршрутизация перевозок на сети складов.
1.1. Введение
1.2. Начальная поставка грузов в сеть складов.
1.3. Циклическая перевозка грузов
1.4. Перевозка грузов по фиксированным маршрутам в течение рабочей смены
1.5. Резюме
Глава 2. Циклическое снабжение потребителей, как замкнутые марковские сети массового обслуживания
2.1. Введение.
2.2. Обслуживание одного периферийного узла через промежуточные узлы.
2.3. Обслуживание двух периферийных узлов через промежуточные узлы.
2.4. Обслуживание групп потребителей.
2.5. Резюме
Глава 3. Исследование замкнутых сетей массового обслуживания методом имитационного моделирования регенеративных процессов.
3.1. Введение.
3.2. Регенеративное моделирование систем снабжения потребителей от одного поставщика транспортом потребителей.
3.3. Регенеративные процессы для диспетчеризации грузопассажирских перевозок по маршруту.
3.4. Резюме
Глава 4. Применение теоретических исследований к анализу функционирования транспортной системы ЗАО
Сибстальконструкция».
4.1. Введение.
4.2. Исследование статистической информации.
4.3. Оптимизация состава транспортного парка в условиях частых поломок с помощью замкнутых сетей массового обслуживания.
4.4. Программный комплекс для оптимизации работы предприятия
4.5. Резюме
Рекомендованный список диссертаций по специальности «Математическое моделирование, численные методы и комплексы программ», 05.13.18 шифр ВАК
Оптимизация транспортного обслуживания грузовладельцев в пределах крупного города: городской агломерации2009 год, кандидат технических наук Крипак, Марина Николаевна
Автоматизация процесса управления перевозками массовых грузов кольцевыми маршрутами2007 год, кандидат технических наук Ковалев, Игорь Александрович
Логистическая поддержка поставок продукции со складов автомобильным транспортом2010 год, кандидат экономических наук Неруш, Артем Юрьевич
Технологические аспекты выбора критериальной оценки решения оптимизационных задач планирования мелкопартионных перевозок2003 год, кандидат технических наук Скоморохов, Егор Владимирович
Оптимизация логистических показателей мелкопартионных перевозок на автомобильном транспорте2013 год, кандидат экономических наук Никоноров, Валентин Михайлович
Введение диссертации (часть автореферата) на тему «Исследование и оптимизация математических моделей процессов циклической перевозки в логистических системах»
Актуальность работы. Главным фактором в транспортном процессе является согласованность действий всех его участников, вследствие чего оптимизируются погрузочно-разгрузочные работы, состав транспортных средств и графики их движения, экономятся складские расходы (например, при организации работы предприятий "с колёс"). Эти задачи - следствие ритмичного развития мировой экономики, где выставляются жёсткие требования к перевозке грузов, поэтому транспорт - одно из самых важных средств оптимизации работы отдельных предприятий и экономики в целом.
В России при значительных расстояниях между поставщиками и потребителями высок удельный вес затрат на перевозку грузов автомобильным транспортом. Более эффективное его использование - одно из важных направлений развития экономики России.
Важнейшая из задач повышения качества работы транспорта на современном этапе - совершенствование системы планирования и управления. Сложность транспортировки обусловлена взаимодействием поставщиков и потребителей, что делает невозможным решение этой проблемы без применения экономико-математических методов оптимального планирования.
Недостаточная координация работы разных видов транспорта приводит к возникновению нерациональных перевозок - неэффективному использованию транспортных средств и снижению скорости перевозок. Задержки грузов и простой подвижного состава в транспортных узлах часто поглощают экономию, получаемую за счет оптимизации перевозок в пределах каждой отдельной задачи, учитывающей интересы поставщика, либо потребителей, либо транспорта.
Рассмотрим структуру подмоделей, приведенных в диссертации, которые отражают порядок построения общей модели организации работы транспорта на предприятиях при циклических перевозках грузов между поставщиком и потребителями, рис. 1.
Составление маршрутов переезда \ между поставщиком и потребителями
Количество транспорта на маршруте
1 транспортное средство
Несколько транспортных средств
Управление порядком погрузки
Оргнанизация движения по маршруту
Рис. I.
Для оптимального снабжения торговой сети и развозки товаров мелким потребителям требуется составить маршруты и определить время доставки грузов, чтобы, с одной стороны, обеспечить потребителей и сократить их затраты на хранение, а с другой стороны, снизить транспортные расходы.
При добыче полезных ископаемых на карьерах, при уборке сельскохозяйственной продукции, строительстве дорог и пр. необходимо решать задачи по диспетчерскому управлению транспортными потоками, оптимизации количества и состава транспортных средств, погрузочно-разгрузочных механизмов. Это обеспечит снижение себестоимости продукции, с учетом технологических особенностей процесса и плановых ограничений производства, а также позволит снизить расходы, связанные с простоями транспорта и погрузочно-разгрузочного оборудования.
Для грузопассажирских перевозок по циклическим маршрутам, необходимо обеспечить ритмичное снабжение транспортом потребителей, находящихся на остановочных пунктах. Для этого требуется организовать диспетчерское управление задержками транспорта.
Таким образом, на практике возникает широкий класс оптимизационных задам, решение которых позволит поднять на более высокий уровень обслуживание потребителей и приведет к снижению транспортных издержек.
Цель работы. Целью данной работы является исследование и оптимизация циклической перевозки грузов транспортными средствами: определение оптимального состава транспортных средств и способа диспетчерского управления транспортными потоками для сокращения суммарных расходов поставщика, потребителей и транспорта.
Для реализации поставленных целей необходимо решить следующие задачи:
- оптимизация маршрутизации перевозок при учете затрат потребителей на хранение и потерь от дефицита, определение периодов поставки;
- оптимизация размера транспортного парка при циклической перевозке грузов между поставщиком и потребителем, с учетом случайного характера операций, связанных с погрузкой, разгрузкой и переездом между этими пунктами;
- оптимизация размера транспортного парка и выбор способа диспетчерского управления при циклической перевозке грузов от одного поставщика двум потребителям;
- выбор способа диспетчерского управления при циклической перевозке грузов от одного поставщика нескольким потребителям при самовывозе;
- выбор способа диспетчерского управления при циклическом движении транспорта по маршруту, обеспечивающего допустимые промежутки времени между поставками транспорта каждому потребителю;
- оптимизация состава транспортного парка и прогнозирование работы при циклических перевозках в условиях частых поломок транспорта.
Методика исследования. Для исследования задач мелкопартионных перевозок используются методы целочисленного программирования и теории управления запасами.
Для оптимизации при циклической перевозке грузов от поставщика одному, двум или нескольким потребителям используются аппарат теории массового обслуживания (замкнутые марковские сети массового обслуживания) и регенерирующие случайные процессы, с учетом теории управления запасами. Сети и процессы рассматриваются в установившемся режиме, исследуются различные приоритеты обслуживания заявок.
Для оптимизации состава транспортного парка при циклических перевозках в условиях частых поломок используются замкнутые марковские сети массового обслуживания.
Научная новизна и результаты, выносимые на защиту:
- поставлены и исследованы задачи оптимизации составления маршрутов циклических перевозок с учетом управления запасами на складах, находящихся на маршрутах;
- получены аналитические и рекуррентные формулы для расчетов оптимального состава транспортных средств с учетом загрузки потребителя, поставщика и транспорта при циклических перевозках от поставщика потребителю;
- при снабжении одним поставщиком двух потребителей, для локальносба-лансированных сетей определен оптимальный диспетчерский параметр, принимающий значения 0, 1 или один из корней полинома с порядком, зависящим от количества транспортных средств;
- предложен новый вид динамического приоритета и проведен численный анализ, показывающий эффективность его использования при управлении запасами потребителей, при циклическом снабжении.
Теоретическая ценность работы состоит в том, что разработаны и исследованы математические модели, описывающие работу транспорта с учетом управления запасами потребителей и способов управления погрузкой транспорта.
Практическая ценность работы состоит в том, что предложенные модели отражают существо прикладных задач оптимизации работы предприятий, использующих автомобильный транспорт для циклической перевозки грузов:
- модели маршрутизации циклических перевозок с управлением запасами потребителей применимы при организации снабжения торговой сети города товарами повседневного спроса;
- циклические перевозки от одного поставщика одному, двум или нескольким потребителям решают задачи организации работы транспорта на карьерах, при строительстве дорог и срочной доставке грузов потребителям;
- оперативное управление составом транспортного парка в случаях частых поломок транспорта необходимо при организации перевозок в небольших компаниях при выполнении перевозок по контракту.
Внедрения. Разработанный программный комплекс для хранения и обработки информации при перевозке грузов с прогнозированием развития ситуации и анализом способов принятия решений при управлении транспортным парком внедрен на ЗАО КМУ «Сибстальконструкция».
Разработанные математические модели внедрены в учебный процесс на кафедре «Автомобильные перевозки» Кузбасского государственного технического университета.
Апробация работы. Основные положения диссертации и отдельные ее результаты докладывались и обсуждались:
1. Областная научная конференция «Молодые ученые Кузбассу. Взгляд в XXI век», 19 ноября 2000, Кемерово.
2. Первая региональная научно-практическая конференция «Информационные недра Кузбасса» 31 января-2 февраля 2001, Кемерово.
3. Всероссийская научная конференция «Новые технологии и комплексные решения: наука, образование, производство», 19 октября 2001, Анжеро-Судженск.
4. Четвертая всероссийская научная конференция «Краевые задачи и математическое моделирование», 2-4 декабря 2001, Новокузнецк.
5. IV Всероссийская конференция с международным участием «Новые информационные технологии в исследовании сложных структур», 10-13 сентября 2002, Томск.
6. «Информационные технологии и математическое моделирование», 15 ноября 2002, Анжеро-Судженск.
7. Вторая региональная научно-практическая конференция «Информационные недра Кузбасса» 28-30 января 2003, Кемерово.
8. На научных семинарах кафедры автомобильных перевозок Кузбасского государственного технического университета 2002-2003 гг.
Список публикаций:
1. Корягин М.Е., Чекменев В.А. - Оптимальное управление грузопотоками при циклическом снабжении двух потребителей// Вестник КузГТУ, 2003, № 1, 3740.
2. Корягин М. Е. - Замкнутые марковские сети массового обслуживания при циклическом снабжении сети складов// Вестник Красноярского государственного технического университета. Вып. 31. Транспорт, 2003, с 35-39.
3. Корягин М.Е. - Оптимальное управление транспортом при снабжении двух потребителей// Труды региональной научно-практической конференции «Информационные недра Кузбасса» (28-30 января 2003г.), Кемерово, 2003, с. 81-83.
4. Корягин М.Е. - Обеспечение приемлемого интервала оборота заявок в замкнутой СМО с различными типами заявок// Сборник трудов молодых ученых Кемеровского государственного университета, посвященный 60-летию Кемеровской области, Том 2, Кемерово, 2002, с. 115-117.
5. Корягин М.Е. - Обеспечения приемлемого интервала оборота заявок в замкнутой СМО// Материалы всероссийской научно-практической конференции «Информационные технологии и математическое моделирование»(15 ноября 2002г., Анжеро-Судженск), Томск 2002, с. 177-179.
6. Корягин М.Е., Чекменев В.А. - Оптимизация распределения грузопотоков по транспортной сети// Вестник ТГУ 1 (I), Доклады IV Всероссийской конференции с международным участием «Новые информационные технологии в исследовании сложных структур» (.10-13 сентября 2002г., Томск). - ТГУ, 2002, с. 73-77.
7. Корягин М.Е. - Оптимизация маршрутов перевозок при начальном снабжении складов от одного поставщика// Научная сессия ТУСУР - Материалы докладов межрегиональной научно-технической конференции (14-16 мая 2002г. Томск), Часть 2, Томск, 2002, с. 26-29.
8. Корягин М.Е., Чекменев В.А. - Задачи перевозки грузов, как замкнутые марковские сети массового обслуживания// Сборник трудов 4-й Всероссийской научно-практической конференции «Краевые задачи и математическое моделирование» (2-4 декабря 2001г., Новокузнецк), Том 4, Новокузнецк, 2001, с. 36-40.
9. Корягин М.Е. - Циклическое снабжение сети складов// Сборник трудов 4-й Всероссийской научно-практической конференции «Краевые задачи и математическое моделирование» (2-4 декабря 2001г., Новокузнецк), Том 4, Новокузнецк, 2001, с. 31-35.
10. Корягин М.Е., Чекменев В.А. - Марковские сети массового обслуживания для задач циклической поставки грузов// Новые технологии и комплексные решения: наука, образование, производство. Материалы всероссийской научно-практической конференции (19 октября 2001г., Анжеро-Судженск). Часть II (Математика). - КемГУ, 2001, с. 37-39.
11. Корягин М.Е. - Система управления запасами на сети// Сборник трудов областной научной конференции «Молодые ученые Кузбассу. Взгляд в XXI век» -Кемерово, 2001, с. 15-20.
12. Корягин М.Е. - Планирование перевозок автомобильным транспортом в торговой сети// Вестник Кемеровского государственного университета, 2000, №4, серия Математика, с. 76-81.
13. Корягин М.Е., Тюрин А.Ю. - Планирование автомобильных перевозок в торговой сети - Вестник КузГТУ, 2000, № 1, с. 43-45.
14. Корягин М.Е. - Оптимизация снабжения торговой сети хлебопродуктами// в кн. Социально-экономические преобразования в России - Кузбассвузиздат, 1999, с. 154-155.
Обзор литературы. Практические направления в организации и управлении работой транспорта отражены в транспортной логистике [17,54,66,85]. Основа логистики - связь поставщика и потребителей. Здесь поднимаются основные вопросы, связанные с транспортом: маршрутизация перевозок, транспортная задача, управление запасами. Описываются системы поставки «Канбан» (циклическая) и «точно в срок». Часть обзорных книг посвящена статистической обработке информации на транспорте и технологическим особенностям его использования [15,22,34,48,67], а также отражению отдельных способов оптимизации работы транспорта с применением аппарата теории массового обслуживания [30] и управления запасами [48,68,76,86,105,1 11,116,1 18].
Диссертация основана на нескольких направлениях исследований. Маршрутизация перевозок - задача целочисленного программирования. Сложность решения таких NP-задач описана в [27]. В литературе маршрутизация упоминается как задача М-коммивояжеров, соответственно в [1-5,40,53,6062,69,77,78] отражены способы различных постановок задач маршрутизации, способы сведения задач маршрутизации к задаче коммивояжера, методы решения от точных (динамическое программирование, симплекс-метод, метод ветвей и границ) - до эвристических и их численный анализ.
В диссертационной работе предлагаются постановки задач маршрутизации перевозок с учетом складских затрат потребителей. Для их решения модернизированы вычислительные алгоритмы.
Некоторые замкнутые марковские сети массового обслуживания обладают свойством локального баланса и несколько работ [35,38,55,56,65,90,100] посвящено вопросам теоретической обоснованности этого явления и вариантам постановок задач, сохраняющих это свойство. Часть работ преследует цель поиска финальных вероятностей состояния замкнутой сети в мультипликативной форме, а также оптимизацию расчета нормировочного коэффициента [8,18,21,35,107,109,115]. В [13,14,35,41] рассмотрены способы оптимизации сетей, как по структуре, так и отдельных их параметров. В работе [88] представлено обоснование замены детерминированного времени обслуживания узла замкнутой сети на экспоненциальный для получения нижних оценок производительности сети. В [87] проведено обоснование (показана сходимость) использования итерационного алгоритма для решения системы глобального равновесия для состояний марковской цепи, полученной из замкнутой марковской сети массового обслуживания.
Приведены обзоры [28,35] приоритетных систем массового обслуживания, необходимых для управления обслуживанием заявок и позволяющих изменять условия снабжения потребителей в замкнутых системах. В работах рассмотрены абсолютные приоритеты [28,75,82,84,89] и относительные [28,57,89,1 13]. Оптимизация приоритетов исследована в [10,21,37,43,94,106].
В диссертационной работе рассматриваются замкнутые марковские сети, описывающие процессы циклической перевозки. Разработаны и исследованы различные приоритеты организации порядка обслуживания и разделения потоков заявок. В качестве критериев рассмотрены затраты, связанные с простоями заявок и узлов обслуживания.
Имитационное моделирование, его основные принципы и программные средства реализации, основные языки программирования и приложения к транспортным системам изложены в [25,52,95,1 10]. Основные способы имитации - ситуационное моделирование или моделирование с дискретным шагом. Экономическое описание использования имитационных моделей на транспорте приведено в [23,24], точность имитационного моделирования - в [71-73].
Следующий шаг - полумарковские процессы, помогающие описать широкий класс замкнутых сетей массового обслуживания [9,11,49]. Для поиска характеристик полумарковских процессов используется регенеративное моделирование, благодаря которому с помощью имитационного моделирования можно получить интервальные оценки характеристик сети массового обслуживания [29,39,46,48,81,83].
Интерес представляют работы, описывающие движение по маршруту или циклическое обслуживание потоков заявок [16,31,92,102,108,112]. Для описания процесса обслуживания пассажиров применяется термин «объемные сети обслуживания», они рассмотрены в [96-99].
В диссертационной работе модернизированы циклические модели, в которых введено управление движением транспортными средствами. Для проведения расчетов построены регенеративные имитационные модели.
Одной из важных особенностей транспорта является его склонность к внезапным поломкам, которые сложно предвидеть. Это оказывает большое влияние на процесс циклической перевозки грузов в условиях круглосуточной эксплуатации транспорта. Расчету объема выработки и вероятности пребывания в состояниях ремонт/работа посвящены работы по нестационарным случайным процессам - [7,10,11,51,83,101].
В диссертационной работе проведен расчет плотности распределения выполнения объема работ при пребывании транспортного средства на начальный момент в рабочем состоянии или в состоянии ремонта.
Похожие диссертационные работы по специальности «Математическое моделирование, численные методы и комплексы программ», 05.13.18 шифр ВАК
Рациональная технология диспетчерского управления транспортной системой промышленного предприятия2011 год, кандидат технических наук Афонин, Сергей Александрович
Комплексная организация перевозок наливных химических грузов в смешанных железнодорожно-водных сообщениях2003 год, кандидат технических наук Кириллова, Алевтина Григорьевна
Проблемы повышения эффективности транспортного обслуживания грузовых перевозок в северо-восточные районы России2002 год, доктор экономических наук Филоненко, Владислав Григорьевич
Разработка методики оптимизации развозочных маршрутов2004 год, кандидат технических наук Прокофьева, Оксана Сергеевна
Организация взаимодействия железных дорог и грузоотправителей в современных условиях2001 год, кандидат технических наук Величко, Виктор Иванович
Заключение диссертации по теме «Математическое моделирование, численные методы и комплексы программ», Корягин, Марк Евгеньевич
Заключение
В диссертационной работе рассмотрены математические модели, описывающие процесс циклической перевозки грузов от одного поставщика потребителям. Эти модели позволяют решать широкий класс оптимизационных задач: определение оптимального состава транспортных средств, способа диспетчерского управления транспортными потоками у поставщика, организация движения транспорта по маршрутам. При этом в качестве критериев и ограничений рассмотрены суммарные расходы поставщика, потребителей и транспорта.
Исследования направлены на оптимизацию работы логистической цепи поставщик-потребитель, в которой затраты поставщика определяют расходы на транспортировку грузов, затраты же потребителей, как правило, определяются складскими затратами на хранение и потерями от дефицита.
Общая модель разбита на несколько подмоделей, благодаря чему можно проектировать практические экономические системы снабжения, поэтапно решая отдельные задачи оптимизации логистической цепи. Набор моделей, представленных в данной работе, предназначен для построения программных комплексов для предприятий, занимающихся циклическими перевозками автомобильным транспортом, и теоретических исследований.
Задачи, поставленные в диссертации, получены при взаимодействии нескольких направлений прикладной науки, таких, как теория массового обслуживания, теория управления запасами, теория дискретного программирования.
Подробнее остановимся на результатах исследований в каждой из глав.
В первой главе поставлены и исследованы задачи маршрутизации перевозок с учетом ограничений на грузоподъемность транспорта, времени рабочей смены, затрат на транспортировку и складских затрат потребителя -потерь от дефицита и на хранение товаров.
Для решения задач модифицированы метод Кларка-Райта и PRH-алгоритм. Проведен сравнительный численный анализ точного решения с решениями, полученными вычислительными алгоритмами.
Алгоритм PRH обладает лучшими качествами, но при этом на вычисление маршрутизации затрачивает больше времени, чем алгоритм Кларка-Райта.
При некоторых значениях разница между решениями модифицированными алгоритмами невелика. Поэтому в условиях, когда необходимо оперативно получить решение для задач большой размерности, можно воспользоваться алгоритмом Кларка-Райта.
При этом алгоритмы способны модернизировать маршрутизацию и их можно комбинировать с другими для сокращения вычислений и повышения точности расчетов.
В данной главе поставлены задачи циклического снабжения потребителей. Модели - замкнутые марковские сети массового обслуживания.
Особое внимание уделено приоритетам организации очереди погрузки и распределения потока заявок, что позволяет повысить производительность системы и качество обслуживания потребителей.
При снабжении одного потребителя получены аналитические и рекуррентные формулы для расчета простоев узла-поставщика и заявок-транспорта.
Для двух потребителей введен коэффициент диспетчеризации, позволяющий распределять транспортные потоки между потребителями. Поставлены задачи поиска параметра диспетчеризации при оптимизации загрузки потребителей и поставщика. Получен следующий результат: оптимальный параметр принимает значение 0 или 1, либо один из корней полинома степени 2N-1.
Также рассмотрена задача поиска количества транспортных средств и коэффициента диспетчеризации, чтобы обеспечить приемлемый уровень загрузки поставщика и потребителей. Выведены условия существования решения. Построен алгоритм для поиска решений, где ключевая роль отведена поиску корней полинома.
Рассмотрена задача снабжения нескольких потребителей собственным транспортным средством, которое курсирует между поставщиком и своим потребителем.
Исследованы три способа организации обслуживания на центральном узле: в порядке поступления заявок, относительный приоритет и предложен новый вид динамического приоритета.
Проведен численный анализ среднего времени циклов обслуживания потребителей. Определены области использования приоритетов.
В третьей главе рассмотрены регенеративные случайные процессы. Необходимость их применения возникла в связи с тем, что в рамках марковских моделей получено лишь среднее время цикла обслуживания заявок. Однако на практике (например, в теории управления запасами), большое значение имеют характеристики, связанные с отклонением времени цикла обслуживания от какой-либо пороговой величины.
Регенеративные процессы построены для двух задач: снабжение нескольких потребителей транспортным парком потребителей и грузопассажирские перевозки по маршруту.
Основное внимание уделено организации диспетчерской работы: приоритетам организации погрузки (первая задача) и способам регулировки движения транспорта (вторая задача).
В первой задаче проведено сравнение дисперсии и потерь от дефицита при управлении запасами у разных потребителей.
Для системы в целом большое значение имеет эффективность обслуживания всех потребителей, и ее качество проявляется в снабжении наименее обеспечиваемого потребителя.
В этом смысле предложенный способ организации порядка погрузки у поставщика показал свою эффективность по сравнению с иными способами при снабжении сети складов скоропортящимися товарами.
При обслуживании потребителей, находящихся на маршруте, построены способы организации движения (задержки) транспорта на «конечном» пункте.
Предложен новый способ задержек по «расстоянию», обеспечивающий наибольший эффект и рассчитанный на использование современных систем местоопределения транспорта.
Построены марковские сети массового обслуживания и регенеративные процессы для получения характеристик процесса.
Основные критерии, которые рассматривались: эксплуатационные расходы транспорта и эффективность снабжения (перевозок) потребителей, находящихся на маршрутах.
Расчеты показывают, что при увеличении пунктов остановок на маршруте задержки позволяют значительно повысить качество обслуживания потребителей при более низких эксплуатационных расходах.
Четвертая глава посвящена практическому использованию теоретических результатов, изложенных в других главах диссертации.
Проведена статистическая обработка информации, собираемой на предприятии. Получены следующие результаты:
1. время, затрачиваемое на ремонт транспортного средства, подчинено экспоненциальному распределению,
2. интенсивность ремонта не изменяется в связи со старением транспорта,
3. время безостановочной работы подчинено экспоненциальному распределению,
4. среднее время безостановочной работы имеет тенденцию к снижению при увеличении срока эксплуатации транспорта,
5. расход топлива зависит от времени года и скачкообразно увеличивается в зимний период,
6. выработка предприятия имеет выраженную годовую сезонность с минимумом в феврале и максимумом в августе,
7. объем перевозок за сутки транспортным парком практически постоянный.
Первые два пункта показывают эффективность использования замкнутых марковских сетей обслуживания при описании процесса перевозки грузов.
Для описания процесса перевозок построены нестационарные замкнутые марковские сети и модель прогнозирования на временных рядах для получения среднего времени безостановочной работы транспортного средства.
Полученные формулы позволяют управлять составом транспортного парка, чтобы обеспечить максимизацию прибыли предприятия за отчетный (1 месяц) период.
Проведено исследование эффективности работы программы на имеющихся на предприятии данных.
Для осуществления прогноза выполнения объема перевозок и анализа решений по оперативному изменению состава транспортного парка, выполняющего данный вид работ (перевозка щебня), исходя из текущего состояния транспортного парка, построен программный комплекс.
Ядром программы является база данных, в которой хранится вся необходимая для анализа работы предприятия статистика, а также инструменты, позволяющие добавлять, изменять, удалять, обрабатывать данные и проводить анализ управленческих решений.
Программа работает на предприятии с июня 2003 года и помогает в управлении перевозочным процессом руководству предприятия ЗАО «Сибстальконструкция».
С другой стороны, диссертация не исчерпывает все постановки задач организации циклических перевозок. Для предприятий важное значение могут иметь факторы, не затронутые в данной диссертации (например, циклические перевозки нескольким потребителям общим транспортным парком и перевозки различными типами транспортных средств). Построенные модели могут быть развиты (например, разработка приоритетов обслуживания) для получения характеристик, необходимых для конкретной логистической цепи поставщик-потребитель. Но это темы дополнительных исследований. Цель же данной диссертации заключается в попытке описать и оптимизировать с помощью математических моделей практические проблемы, связанные с циклическим снабжением потребителей.
Список литературы диссертационного исследования кандидат технических наук Корягин, Марк Евгеньевич, 2003 год
1. Авен О.И., Ловецкий С.Е. Оптимизация транспортных потоков - М: «Наука», 1985 - 166 с.
2. Алексеев А.О., Алексеев О.Г., Кулагин О.А. Экспериментальная оценка эффективности алгоритмов решения задачи М-комивояжеров// Экономика и математические методы - 1993 №3 с. 496-502.
3. Аникеич А.А., Грибов А.Б., Сурин С.С. Сменно-суточное планирование работы грузовых автомобилей на ЭВМ - М: «Транспорт», 1976 - 1 52 с.
4. Артынов А.П., Ембулаев В.Н., Пупышев А.В., Сколецкий В.В. -Автоматизация управления транспортом М.: Наука, 1984. - 272 с.
5. Ахлебинский М.Ю., Константинов М.С. Выбор стратегии обслуживания объектов в одной параметрической задаче М-комивояжеров// Известия РАН сер. Техническая Кибернетика - 1989 №2 с. 169-173.
6. Башарин Г.П., Джантуганова Д.Н., Чумаев А.В. О квазивыпуклости функции пропускной способности в замкнутых сетях массового обслуживания//Моделирование систем и информатизация, М., 1990, с. 8-16.
7. Беляев Ю.К., Гнеденко Б.В., Ушаков И.А. О математических задачах теории массового обслуживания и надежности// Известия РАН сер. Техническая Кибернетика - 1983 №6 с. 3-12.
8. Беляков В.Г., Митрофанов Ю.И. К исследованию замкнутых сетей массового обслуживания большой размерности// Автоматика и телемеханика - 1980 № 5. с. -61-69.
9. Броди С.М., Погосян И.А. Вложенные стохастические процессы в теории массового обслуживания - К: «Наукова думка», 1973 - с. 128.
10. Веклеров Е.Б. Об управляемости замкнутой системы обслуживания// Проблемы передачи информации - 1972, Том 8 вып. 3 с. 109-1 1 1.
11. Вентцель Е.С., Овчаров Л.А. Теория случайных процессов и ее инженерные приложения - М.: Наука, 1991 - 384 с.
12. Вишневский В.М., Кочетков Е.С. Алгоритмы обслуживания стохастических потоков в одной задаче управления запасами// Автоматика и телемеханика - 1973 №4 с. 32-37.
13. Вишневский В.М., Круглый З.Л., Оптимизация замкнутых стохастических сетей// Автоматика и телемеханика - 1987 №2, с. 41-53.
14. Волченко Ю.М. Оптимизация конвейерных систем многорежимного обслуживания// Автоматика и телемеханика 1990 №11, с . 97-105.1 5. Воркут А.И. Грузовые автомобильные перевозки - 2-е изд. - К: «Вища школа», 1986.-447 с.
15. Гаджиев А.Г. Выбор оптимального количества приборов в системах с циклическим обслуживанием// в кн. «Вероятностные задачи дискретной математики» - Московский институт электронного машиностроения, М., 1990, с. 105-108.
16. Гаджинский A.M.,- Логистика М: Информационно-внедренческий центр «Маркетинг», 2000 - 375 с.
17. Герасимов А.И. Аналитический метод получения характеристик стохастических сетей с несколькими классами сообщений// Кибернетика -1991 №3 с. 98-102.
18. Герасимов А.И. Интегральный метод расчета замкнутых сетей массового обслуживания// Проблемы передачи информации - 1992, Том 28 вып. 2 с. 96-108.
19. Герасимов А.И. О нормализующих константах для многолинейных сетей с несколькими классами сообщений// Автоматика и телемеханика -1993 №5, с. 1 19-130.
20. Герасимов А.И. Оптимизация замкнутых сетей массового обслуживания с несколькими классами сообщений// Проблемы передачи информации - 1994, Том 1 вып. 4 с. 97-102.
21. Геронимус Б.Л. Экономико-математические методы в планировании на автомобильном транспорте -М: «Транспорт», 1982 - 182 с.
22. Геронимус Б.Л., Новикова А.И. Имитационная модель оценки эффективности плановых показателей на грузовом автомобильном транспорте// Экономика и математические методы - 1982 №5 с. 875-883.
23. Геронимус Ю.В. Универсальная имитационная модель производственно-транспортной системы// Экономика и математические методы - 1983 №2 с. 868-877.
24. Гордон Д. Вычислительные аспекты имитационного моделирования// в кн. Исследование операций, М: «Мир», 1981 - Т. 1, с 655-679.
25. Гриншпан Л.А. Об одном декомпозиционном алгоритме для замкнутых периодических гиперэрланговских сетей массового обслуживания// Автоматика и телемеханика - 1981 № 12. с. - 44-47.
26. Гэри М., Джонсон Д. Вычислительные машины и труднорешаемые задачи - М: «Мир», 1982 - 416 с.
27. Джейсоул Н. Очереди с приоритетами - М: «Мир», 1973 - 280 с.
28. Дудин А.Н., Медведев Г.А., Ю.В. Меленец Практикум на ЭВМ по теории массового обслуживания - Мн: Белгосуниверситет, 1994 - 167 с.
29. Дустмухамедов К. Теория массового обслуживания в планировании работы автотранспорта - Ташкент: «Фан», 1974 - 56 с.
30. Духовный И.М. Приближенная модель движения городского транспорта по кольцевым маршрутам// Известия РАН сер. Техническая Кибернетика-1979 №1 с. 213-214.
31. Емеличев В.А., Супруненко Д.А., Танаев B.C. О работах белорусских математиков в области дискретной оптимизации// Известия РАН сер. Техническая Кибернетика - 1982 №6 с. 25-45.
32. Ефремов В.Д., Липин А.В., Цыган В.Н. Об анализе неоднородной линейной стохастической сети массового обслуживания//ВИНИТИ № 917-В86 от 10.02.86.
33. Житков В.А. Планирование автомобильных перевозок грузов мелкими партиями. - М: «Транспорт», 1988. - 192 с.
34. Жожикашвили В.А., Вишневский В.М. Сети массового обслуживания - М: Машиностроение, 1988. - 202 с.
35. Иванилов Ю.П. Процессорное представление имитационных систем// Известия РАН сер. Техническая Кибернетика - 1980 №4 с. 12-20.
36. Ивницкий О.В. Замкнутая сеть массового обслуживания с многолинейным каналом передачи требований// Проблемы передачи информации - 1996, Том 32 вып. 3 с. 72-81.
37. Ивницкий О.В. Замкнутая сеть массового обслуживания с переменным числом классов требований в узлах// Проблемы передачи информации -1998, Том 34 вып. 3 с. 81-95.
38. Иглхард Д.Л., Шедлер Д.С. Регенеративное моделирование сетей массового обслуживания - М: Радио и связь, 1984 - 136 с.
39. Ирматов М. Рационализация перевозок мелкопартионных грузов развозочно-сборочными маршрутами в Ташкенте// в кн. «Управление транспортными процессами с применением математических методоф и ЭЦВМ»-Ташкент: «Фан», 1969-с. 138-148.
40. Каминский В.Н. Оптимизация замкнутых стохастических сетей с экспоненциальным обслуживанием// Известия РАН сер. Техническая Кибернетика - 1980 №6 с. 77-85.
41. Карлин С. Основы теории случайных процессов - М: «Мир», 1971 -536 с.
42. Кац Б.А., Кац Р.А., Швидкая Г.Д. О выборе дисциплины диспетчеризации по минимаксному критерию// Автоматика и телемеханика -1984 №6. с. - 70-77.
43. Кельманс Г.К., Любчик Л.М., Позняк А.С. Адаптивное управление замкнутыми приоритетными системами массового обслуживания// Известия РАН сер. Техническая Кибернетика - 1978 №4 с. 81 -93.
44. Клейнрок Л. Теория массового обслуживания М: Машиностроение, 1979.-432 с.
45. Климов Г.11. Стохастические системы обслуживания - М.: Наука, 1966. -244 с.
46. Коган Я.А. Об ассимптотике стационарного распределения длин очередей в замкнутых сетях в условиях большой загрузки// Автоматика и телемеханика 1991 №10, с . 112-120.
47. Козлов Г1.А., Миловидов С.П., Попов А.Т. Оптимизация работы технологического транспорта в промышленных системах// Экономика и математические методы - 1986 №4 с. 697-703.
48. Королюк B.C., Турбин А.Ф. Полумарковские процессы и их приложения - К: «Наукова думка», 1976 - 184 с.
49. Кофман А., Крюон Р. Массовое обслуживание. Теория и ее приложения - М: «Мир», 1965 - 302 с.
50. Лисьев В.П. Простейшая стохастическая модель парка машин// Известия РАН сер. Техническая Кибернетика - 1973 №6 с. 32-35.
51. Лифшиц А.Л., Мальц Э.А. Статистическое моделирование систем массового обслуживания - М.: «Советское радио», 1978. - 248 с.
52. Ловецкий С.Е., Житков В.А., Плотинский Ю.М. Задачи маршрутизации перевозок на транспортной сети// в кн. Организация управления транспортом (Итоги науки и техники), ВИНИТИ, 1980 Т. 2 - с. 74-128.
53. Логистика//под ред. Аникина Б.А. М: ИНФА-М, 1999-327 с.
54. Малинковский Ю.В. Инвариантность стационарного распределения состояний модифицированных сетей Джексона и Гордона-Ньюэлла// Автоматика и телемеханика - 1998 №9, с . 29-36.
55. Малинковский Ю.В. Мультипликативность стационарного распределения одного класса сетей массового обслуживания// Автоматика и телемеханика - 1988 №2, с. 108-117
56. Маматов Ю.А., Тимофеев Е.А. О системах массового обслуживания с вероятностными приоритетами, Автоматика и телемеханика - 1985 №9, с. 159-162.
57. Медведев Г.А. Замкнутые системы массового обслуживания и их оптимизация// Известия РАН сер. Техническая Кибернетика - 1978 №6 с. 199-202.
58. Медведев Г.А. Об оптимизации замкнутой системы массового обслуживания //Известия РАН сер. Техническая Кибернетика - 1975 №6 с. 65-73.
59. Меламед И.И., Сергеев С.И., Сигал И.Х. Задача комивояжера. Вопросы теории// Автоматика и телемеханика - 1989 №9, с . 3-33.
60. Меламед И.И., Сергеев С.И., Сигал И.Х. Задача комивояжера. Приближенные алгоритмы// Автоматика и телемеханика - 1989 №11, с . 3-26.
61. Меламед И.И., Сергеев С.И., Сигал И.Х. Задача комивояжера. Точные методы// Автоматика и телемеханика - 1989 №10, с . 3-29.
62. Морозов Е.В. Критерий стационарности одного класса непуассоновских сетей обслуживания// Известия РАН сер. Техническая Кибернетика - 1988 №1 с. 129-133
63. Мустафаев Р.И., Носов Ю.Л. Простои требований в циклической системе массового обслуживания//ВИНИТИ № 4103-85 от 11.06.85.
64. Назаров А.А., Южаков А.А. Критерий эквивалентности уравнений глобального и детального балансов для цепей Маркова// Автоматика и телемеханика - 1995 №12, с . 71-78.
65. Неруш Ю.М. Логистика - М: ЮНИТИ-ДАНА, 2001.-389 с.
66. Нийл Б., Кэтенис Э., Хайнус Д. Транспорт// в кн. Исследование операций, М: «Мир», 1981 - Т. 2, с 466-498.
67. Переверзев Ю.В. Управление запасами в сбалансированной системе поставщик-потребитель// Известия РАН сер. Техническая Кибернетика -1971 №1 с. 11-20.
68. Погорелко И.А. Комплектная транспортировка грузов// Известия РАН сер. Техническая Кибернетика - 1972 №5 с. 49-59.
69. Поляк Д.Г. О влиянии переходного периода на точность статистического моделирования одной системы массового обслуживания// Проблемы передачи информации - 1969, Том 5 вып. 4 с. 89-93.
70. Пороцкий С.М. О границах применения приближенных методов расчета сетей массового обслуживания// Автоматика и телемеханика - J 989 №7, с . 126-137.
71. Пороцкий С.М. Определение минимальной погрешности методов расчета сетей массового обслуживания «по двум моментам» // Автоматика и телемеханика - 1992 №5, с. 176-179.
72. Пороцкий С.М. Эффективность расширенного метода средних значений оценки для мультипликативных сетей массового обслуживания большой размерности//Автоматика и телемеханика - 1993 №9, с . 124-135.
73. Пороцкий С.М. О корректности использования приближенных методов расчета сетей массового обслуживания// Автоматика и телемеханика 1990 №12, с . 170-173.
74. Постан М.Я. О некоторых марковских системах массового обслуживания с абсолютными приоритетами// Проблемы передачи информации - J983, Том 19 вып. 3 с. 90-100.
75. Постан М.Я. О применении стохастических процессов теории запасов к моделированию информационно-вычислительных сетей// Проблемы передачи информации - 1995, Том 31 вып. 3 с. 76-99.
76. Пулышев А.В. Диалоговые алгоритмы решения задач маршрутизации перевозок// в кн. Автоматизация процессов взаимодействия транспортных систем-Владивосток: ДВЦН АН СССР, 1983 -с. 100-113.
77. Путиевский Б.Г. Планирование завоза-вывоза среднетоннажных контейнеров в транспортном узле// сб. трудов МАДИ «Математические методы оптимального управления в задачах автомобильного транспорта» -М.: МАДИ, 1998. с. 43-53.
78. Рихтер К.10., Фишер П., Шнейдер Г. Стохастические методы в транспортных исследованиях -М.: Транспорт, 1982 - 304 с.
79. Саати. Т. Элементы теории массового обслуживания и ее приложения -- М: «Советское радио», 1971 - 520 с.
80. Сейдль JI. Оценка момента периода регенерации в центральной замкнутой системе// Теория вероятностей и ее применения - 1986, Т 31, №2, с. 358-362.
81. Сеп А. Алгоритм расчета характеристик функционирования замкнутых систем массового обслуживания с абсолютными приоритетами// Автоматика и телемеханика - 1985 №10, с. 44-48.
82. Силвестров Д.С. Полумарковские процессы с дискретны множеством состояний (основы расчета функциональных и надежностных характеристик стохастических систем) -М: «Советское радио», 1980 - 272 с.
83. Синаевский В.А., Тювин Ю.Д. Двухконтурная система массового обслуживания с абсолютным приоритетом и зависимостью параметров от длины очереди неприоритетных заявок// Автоматика и телемеханика - 1983 №10, с . 153-165.
84. Смехов А.А. Основы транспортной логистики - М.: Транспорт, 1995. -197 с.
85. Соболев В.Ф. Анализ систем снабжения запасами с ограниченным сроком использования// Известия РАН сер. Техническая Кибернетика - 1975 №5 с. 78-89.
86. Степанов С.Н. О решении систем уравнений равновесия большой размерности// Автоматика и телемеханика - 1989 №5, с . 89-99.
87. Столяр A.JI. Сравнительный анализ производительности сетей массового обслуживания с экспоненциальным и детерминированным временем обслуживания в узлах// Проблемы передачи информации - 1991, Том 27 вып. 2 с. 15-24.
88. Тимофеев Б.Б., Семешко Е.А. Об инвариантности среднего числа требований в приоритетных системах массового обслуживания с конечным источником// Кибернетика - 1987 №5 с. 118-121.
89. Толмачев А.А. Некоторые характеристики замкнутых экспоненциальных сетей// в кн. «Теория телетрафика и информационные сети» - М.: Наука, 1977, с. 3-6.
90. Трофимов Д.П., Школьньгй Е.И. Статистика замкнутой марковской сети массового обслуживания // Автоматика и телемеханика - 1995 №2, с . 57-67.
91. Федоров В.П. Математическая модель формирования пассажиропотоков// Известия РАН сер. Техническая Кибернетика - 1974 №4 с. 17-26.
92. Фомин А.С. Системы массового обслуживания: проблемы ценообразования// Экономика и математические методы 1995 №2 с. 100105.
93. Швидкая Г.Д. Выбор варианта приоритетов как многокритериальная задача оптимизации// Автоматика и телемеханика - 1990 №4, с . 83-90.
94. Шеннон Р. Имитационное моделирование систем - искусство и наука -М.: Мир, 1978. -418 с.
95. Шульга Ю.Н. Исследование объемных стохастических сетей в точках регенерации// Кибернетика - 1985 №5 с. 81-86.
96. Шульга Ю.Н. К вопросу моделирования транспортных систем// Кибернетика - 1986 № 1 с. 83-87.
97. Шульга Ю.Н. Обобщение формуля Полячека-Хинчина для объемных стохастических сетей// Автоматика и телемеханика - 1989 №3, с . 84-98.
98. Шульга 10.Н., Федосов А.А. Исследование объемных стохастических сетей массового обслуживания на периодах ожидания// Кибернетика - 1986 №2 с. 1 17-120.
99. Baskett G., Chandy К.М., Muntz R.P., Palacios F.G. Open, Closed and Mixed Networks of Queues with Different Classes of Customers//Journal of Association for Computing Machinery - 1978, Vol. 22, №2, p. 248-260.
100. Berten Bernd, Remege Walter Analitische Modellierung und Optimierung von Instand haltugs systemen alsgeshlossene Wartesgsteme// Electron. Information sverarb. Und Kybern - 1980, Vol. 16, № 10-12, 621 -634.
101. Boxma O.J., Kelly F.P., Konheiin A.G. The product form for sojourn time distributions in cyclic exponential queues// Journal of Association for Computing Machinery - 1984, Vol. 31, №1, p. 128-133
102. Bronstein O., Gertsbakh 1., Pittet В., Shohaf S. One-node closed multichannel service system: several types of customers and service rates, and random pick-up from the waiting line// Advances in Applied Probability - 1987, Vol. 19, №2, p. 487-504.
103. Cao Xi-Ren Realization factors and sensitivity analysis of queuing networks with state-depended service rate// Advances in Applied Probability -1990, Vol. 22, №1, p. 178-210.
104. Carmichael D.G. The inclusion of storage in a queuing system// Z. Oper. Res. - 1986, Vol. 30, №6 p. 127-134.
105. Daduna H. The cycle-time distribution in a central server network with state depended branching - Optimization - 1985, Vol. 16, №4 p. 617-626.
106. Dallery Yves Treatment des stations a serveurs ifinis dansur reason defiles d'attente ferine// Calloq int. model. Extanties anal. Perform - Paris, 16-18 Mai 1984, Ed.Provis Le Chesnay, Pennes, Valbone, s.a. 12 p.
107. Deb Rajat K., Schmidt Charles P. Optimal average cost policies for the two-terminal shuttle// Manag. Sei. - 1987, Vol. 33, № 5, p. 662-669.
108. Gross Donald, Miller Douglas R., Soland Richard M. On some common interests among reliability, inventory and queuing// IEEE Transactions Reliability - 1985, Vol. 34, №3, p. 204-208.
109. Tadikamalla Pandu R. Applications of the Wiebull distribution in inventory control// Journal of Operation Research Society - 1978, Vol. 29, №1, p. 77-83.
110. Yao David D. Some properties of the trough function of closed networks// Operation Research Letters - 1985, Vol. 3, №6, p. 313-317.
111. Корягин M.E., Чекменев В.A. Оптимальное управление грузопотоками при циклическом снабжении двух потребителей// Вестник КузГТУ, 2003, № 1, 37-40.
112. Корягин М. Е. Замкнутые марковские сети массового обслуживания при циклическом снабжении сети складов// Вестник Красноярского государственного технического университета. Вып. 31. Транспорт, 2003, с 35-39.
113. Корягин М.Е. Оптимальное управление транспортом при снабжении двух потребителей// Труды региональной научно-практической конференции «Информационные недра Кузбасса» (28-30 января 2003г.), Кемерово, 2003, с. 81-83.
114. Корягин М.Е. Оптимизация маршрутов перевозок при начальном снабжении складов от одного поставщика// Научная сессия ТУСУР -Материалы докладов межрегиональной научно-технической конференции (14-16 мая 2002г. Томск), Часть 2, Томск, 2002, с. 26-29.
115. Корягин М.Е. Циклическое снабжение сети складов// Сборник трудов 4-й Всероссийской научно-практической конференции «Краевые задачи и математическое моделирование» (2-4 декабря 2001г., Новокузнецк), Том 4, Новокузнецк, 2001, с. 3 1-35.
116. Корягин М.Е. Система управления запасами на сети// Сборник трудов областной научной конференции «Молодые ученые Кузбассу. Взгляд в XXI век» - Кемерово, 2001, с. 15-20.
117. Корягин М.Е. Планирование перевозок автомобильным транспортом в торговой сети// Вестник Кемеровского государственного университета, 2000, №4 , серия Математика, с. 76-81.
118. Корягин М.Е., Тюрин А.Ю. Планирование автомобильных перевозок в торговой сети// Вестник КузГТУ, 2000, № 1, с. 43-45.
119. Ядром программы является база данных, в которой хранится вся необходимая для анализа работы предприятия статистика, а также инструменты, позволяющие добавлять, изменять, удалять, обрабатывать данные и проводить анализ управленческих решений.
120. Программа, разработанная Корягиным М.Е., используется на предприятии с июня 2003 года j^jaa^oraeT в управлении перевозочным процессом руководству предпрг^^^^^Щ^бстальконструкция».1. Гл. бухгалтер
121. ЗАО КМУ «Сибстальконстру Ржанникова Е.Ю.1. УТВЕРЖДАЮ
122. Заведующий кафедрой «Автомобильные перевозки» д-р техн. наук, профессор1. Ю.Е. Воронов
Обратите внимание, представленные выше научные тексты размещены для ознакомления и получены посредством распознавания оригинальных текстов диссертаций (OCR). В связи с чем, в них могут содержаться ошибки, связанные с несовершенством алгоритмов распознавания. В PDF файлах диссертаций и авторефератов, которые мы доставляем, подобных ошибок нет.