Модели оперативного планирования в дискретном производстве. С м о- л я р Л, И. Серия «Теория и методы системного анализа», Наука, Главная редакция физико-математической литературы, М., 1978, 320 с. Книга посвящена проблеме математического моделирования оперативного планирования (ОП) на предприятиях дискретного производства. Основная задача ОП представлена единой общей моделью, охватывающей широкий круг производственных условий. Ее анализ и разложение в целом и в отдельных специфических случаях позволяют сформировать ряд систем взаимосвязанных моделей, которые служат инструментом составления оперативно-календарных планов. Приводятся примеры практического приложения систем моделей для конкретных производственных подразделений. Некоторые частные задачи СП рассматриваются более детально, обсуждаются проблемы их решения и использования в практической деятельности предприятий. Излагаются специальные методы решения прикладных линейных экономических задач, встречающихся среди моделей как ОП, так и других уровней планирования. Книга адресована специалистам в области экономико-математического моделирования 011, научным работникам, теоретикам и практикам организации производства и автоматизации управления им, аспирантам и студентам соответствующих специальностей. Рис. 9, табл. 31, библ. 155 назв.
ПРЕДИСЛОВИЕ Оперативное планирование (ОП) как составная часть внутрипроизводственного планирования ла промышленном предприятии представляет собой своеобразную область плановой работы. Это обусловливается тем, что ОП относится к этапу планирования, непосредственно предшествующему исполнительской деятельности на рабочих местах. Вторая особенность ОП заключается в том, что в нем доминирующую роль играют вопросы развертывания плана выполнения работ во времени, или, иными словами, составления календарных планов-графиков. Ввиду этого ОП называют также оперативно-календарным планированием (ОКП). Данная особенность ОП предопределяет трудность решения задач по составлению календарных планов в различных производственных условиях. В книге рассматриваются прежде всего общие вопросы современного ОП (гл. 1), основные направления его математического моделирования, проблема общего критерия оптимальности ОКП. Уровень развития общетеоретического ОКП, а также тенденции его математического сражения свидетельствуют о необходимости общего математического подхода к проблемам построения календарных планов предприятий, цехов, производственных участков. ОГЛАВЛЕНИЕ Предисловие * ,.............. * * . »...... 7 Глава 1. Оперативное планирование на современном этапе ... 11 § 1.1. Оперативное планирование как элемент управления предприятием ....................... 11 § 1.2. Некоторые вопросы автоматизации управления предприятием ......................... 15 § 1.3. Системы и задачи оперативно-производственного планирования ...........,............ 17 § 1.4, Основные направления моделирования календарно-плано- ных задач ...................... 26 § 1.5. Критерий оптимальности в календарном планировании . . . 32 Глава 2. Общая модель оперативного планирования...... 40 § 2.1. Постановка задачи и ее параметры........... 40 § 2.2. Математическое выражение условии задачи (система ограничений) ....................... 43 § 2.3. Целевая функция .................. 48 § 2.4. Распределение и длительность станко-очередей..... 50 § 2.5. Анализ функции незавершенного производства..... 52 § 2.6. Объемная подмодель (начальные запасы, коэффициенты передачи, необходимые площади) ........... 57 § 2.7. Характеристика разложения общей модели ...... 58 § 2.8. Второй подход к разложению общей модели...... 62 Глава 3. Модели оперативного планирования для однопредметного участка (массовое производство)........... § 3.1. Модель станки-операторы............... § 3.2. Выделение дополнительных станков .......... § 3.3. Модель календарного планирования для поточной линии при фиксированных дополнительных станках...... 77 § 3.4. Распределение операторов для дополнительных станков . . 82 § 3.5. Оптимизация заделов па прямоточной линии (бункерная задача) ....................... 83 § 3.6. Характеристика разложения модели сганки-операгоры . . 89 § 3.7. Распределение операторов: практический пример .... 92 § 3.8. Система ограничений для определения длительностей станко-очередей.................... 99 § 3.9. Критерий оптимальности. Решение задачи....... 108 Глава 4. Модели оперативного планирования в среднесерийном производстве .................... 116 § 4.1. Модель станки-детали................. 116 § 4.2. Оптимизация размеров партий деталей в среднесерийном производстве...................., 118 § 4.3. Модель оптимизации последовательности обработки партий деталей и ее разложение................ 123 § 4.4. Особенности разложения модели станки-детали в среднесерийном производстве ................ 128 Глава 5. Модели оперативного планирования на участке многодетальных потоков (крупносерийное производство) ... 132 § 5.1. Модель использования вариантов совместной обработки (ВСО) ........................ 132 § 5.2. Определение длительностей ВСО............ 137 § 5.3, Оптимизация последовательности ВСО......... 140 § 5.4. Периодичность использования ВСО........... 144 § 5.5. Усложненные модели ВСО............... 147 § 5.6. Особенности разложения модели использования ВСО . . . 155 § 5.7. Определение длительностей ВСО для конкретного участка 158 § 5.8. Расчет последовательности и периодичности ВСО .... 1Ь2 Глава 6. Модели оперативного планирования для участков мелкосерийного и единичного производств......... 167 § 6.1. Модели распределения работ во времени......... 167 § 6.2. Модели оперативного планирования для участка технолош- ческого вида..................... 177 § 6.3. Особенности разложения модели календарного планирования в мелкосерийном и единичном производствах ..... 180 § 6.4. Технико-экономическая характеристика распределения производственной программы во времени......... 184 § 6.5. Формирование и численное решение модели распределения 187 § 6.6. Закрепление деталей за рабочими местами на участке технологического вида................... 194 § 6.7. Периодичность запусков деталей............ 199 § 6.8. Построение графиков работы станков.......... 201 Глава 7. Частные модели и методы оперативного планирования 206-§ 7.1. Распределение производственной программы (короткие циклы)........................ 206 § 7.2. Обобщенная модель распределения........... 217 § 7.3. Модели распределения (длинные циклы)........ 223 § 7.4. Модель согласования выпуска и отгрузки изделий . . . 229 § 7.5. Задачи о переналадках................ 231 § 7.6. Задача упорядочения................. 241 § 7.7. Пара связанных рабочих мест............. 254 Глава 8. Специальные методы решения линейных экономических задач ....................... 271 § 8.1. Модисимплекс.................... 271 § 8.2. Метод цикловых характеристик для разряженной задачи ЛП общего вида ..................... 275 § 8.3. Вырожденность в методе цикловых характеристик .... 295 § 8.4. Метод ведущих блоков для общей задачи ЛП...... 297 § 8.5. Метод ведущих блоков для блочных задач........ 302 § 8.6. Метод ведущих блоков для обобщенной распределительной задачи........................ 307 Литература............* t............. 314