Математические модели локальной задачи по обеспечению поставок мелкопартионных грузов
Васильев И.Л., Бочкарев А.А.

Аннотация

В данной статье рассматривается применение методов целочисленного программирования на примере локальной задачи по обеспечению поставок мелкопартионных грузов, которая заключается в минимизации транспортных расходов компании-дистрибьютора при доставке мелких партий грузов большому числу клиентов. Представленные результаты показывают эффективность применения моделей и методов целочисленного программирования для подобных задач.

Содержание

Постановка задачи;

Вычислительный эксперимент;

Развитие работы;

Ключевые слова: математические методы, целочисленное программирование, поставка мелкопартионных грузов, маршрутизация, оптимальность
Журнал: «Логистика сегодня» — №1, 2006 (© Издательский дом Гребенников)
Объем в страницах: 8.
Кол-во знаков: около 16,354.

1. Lawler E. L., Lenstra J. K., Rinnooy Kan A. H. G., Shmoys D. B. (1985). The traveling salesman problem: a guided tour of combinato-rial optimization. Wiley, New York.

2. Подробнее .

3. Хэмди А. Таха. Введение в исследование операций. — 6-е изд. / Пер. с англ. — М.: Издательский дом «Вильямс», 2001. — 912 с.

4. Практикум по логистике. — 2-е изд., перераб. / Под ред. Б. А. Аникина. — М.: ИНФРА-М, 2001. — 280 с.

5. Модели и методы теории логистики / Под ред. В. С. Лукинского. — СПб.: Питер, 2003. — 176 с.

6. Неруш Ю. М. Логистика: Учебник для вузов. — 3-е изд., перераб. — М.: ЮНИТИ-ДАНА, 2003. — 495 с.

7. Бочкарев А. А., Горбатенко Д. В. Решение задачи о назначениях в управлении цепями поставок мелкопартионных грузов // Логистика сегодня. — 2004. — № 5. — С. 12–19.

8. Бочкарев А. А. Унифицированная методика оптимизации маршрутов в цепях поставки товаров // Логистика сегодня. — 2004. — № 2. — С. 36–42.

9. Toth P. and Vigo D. (2001). The vehicle routing problem. SIAM.

10. Catrysse D. and Va n Wassenhove L. N. (1992). A survey of algo-rithms for the generalized assignment problem. European Journal of Operational Research, pp. 260–272.

11. Shapiro J. F. (2001). Modeling the supply chain. DUXBURY, Thomson Learning.

12. Barnhart C., Johnson E. L., Nemhauser G. L., Savelsbergh M. W. P. and Vance P. H. (1998). Branch-and-price: Column generation for huge integer programs. Operations Research, pp. 316–329.

Бочкарев Андрей Александрович

Бочкарев Андрей Александрович
Кандидат экономических наук

Доцент кафедры логистики и организации перевозок Санкт-Петербургского государственного инженерно-экономического университета.

Санкт-Петербург

Автор публикаций по вопросам организации перевозок и управления на автомобильном транспорте.

Другие статьи автора 5

Васильев Игорь Леонидович

Васильев Игорь Леонидович
к. ф.-м. н.

Старший научный сотрудник Института динамики систем и теории управления СО РАН.

Иркутск