183810 (596705), страница 4

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 4)

Такое положение, на наш взгляд, не случайно. Насильственное «втискивание» ярко выраженных комбинаторных дискретных задач в схемы линейного программирования вызывает увеличение объемов задач, что, понятно, не может вы сказаться на времени их решения. Уже в модели Данцига для того, чтобы быть уверенным, что получено оптимальное (или близкое к оптимальному) решение, в рассмотрение следует ввести довольно большое количество изолированно построенных графиков каждой детали, что также ведет к увеличению размерности задачи. Уменьшение числа возможных вариантов графиков не позволяет надеяться на оптимальность решения.

1.3.3 Последовательные методы оптимизации

Методы линейного программирования, оперирующие в сущности единственно свойством аддитивности (продукта, времени, стоимости), плохо применимы к задачам теории расписаний; линейные модели недостаточно четко отражают динамику производственных процессов, а искусственные приемы учета в рамках линейных моделей некоторых динамических свойств исследуемого объекта ведут к неоправданному увеличению размерности задачи, что, конечно, не позволяет эти задачи решать достаточно быстро и точно.

Вполне естественны попытки применения к решению задач календарного планирования методов динамического программирования, тем более, что на этом пути удается разрабатывать исключительно эффективные схемы решения некоторых простейших задач (они описаны в следующем разделе).

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

В основе методов последовательного конструирования, анализа и отсеивания вариантов лежит та же идея пошагового построения решения, что и в динамическом программировании. Если при таком последовательном конструировании на основании некоторых свойств решения можно ввести понятие «доминирования» одних вариантов над другими на основании сравнения отдельных частей вариантов, то тогда удается построить простую схему отыскания оптимального решения на основании использования правила отсеивания вариантов — тех, для которых находятся «доминирующие» варианты.

Эта общая идея решения отдельных классов задач оптимизации вместе с некоторыми ее модификациями излагается в дальнейшем применительно к задачам календарного планирования.

1.3.4 Методы моделирования

Моделирование является наиболее универсальным средством решения задач оптимизации.

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

Применение таких подходов к задачам календарного планирования приводит нас к возможности использования при построении графиков некоторых правил предпочтения.

В последние годы широкое распространение получили методы моделирования с использованием статистических испытаний—методов Монте-Карло. Применение методов Монте-Карло в задачах календарного планирования приводит к так называемым рандомизированным правилам предпочтения.

Оба эти подхода подробно рассмотрены в данной книге. Они приводят к построению весьма эффективных методов решения задач календарного планирования.

1.3.5 Персональный компьютер и решение задач календарного планирования

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

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

Этот процесс во многом связан с разработкой специальных универсальных алгоритмических языков и средств автоматизации программирования. Как известно, программирование можно рассматривать как процесс записи алгоритма решения задачи в специальных символах, отражающих машинные операции, которые могут быть реализованы данной ПК. Стремление избавиться от необходимости ориентироваться при записи алгоритма на конкретную машину и привело к созданию некоторых специальных алгоритмических языков, весьма простых и удобных для практического использования и доступных для изучения. Умение программировать объективно перестает быть привилегией математика и постепенно входит в круг обязательных знаний каждого грамотного человека.

2. ИНФОРМАЦИОННО-АНАЛИТИЧЕСКИЙ РАЗДЕЛ

2.1 Организационно-экономическая характеристика и структура предприятия

2.1.1 Общая справка о предприятии

ООО «НПП Радон» является одним из лидеров в отрасли «Изготовления каркасных конструкций и кровель». С января 1993 года занимается производственной деятельностью:

1. ремонт кровель промышленных зданий и сооружений наплавляемыми кровельными материалами производства Украины, России с применением газа пламенных горелок;

2. окраска фасадов промышленных зданий и сооружений с применением подвесных люлек и покрасочного оборудования;

3. устройство кислотостойких полов в промышленных зданиях и сооружениях;

4. внутри отделочные работы (гипсокартон, сантехника, кафель, перепланировка помещений, замена окон и дверей).

В 1994 году предприятием были открыты филиалы в городах: Ленинград, Краснодар, Воронеж, где выполнялись работы по ремонту мягкой кровли на промышленных зданиях и сооружениях объемом до 100 тыс. м² в год. Высокая техническая подготовка и оснащение строительных бригад позволяло предприятию быть конкурентно способным и выполнять работы с высоким качеством при меньшей цене. С 2000 года на Украинском рынке появились наплавляемые кровельные материалы европейского качества (в частности компании «ТехноНИКОЛЬ»), и предприятие перешло на выполнение работ по ремонту кровель данными материалами. Для обеспечения высоких требований по качеству выполнения работ, рабочие предприятия прошли специальное обучение, повысив свою квалификацию, что позволило повысить как производительность, так и качество выполнения работ. В связи с тем, что с момента заказа кровельных материалов до их получения на заводах изготовителях проходило до 1-го месяца, предприятие вынуждено было создать свою складскую базу с необходимым оборудованием, а так же закупить транспорт для доставки материалов на объекты.

