Оптимизация доставки груза с учетом технологических ограничений по критерию минимума цены аренды ТС
Цена, руб. | 3000 |
Номер работы | 34221 |
Предмет | Логистика |
Тип работы | Диплом |
Объем, стр. | 59 |
Оглавление | ОГЛАВЛЕНИЕ ВВЕДЕНИЕ 3 1. ТЕОРЕТИЧЕСКАЯ ЧАСТЬ 5 1.1 Понятие метаэвристики. Метаэвристика для задач комбтнаторной оптимизации 5 1.2 Дискретные модели размещения 9 1.3 Вероятностный поиск с запретами. Общая схема 11 2. АНАЛИТИЧЕСКАЯ ЧАСТЬ 13 2.1 Исследование алгоритма tabu searh. Ассимптотические свойства 13 2.2 Варианты tabu search 18 2.3 Вычислительные эксперименты 24 3. ПРАКТИЧЕСКАЯ ЧАСТЬ 33 3.1 Постановка задачи 33 3.2 Алгоритмизация решения поставленной задачи 43 3.3 Реализация поставленной задачи 49 3.4 Тестирование разработанного алгоритма 52 ЗАКЛЮЧЕНИЕ 55 СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 56 ПРИЛОЖЕНИЯ 58 СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 1. Береснев В. Л. Дискретные задачи размещения и полиномы от булевых переменных. — Новосибирск: Изд-во Инст. математики, 2005. — 408 с. 2. Г.М. Костюнина Международный обмен товарами и услугами // Международные экономические отношения. —Москва : Проспект, 2005. —36-59 c. 3. Юсупова Н.И. Валеева А.Ф., Рассадникова Е.Ю., Кощеев И.С., Латыпов И.М. Многокритериальная задача доставки грузов различным потребителям. // Логистика и управление цепями поставок. — 2011. — Т. 5, 46. — C. 60-82. 4. Альбеков А.У. Федько В.П., Митько О.А Логистика коммерции. — Ростов-на-Дону : Феникс, 2001. — 512 c. 5. А.С. Руднев Вероятностный поиск с запретами для задачи упаковки кругов и прямоугольников в полосу. // Дискретный анализ и исследование операций.. — 2009. — Т. 16, 4. — C. 61-86. 6. Умный логист http://www.umniylogist.ru/poleznoe/handbook/ 20130808170113-5021.html // www.umniylogist.ru. — 29 11 2014 r.. — http://www.umniylogist.ru/poleznoe/handbook/20130808170113-5021.html. 7. Hoos H.H., Stützle T. Stochastic Local Search: Foundations and Applications. – San Francisco: Morgan Kaufmann Publ., 2005. – 658 p. 8. Blum C., Roli A., Alba E. An introduction to metaheuristic techniques // Parallel metaheuristics: A new class of algorithms (Ed.E.Alba). – Hoboken: John Wiley & Sons. – 2005. – P. 3–42. 9. Glover F. Tabu search methods for optimization / F. Glover// Feature Issue of Europen J. Oper. Res. – Vol. 106, №2–3. – 1998. – P. 110-115 10. Drezner Z., Klamroth K., Schobel A., Wesolowsky G. The Weber Problem // Z. Drezner, H. Hamacher (Eds.) Facility Location. Applications and Theory. — Springer, 2004. — P. 1–36. 11. Korte B., Vygen J. Combinatorial Optimization. Theory and Algorithms / Third Edition. — Springer, 2005. — 588 p 12. Stutzle T.G. Analyzing the run-time behavior of iterated local search for the TSP / T.G. Stutzle, H.H. Hoos // Proc. III Metaheuristics International Conference. – Angra dos Reis, 1999. – P. 1-18. 13. Mladenović N. Variable neighborhood search / N. Mladenović, P. Hansen // Computers & Operations Research. – 1997. – Vol. 24, № 11. – P. 1097-1100. 14. Feo T.A. A probabilistic heuristic for a computationally difficult set covering problem / T.A. Feo, M.G.C. Resende // Operations Research Letters. – 1989. – Vol. 8. – P. 67-71. 15. Voudouris C. Guided local search joins the elite in discrete optimization / C. Voudouris, E.P.K. Tsang // Proc. DIMACS Workshop on Constraint Programming and Large Scale Discrete Optimization.– Rutgers, New Jersey, 1998. – P. 29-40. 16. Glover F. Tabu search methods for optimization / F. Glover// Feature Issue of Europen J. Oper. Res. – Vol. 106, №2–3. – 1998. – P. 110-115. 17. Battiti R. The reactive tabu search / R. Battiti, G. Tecchiolli // ORSA Journal on Computing. – 1994. – Vol. 6, №2. – P. 126-140. 18. Taillard E. POPMUSIC: Partial optimization metaheuristic under special intensification conditions / E. Taillard, S. Voss // Essays and surveys in metaheuristics. – Boston: Kluwer Academic Publishers, 2001. – P. 613–629. 19. Glover F. A Template For Scatter Search And Path Relinking / F. Glover // Proc. of the Third European Conference on Artificial Evolution. – 1998. – P.3-54. 20. Rubinstein R.Y. Optimization of computer simulation models with rare events / R.Y. Rubinstein // European Journal of Operations Research. – Vol. 99. – 1997. – P. 89-112. |
Цена, руб. | 3000 |
Заказать работу «Оптимизация доставки груза с учетом технологических ограничений по критерию минимума цены аренды ТС»
Отзывы
-
19.12
С радостными новостями ) Спасибо что спокойствие дарили и твердость!
Елена -
12.12
огромнейшее спасибо за помощь!
юля -
09.12
Оплатили 1200 рублей за эссе. спасибо большое вам! с уважением, Оксана
Оксана