Microsoft PowerPoint - Ekoloska (city) logistika 8.3

Транскрипт

1 ЕКОЛОШКА (CITY) ЛОГИСТИКА Осмо предавање управљање отпадом,, пример Познато: Капацитет смећара које врши опслугу је: q m =8 t Количина отпада коју треба скупити на местима (чворова),,,,6 и 7, дат је у табели 1. Табела Растојања између чворова [km] чвор , 6,, Растојања између чворова у табели Табела 1 Количина отпада у појединим чворовима [t] 1 6, -,, Чвор , 6, -, Кол. отпада (t) ,,, "

2 Корак 1: Израчунавање уштеда на пример: Табела s s(,) = d( 1,) + d( 1,) - d(,)= 10+9-= (,7) (,6) 19, 18, (,6) (,7) 1 1 (6.7) 18. (,6) 1 За све парове чворова израчунате су одговарајуће уштеде. (,) (,) (,7) (,) 1 1, Ове уштeдe порeђeнe по вeличини прикaзaнe у табели. (,) (,) (.) 1 (,6) (,7) 1, 1, Корак : Највећу уштеду има грана (,7): Табела s (,7) (,6) 19, 18, (,6) (,7) 1 1 v +v 7 =7+>8= q m Као што видимо не можемо да спојимо чвор и чвор 7 је тиме кршимо ограничење у погледу Због тога прескачемо ову уштеду и идемо на испитивање следеће уштеде по величини. (6.7) 18. (,6) 1 (,) (,7) 1 (,) (,) 1, (,) (,6) 1, (,) (,7) 1, (.) 1

3 Корак : Следећу уштеду има грана (,6): Табела s (,7) (,6) 19, 18, (,6) (,7) 1 1 v +v 6 =7+>8= q m Као што видимо не можемо да спојимо чвор и чвор 6 је тиме кршимо ограничење у погледу Због тога прескачемо и ову уштеду и идемо на испитивање следеће уштеде по величини. (6.7) 18. (,6) 1 (,) (,7) 1 (,) (,) 1, (,) (,6) 1, (,) (,7) 1, (.) 1 Корак : Следећу уштеду има грана (6,7): Табела s (,7) (,6) 19, 18, (,6) (,7) 1 1 v 6 +v 7 =+<8= q m Као што видимо можемо да спојимо чвор 6 ичвор 7 је тиме ne кршимо ограничење у погледу Због тога прва рута глaси: (1,6,7,1) (6.7) 18. (,) (,) (,) (,) (.) 1 (,6) (,7) (,) (,6) (,7) 1 1 1, 1, 1,

4 Корак : Следећу уштеду има грана (,): Табела s (,7) (,6) 19, 18, (,6) (,7) 1 1 v +v =+7>8= q m Као што видимо не можемо да спојимо чвор и чвор је тиме кршимо ограничење у погледу Због тога прескачемо и ову уштеду и идемо на испитивање следеће уштеде по величини. (6.7) 18. (,6) 1 (,) (,7) 1 (,) (,) 1, (,) (,6) 1, (,) (,7) 1, (.) 1 Корак : Следећу уштеду има грана (,): Табела s (,7) (,6) 19, 18, (,6) (,7) 1 1 v +v =+7>8= q m Као што видимо не можемо да спојимо чвор и чвор је тиме кршимо ограничење у погледу Због тога прескачемо и ову уштеду и идемо на испитивање следеће уштеде по величини. (6.7) 18. (,6) 1 (,) (,7) 1 (,) (,) 1, (,) (,6) 1, (,) (,7) 1, (.) 1

5 Корак : Следећу уштеду има грана (,): Табела s (,7) (,6) 19, 18, (,6) (,7) 1 1 v +v =+<8= q m Као што видимо можемо да спојимо чвор ичвор је тиме ne кршимо ограничење у погледу Због тога нова рута глaси: (1,,,1) (6.7) 18. (,) (,) (,) (,) (.) 1 (,6) (,7) (,) (,6) (,7) 1 1 1, 1, 1, Корак : Следећу уштеду има грана (,): Табела s (,7) (,6) 19, 18, (,6) (,7) 1 1 v +v =+<8= q m Као што видимо можемо да спојимо чвор ичвор је тиме ne кршимо ограничење у погледу Због тога нова рута глaси: (1,,,1) (6.7) 18. (,) (,) (,) (,) (.) 1 (,6) (,7) (,) (,6) (,7) 1 1 1, 1, 1,

6 Корак : Следећу уштеду има грана (,): Табела Чвор би могли да укључимо у руту, с обзиром да чвор није унутрашњи чвор (чвор је суседни чвор почетном чвору 1). Проверимо још да ли евентуаиним укључивањем чвора у руту не кршимо ограниценје капацитета саобраћајног средства. (,7) (,6) 19, 18, (,6) (,7) s 1 1 (6.7) 18. (,) (,6) (,7) 1 1 v +v +v =++<8= q m (,) (,) 1, Закључујемо да чвор смемо да укљуцимо у руту, тако да је рута мењa и сaдa глaси: (1,,,,1). (,) (,6) 1, (,) (,7) 1, (.) 1 Корак : Грану (,) нећемо разматрати пошто су оба чвора укључена у руту. Услучајугране(,6) можемо да констатујемо да ови чворови припадају различитим рутама које не смемо да спојимо зато што је чвор унутрашњи чвор. Исто важи и за грану (,7). Табела (,7) (,6) 19, 18, (6.7) 18. (,6) (,7) (,6) s Следећа грана је (,6). Уовомслучајусуичвор ичвор6 спољашњи цворови, али руте не можемо спојити због прекорацења ограниценуја капацитета. Из истог разлога руте не можемо спојити ни при разматрању гране (,7). (,) (,) (,) (,) (.) 1 (,7) (,) (,6) (,7) 1 1, 1, 1,

7 Корак : Размотримо гране (,6) и (,7). Чворови, 6 и 7 су спољашњи у двема рутама, међутимоверутенеможемодаспојимозбог ограницења капацитета. Како је размотрена комплетна листа уштеда, и формиране руте (1,6,7,1) и (1,,,,1), асви чворови нису придружени рутама (чвор ) онда се формира још једна рута (1,,1). Табела (,7) (,6) (,) (,) (,) (,) (.) 19, 18, (6.7) (,6) (,7) (,6) (,7) (,) (,6) (,7) s , 1, 1, Корак : С обзиром да су сви чворови придружени рутама завршавамо са алгоритмом и конацне руте гласе: Рута I: (1,6,7,1) Рута II: (1,,,,1) Рута III: (1,,1)

8