Cтраница 2
Тактические решения связаны с планированием загрузки имеющихся ( созданных) производственных мощностей при удовлетворении спроса в среднесрочном и краткосрочном периоде, когда прогнозы текущего спроса более точны и имеются конкретные заказы потребителей. Такие решения принимаются при агрегатном планировании производства, планировании производственных потребностей / ресурсов, составлении краткосрочных расписаний работ. Оперативные решения связаны с учетом фактической загрузки и состояния отдельных элементов производственных мощностей, контролем их соответствия плановым значениям и регулированием путем перераспределения отдельных работ в режиме реального времени. Подобные решения составляют содержание производственного диспетчирования. [16]
Хотя в реальности встречается довольно большое число работ такого типа, чаще бывает, что привлечение некоторого дополнительного ресурса может привести к изменению срока их выполнения. Поскольку в последнем случае уже нельзя заранее назначить сроки выполнения всех работ, то и рассчитать заранее критический путь, срок наиболее раннего завершения проекта и резервы времени, вообще говоря, невозможно. Поэтому вопрос о составлении расписания работ часто решается с помощью других подходов, один из которых мы сейчас кратко изложим. [17]
Трудно было найти персонал, готовый работать вне обычных часов, а те, кто готов был пойти на это, не всегда мог добраться в данный район вовремя. Острые проблемы возникли при составлении расписания работы служб центра: в определенные часы наступало затишье, требовалось небольшое количество персонала, тогда как в другое время - преимущественно в конце рабочего дня и в конце недели - центр был настолько забит людьми, что не мог нормально работать. Изучив пространственно-временные траектории работников и клиентов, исследователи указали на источники этих проблем. [18]
В этом отношении наиболее показательны - цифровые управляющие системы ( ЦУС), для которых характерна незначительная трудоемкость прикладных программ. В связи с этим оперативное планирование процесса обслуживания заявок приводит к относительно большим затратам процессорного времени и эффект, достигаемый за счет планирования, обычно не покрывает затрат времени на планирование. По этой причине работа ЦУС обычно планируется заранее и сводится либо к присваиванию заявкам приоритетов, характеризующих срочность, либо к составлению расписания работ. [19]
Необходимость выбора метода решения задачи определяется тем, что для многих задач он оказывается неоднозначным. Поэтому появляется необходимость в выборе такого метода, который обеспечивает оптимальное решение задачи при принятом критерии оптимизации. Например, ту же норму времени можно рассчитать, используя опытно-статистический метод нормирования или расчетно-технический. Для конкретных условий решения задачи выбирается наиболее рациональный метод. Для формирования расписаний работы рабочих разработано множество методов. При решении на ЭВМ задачи составления расписаний работы рабочих мест необходимо выбрать такой метод, который наиболее приемлем в данных условиях производства и обеспечивает максимально возможный экономический эффект. [20]
В предыдущем пункте мы сделали еще один шаг, позволяющий внести существенные упрощения в задачи теории расписаний. Но все же задачи этого типа остаются еще очень сложными и для организации рациональных вычислительных процедур необходимы дальнейшие упрощения. Еще в начале параграфа мы заметили, что реальные задачи календарного планирования требуют составления расписания для многих сотен и тысяч работ. Как бы ни были совершенны и стандартизованы вычислительные методы теории оптимального управления, они практически бессильны, если идет речь о задачах подобной размерности. Одна из идей, позволяющих упростить подобную задачу, состоит во введении промежуточных целей, позволяющих одну задачу большой размерности заменить несколькими значительно более простыми задачами. Промежуточная цель позволяет заменить составление расписания работ на весь плановый период Т последовательным составлением расписания на отрезки меньшей длительности, При этом мы уже должны работать не со всем списком работ, а лишь с некоторой частью этого списка. [21]