Проверка оптимальности размещения грузов в складах - Пакетирование и размещение грузов в складах

В порт поступает единовременно m различных грузов в количестве Qi (i = 1...m), которые необходимо разместить на n складах с полезной площадью Fj (j = 1...n) так, чтобы размеры площади были минимальны.

Если определяется, какую площадь необходимо выделить на складах для одновременно прибывающих грузов, то определяется складоемкость по формуле:

Cij = 1/Рэ*Кf (24)

Согласно методического пособия составляем матрицу №1, в которой m строк - по количеству грузов, n - по числу складов. В правом верхнем углу каждой клетки записываем значение Cij.

Рассчитываем удельную складоемкость для Сахар по формуле (24):

Склад 1Б) Cij = 1 / 2.88 * 0.801 = 0.28

Склад 2А) Cij = 1 / 2.88 * 0.604 = 0.21

Склад 3Б) Cij = 1 / 2.88 * 0.58 = 0.2

Рассчитываем удельную складоемкость для Швейные изделия по формуле (24):

Склад 1Б) Cij = 1 / 3.15 * 0.801 = 0.25

Склад 2А) Cij = 1 / 3.15 * 0.604 = 0.19

Склад 3Б) Cij = 1 / 3.15 * 0.58 = 0.18

Рассчитываем удельную складоемкость для Войлок по формуле (24):

Склад 1Б) Cij = 1 / 1.71 * 0.801 = 0.47

Склад 2А) Cij = 1 / 1.71 * 0.604 = 0.35

Склад 3Б) Cij = 1 / 1.71 * 0.58 = 0.34

Рассчитываем удельную складоемкость для Бензол по формуле (24):

Склад 1Б) Cij = 1 / 2.55 * 0.801 = 0.31

Склад 2А) Cij = 1 / 2.55 * 0.604 = 0.24

Склад 3Б) Cij = 1 / 2.55 * 0.58 = 0.23

Полученные значения суммируем по столбцам

С1Б = 0.28+0.25+0.47+0.31 = 1.31

С2А = 0.21+0.19+0.35+0.24 = 0.99

С3Б = 0.2+0.18+0.34+0.23 = 0.95

Берем максимальное значение рассчитанных сумм и находим корректировочные коэффициенты для каждого столбца:

К1Б = 1.31/1.31 = 1

К2А = 1.31/0.99 = 1.32

К3Б = 1.31/0/95 = 1.38

В левом нижнем углу записываем значение приведенной складоемкости:

Сахар:

Склад 1Б) C'ij = 1 * 0.28 = 0.28

Склад 2А) C'ij = 1.32 * 0.21 = 0.27

Склад 3Б) C'ij = 1.38 * 0.2 = 0.27

Швейные изделия:

Склад 1Б) C'ij = 1 * 0.25 = 0.25

Склад 2А) C'ij = 1.32 * 0.19 = 0.25

Склад 3Б) C'ij = 1.38 * 0.18 = 0.25

Войлок:

Склад 1Б) C'ij = 1 * 0.47 = 0.47

Склад 2А) C'ij = 1.32 * 0.35 = 0.46

Склад 3Б) C'ij = 1.38 * 0.34 = 0.47

Бензол:

Склад 1Б) C'ij = 1 * 0.31 = 0.31

Склад 2А) C'ij = 1.32 * 0.24 = 0.31

Склад 3Б) C'ij = 1.38 * 0.23 = 0.31

Грузы

Склады

1Б

2А

3Б

Сахар
    0.28 0.28
    0.21 0.27
    0.2 0.27

Швейные изделия
    0.25 0.25
    0.19 0.25
    0.18 0.25

Войлок
    0.47 0.47
    0.35 0.46
    0.34 0.47

Бензол
    0.31 0.31
    0.24 0.31
    0.23 0.31

С

1.31

0.99

0.95

К

1

1.32

1.38

Очередность распределения груза по складам начинается с минимального значения приведенной складоемкости. Для грузов, которые заведомо нельзя хранить в складе, где уже находится несовместимый груз, путем перечеркивания клеток в матрице №2, исключаем там его размещение.

Грузы

Склады

Кол-во груза

1Б

2А

3Б

Сахар
    0.28 1130
    0.21 -----
    0.2 -----

1130

Швейные изделия
    0.25 -----
    0.19 -----
    0.18 1240

1240

Войлок
    0.47 -----
    0.35 950
    0.34 -----

950

Бензол
    0.31 430
    0.24 -----
    0.23 -----

430

FГруза

2770

1045

1526

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

?FJ = FJ - gIj * CIj (25)

Рассчитываем по складам:

    ?F1Б = 2770 - 1560 * 0.59 = 1849.6 м2 ?F2А = 1045 - 950 * 0.35 = 712.5 м2 ?F3Б = 1526 - 1240 * 0.18 = 1302.8 м2 ?F = 1849.6 + 712.5 + 1302.8 = 3864 м2 ?F - остаточная площадь со всех складов. ?FЗанятая = 920.4 + 322.5 + 223.2 = 1466.1 м2

Похожие статьи




Проверка оптимальности размещения грузов в складах - Пакетирование и размещение грузов в складах

Предыдущая | Следующая