Оптимизация доставки груза с учетом технологических ограничений по критерию минимума цены аренды ТС
Цена, руб.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

Заказать работу «Оптимизация доставки груза с учетом технологических ограничений по критерию минимума цены аренды ТС»

Ваше имя *E-mail *
E-mail *
Оплата картой, электронные кошельки, с мобильного телефона. Мгновенное поступление денег. С комиссией платежной системы
Оплата вручную с карты, электронных кошельков и т.д. После перевода обязательно сообщите об оплате на 3344664@mail.ru




Нажав на кнопку "заказать", вы соглашаетесь с обработкой персональных данных и принимаете пользовательское соглашение

Так же вы можете оплатить:

Карта Сбербанка, номер: 4279400025575125

Карта Тинькофф 5213243737942241

Яндекс.Деньги 4100112624833

QIWI-кошелек +79263483399

Счет мобильного телефона +79263483399

После оплаты обязательно пришлите скриншот на 3344664@mail.ru и ссылку на заказанную работу.