Методы календарного планирования

Размещено на http://www.allbest.ru/

Содержание

календарный планирование сетевой грант

Введение

1. Календарное планирование на предприятиях НИОКР

2. Методы и модели календарного планирования

2.1 Графики Ганта

2.2 Сетевые графики

2.3 Математический аппарат решения задач календарного планирования

2.4 Модели линейного программирования

3. Планирование на самолетостроительном предприятии

3.1 Опытно-календарное планирование летных испытаний

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

5. Предложения по совершенствованию алгоритма

Список используемой литературы



Введение

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

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



1. Календарное планирование на предприятиях НИОКР

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

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

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

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

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

Назначение календарного планирования -- конкретизировать производственный план предприятия и довести его до исполнителей (цехов, участков, рабочих мест). При этом оно должно обеспечить:

· максимизацию загрузки оборудования и использования человеческих ресурсов;

· ритмичный выпуск продукции;

· минимизацию запасов и незавершенного производства. Календарное планирование предусматривает: время начала и окончания производства изделий;

· количество подлежащих изготовлению партий деталей и изделий; "привязку" производственных операций к конкретным рабочим местам.

Эти задачи календарное планирование решает в ежедневном и ежемесячном разрезе.

Хронологически первым решается вопрос о сроках поставки изделий. Исходной информацией для этого являются заказы потребителей продукции (как вне, так и внутри предприятия). Далее рассчитывается длительность производственного цикла (и такта) по всем позициям заказа. Затем определяется потребность в производственных мощностях для выполнения заказов. В современных условиях уровень мощности определяется наличием таких ресурсов, как оборудование и совокупный объем рабочей силы. Обычно возможности производства ограничены производительностью либо оборудования, либо человека. В первом случае критическим ресурсом является оборудование и для его работы составляется календарный план, во втором -- критическим ресурсом являются люди, на которых и ориентируется календарный план. В ряде случаев в критическую область могут попасть и оборудование, и люди.

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

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

На основе плана-графика разрабатываются сменно-суточные задания, которые доводятся до сведения исполнителей.

Разработка календарных планов с их доведением до исполнителей получила название оперативно-производственного или оперативно-календарного планирования. Наиболее широкое применение нашли следующие системы такого планирования:

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

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

В практике оперативного планирования производства применяется несколько систем, в которых объектом планирования является деталь:

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

японская система "КапЬап" ("точно в срок") основана на принципе, согласно которому требуемая деталь или сборочная единица должна поставляться к месту следующей производственной операции только тогда, когда это нужно. Оперативно производственное планирование осуществляется на всех уровнях производственной деятельности предприятия (участка, рабочего места).

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

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

На крупных и средних предприятиях оперативно-производственное планирование осуществляет производственно-диспетчерский отдел (ПДО), возглавляемый начальником производства завода.

Оперативное планирование и регулирование производства в цехе осуществляет планово-диспетчерское бюро (ПДБ), включающее в себя группы планирования, диспетчерского регулирования, транспортную группу. При ПДБ создаются и цеховые производственные кладовые.



2. Методы и модели календарного планирования

2.1 Графики Ганта

Существует множество различных способов наглядного представления календарных планов работы производственных участков. Наибольшее распространение получили графические способы, предложенные еще Г. Л. Гантом. Образец такого графика представлен на рис. 1.1.

Рис 1.1

Каждая операция на рисунке представляется отрезком, по длине равным продолжительности выполнения операции в выбранном масштабе времени.

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

На рис. 1.1 представлен так называемый график работы участка, из которого видна загрузка каждого рабочего места по сменам. Для правильной подготовки участка к работе, для организации четкой диспетчерской службы полезно также из этого общего графика выбрать графики движения отдельных деталей в процессе производства, как это сделано, например, на рис. 1.2. Иногда бывает целесообразно выделять посменные графики работы, это создает определенные удобства для работы сменного мастера, мастеров-наладчиков.

Для производственно-экономического анализа деятельности участков особенно удобно представление в виде графиков Ганта хода фактического выполнения производственного задания с указанием отклонений от плана-графика и символическим обозначением причин отклонений (отсутствие материала, несвоевременная подача инструмента, отсутствие инструкций, технологических карт, рационализация технологии, увеличение темпа работы и т. п.).

Рис 1.2

Обычно такого рода графики чертятся на плотной бумаге. Однако существует множество способов упрощения этих работ. Разработаны способы отражения графиков на специальных световых табло. Используются специальные стенды, для которых заготавливаются заранее картонные прямоугольники всевозможной длины и различных цветов. Эти картонки соответствуют отрезкам, отображающим время выполнения операции на графике. Различным деталям, по крайней мере тем, за обработкой которых следует проводить особый надзор, ставятся в соответствие картонки различных цветов.

2.2 Сетевые графики

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

