авторефераты диссертаций БЕСПЛАТНАЯ БИБЛИОТЕКА РОССИИ

КОНФЕРЕНЦИИ, КНИГИ, ПОСОБИЯ, НАУЧНЫЕ ИЗДАНИЯ

<< ГЛАВНАЯ
АГРОИНЖЕНЕРИЯ
АСТРОНОМИЯ
БЕЗОПАСНОСТЬ
БИОЛОГИЯ
ЗЕМЛЯ
ИНФОРМАТИКА
ИСКУССТВОВЕДЕНИЕ
ИСТОРИЯ
КУЛЬТУРОЛОГИЯ
МАШИНОСТРОЕНИЕ
МЕДИЦИНА
МЕТАЛЛУРГИЯ
МЕХАНИКА
ПЕДАГОГИКА
ПОЛИТИКА
ПРИБОРОСТРОЕНИЕ
ПРОДОВОЛЬСТВИЕ
ПСИХОЛОГИЯ
РАДИОТЕХНИКА
СЕЛЬСКОЕ ХОЗЯЙСТВО
СОЦИОЛОГИЯ
СТРОИТЕЛЬСТВО
ТЕХНИЧЕСКИЕ НАУКИ
ТРАНСПОРТ
ФАРМАЦЕВТИКА
ФИЗИКА
ФИЗИОЛОГИЯ
ФИЛОЛОГИЯ
ФИЛОСОФИЯ
ХИМИЯ
ЭКОНОМИКА
ЭЛЕКТРОТЕХНИКА
ЭНЕРГЕТИКА
ЮРИСПРУДЕНЦИЯ
ЯЗЫКОЗНАНИЕ
РАЗНОЕ
КОНТАКТЫ

Pages:     | 1 |   ...   | 2 | 3 ||

«УНИВЕРСИТЕТ РОССИЙСКОЙ АКАДЕМИИ ОБРАЗОВАНИЯ Нoвoмocкoвcкий филиал МАТЕРИАЛЫ XXV научно-практической конференции студентов Новомосковского ...»

-- [ Страница 4 ] --

bn … bi … b3 b2 b 0 … 1 … 0 1 1 В + 0 … 1 … 0 1 + 0 … 1 … 0 0 bn … bi … b3 b2 b 0 … 1 … 1 0 0 Вн Таким образом, используя операции двоичной арифметики можно получить все возможные сочетания двоичных разрядов вектора решения, т.е. все возможные списки оборудования выводимого в ремонт или на техническое обслуживание. Не смотря на то, что данный метод позволяет получить точные результаты решений, основным его недостатком является достаточно большое время, затрачиваемое им на получение результатов.

Рассмотрим решение задачи формирования оптимального списка выводимого в ремонт оборудования на основе генетического алгоритма, который позволяет по лучить субъоптимальное решение задачи за относительно небольшое время. Наибо лее популярное приложение генетических алгоритмов – оптимизация многопара метрических функций. Многие реальные задачи могут быть сформулированы как поиск оптимального значения, где значение – сложная функция, зависящая от неко торых входных параметров. В некоторых случаях, представляет интерес найти те значения параметров, при которых достигается наилучшее, точное значение функ ции. В других случаях, точный оптимум не требуется – решением может считаться любое значение, которое лучше некоторой заданное величины. В этом случае, гене тические алгоритмы – часто наиболее приемлемый метод для поиска «хороших»

значений. Сила генетического алгоритма заключена в его способности манипулиро вать одновременно многими параметрами.

Рассмотрим задачу выбора оптимального списка оборудования при организа ции его технического обслуживания и ремонта на основе генетического алгоритма.

Создание начальной популяции. Каждая особь популяции кодируется одной хромосомой (G), которая определяет состав оборудования, выводимого в ремонт.

Количество ген, образующих хромосому определяется числом оборудования m, пред ставленного в план-графике технического обслуживания и ремонта на текущий месяц.

Хромосому G некоторой особи Z (GZ) можно схематично представить сле дующим образом:

GZ m-й ген 1-й ген 2-й ген … 1 0 … Значения отдельного гена хромосомы GiZ определяется выражением:

1 – оборудование включается в оптимальный список вывода в ремонт;

GiZ= 0 – в противном случае, где i=1,…, m;

Z=1,…,j (j – количество особей j-й популяции).

Далее, для каждой особи (списка оборудования, выводимого в ремонт) рассчи тывается, построенная по аддитивному принципу обобщенная целевая функция:

F Z F1Z 1 ( F2Z ) 2, Z 1,..., j. Составляющие обобщенной целевой функции определяются, исходя из следующих выражений:.





m m Z GiZ S F1Z С j GiZ, F2 j i i При расчете значений функций F1Z, F2Z используется некоторая дополнитель ная информация, необходимая для решения задачи оптимизации. Поэтому с каждым оборудованием (геном хромосомы текущей популяции Gi) связывается набор пара метров xi={ ai, tТПi, wij, tip, Ri}, i=1,…, m;

j=1,…,M, (показать) где ai – материальный ресурс, необходимый для проведения ремонтных работ i-го оборудования;

tТПi – вре мя, необходимое на технологическую подготовку к ремонтным работам i-го обору дования;

wij – количество рабочих, задействованных в j-м виде ремонтных работ i-го оборудования;

tip – норма времени для данного вида работ по i-й ремонтной единице;

Ri – число ремонтных единиц, соответствующего агрегата;

M – количество видов работ (слесарные, станочные, прочие работы).

