<<
>>

4.3. Метод проекций при определении количества вспомогательных средств

В ряде случаев, модели расписаний могут содержать только один тип ОУ - ГПМ. Такие вспомогательные средства как ТС и СС учитываются опосредственно, что значительно снижают общую размерность назначения в моделях ОКП. На рис.4.10 представлено немасштабированное расписание работы ГПС соответствующее данной модели.

Суть метода [63, 64] заключается в том, что для ГПС с одним типом ОУ в виде ГПМ по какому-либо из критериев формируется расписание работы на горизонте планирования. В дальнейшем состав ОУ дополняется ТС и СС, временные оси этих устройств (R., R~, R~ и S.

на рис.4.10)

представлены на диаграмме. Количество таких ОУ равно действительному имеющемуся количеству ТС и СС. На оси этих ОУ, которые в начальный момент являются свободными, проецируются моменты начала и окончания транспортных и складских операций. Процедура построения расписания для ТС начинается с момента начала оперативного плана, т.е. слева направо для случая графической интерпретации. В первую очередь назначается заявка на первое ТС (R.). Если оно в данный момент занято, то заявку назначают на следующее и т.д.

214

Рис.4.10. Метод проекций при определении количества ОУ

При этом у каждого ТС учитываются как подготовительное время

try^j , необходимое для подхода 1-го ТС к ГПМ, так и заключительное ijk

время отхода ТС на Ао позицию - Стх,.. Интервалы времен занятости ТС

[гТ2 , г™ ] могут определяться как приближенными методами, с

ijk ijk

использованием матрицы транспортных операций TTp..=[tTp..], так и определяться более детально с использованием информации соответст-

215

вующей структурной формулы (3.2) в модели расписания. Время занятости /-го ТС на /-ой заявке составит

f =т™} -г" . (4.36)

Т,. Tie.., Tie.., v '

h ijk ijk

При этом ТС в том случае может обслужить заявку, если она на временной оси данного ТС не пересекается с любой другой заявкой, т.е. для любых двух заявок должно соблюдаться условие

тЪе "ГтХ ' »М'еА/;*,*е#, (4.37)

mhq ijk

где г^, - момент начала выполнения 1-й ТС текущей заявки по пере-mhq

возке ЕП е , , № - момент окончания выполнения 1-м ТС предаду

т/и? ue... r J

ijk

щей заявки по перевозке ЕП е....

Если условие (4.37) не выполняется, то рассматриваемая заявка назначается на следующее ТС. Если при нарушении (4.37) не удается назначить заявку ни на одно ТС, то данное расписание не может быть принято в качестве допустимого.

Модель расписания при данном методе определения вспомогательных ОУ может не иметь структурных формул обслуживания (3.2). Единственным условием является наличие в соответствующих блоках следующих ограничений по фонду времени ТС и СС соответственно

Zl

zs

Itrse ~ФСк' 5G5' <4-39>

s=l ^seiJk ^к

где Z, и Zy - количество заявок, обслуживаемых ТС и СС.

216

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

Предложенный метод реализуется простейшим алгоритмом, что дает минимальное время счета. После окончания счета становятся известными

расчетное количество ТС - пт и расписания работы каждого из них с указанием последовательности обслуживания заявок и моментами их начала и окончания. При невозможности отыскания решения с помощью данного метода необходимо использовать комплексную модель, представленную в п.п.4.2. с использованием комбинаторного алгоритма составления распи-сания для ТС и СС (п.п.4.2.3).

На рис.4.11 показана диаграмма Гантта, на которой количество ТС определялось по методу проекций. Количество ТС, при количестве ГПМ равном 30 и количестве работ равном 147 составило 23 единицы с весьма невысокой загрузкой. Количество ТС в данном случае увеличивается по арифметической прогрессии.

На рис.4.12 представлена диаграмма Гантта для этой же размерности, но расписание строилось по комбинаторному методу - с учетом заня-тости ТС. Мы видим, что во втором случае, при ненарушении сроков выпуска продукции и горизонта планирования, длительность расписания увеличилась на 8%, но при этом оказалось достаточно только трех ТС.

217

8:00

10

09.09.2005 пятница Обед не учтен

13

11

,12

14

15

16

N30

OL

44

46

I *7

Т1

mm in И! га и in i ни

LLUU Li I

I^UIH

ПП ИД ПШ

UL

JLLL

T3

T4

] 11J

1

11Ш1 li

I

T5

11

ТЕ,

D L

U

Рис.4.11. Диаграмма расписания, построенного методом проекций

09.09.2005 пятница Обед не учтен

,10 ,11 12 13 ,14 .15 ,16

N29

]44 Ц 44 И 46^51 И 49 Ц 42 [

47

J-

I в П а

оппоп

N30J

ЦЕПНЫМИ Г Ч

шиш.

Jll

ЛИ!

ililllll ШИПИ 111

4 п ill mi пн inn

UJL

гГ

Рис.4.12. Диаграмма расписания, построенного с учетом ТС

Таким образом, применение метода проекций наглядно показывает постпроблему планирования для автоматизированных систем - сущест-

218

венное различие оперативных планов при учете нескольких классов ОУ и, в ряде случаев, невыполнимость расписаний, построенных с помощью существующих методик ОКП

<< | >>
Источник: Загидуллин Равиль Рустэм-бекович. Система оперативно-календарного планирования автоматизированного механообрабатывающего мелкосерийного производства на основе комплексных моделей [Электронный ресурс] : диссертация... д-ра техн. наук : 05.13.06. - Москва: РГБ,2007. - (Из фондов Российской Государственной Библиотеки).. 2007

Еще по теме 4.3. Метод проекций при определении количества вспомогательных средств:

  1. § 1. Виды вспомогательных средств
  2. Определённое количество
  3. с) Изменение определенного количества
  4. с) Бесконечность определенного количества
  5. А. СПЕЦИФИЧЕСКОЕ ОПРЕДЕЛЕННОЕ КОЛИЧЕСТВО
  6. ГЛАВА ВТОРАЯ ОПРЕДЕЛЕННОЕ КОЛИЧЕСТВО
  7. В. ЭКСТЕНСИВНОЕ И ИНТЕНСИВНОЕ ОПРЕДЕЛЕННОЕ КОЛИЧЕСТВО
  8. 1. Понятие о методах и средствах воспитания. Система общих методов воспитания
  9. Методы определения статуса
  10. Состав программных средств при мониторинге
  11. 8.2.4 Методы определения загрязняющих веществ
  12. Методы устного изложения знаний учителем и активизации учебнопознавательной деятельности учащихся: рассказ, объяснение, школьная лекция, беседа; метод иллюстрации и демонстрации при устном изложении изучаемого материала
  13. § 194. Два определения при одном существительном
  14. § 194. Два определения при одном существительном
  15. § 195. Определение при существительных— однородных членах
  16. § 191. Определение при существительном общего рода
  17. § 191. Определение при существительном общего рода
  18. § 195. Определение при существительных — однородных членах