Professional Documents
Culture Documents
Семинарска - Инжинерска Логистика. 11
Семинарска - Инжинерска Логистика. 11
Предмет
Индустриска логистика
Тема:
Модели Квантификација на Логистичките Активности
Изработил: Ментор:
Вовед
2
1.1. Транспортен проблем
3
складирање на материјал Min производни погони во кој се врши обработка на
материјалот M.
I2 x 21❑ x 22 x 2n a2
- -
- -
- -
Im xm1 xm 2 … x mn
am
Побарувачк b1 b2 … bn ∑ a i=∑ b j
а ∑a i ≠ ∑ b j
bj
Табела 11.2
m- вкупен број почетни точки; i- реден број почетни точки
I = 1,2,…m
j = 1,2,….,n
4
c ij −¿ трошок на превоз ( одалеченост, време или износ на приход, се ) една
единица на релација од i- тој изход до j- тоа одредена точка
x ij −¿ количина (или износ) кој треба да се преведат, пренесат или распореде од i-
тој изход во j-одредена точка
a i−¿ количина која е распоредена од поединични изходи
b j−¿ количина кој а епотребна на поединично одредена точка
Врз основа на табелата лесно се доаѓа единиците кој представуваат
ограничување за располозливите количини материјал
5
m n
MinZ cij x ij
i 1 j 1
(1)
Со ограничување
n
x
j 1
ij ai , i 1,..., m
(2)
m
x ij bj , j 1,..., n
i 1 (3)
x ij 0 , i 1,..., m
j 1,..., n . (4)
6
Променливата која се однесува на новонаведените (непостоечки) произведучи
или купувачи се нарекуваат израмнување променлива и во целна функцијацо нив
се наоѓаат секогаш нули, затоа што со единични трошоци на транспорт врзани за
фиктивниот произведувач – купувач исто така наречени фиктивни и единични
нули.
1. Дијагонални критериум
7
P1 P2 … Pi … Pn
S1 C11 C12 … C1j … C1n a1
X11 X12 X1j Xin
S2 C21 C22 … c 2j … c 2n a 2
X21 X22 x 2j x 2n
. . . . . . . .
: : : : : : : :
Si c1l c i2 … c ij … c in a i
x1l x i2 x ij x in
. . . . . . . .
: : : : : : : :
Sm Cm1 Cm2 … Cmj … Cmn Am
Xm1 Xm2 Xmj Xmn
b1 b2 … bj … bn
Табела 11.4
2. Единечни коефициент
8
Со одбирањето на критериумот се избира ред или колона во табела во која
се јавува најголема разлика помеѓу два најмали коефициента од крајната
функција 4. Во избраниое ред или колона се користи критерум на единечни
коефициент, одредува се променлива која прва треба да одреди вредноста. На
тој начин се од едното складиште одвојува во потполност или делично некој од
производните погони. Складиштето чиј се расположливи количини опремени и
погоните чиј се потреби задоволени се исклучува од понатамошното
разгледување. Преостанатите колони и редови подлежат на истата постапка
доаѓајки се до правосилноста на одлуката.
Б) Модифицира метода.
9
А) Stepping Stone метода
Примена на овие методи потребен е старт од почетно решение, а потоа и
утврдување на сите можни предлози за нивна промена и избор на оној предлог
кој доведува до ново решение.
b) Модифицирана метода
10
Ако е вредноста за секој c ij позната, врз основа на тоа се добива состем единичен
ој се состои од (m+n) променливи и (m + n -1) единечни во случај на
недефинирано решение. Така добиен систем на единечно решение на тој начин
што се едно променливо произволно одредува вредност,а останатитте се
добиваат со понатамошно решение на системот. Да би се одредила променливаа
која во наредна интерација треба да се добие вредност 0, или да би се дознало да
ли е пронајдено оптималното решение, неопходно е да се итврди разликата d ij .
Секако дека и при примена на на мдифицираните методи релевантни се
разликите, така да се бара минимална вредност на функција на критериум.
Разликата d ij утврдува се само за променливи x ij =¿ 0, затоа што може да се дојде
до ново решение.
12
единичен трошок M ij (−M ij ) се третира како и секој друг единичен трошок при
решавање на проблемот.
13
- Станица (канали) за опслужување – Технички средства помож која се врши
со опслужување на клиентите. На пр – дигалќи, локација на која се претовар,
работници,вилушкари.
1.2.2. Примена
14
Во областа на трговијата има повеќе проблеми каде е можно примена на СМО
а оваа прилика истекува проблемот на продажба на роба во трговските куќи.
На пример – колку продавачи треба да има во една продавница, па да збирот
на трошоци во продавницата и трошоците на купувачот кој чекат да бидат
услужени, биде минимален. Во продолжение се наведени некои од примерите
за појавување на масовно опслужување од доменот на индустриската
логистика со објаснување на конкретно значање на поимите – клиент, врста на
опслужување, станица на опслужување.
Слика: 1
15
СОi- и-та станица на опслужување
Поради тоа што во конкретниот проблем однапред треба да се знае колку има
вкупно станици, така да функцијата на трошоци на системот ке биде F(S) која
треба да се утврди.
n=k
16
n¿ S
s = S-n
Ако се во некој др случај утврди да постојат клиенти кои чекат на ред, тогаш
таа положба на системот се карактеризира со однос:
n = r+k
n¿ S
r = n-S
n = 0,1,2, ….., m
r = 1,2,3,…., m-S
s = 0,1,2,…. , S
17
Фукцијата на трошок зависи само од еден непознат просечен број на клиенти
во системот (n), а останатите величини се познати параметри.
18
Системите за масовно опслушување може да се разликуваат спрема токот на
клиенти на влезот,спрема временското опслужување, спрема можноста на чекање
во ред заради опслужување, спрема стратегијата на опслужување итн.
Слика: 2
ЕС – една станица
ПС – повеќе станици
19
1. Вероватност да во системот нема да биде ниту еден клиент
P0=1−Ψ
2. Веројатност да во системот ќе биде n клиенти
Pn=¿Ψ (1−Ψ )¿
n
20
Заклучок
Следниот чекор е распределба на транспортот, така што сите можни транспорт кој
е направен. дека сумата на единица пратки на стоки да биде максимизиран.
21
Содржина
- Вовед.................................................................................................................2
1.1. – Транспортен проблем.........................................................................3
1.1.1. – Формирање на општиот модел.....................................................3
1.1.2. – Утврдување на почетно решение................................................7
1. Дијагонален критериум................................................................7
2. Единичен коефициент..................................................................8
3. Најголема разлика помеѓу два најмали коефициенти..............8
1.1.3. – Пронаоѓање на оптимално решение.............................................9
1.1.3.1. – Минимална вредност функција цел....................................9
1.1.3.2. – Максимална вредност функција цел..................................11
1.1.3.3. - Случај на дегенерирано решение и опструкција................12
1.2. – Масовно опслужуавње........................................................................13
1.2.1. – Основни поими................................................................................13
1.2.2. – Примена..........................................................................................14
1.2.3. – Утврдување на функција и трошоци..............................................16
1.2.4. – Модели на СМО значајни за процесот на индустриската
логистика.............................................................................................18
1.2.4.1. – Една станица и неограничен број на клиенти (МО1)..........19
1.2.4.2. – Една станица и неограничен број на клиенти (МО2).........20
1.2.4.3. – Повеќе станици и неограничен број на клиенти (МО3).....20
Заклучок - .................................................................................21
Содржина - ...............................................................................22
Користена литература - ..........................................................23
22
Користена литература
23