Экономико-математическая модель оптимизации распределения трудовых ресурсов
Введем
неизвестные
![]()

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

где
- начало периода.
Для рассматриваемого примера эти условия могут быть записаны в стандартной форме (табл. 1.2).
В качестве критерия оптимальности выбрана линейная функция, которая равна нулю, если ни одна работа не выполняется в 4-й период.
Таблица 1.2
Условия для задачи
|
|
Периоды |
|
|
|
|
|
|
|
|
|
|
|
|
|
| 1 |
1 2 3 |
1 | 1 | 1 | 1 |
1 |
1 |
≤1 ≤1 ≤1 |
||||||
| 2 |
1 2 3 4 |
1 |
1 |
1 |
1 |
1 |
1 |
1 | 1 | 1 | 1 |
1 |
1 |
≤1 ≤1 ≤1 |
| 3 |
2 3 4 |
1 | 1 |
1 |
1 |
1 |
1 |
≤1 ≤1 ≤1 |
||||||
| 1 | 1 | 1 | 1 | 1 | 1 | 1 |
1 |
1 |
1 |
1 |
1 |
1 1 |
||
| 1 | 1 | 1 | 1 | 1 | 1 | min |
Уже в данной формуле естественно возникает необходимость в получении целочисленного решения. Различными исследователями указаны способы сведения к задачам целочисленного линейного программирования и более общих задач календарного планирования. Однако для всех этих схем присущ общий недостаток — такое сведение приводит к задачам линейного программирования очень большого объема, в чем можно убедиться уже на примере Данцига. Для примера Данцига более эффективной схемой решения по сравнению с методами линейного программирования оказывается простая схема перебора всех возможных вариантов. Хорошо известно также, что в настоящее время мы пока не располагаем более-менее приемлемыми методами решения задач целочисленного линейного программирования. Так что на этом пути не были получены сколько-нибудь заслуживающие внимания методы решения задач календарного планирования, хотя решение отдельных примеров и было продемонстрировано.
Такое положение, на наш взгляд, не случайно. Насильственное «втискивание» ярко выраженных комбинаторных дискретных задач в схемы линейного программирования вызывает увеличение объемов задач, что, понятно, не может вы сказаться на времени их решения. Уже в модели Данцига для того, чтобы быть уверенным, что получено оптимальное (или близкое к оптимальному) решение, в рассмотрение следует ввести довольно большое количество изолированно построенных графиков каждой детали, что также ведет к увеличению размерности задачи. Уменьшение числа возможных вариантов графиков не позволяет надеяться на оптимальность решения.
1.3.3 Последовательные методы оптимизации
Методы линейного программирования, оперирующие в сущности единственно свойством аддитивности (продукта, времени, стоимости), плохо применимы к задачам теории расписаний; линейные модели недостаточно четко отражают динамику производственных процессов, а искусственные приемы учета в рамках линейных моделей некоторых динамических свойств исследуемого объекта ведут к неоправданному увеличению размерности задачи, что, конечно, не позволяет эти задачи решать достаточно быстро и точно.
Вполне естественны попытки применения к решению задач календарного планирования методов динамического программирования, тем более, что на этом пути удается разрабатывать исключительно эффективные схемы решения некоторых простейших задач (они описаны в следующем разделе).
Еще более перспективными оказались разработанные в самое последнее время общие схемы последовательного конструирования, анализа и отсеивания вариантов, берущие свое начало от вычислительных схем динамического программирования, но не требующие выполнения принципа оптимальности.
В основе методов последовательного конструирования, анализа и отсеивания вариантов лежит та же идея пошагового построения решения, что и в динамическом программировании. Если при таком последовательном конструировании на основании некоторых свойств решения можно ввести понятие «доминирования» одних вариантов над другими на основании сравнения отдельных частей вариантов, то тогда удается построить простую схему отыскания оптимального решения на основании использования правила отсеивания вариантов — тех, для которых находятся «доминирующие» варианты.
Эта общая идея решения отдельных классов задач оптимизации вместе с некоторыми ее модификациями излагается в дальнейшем применительно к задачам календарного планирования.
1.3.4 Методы моделирования
Моделирование является наиболее универсальным средством решения задач оптимизации.
Понятие методов моделирования включает в себя не только умение моделировать изучаемый процесс, но и возможность реализации некоторых принципов управления этим процессом, в том числе и тех, которые осуществляются на практике, как правило «вручную».
Применение таких подходов к задачам календарного планирования приводит нас к возможности использования при построении графиков некоторых правил предпочтения.
В последние годы широкое распространение получили методы моделирования с использованием статистических испытаний—методов Монте-Карло. Применение методов Монте-Карло в задачах календарного планирования приводит к так называемым рандомизированным правилам предпочтения.
Оба эти подхода подробно рассмотрены в данной книге. Они приводят к построению весьма эффективных методов решения задач календарного планирования.
1.3.5 Персональный компьютер и решение задач календарного планирования
Как мы уже отмечали, практическое решение задач календарного планирования возможно только с помощью ПК. Только ПК обеспечивает возможность реализации рассматриваемых в этой книге методов решения задач календарного планирования, и нет оснований надеяться, что это положение когда-нибудь изменится.
Не
следует вместе
с тем думать,
что реализация
задач календарного
планирования
на ПК под силу
только математикам.
В настоящее
время быстрыми
темпами идет
процесс все
большего и
большего
приспособления
ПК к потребителю,
причем, ПК,
предназначенные
для решения
планово-экономических
задач, будут
предъявлять
к своим потребителям
куда меньшие
требования,
чем сегодняшние
ПК для научных
расчетов.
Этот процесс во многом связан с разработкой специальных универсальных алгоритмических языков и средств автоматизации программирования. Как известно, программирование можно рассматривать как процесс записи алгоритма решения задачи в специальных символах, отражающих машинные операции, которые могут быть реализованы данной ПК. Стремление избавиться от необходимости ориентироваться при записи алгоритма на конкретную машину и привело к созданию некоторых специальных алгоритмических языков, весьма простых и удобных для практического использования и доступных для изучения. Умение программировать объективно перестает быть привилегией математика и постепенно входит в круг обязательных знаний каждого грамотного человека.
2. ИНФОРМАЦИОННО-АНАЛИТИЧЕСКИЙ РАЗДЕЛ
2.1 Организационно-экономическая характеристика и структура предприятия
2.1.1Общая справка о предприятии
ООО «НПП Радон» является одним из лидеров в отрасли «Изготовления каркасных конструкций и кровель». С января 1993 года занимается производственной деятельностью:
ремонт кровель промышленных зданий и сооружений наплавляемыми кровельными материалами производства Украины, России с применением газа пламенных горелок;
окраска фасадов промышленных зданий и сооружений с применением подвесных люлек и покрасочного оборудования;
устройство кислотостойких полов в промышленных зданиях и сооружениях;
внутри отделочные работы (гипсокартон, сантехника, кафель, перепланировка помещений, замена окон и дверей).
В 1994 году предприятием были открыты филиалы в городах: Ленинград, Краснодар, Воронеж, где выполнялись работы по ремонту мягкой кровли на промышленных зданиях и сооружениях объемом до 100 тыс. м2 в год. Высокая техническая подготовка и оснащение строительных бригад позволяло предприятию быть конкурентно способным и выполнять работы с высоким качеством при меньшей цене. С 2000 года на Украинском рынке появились наплавляемые кровельные материалы европейского качества (в частности компании «ТехноНИКОЛЬ»), и предприятие перешло на выполнение работ по ремонту кровель данными материалами. Для обеспечения высоких требований по качеству выполнения работ, рабочие предприятия прошли специальное обучение, повысив свою квалификацию, что позволило повысить как производительность, так и качество выполнения работ. В связи с тем, что с момента заказа кровельных материалов до их получения на заводах изготовителях проходило до 1-го месяца, предприятие вынуждено было создать свою складскую базу с необходимым оборудованием, а так же закупить транспорт для доставки материалов на объекты.
Предприятие участвует во многих выставках. Следуя опыту западных компаний, ООО «НПП Радон» производит реструктуризацию и децентрализацию производства. На базе основных бригад сформировано 3 производственных участка с высокой степенью самостоятельности. Они обладают собственными субсчетами, каждый автономно занимается маркетингом и выполнением строительных работ. Однако закупка строительных материалов, доставка их на объекты выполняется централизованно.
За время своей деятельности, предприятие выполняло ремонтные работы на следующих объектах:
ОАО «Крюковский вагоностроительный завод»,
ОАО «Синельниковский рессорный завод»
ТОВ «Энерго плюс»
ДП «Механический завод ОАО КВСЗ»
ГПНАЭК «Энергоатом»
ЗГП «Кремний полимер»
ООО «Павлоградский завод технического оборудования»
АКИБ «УкрСиббанк»
ОАО «Молочный дом»
ОАО молочная фабрика «Реинфорд»
Концерн «Санрайз»
Харцизский трубный завод
ОАО «Запорожсталь»
Дзержинский завод Фенола
2.1.2 Производственная структура предприятия
В настоящие время на предприятии существует 3 строительных участка, участок складского хозяйства и участок транспортного хозяйства. Координация проведения работ, лицензирование работ, проверка и обучение техники безопасности и пожарной безопасности персонала происходит через службу главного инженера. Рекламирование работ, участие в тендерах проводится через маркетинговый отдел.
Участок №1 – производит выполнение работ по ремонту мягкой кровли рулонными кровельными материалами на объектах Заказчика. В состав участка входит 3 строительные бригады, возглавляемые бригадирами. Возглавляет участок начальник участка. В состав каждой бригады входят:
4 кровельщика-изолировщика,
2 подсобных рабочих,
1 стропальщик, для подъема кровельного материала на кровлю.
В обязанности начальника участка входит: Заключение договора на выполнение работ с Заказчиком; составление сметной документации; согласование цены, объемов и сроков выполнения работ; ответственность за качество выполнения работ; контроль выполнения требований техники безопасности и пожарной безопасности при выполнении работ на объектах; после завершения работ подписание с Заказчиком акта выполненных работ; отслеживание как предварительной оплаты работ Заказчиком, так и окончательного расчета согласно актов выполненных работ.
В обязанности бригадира входит: организация проведения работ на объекте; получение всей разрешительной документации на начало проведения работ; постоянное проведение инструктажа по техники безопасности и пожарной безопасности у рабочих; ведение табеля учета рабочего времени; оформление актов допусков на проведение работ; контроль качества проведения работ; учет расхода строительных материалов.
Состав проведения работ по ремонту мягкой кровли кровельными рулонными наплавляемыми материалами:
Разборка старой кровли из кровельных материалов,
устройство цементной выравнивающей стяжки,
нанесение битумной мастики на цементную стяжку,
устройство подкладочного слоя из наплавляемого материала
устройство верхнего слоя из наплавляемого материала
устройство примыканий из наплавляемых материалов.
Участок №2 – производит выполнение работ по устройству кровли из металлочерепицы на объектах Заказчика. В состав участка входит 2 строительные бригады, возглавляемые бригадирами. Возглавляет участок мастер участка. В состав каждой бригады входят:
3 кровельщика-изолировщика,
3 подсобных рабочих,
1 стропальщик, для подъема кровельного материала на кровлю.
В обязанности мастера участка входит: согласование цены, объемов и сроков выполнения работ; составление карты раскроя листов металлочерепицы по плоскостям кровли; расчет количества деревянного каркаса для устройства обрешётки; ответственность за качество выполнения работ; контроль выполнения требований техники безопасности и пожарной безопасности при выполнении работ на объектах; после завершения работ подписание с Заказчиком акта выполненных работ; отслеживание как предварительной оплаты работ Заказчиком, так и окончательного расчета согласно актов выполненных работ.
В обязанности бригадира входит: организация проведения работ на объекте; постоянное проведение инструктажа по техники безопасности и пожарной безопасности у рабочих; ведение табеля учета рабочего времени; оформление актов допусков на проведение работ; контроль качества проведения работ; учет расхода строительных материалов.
Состав проведения работ по устройству кровли из металлочерепицы:
Снятие старого кровельного покрытия,
устройства обрешётки из деревянных брусков с выравниванием плоскостей кровли,
раскрой заготовок из металлочерепицы согласно технологической карты,
устройство кровли из металлочерепицы,
установка фасованных изделий из металлочерепиц,
устройство водосливной системы.
Участок №3 – производит выполнение работ по устройству кислотостойких полов в промышленных зданиях и сооружениях. В состав участка входит 2 строительные бригады, возглавляемые бригадирами. Возглавляет участок мастер участка. В состав каждой бригады входят:
4 плиточник-облицовщик,
2 подсобных рабочих.
В обязанности мастера участка входит: определение объема работ по устройству кислотостойких полов; согласование с Заказчиком технологии проведения работ а также используемых материалов; составление сметной документации; согласование цены и сроков выполнения работ; ответственность за качество выполнения работ; контроль выполнения требований техники безопасности и пожарной безопасности при выполнении работ на объектах; после завершения работ подписание с Заказчиком акта выполненных работ; отслеживание как предварительной оплаты работ Заказчиком, так и окончательного расчета согласно актов выполненных работ.
В обязанности бригадира входит: организация проведения работ на объекте; постоянное проведение инструктажа по техники безопасности и пожарной безопасности у рабочих; ведение табеля учета рабочего времени; контроль качества проведения работ; учет расхода строительных материалов.
Состав проведения работ по устройству кислотостойких полов:
разборка старых палов из кислотостойкой плитки с использованием перфораторов и отбойных молотков,
уборка помещения от строительного мусора,
установка маячков для устройства разуклонки пола,
устройство цементной выравниваемой стяжки,
устройство гидроизоляционного слоя,
устройство полов из кислотостойкой плитки,
устройство водоприемной канализации.
Участок складского хозяйства – производит выполнение работ по разгрузке (погрузке) и хранению строительных материалов, отгрузке материалов на объекты Заказчика по заявке начальников участков. В состав участка входят:
2 грузчика,
1 начальник складского хозяйства.
Участок транспортного хозяйства – производит выполнение работ по доставки строительных материалов на объекты Заказчика по заявкам начальников участков. В состав участка входят:
2 водителя,
1 экспедитор,
1 механик.
Маркетинговый отдел – производит поиск новых договоров на выполнение ремонтных работ, изучает рынок кровельных материалов и подает заказы на доставку материалов с завода изготовителя на участок складского хозяйства. В состав отдела входит:
2 менеджера.
2.1.3 Экономическая характеристика предприятия.
В 2006 году балансовая прибыль предприятия достигла 954 тыс. грн. что в 2 раза больше чем, в 2005 году (477 тыс. грн)
Стоимость основных средств предприятия на 1 января 2008 года составила 1086 тыс. грн. Износ основных фондов - 45,34 процента.
Дебиторская задолженность предприятия на 01.01.2008 года - 255 тыс. грн, кредиторская - 281 тыс. грн.
Показатели, характеризующие финансовое состояние ООО «НПП Радон», приведены в таблице 2.1.
Таблица 2.1
Показатели финансового состояния «НПП Радон»
| Наименование показателей | Норматив | на 01.01.2006 г | на 01.01.2007 г |
| Коэффициент автономии | более 0,50 | 0,650 | 0,595 |
| Коэффициент маневренности собственных средств | - | -0,225 | 0,103 |
| Коэффициент соотношения собственных оборотных средств и общей суммы оборотных средств | - | -0,291 | -0,237 |
| Коэффициент абсолютной ликвидности | 0,25-0,5 | 0,003 | 0,007 |
| Коэффициент текущей ликвидности | Более 1 | 0,354 | 0,333 |
| Коэффициент покрытия | 2-2,25 | 0,964 | 0,808 |
Коэффициент автономии, равный доле собственных источников средств в общем итоге баланса и характеризующий финансовую независимость предприятия от внешних источников финансирования, в 2007 г. снизился по сравнению с 2006 г. Это связано с общим увеличением доли заемных средств. Значение коэффициента находится в пределах норматива, т.е. финансирование за счет привлеченных средств осуществляется в допустимых пределах.
Коэффициент абсолютной ликвидности показывает, какая доля краткосрочных долговых обязательств может быть покрыта за счет денежных средств и их эквивалентов в виде рыночных ценных бумаг и депозитов, т.е. практически абсолютно ликвидных активов.
Значение коэффициента абсолютной ликвидности говорит о том, что на 1.01.2006. предприятие имело возможность немедленно погасить 0,03 процента краткосрочных обязательств, на 1.01.2007. – 0,07 процента. Значение коэффициента абсолютной ликвидности значительно ниже рекомендуемого, что говорит о том, что в настоящее время предприятие за счет практически абсолютно ликвидных активов может покрыть лишь незначительную часть своих краткосрочных долговых обязательств
Коэффициент текущей ликвидности рассчитывается как частное от деления оборотных средств на краткосрочные обязательства и показывает достаточно ли у предприятия средств, которые могут быть использованы для погашения краткосрочных обязательств. Согласно с международной практикой, значения коэффициента ликвидности должны находиться в пределах от единицы до двух. Нижняя граница обусловлена тем, что оборотных средств должно быть по меньшей мере достаточно для погашения краткосрочных обязательств, иначе компания окажется под угрозой банкротства. Превышение оборотных средств над краткосрочными обязательствами более чем в два раза также является нежелательным, поскольку может свидетельствовать о нерациональной структуре активов.
Коэффициент маневренности равен соотношению собственных оборотных средств предприятия к общей величине источников собственных средств.
Коэффициент маневренности собственных оборотных средств, соотношения собственных оборотных средств и общей суммы оборотных средств за год существенно увеличился, что связано с увеличением в общей сумме баланса доли запасов и затрат, денежных средств, дебиторской задолженности, с уменьшением кредиторской задолженности предприятия. Отрицательное значение коэффициентов говорит о крайне низкой маневренности собственных оборотных средств, о значительном превышении заемных оборотных средств над собственными.
Коэффициент покрытия свидетельствует о том, что на 1.01.2006. на каждую денежную единицу краткосрочных обязательств приходилось 0,964 денежных единиц оборотных средств, а на 1.01.2007. - 0,808. Уменьшение коэффициента в течение года обусловлено как сокращением доли оборотных средств предприятия, так и ростом доли его кредиторской задолженности.
Абсолютное значение коэффициентов финансового состояния (кроме коэффициента автономии) не достигает нормативного уровня. Так, выполнение нормативного значения коэффициентов составляет : коэффициент абсолютной ликвидности - 3,2 процента, общий коэффициент ликвидности - 24,6 процента, коэффициент покрытия - 40,4 процента.
Таким образом, с точки зрения финансовой стабильности и платежеспособности результаты деятельности ООО «НПП Радон» в целом нельзя оценить как удовлетворительные.
2.2 Себестоимость и классификация затрат на производстве
Себестоимость затрат на производство работ по ремонту кровель как наплавляемыми материалами так и устройство кровель из металлочерепицы определяется следующими факторами:
- цена за один метр квадратный кровли
- стоимость материалов с учетом транспортировки на устройство выше указанных работ
- заработная плата рабочих
- накладные расходы, связанные с командированием строительных бригад на объекты Заказчика (командировочные расходы и затраты на проживание).
- затраты на содержание управленческого аппарата (зарплата ИТР, службы маркетинга, складского хозяйства, транспортного хозяйства)
- накладные расходы связаны с арендой офисного помещения, складского помещения, услугами связи
Прибыль предприятия определяется по следующей формуле:
,
(2.1)
где
- прибыль,
- цена
договора,
- стоимость
материалов,
- накладные
расходы, связанные
с организацией
работы,
- налоги,
в том числе
налоги на зарплату
рабочим и ИТР,
налоги на прибыль,
полученную
при работе,
налог на добавочную
стоимость.
Накладные расходы, связанные с организацией работы (в частности командировочные расходы и затраты на проживание строительных бригад) напрямую зависят от производительности труда:
,
где
- командировочные
расходы, на
одного рабочего
которые составляют
40 грн/день
- расходы
на проживания
одного рабочего,
которые составляют
40-100 грн/день
- общее
время проведение
работ
- количество
рабочих
3. ПРОЕКТНЫЙ РАЗДЕЛ
3.1 Содержательная постановка задачи
В настоящей работе рассматривается задача планирования ремонтно-строительных работ, а именно распределения рабочих по рабочим местам при проведении работ по ремонту мягкой кровли кровельными рулонными наплавляемыми материалами:
Ремонт мягкой кровли происходит в 6 этапов (участков работы):
уборка старой кровли из кровельных материалов,
устройство цементной выравнивающей стяжки,
нанесение битумной мастики на цементную стяжку,
устройство подкладочного слоя из наплавляемого материала
устройство верхнего слоя из наплавляемого материала
устройство примыканий из наплавляемых материалов.
На одном объекте работает 6 человек. Первые четыре этапа выполняются по очереди, 5-й и 6-й этапы, могут выполнятся одновременно с условием что 5-й этап будет завершен быстрее 6-го. На каждый этап работы требуется два человека. Все рабочие взаимозаменяемые, но могут выполнять работу с разной производительностью. Так как работы в основном выполняются на территориях заводов, на зданиях цехов времени на проведения работ отводится мало.
Поэтому требуется распределить рабочих на участки работ так, чтобы общее время ремонта было минимальным.
3.2 Математическая модель
Введем следующие обозначения:
i – номер этапа работы,
– номер рабочего
(порядковый
номер),
T – время выполнения всех работ,
V – объем работы,
P – производительность
труда при выполнении
объема работы
,
– количество
участков работы
![]()
–
количество
рабочих
![]()
- время, затраченное
на
-ом
участке работы,
-
булева переменная,
смысл которой
следующий:

Общее время, затраченное на ремонт состоит из суммы времен выполнение работ с 1-го по 4-й участок и времени работы на 6-ом участке, так как работа на 5-ом участке должна производится параллельно с работай на 6-ом участке а ее длительность не должна превышать длительность работы на 6-ом участке, то есть
.
(3.1)
Таким образом время потраченное на всю работу:
.
(3.2)
Время, затраченное на каждый из этапов:
.
(3.3)
Подставив
выражение для
из формулы
(3.2) в формулу
(3.1), получим:
,
(3.4)
где
– производительность
труда на
-ом
участке. Она
зависит от
количества
и квалификации
рабочих, работающих
на нём:
,
(3.5)
где
– производительность
труда
-го
рабочего на
-ом
участке;
-
булева переменная,
смысл которой
следующий:
(3.6)
В качестве критерия оптимизации выберем минимизацию времени потраченному на всю работу:
(3.7)
Тогда из (3.4), (3.5) и (3.7)