Управление и оптимизация процесса формирования маршрутов поставок потребительских товаров в распределительных центрах
Диссертация
Разработана оригинальная методика оптимизации и управления процессом формирования маршрутов поставок потребительских товаров в распределительных центрах, включающая комплексное решение задачи маршрутизации и загрузки-разгрузки транспортных средств на основе общей алгоритмической платформы эволюционной метаэвристики, отличающийся использованием множества остовных деревьев с поиском лучшего… Читать ещё >
Содержание
- ГЛАВА 1. ПРОБЛЕМЫ МАРШРУТИЗАЦИИ В УСЛОВИЯХ РАСПРЕДЕЛИТЕЛЬНОГО ЦЕНТРА: АНАЛИТИЧЕСКИЙ ОБЗОР ЗАДАЧ И МЕТОДОВ ИХ РЕШЕНИЯ
- 1. 1. Задачи маршрутизации в свете тенденций развития распределительной логистики
- 1. 2. Составляющие интегрированной цепи поставок в распределительной среде
- 1. 3. Распределительные центры как объекты логистического распределения потребительских товаров
- 1. 4. Логистика в формате развития розничной торговли
- 1. 5. Транспортное обеспечение: маршрутизация движения транспортных средств при поставке потребительских товаров
- 1. 6. Проблемы маршрутизации транспортных средств ограниченной вместимости: содержательные постановки задач и подходы к их решению
- 1. 7. Структура и основные функции логистических информационных систем
- Выводы по главе
- ГЛАВА 2. МОДЕЛИ, МЕТОДЫ И АЛГОРИТМЫ РЕШЕНИЯ ОСНОВНЫХ ЗАДАЧ ТРАНСПОРТНО-УПАКОВОЧНОГО КОМПЛЕКСА
- 2. 1. Модели и методы транспортного обеспечения
- 2. 2. Задача незамкнутой маршрутизации и метод ее решения
- 2. 3. Краткая характеристика эволюционных алгоритмов
- 2. 4. Исполнение маршрутов: плотная загрузка грузовых отсеков, с учетом технологии загрузки и разгрузки
- 2. 5. Численный эксперимент
- Выводы по главе 2
- ГЛАВА 3. МЕТОДИЧЕСКИЕ РАЗРАБОТКИ И РЕКОМЕНДАЦИИ ПО ПРИМЕНЕНИЮ РАЗРАБОТАННЫХ МОДЕЛЕЙ И АЛГОРИТМОВ В ЛОГИСТИЧЕСКОЙ ИНФОРМАЦИОННОЙ СИСТЕМЕ ФОРМИРОВАНИЯ ТРАНСПОРТНЫХ МАРШРУТОВ
- 3. 1. Логистическая информация: назначение и принципы организации
- 3. 2. Структура логистической информационной системы
- 3. 3. Оптимизационное ядро модуля управления формированием транспортных маршрутов
- 3. 4. Экономическая эффективность внедрения ЛИС с оптимизационным ядром на основе разработанных моделей и алгоритмов
- Выводы по главе 3
Список литературы
- Автоматизированные информационные технологии в экономике / под ред. Титоренко Г. А. М.: ЮНИТИ. 2005. 399с.
- Андреев М.В., Батищев C.B. и др. Мультиагентный конструктор и планировщик транспортных сетей // Тр. VI Международной конференции по проблемам управления и моделирования сложных систем. Самара СНЦ РАН. 2004. С.254 259.
- Аникин Б.А., Родкина Т. А., Логистика: учеб. пособие. -M.: ТК Велби, Изд-во Проспект, 2008. -408 с.
- Аникин Б.А., Тяпухин А. П. Коммерческая логистика: Учебник -М.: ТК Велби, Изд-во Проспект, 2005. 432 с.
- Архипов A.B. Обобщенная задача оперативного планирования работ в производственно-логистических сетях // Иванов Д. А. Информационные технологии. 2005. № 3. С. 63 69.
- Бауэрсокс Д. Логистика. Интегрированная цепь поставок / Д. Д. Клосс. М.: Олимп-Бизнес. 2006. 640с.
- Борисовский П.А., Еремеев A.B. О сравнении некоторых эволюционных алгоритмов // Автоматика и телемеханика. 2004. № 3. С. 3−9.
- Бочкарев A.A. Планирование и моделирование цепи поставок / М.: Альфа-Пресс. 2008. 192с.
- Беспалов P.C. Транспортная логистика / М.: Вершина. 2007. 384с.
- Бухарбаева Л.Я., Филиппов Д. В., Брусиловский Д. П. Прогнозирование и управление цепью поставок в логистической среде товарно-производственных комплексов // Вестник ЧГУ. № 3 (141). Экономика (вып. 19). 2009. с 15−21.
- Вишня Д. «Юнилэнд» собрал универсамы // Ведомости. 21.04.2001.
- Гаджинский A.M. Логистика: Учебник для высших и средних учебных заведений. 3-е изд. // М.: ИВЦ Маркетинг. 2000.-375 с.
- Гордон М.П. Развитие логистики в управлении материально- техническом снабжении / М.:ЦНИИТЭИМС. 1990. 268 с.
- Д.С.Джонсон, Д. Ф. Вуд, Д. Л. Вордлоу, П.Р.Мэрфи-мл. Современная логистика, 7-е издание: Пер. с англ. М.: Издательский дом «Вильяме», 2005. — 624 с.
- Залманова М.Е. и др. Производственно-коммерческая логистика / Учебное пособие. Саратов: Саратовский гос. техн. ун-т. 1995. 269 с.
- Ивушкин К.В., Минаков И. А. Транспортная логистика на основе мультиагентных систем // Самара: Системная логистика и центр консолидации грузопотоков на международных трассах: матер. I Междунар. научн. практ. конфер. 2001. Вып.1.С.120 129.
- Информационные технологии управления/ Учебное пособие для вузов. // Под редакцией Титоренко Г. А. М.: ЮНИТИ-ДАНА. 2004.377 с.
- Информационные проблемы транспортной логистики // Сб. материалов международного семинара. СПб. Хельсинки: Ассоциация Северо-Запад. 1997. 215 с.
- Канторович Л.В. Математические методы организации и планирования производства/ Ленинград: издательство ЛГУ. 1939. 68с.
- Карипов У.А., Филиппов Д. В. Планирование оперативной упаковки контейнеров при транспортировке товаров // Уфа, УГАТУ Принятие решений в условиях неопределенности. 2007. С. 43−48.
- Косарев H.A. Генетический алгоритм для одной задачи размещения хабов // Омск. Изд-во Наследие. Материалы Всероссийский конференции. проблемы оптимизации и экономические приложения. 2009. С. 227.
- Котлер Ф. Маркетинг менеджмент. СПб.: Питер, 1998. — 638 с.
- Лебедев Ю.Г. Логистика: Теория гармонизированных цепей поставок/ М.: МГТУ им. Н. Э. Баумана.2005. 159 с.
- Логистика. Под редакцией Б. А. Аникина, Т. А. Родкиной // Изд-во1. Проспект. 2008. 405с.
- Лукинский B.C., Плетнева Н. Г. Транспортная логистика: алгоритмы многокритериального выбора маршрута перевозки // Вестник ИНЖЕКОНА. Вып. 4(5).: СПбГИЭУ. 2004. С.156−162.
- Монжосов Т.П. Современный склад. Организация и технология. М.: КИА центр, 2002. 224 с.
- Мухачева Э.А., Валеева А. Ф. и др. Модели и методы решения задач ортогонального раскроя и упаковки // М.: Информационный технологии. 2004. № 5. Приложение 32 с.
- Модели и методы теории логистики/ Под общей редакцией B.C. Лукинского // С.-Петербург: ПИТЕР.2008. 447с.
- Мухачева Э. А. Рубинштейн Г. Ш. Математическое программирование. Новосибирск: Наука. 1987. 226с.
- Мухачева Э.А., Бухарбаева Л. Я., Филиппов Д. В., Карипов У. А. Оптимизационные проблемы транспортной логистики: оперативное размещение контейнеров при транспортировке грузов. // Информационные технологии. № 7, 2008, с. 17−22.
- Неруш Ю.М. Логистика (учебник) // М.: Изд-во Проспект. 2008.511с.
- Никифоров B.C. Мультимодальные перевозки и транспортная логистика/ М: ТрансЛит. 2007. 272с.
- Норенков И.П. Генетический метод структурного синтеза на альтернативных деревьях// Информационные технологии. 1996. № 1. С. 19 30.
- Норенков И.П. Эвристики и их комбинации в генетических методах дискретной оптимизации// Информационные технологии. 1999.№ 1. С. 2 -7.
- Норенков И.П. Методы оптимизации в задачах концептуального проектирования и логистики // Информационные технологии.2000. № 9. С. 8 -15.
- Оценка эффективности проекта: методические указания. УГАТУ- Сост.: Л. Р. Глущенко, 3.3. Имашева Уфа, УГАТУ, 2007. — 37с.
- Панкратьев Е. В. Чеповский A.M. Алгоритмы и методы решения задач составления расписаний и других экстремальных задач на графах больших размерностей // М.: Фундаментальная и прикладная математика. 2003. Том 9. № 1. С.235 251.
- Прим Р. К. Кратчайшие связывающие сети и некоторые обобщения // Кибернетический сборник. -1961. Вып. 2. — С. 95−107.
- Романовский И. В. Дискретный анализ: Учебное пособие для студентов, специализирующихся по прикладной математике и информатике. 4-е изд., испр. и дол. — СПб.: Невский Диалект- БВХ Петербург, 2008. — 336 с.
- Сергеев В. И. Логистика в бизнесе: учеб. -М.: ИНФРА-М. 2001.608 с.
- Сигал И.Х., Иванова А. П. Введение в прикладное дискретное программирование // М.: Физматлит. 2002. -237с.
- Скобелев А. Автоматизация распределительного центра с помощью WMS-системы. // Склад и Техника. № 12, 2006.
- Тарасова В.А. Экономическая информационная система управления движением товарно-материальных ценностей в строительной компании // Уфа: Башкирско-Саксонский форум. 2007.С. 63 67.
- Транспортировка в логистике. Учебное пособие / B.C. Лукинский, И. А. Пластунян, Н.Г. Плетнева// СПб.: СПбГИЭУ. 2005. 39с.
- Транспортная логистика: Учебное пособие / Под общей ред. Л.Б.Миротина// -М.: Экзамен. 2002. 512с.
- Уотерс Д. Логистика. Управление цепью поставок // М.: ЮНИТИ-ДАНА. 2003. 503с.
- Филиппова А.С., Филиппов Д. В. Гильманова Н.А. Задачи маршрутизации в транспортных логистических системах: локальный поиск оптимальных решений // Информационные технологии. № 2, 2009. с.59−63.
- Филиппова А.С. Моделирование эволюционных алгоритмов решения задач прямоугольной упаковки на базе блочных структур// Информационные технологии. 2006. № 6. Приложение. 31с.
- Филиппова А. С. Валиахметова Ю.И. Мультиметодный генетический алгоритм решения задач ортогональной упаковки // Информационные технологии. 2007. № 12. С.50−57.
- Филиппова А.С., Филиппов Д. В., Карипов У. А. Алгоритм рационального размещения грузов в транспортных средствах // Логистика, № 1, 2008. С.
- Форд Л. Р. Фалкерсон В.Р. Потоки в сетях. М.: Мир.1965. 235 с.
- Ху. Т. Ч. Шинг М.Т. Комбинаторные алгоритмы. Нижний Новгород: Нижегород. государ. ун-т. 2004. 330с.
- Шейхтер Д., Сандер Г. Логистика. Искусство управления цепочками поставок // М.: Претекст.2008. 240с.56. 1 Пиков В. Управление распределением. Часть 1, 2. // Логинфо, № 1−2, 2007.
- Aurts Е. Local Search in Combinatorial Optimization // Lenstra J., edit. John Wiley&Sons. 1996. P. 36 43.
- Anscomble J. The Fourth Wave of Logistics Improvement // Logistics Focus. 1994.P.36 40.
- Baptiste P. Disjunctive Constraints for Manufacturing Scheduling Principles and Extensions / ILOG. Электронный ресурс удаленного доступа. -Режим доступа: http://www.ilog.com, свободный. Загл. с экрана. — Яз. англ.
- Browersox D.J. Wold Class Logistics // Daugherty P.J. Oak Brook, IL: Council of Logistics Management. 1995. 345 p.
- Brown T. Private Trucking Since Deregulation //Private Carrier. 1996. P. 16−21,32.
- Cavinato I. A Total Cost/Value Model for Supply Chain Competitiveness// Journal of Business Logistics. 1992. P.255 301.
- Clarke G., Wright J. Y. Scheduling of vehicles from a central depot to a number of delivery points // Operations Research. 1964. — 12. — pp. 568−581.
- Cordeau, J.F., Gendreau M., Laporte G. A tabu search heuristic for periodic and multi-depot vehicle routing problems // Networks. 1997. 30. — pp. 105 109.
- Cooper M.C., Ellram L.M. and all. Meshing Multiple Alliances // Journal of Business Logistics. 1997. P.67 90.
- Dantzig, G. B. Ramser J. H. The truck dispatching problem // Management Science. 1959. — 6. — pp. 80−91.
- Dijkstra E. W. A note on two problems in connection with graphs // Numerische Math. 1959. — Bd.l. — pp. 269−271.
- Do we R.L. An Investigation of the Pace and Determinants of information Technology Use in the Manufacturing Materials// Business Logistics, Fall. 1994. P.229−259.
- Ferrin B. Planning Just- in- Time Supply Operations: A Multiple-Case Analisis // Journal of Business Logistics. 1994.P.53−69.
- Fisher M. L., Jaikumar R. A generalized assignment heuristic for the vehicle routing problem// Networks. -1981. -11. pp. 109−124.
- Gendreau M., Iori M., Laporte G., Martello S. A tabu search approach to vehicle routing problems with two-dimensional loading constraints // Networks. 2008. — 48. — pp. 153−184.
- Gillet В. E., Miller L. R. A heuristic algorithm for the vehicle dispatch problem // Operations Research. 1974. — 22. — pp. 340−349.
- Iori M., Salazar Gonzales J. J., Vigo D. An exact approach for the symmetric capacitated vehicle routing problem with two-dimensionalloading constraints / M. Iori, // Technical Report OR/03/04, DEIS, Universita di Bologna, Italy.
- Iori M., Salazar Gonzales J. J., Vigo D. An exact approach for the vehicle routing problem with two-dimensional loading constraints // Transportation Science. 2007. — 41. — pp. 253−264.
- Holland J.H. Adaptation in Natural and Artificial Systems: An Introductory Analysis with Application to Biology, Control, And Artificial Intelligence // -USA: University of Michigan/ 1975.
- Jones D.T., Hines P., Rich N. Lean Logistics // International Journal of Physical Distribution and Management. 1997. P. 153 173.
- Kreaton M. Economics of Density and the Less-than-Truckload Motor Carrier Industry Since Deregulation // Journal of the Transportation Research Forum. 1997.P. 269−278.
- Kraskal J. On the shortest spanning tree of a graph and the travelling salesman problem // Proc. Amer. Math. Soc. 1956. — 2. — pp. 48−50.
- Kent J. Perspectives on the Evolution of Logistics Thought // Journal of Business Logistics. 1997.P. 15 29.
- Laporte G. What yon should know about the vehicle routing problem // Naval Research Logistics. 2007. — 54. — pp. 811−819.
- Laporte G., Norbert Y., Desrochers M. Optimal routing under capacity and distance restrictions // Operations Reseach. 1985. — 33. pp. 1085−1073.
- Lynagh P.M. Career-Related Perspectives of Women in Logistics: A Comparative Analyses // P.R. Murphy, R.F. Poist. Transportation Journal. 1996. P.35 -42.
- Martello S., Vigo D. Exact solution of the finite two-dimensional bin packing problem // Management Science. 1998. — 44. — pp. 388−399.
- Martello S., Pisinger D., Vigo D. The three-dimensional bin packing problem // Operations Research. 2000. — 48. — pp. 256−267.
- Murphy P.R. Educational Strategies for Succeeding in Logistics: A Corporative Analysis.// R.F. Poist. Transportation Journal. 1996. P.36 48.
- Naddef D., Rinaldi G. Branch-and-cut algorithms for the capacitated VRP", The Vehicle Routing Problem, P. Toth, and D. Vigo // SIAM Monographs on Discrete Mathematics andApplications. 2002. — pp. 142−153.
- Nelson R.S. The traffic manager: How Is He (or She) Doing Today? // D.F. Wood. Proceedings of the 35th Annual Meeting of the Transportation Research Forum. 1997.P. 155 173.
- Ogden H.J. Customer Satisfaction with Delivery Scheduling // R.E. Turner. Journal of Marketing Theory and Practice, Spring 1996.P.79 88.
- Rechenberg I. Evolutionsstrategie: Optimirung Technischer Systeme nach Prinzipen der diologichen Evolution // Stuttgart: Formann-Holzboog Verlag. 1973.
- Shapiro, J.F. Modeling the Supply Chain. DUXBURY, Thomson Learning, 2001.-586 p.
- Thorup M. Underected single-source shortest paths with positive integer weights in linear time // Journal of the ACV.1999. Vol.46 №.3. P.362 394.
- Turner G. Solving the Reverse Logistics Problem: Applying the Symbiotic Logistics Concept // Journal of Marketing Theory and Practice. Spring 1994.P.15 -27.
- Windle R. Productivity Measurement in Transportation Industries A Summary // Produccedings, 35th Meeting of the Transportation Research Forum, 1993.P.141 -148.
- INPROFORUM: http://inproforum.ef.jcu.cz/2007/064.pdf
- Портал по теоретической информатике: http://teormin.ifmo.ru
- The VRP Web in collaboration betweenAUREN and the Langnages and Compntation Sciences department of the University of Malaga by ВетаЬе Dorronsoro Diaz (Personal homepage): http://neo.lcc.Hma.es/radi-aeb/WebVRP/
- Universita di Bologna D.E.I.S. — Operations Research — Library of instances — http://www.or.deis.Hnibo.it/research.html
- Официальный Интернет-ресурс Министерства экономического развития Российской Федерации http://www.economy.gov.ru/minec/press
- Васильев А. Темпы роста ВВП России превзошли все ожидания // Бизнес-журнале Онлайн, 2008. № 3 (136).
- Топ-100 Российской розничной торговли // Новости торговли /1. Retail news, 2010. № 2.
- Федеральная служба государственной статистики www.gks.ru
- Российский аналитический ежегодник. 2009. Стат. сб. / Росстат. -М., 2010.
- ГОСТ 24.702−85. Единая система стандартов автоматизированных систем управления. Эффективность автоматизированных систем управления. -Введ. 01.01.1987-М.: 1987