Розробка алгоритмічного забезпечення задачі управління запасами

Алгоритмічне забезпечення роботи програми в цілому

Необхідно визначити: коли і який об'єм певного виду товару треба замовляти. Об'єм замовлень повинен бути таким, щоб сумарні витрати на оформлення поставок и на зберігання товару були мінімальні.

Початковими даними для задачі управління запасами є майбутній попит на товар на декілька періодів. Для того щоб визначити майбутній попит, його необхідно спрогнозувати.

Є декілька видів товарів. Поставка кожного виду виконується окремо. Кожний вид розглядається окремо, отже необхідна однономенклатурна модель задачі управління запасами. Але попит на кожний вид товарів не є однаковим, отже не можна використовувати одну модель прогнозування для всіх видів товарі. Кожному виду товарів необхідно окремо підібрати найбільш адекватну модель для прогнозування попиту.

Таким чином, алгоритм роботи програми з кожним видом товарів буде складатися з трьох етапів: вибір найбільш адекватної моделі прогнозування, побудова прогнозу, вирішення задачі управління запасами. Алгоритм:

• 1 Ввести дані для кожного виду товарів: статистика, вартість зберігання одиниці, вартість оформлення поставки, кількість періодів на які робляться розрахунки. Перейти до кроку 2.
• 2 Прирівняти нулю номер виду товарів, для якого робляться розрахунки. Перейти до кроку 3.
• 3 Визначити найбільш адекватну модель прогнозування для виду товарів, для якого робляться розрахунки. Перейти до кроку 4.
• 4 Побудувати прогноз попиту на вид товарів, для якого робляться розрахунки. Перейти до кроку 5.
• 5 Вирішити задачу управління запасами для виду товарів, для якого робляться розрахунки. Перейти до кроку 6.
• 6 Перевірити: чи для всіх видів товарів зроблені розрахунки. Якщо ні, збільшити номер виду товарів, для якого робляться розрахунки, на один і перейти до кроку 3. Якщо так, перейти до кроку 7.
• 7 Вивести результати розрахунків і завершити виконання алгоритму.

Схема роботи програми в цілому представлена на рисунку 4.1.

Рисунок 4.1 — Схема роботи програми в цілому.