1-й ген 2-й ген … m – й ген 1 0 … … x1={С1, S1, a1, tТП1, w11,…,w1M, xN={ Сm, Sm, am, t1p, R1 } tТПm, w11,…,wmM, tmp, Rm } x1={С2, S2, a2, tТП2, w21,…,w2M, t2p, R2 } Кроме того, с каждой особью популяции должны быть связаны указанные ни же значения: суммарный материальный ресурс, расходуемый на ремонт оборудова ния: A z m a G z,Z [1, ];

время, необходимое на технологическую подготовку i i i i оборудования: количество рабочих, необходимых для ре m TТП t ТПi Giz,Z [1, i ];

z i монта оборудований: m Wi z wij G z,i [1, M ], Z [1, i ].

j j Исходя из этого, справедливы следующие соотношения для особей популяции:

F Z ( F1Z, F2Z ), Z [1, j ];

Z A, Z [1, j ];

z G Z TТП, Z [1, j ];

Z Wi, i [1, M ], Z [1, j ].

После создания исходной популяции начинается ее развитие и размножение, т.е. движение ее к оптимуму. Скрещивание особей популяции происходит следую щим образом: из текущего поколения случайно выбираются две различные особи и далее каждый ген хромосомы потомка с одинаковой вероятностью =0,5 может при нять значение соответствующего гена либо одного, либо другого родителя.

На следующем этапе для потомка вычисляются:

m Aпот ai Gi пот, i m TТП пот tТП i Gi пот, i m Wi пот w ij G j пот,i [1, M ].

i В случае, если будут удовлетворены условия AпотA;

Tтп потTтп;

Wi пот Wi, i [1, M ], то потомок выживает, т.е. представленное в потомке решение является допустимым, в противном случае решение считается неудовлетворительным.

В случае, когда образуется популяция одинаковых особей, оптимальное реше ние считается найденным, т.е. не может быть получено ни одной особи, улучшаю щей поколение. Поэтому условие завершения работы алгоритма можно записывать в виде G Z 1 G Z, Z 2,...kp. Решение задачи представляется отдельной особью популяции, соответствующей списку оборудования, рекомендованного для вывода его в ремонт или на техническое обслуживание.

Таким образом, в результате проделанной работы можно сделать следующие выводы. Рассмотрены основные методы организации ремонта и технического об служивания оборудования на промышленном предприятии. Проведен анализ систе мы планово-предупредительного ремонта. Разработаны метод полного перебора и генетический алгоритм для решения задачи выбора оптимального состава выводи мого в ремонт оборудования. Разработано программное обеспечение метода полного перебора и генетического алгоритма для решения задачи формирования оптималь ного списка выводимого в ремонт оборудования. Произведена оценка времени ре шения задачи от её размерности и применяемого метода.





СОДЕРЖАНИЕ Автор Название доклада стр.

Коваленко В. В., Подготовка рекламной компании Матросова М. В.

Юдакова А. Ю., Недобросовестная реклама Матросова М. В.

Фомичева Н. В., Воровство на предприятиях розничной Матросова М. В. торговли Кортукова Е. Г., Интернет как инструмент маркетинга Матросова М. В.

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

ранней взрослости Детский ранний аутизм:

Тимонькина О. Р., окончательный приговор или Арбузова Е. С.

руководство к действию?

Сидорин Д. А., Подходы в обучении и воспитании Бурцева И. И. младших школьников Колерова О. Н., Смех – важная часть любой полноценной Арбузова Е. С. жизни Матюшина Л. И., Проблема суицида в подростковом возрасте Чекмазова А. Г.

Яровая В. В., Ар- Влияние цвета на психику и бузова Е. С. душевное состояние Настроение в русском православном Кирилина О. В., обществе в начале XVI века – Павлова Т. В.

«Иосифляне» и «Нестяжатели»

Титяева С. В., Язычество как «древо мирового космоса» Павлова Т. В.

Кузьмина Т. В., Католики и протестанты:

Антонова М. В. сходства и различия в вере Пишикина Л. Е., История возникновения и эволюции Антонова М. В. музеев-заповедников в России Тимонькина О. Р., Атрибуция в межкультурной коммуникации Арбузова Е. С.

«Портфель ученика» как одна из педагоги Кузнецова А. С., ческих технологий обучения Митюрева Е. С.

иностранному языку Малышева Ю. А., Проблемы применения необходимой Дудко М. А. обороны в современной России Спичак B. C., Гражданское право как частное право Кривошапов В. П.

Слободяник Н. А., Наследование по завещанию Сидорцов Р. В.

Акимова Т. В., Разработка автоматизированной системы Мусин Н. М. кадрового учета для малого предприятия Моделирование динамики населения Коробовцева О. И., г. Новомосковска с использованием Бездомников А. В.

авторегрессионных моделей Автоматизация планирования и учета Сергеев Д. А., аутсорсинговых услуг в сфере информаци Шульмин А. С. онных технологий средствами 1С:Предприятие Мустафаев И. В., Разработка программного обеспечения для Силин А. В. оптимизации ремонта оборудования МАТЕРИАЛЫ XXV научно-практической конференции студентов Новомосковского филиала Университета Российской академии образования Отпечатано с оригинал макета, предоставленного редколлегией сборника

Pages:     | 1 |   ...   | 2 | 3 ||
 





 
© 2013 www.libed.ru - «Бесплатная библиотека научно-практических конференций»

Материалы этого сайта размещены для ознакомления, все права принадлежат их авторам.
Если Вы не согласны с тем, что Ваш материал размещён на этом сайте, пожалуйста, напишите нам, мы в течении 1-2 рабочих дней удалим его.