Предприятие участвует во многих выставках. Следуя опыту западных компаний, ООО «НПП Радон» производит реструктуризацию и децентрализацию производства. На базе основных бригад сформировано 3 производственных участка с высокой степенью самостоятельности. Они обладают собственными субсчетами, каждый автономно занимается маркетингом и выполнением строительных работ. Однако закупка строительных материалов, доставка их на объекты выполняется централизованно.

За время своей деятельности, предприятие выполняло ремонтные работы на следующих объектах:

• ОАО «Крюковский вагоностроительный завод»,

• ОАО «Синельниковский рессорный завод»

• ТОВ «Энерго плюс»

• ДП «Механический завод ОАО КВСЗ»

• ГПНАЭК «Энергоатом»

• ЗГП «Кремний полимер»

• ООО «Павлоградский завод технического оборудования»

• АКИБ «УкрСиббанк»

• ОАО «Молочный дом»

• ОАО молочная фабрика «Реинфорд»

• Концерн «Санрайз»

• Харцизский трубный завод

• ОАО «Запорожсталь»

• Дзержинский завод Фенола

2.1.2 Производственная структура предприятия

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

Участок №1 – производит выполнение работ по ремонту мягкой кровли рулонными кровельными материалами на объектах Заказчика. В состав участка входит 3 строительные бригады, возглавляемые бригадирами. Возглавляет участок начальник участка. В состав каждой бригады входят:

• 4 кровельщика-изолировщика,

• 2 подсобных рабочих,

• 1 стропальщик, для подъема кровельного материала на кровлю.

В обязанности начальника участка входит: Заключение договора на выполнение работ с Заказчиком; составление сметной документации; согласование цены, объемов и сроков выполнения работ; ответственность за качество выполнения работ; контроль выполнения требований техники безопасности и пожарной безопасности при выполнении работ на объектах; после завершения работ подписание с Заказчиком акта выполненных работ; отслеживание как предварительной оплаты работ Заказчиком, так и окончательного расчета согласно актов выполненных работ.

В обязанности бригадира входит: организация проведения работ на объекте; получение всей разрешительной документации на начало проведения работ; постоянное проведение инструктажа по техники безопасности и пожарной безопасности у рабочих; ведение табеля учета рабочего времени; оформление актов допусков на проведение работ; контроль качества проведения работ; учет расхода строительных материалов.

Состав проведения работ по ремонту мягкой кровли кровельными рулонными наплавляемыми материалами:

1. Разборка старой кровли из кровельных материалов,

2. устройство цементной выравнивающей стяжки,

3. нанесение битумной мастики на цементную стяжку,

4. устройство подкладочного слоя из наплавляемого материала

5. устройство верхнего слоя из наплавляемого материала

6. устройство примыканий из наплавляемых материалов.

Участок №2 – производит выполнение работ по устройству кровли из металлочерепицы на объектах Заказчика. В состав участка входит 2 строительные бригады, возглавляемые бригадирами. Возглавляет участок мастер участка. В состав каждой бригады входят:

• 3 кровельщика-изолировщика,

• 3 подсобных рабочих,

• 1 стропальщик, для подъема кровельного материала на кровлю.

В обязанности мастера участка входит: согласование цены, объемов и сроков выполнения работ; составление карты раскроя листов металлочерепицы по плоскостям кровли; расчет количества деревянного каркаса для устройства обрешётки; ответственность за качество выполнения работ; контроль выполнения требований техники безопасности и пожарной безопасности при выполнении работ на объектах; после завершения работ подписание с Заказчиком акта выполненных работ; отслеживание как предварительной оплаты работ Заказчиком, так и окончательного расчета согласно актов выполненных работ.

В обязанности бригадира входит: организация проведения работ на объекте; постоянное проведение инструктажа по техники безопасности и пожарной безопасности у рабочих; ведение табеля учета рабочего времени; оформление актов допусков на проведение работ; контроль качества проведения работ; учет расхода строительных материалов.

Состав проведения работ по устройству кровли из металлочерепицы:

1. Снятие старого кровельного покрытия,

2. устройства обрешётки из деревянных брусков с выравниванием плоскостей кровли,

3. раскрой заготовок из металлочерепицы согласно технологической карты,

4. устройство кровли из металлочерепицы,

5. установка фасованных изделий из металлочерепиц,

6. устройство водосливной системы.

Участок №3 – производит выполнение работ по устройству кислотостойких полов в промышленных зданиях и сооружениях. В состав участка входит 2 строительные бригады, возглавляемые бригадирами. Возглавляет участок мастер участка. В состав каждой бригады входят:

• 4 плиточник-облицовщик,

• 2 подсобных рабочих.

В обязанности мастера участка входит: определение объема работ по устройству кислотостойких полов; согласование с Заказчиком технологии проведения работ а также используемых материалов; составление сметной документации; согласование цены и сроков выполнения работ; ответственность за качество выполнения работ; контроль выполнения требований техники безопасности и пожарной безопасности при выполнении работ на объектах; после завершения работ подписание с Заказчиком акта выполненных работ; отслеживание как предварительной оплаты работ Заказчиком, так и окончательного расчета согласно актов выполненных работ.

Характеристики

Список файлов ВКР