БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ИНФОРМАТИКИ И РАДИОЭЛЕКТРОНИКИ
Кафедра менеджмента
РЕФЕРАТ
на тему:
«ОПТИМИЗАЦИЯ МОДЕЛЕЙ ПРОЦЕССОВ ПРОИЗВОДСТВА»
МИНСК, 2008
В условиях оживления и развития отечественной промышленности существенно возрастает интерес к проблемам организации производства, и в частности, к задачам оперативно-календарного планирования.
Календарные планы работы отдельных производственных ячеек предприятия представляют собой расписания изготовления всех изделий, загрузки оборудования и рабочих мест. Производственная ячейка - часть производственного пространства (станки, участок), на котором соответствующим образом организованы производственные ресурсы и процессы.
Основными параметрами календарных графиков являются: приоритетность работ (очередность запуска изделий в обработку), размер партий запуска и время опережения начала обработки изделий на связанных рабочих местах, размер незавершенного производства. Результатом составления оптимального календарного графика является определение наименьшей длительности производственного цикла, оказывающей существенное влияние на улучшение экономических результатов деятельности предприятия. В этом случае происходит снижение объема оборотных средств в незавершенном производстве, уменьшаются простои оборудования и рабочих.
В производственных подразделениях машиностроительных предприятий календарное планирование в настоящее время основано главным образом на моделировании, позволяющем обеспечить пропорциональность, непрерывность, устранить «узкие места» и правильно установить приоритеты работ. Следует отметить, что установление очередности запуска изделий в производство является одной из основных задач, которую необходимо решить при составлении оптимального календарного графика.
В силу этого, в качестве критерия оптимальности моделей целесообразно использовать минимизацию длительности совокупного производственного цикла. Под моделью производственного процесса понимается его пространственное построение, отражающее технолого-организационную суть последнего через организационную структуру. Под моделью плана производства - количественно-временная организация предметов труда в ходе производственного процесса. Под моделью оперативного управления (части управляющей системы - надстройки) - функциональное выделение той части управляющей системы, которая предназначена для удержания существующих переменных управляемого объекта в заданных планом пороговых значениях.
Все существующие методы решения задач календарного планирования по степени достижения экстремального результата подразделяются на две четко выраженные подгруппы - точных и приближенных решений.
К числу опробованных точных методов решения задачи моделирования относятся методы линейного и динамического программирования, комбинаторные методы дискретного программирования и др.
Метод линейного программирования удачно использован С.М. Джонсоном для решения задачи нахождения оптимального по календарному времени плана обработки m деталей на двух станках. Алгоритм Джонсона чрезвычайно прост. Выбирается самое короткое операционное время, и если оно относится к первому станку, планируют выполнение задания первым на первом станке, а если ко второму - то последним. ............