Таблица 1.1 Таблица очередности

Работы	Работы, которым предшествует работа	Продолжительность работы
1	2	3
1	3	5
2	4	2
3	5	4
4	5	1
5	8	4
6	7	3
7	8	2

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

Рис 1.3

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

Рис 1.4

В дальнейшем мы будем пользоваться стрелочной диаграммой представления очередности работ чаще в виде графа технологического маршрута, чем в виде сетевого графика. В сетевом графике работы обозначаются стрелочками, а характер очередности их выполнения определяется вершинами графа -- событиями. Событие служит для отделения работ -- стрелочек, входящих в вершину, соответствующую событию, от работ, которым эти работы предшествуют -- стрелочек, исходящих из вершины. На рис. 1.4 представлен сетевой график выполнения работ, соответствующих графу технологического маршрута рис. 1.3. Хотя способ представления календарного плана работ в виде сетевого графика является широко распространенным, форма представления календарного плана в виде графа технологического маршрута нам кажется более естественной.

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



2.3 Математический аппарат решения задач календарного планирования

Общая характеристика задач календарного планирования

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

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

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

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

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

Математические методы решения задач календарного планирования разрабатываются в рамках бурно развивающейся в последние годы математической теории расписаний.

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

2.4 Модели линейного программирования

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

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

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

На основании практических соображений иногда можно указать некоторые возможные варианты графиков обработки каждой детали -- изолированно построить несколько таких вариантов (этот процесс, естественно, может быть автоматизирован). Затем из этих вариантов ищется наиболее подходящая «смесь», подобно тому, как ищется наилучший рацион питания в «задачах диеты», или же определяется наилучшая смесь ингредиентов для получения высококачественных сортов бензина.

Пусть имеются две детали и d2, в каждой из которых по две операции. Время обработки каждой операции равно единице, маршруты деталей следующие:



Иными словами, первая операция детали d1 обрабатывается на первом рабочем месте R1 вторая операция детали d1 и первая операция детали d2 обрабатываются на R2, вторая операция d2 обрабатывается на R3.

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

В этом случае первая деталь может обрабатываться одним из следующих способов:

alt="Экономико-математическая модель оптимизации распределения трудовых ресурсов" width="183" height="26" align="BOTTOM" border="0" />

Тогда, очевидно, для нашей задачи

.



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

- начало периода.

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

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



3. Планирование на самолетостроительном предприятии

Оперативное планирование работ является логическим продолжением тематического планирования и строится с учетом особенностей процесса НИОКР: приоритетности в порядке проведения и составе работ; одновременного функционирования целевых планов, планов тем и программ, включающих работы по нескольким темам; необходимости оперативного изменения планов в связи с уточнениями конструкторских решений и появлением новых заданий; необходимости постоянной увязки календарно-плановых расчетов по всем стадиям создания изделия.

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

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

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

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

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

Организация объемно-календарного планирования работ может иметь свои особенности в зависимости от научно-исследоательских и опытно-конструкторских работ, длительности жизненного цикла работ, организации НИОКР и опытного производства.

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

Рис. 2.1



Объемно-календарное планирование НИИ и ОКР осуществляется по подразделениям научной организации и основывается на утвержденных заданиях, отраженных в комплексном плане экономического и социального развития и тематическом планом учреждения.

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

В современных НИИ и КБ в рамках отдельного подразделения, как правило, одновременно ведется разработка не одной, а нескольких тем, находящихся в различной степени завершенности.

3.1 Опытно-календарное планирование летных испытаний

Оперативное планирование летных испытаний предусматривает распределение работ по объектам и определение сроков проведения летных эксперементов по каждой теме. Планирование на этой стадии ведется на основе директивных планов-графиков, которые определяют плановый цикл по каждой теме, и программ летных исследований, которые отражают объем летной работы, число полетов, их продолжительность и последовательность.

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

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

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

Характер доводок заранее предусмотреть невозможно, и их трудоемкость планируется на основе статистических данных.

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



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

Описание ускоренного алгоритма планирования

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

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

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

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

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

Рис. 2.2

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

Рис. 2.3

Рис. 2.4



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

Рис. 2.5

Рис. 2.6

В последних двух случаях необходимо также увеличить ресурс на величину ?.

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

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

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

Работа алгоритма завершается, когда рассмотрены все дни периода планирования.

5. Предложения по совершенствованию алгоритма

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

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

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

Если в смену нужно добавить дополнительные часы, то в ручном варианте мы не сможем перебрать все варианты и найти самый выгодный для нас.

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



Список используемой литературы

1. Методическое пособие «Календарное планирование работ НИИ, ОКО и НПО»

2. Рубан Н.В. «Формирование в диалоговом режиме плана работы цеха опытного производства», МАИ, 1991 г.

Размещено на Allbest.ru