2. Пример решения задачи о реконструкции методом динамического программирования
На рисунке 2.2.27 приведены исходные данные задачи, где в кружках обозначены номера состояния системы, между кружками – курсивом затраты на переходы системы из одного состояния в другое. В частности, – над горизонтальными линиями – затраты на внедрение нового изделия, а справа от вертикальных линий – затраты на реконструкцию соответствующего цеха в условных денежных единицах (у.д.е).
Рисунок
2.2.27 – Исходные данные примера задачи
о реконструкции
Как указывалось выше, процесс решения разворачиваем от конца к началу. В конечное состояние 24 система может перейти из состояния 22 или 23. Иначе говоря, реконструкция может завершаться или внедрением пятого изделия, или реконструкцией третьего цеха. Для этого потребуется соответственно 11 и 14. Эти числа ставим над соответствующими кружками (см. рис. 2.2.28) и линии заменяем на стрелки.
Рисунок
2.2.28 – Первые два шага решения
На следующем шаге – переход системы из состояния 20 в конечное состояние, возникает два альтернативных варианта: или переход по пути 20-22-24 или по пути 20-23-24. Иначе говоря, реконструкция может завершаться или реконструкцией третьего цеха, а затем – внедрением пятого изделия, или наоборот,- сначала внедрением этого изделия, а затем реконструкцией цеха. В первом случае для этого понадобится 11+15=26 у.д.е, а во втором 14+13=27. Очевидно, что первый вариант выгоднее, поэтому стрелку ставим вверх и над кружком 20 ставим минимальное число 26 так как это показано на рисунке 2.2.29. Такое решение называется условно оптимальным.
Рисунок
2.2.29 – Третий шаг расчета
Следующие шаги выглядят следующим образом (см. рис. 2.2.30)
Рисунок
2.2.30 – Следующие шаги решения задачи
В дальнейшем процесс решения разворачивается аналогично от конца к началу равномерно по диагонали по всей площади схемы.
На последнем шаге расчета получается безусловно оптимальное решение, которое определяется траекторией непрерывных стрелок (см. рисунок 2.2.31). В данном случае эта траектория определяет следующую стратегию реконструкции всего предприятия: реконструкция первого цеха, замена первого изделия, реконструкция второго цеха, замена второго изделия, реконструкция третьего цеха, замена остальных изделий.
На рисунке внутри кружков для компактности рисунка указаны уже не номера состояний системы, а суммарные затраты на реконструкцию. В первом кружке – минимально возможные затраты на всю реконструкцию.
Рисунок
2.2.31 – Окончательное решение задачи
о
реконструкции мебельного предприятия
Тест самоконтроля к теме 2.2. Производственная логистика
Время выполнения – 40 минут. В каждом задании может быть один, два или более правильных ответов. Желаем Вам удачи!
Начало формы
Объектом изучения производственной логистики являются...
промышленные
предприятия;
оптовые
предприятия;
пункты
розничной торговли;
грузовые
станции.Тянущие системы обеспечивают... удовлетворение рыночного спроса; пополнение запаса готовой продукции на складе; ускорение транспортных операций.
Толкающие системы обеспечивают... удовлетворение рыночного спроса; пополнение запаса готовой продукции на складе; ускорение транспортных операций.
Правило золотого сечения применяется... в закупочной логистике; в производственной логистике; в коммерческой логистике; в информационной логистике; в сбытовой логистике.
Задача оптимизации порядка запуска деталей в производство решается... с помощью графика Ганта; методом условного центра масс; с помощью обобщений алгоритма Джонсона; методом "дворника-стеклоочистителя".
Логистическая концепция организации производства включает... отказ от избыточных запасов; отказ от изготовления серий деталей, на которые нет заказа; изготавливать продукцию большими партиями; никогда не останавливать основное оборудование; устранение простоев оборудования.
Принципы производственной логистики: однонаправленность; разносторонность; гибкость; жесткость; синхронизация потоков; интеграция потоков.
Объектом изучения производственной логистики являются... внутрипроизводственные логистические системы; требования к качеству производства; программа регулирования сбыта на рынке; внутрипроизводственные связи.
К организационно-плановым характеристикам процесса изготовления деталей относится... трудоемкость; габариты; объем выпуска; производительность.
Длительность цикла обработки деталей при последовательном способе организации процесса определяется по формуле...
;
;
.Длительность цикла обработки деталей при параллельном способе организации процесса определяется по формуле... ; ; .
Оптимальный размер партии деталей определяется по формуле... ; ; .
В поточном производстве большее значение имеют... простои оборудования; пролеживание предметов труда.
В непоточном производстве большее значение имеют... простои оборудования; пролеживание предметов труда.
Понятие "толкающая система" применяется... в производственной логистике; в системе управления запасами; в сбытовой логистике; в информационной логистике; в транспортной логистике.
Понятие "тянущая система" применяется... в производственной логистике; в системе управления запасами; в сбытовой логистике; в транспортной логистике.
МРП – это система... "толкающая"; "тянущая"; "выталкивающая"; "вытягивающая".
"Канбан" – это система... "толкающая"; "тянущая"; "выталкивающая"; "вытягивающая".
Логистическая "тянущая" система характеризуется тем, что... централизованная система управления ставит задачу лишь перед конечным звеном производственной технологической цепи; производственная программа отдающего технологического звена определяется размером заказа последующего звена; предметы труда, поступающие на производственный участок, не заказываются непосредственно этим участком у предыдущего технологического звена; материальный поток поступает на каждый последующий участок по команде управляющей системы.
Логистическая "толкающая" система характеризуется тем, что.. централизованная система управления ставит задачу лишь перед конечным звеном производственной технологической цепи; производственная программа отдающего технологического звена определяется размером заказа последующего звена; предметы труда, поступающие на производственный участок, не заказываются непосредственно этим участком у предыдущего технологического звена; материальный поток поступает на каждый последующий участок по команде управляющей системы.
Система управления материальными потоками KANBAN – это... планирование потребности в материалах; планирование распределения ресурсов; управление материальными и информационными потоками "точно вовремя"; информационное обеспечение оперативного управления материальными потоками по принципу "точно вовремя"; оптимизированная технология производства.
Объектом изучения производственной логистики является... взаимодействие внутрипроизводственных логистических систем; взаимодействие внешнепризводственных логистических систем; подсистемы логистические системы; связь производства, закупок и сбыта.
Основной задачей производственной логистики является... обеспечение точного соответствия между количеством поставок, и потребностям в них; соблюдение требований по качеству сырья, материалов, комплектующих; создание и обеспечение эффективного функционирования интегрированной системы управления материальным потоком в процессе производства; обеспечение полной загрузки рабочих мест в непоточном производстве; обеспечение полной загрузки рабочих мест в поточном производстве.
Система управления материальными потоками ОРТ – это... планирование потребности в материалах; планирование распределения ресурсов; управление материальными и информационными потоками "точно вовремя"; информационное обеспечение оперативного управления материальными потоками по принципу "точно вовремя"; оптимизированная технология производства.
Функции производственной логистики состоят в... координации действий участников логистического процесса, организации материального потока в производстве, планировании материального потока, контроле за процессом товародвижения; определении потребности потребителя, организации материального потока в производстве, контроле за процессом товародвижения; выборе поставщиков, организации материального потока в производстве, контроле за сроками поставок.
К функциям производственной логистики относится... регулирование; координация; организация; управление; планирование; контроль; маркетинг.
Причинами, ведущими к снижению затрат, связанных с производственным процессом, являются... оптимизация заказов; сокращение численности рабочих; снижение травматизма; посещение выставок, ярмарок.
Первичной потребностью называется потребность... в готовых изделиях, узлах и деталях, предназначенных для продажи; в комплектующих узлах, деталях, сырье, необходимых для выпуска готовых изделий; во вспомогательных материалах и изнашивающемся инструменте; в материалах на плановый период без учета запасов на складе и в производстве; в материалах на плановый период с учетом наличных запасов.
Вторичной потребностью называется потребность... в готовых изделиях, узлах и деталях, предназначенных для продажи; в комплектующих узлах, деталях, сырье, необходимых для выпуска готовых изделий; во вспомогательных материалах и изнашивающемся инструменте; в материалах на плановый период без учета запасов на складе и в производстве; в материалах на плановый период с учетом наличных запасов.
Третичной потребностью называется потребность... в готовых изделиях, узлах и деталях, предназначенных для продажи; в комплектующих узлах, деталях, сырье, необходимых для выпуска готовых изделий; во вспомогательных материалах и изнашивающемся инструменте; в материалах на плановый период без учета запасов на складе и в производстве; в материалах на плановый период с учетом наличных запасов.
Брутто-потребностью называется потребность... в готовых изделиях, узлах и деталях, предназначенных для продажи; в комплектующих узлах, деталях, сырье, необходимых для выпуска готовых изделий; во вспомогательных материалах и изнашивающемся инструменте; в материалах на плановый период без учета запасов на складе и в производстве; в материалах на плановый период с учетом наличных запасов.
Нетто-потребностью называется потребность... в готовых изделиях, узлах и деталях, предназначенных для продажи; в комплектующих узлах, деталях, сырье, необходимых для выпуска готовых изделий; во вспомогательных материалах и изнашивающемся инструменте; в материалах на плановый период без учета запасов на складе и в производстве; в материалах на плановый период с учетом наличных запасов.
Методы определения потребностей: детерминированные; стохастические; регрессионный анализ; аппроксимация средних значений; экстраполяции; среднеквадратический.
Правило приоритетов в выполнении заказов FIFO: "первый пришел - первый ушел", т.е. наивысший приоритет отдается заказу, который раньше других поступил в систему; "последний пришел - первый обслужен", т.е. наивысший приоритет отдается заказу, который раньше поступил в систему последним; "правило кратчайшей операции", наивысший приоритет отдается заказу с наименьшей длительностью выполнения; "минимальный резерв времени", наивысший приоритет имеет заказ, имеющий наименьший резерв времени; "наиболее ранний срок исполнения", наивысший приоритет имеет заказ, имеющий наиболее ранний срок исполнения.
Правило приоритетов в выполнении заказов LIFO: "первый пришел - первый ушел", т.е. наивысший приоритет отдается заказу, который раньше других поступил в систему; "последний пришел - первый обслужен", т.е. наивысший приоритет отдается заказу, который раньше поступил в систему последним; "правило кратчайшей операции", наивысший приоритет отдается заказу с наименьшей длительностью выполнения; "минимальный резерв времени", наивысший приоритет имеет заказ, имеющий наименьший резерв времени; "наиболее ранний срок исполнения", наивысший приоритет имеет заказ, имеющий наиболее ранний срок исполнения.
Правило приоритетов в выполнении заказов SPT: "первый пришел - первый ушел", т.е. наивысший приоритет отдается заказу, который раньше других поступил в систему; "последний пришел - первый обслужен", т.е. наивысший приоритет отдается заказу, который раньше поступил в систему последним; "правило кратчайшей операции", наивысший приоритет отдается заказу с наименьшей длительностью выполнения; "минимальный резерв времени", наивысший приоритет имеет заказ, имеющий наименьший резерв времени; "наиболее ранний срок исполнения", наивысший приоритет имеет заказ, имеющий наиболее ранний срок исполнения.
Правило приоритетов в выполнении заказов MST: "первый пришел - первый ушел", т.е. наивысший приоритет отдается заказу, который раньше других поступил в систему; "последний пришел - первый обслужен", т.е. наивысший приоритет отдается заказу, который раньше поступил в систему последним; "правило кратчайшей операции", наивысший приоритет отдается заказу с наименьшей длительностью выполнения; "минимальный резерв времени", наивысший приоритет имеет заказ, имеющий наименьший резерв времени; "наиболее ранний срок исполнения", наивысший приоритет имеет заказ, имеющий наиболее ранний срок исполнения.
Правило приоритетов в выполнении заказов EDD: "первый пришел - первый ушел", т.е. наивысший приоритет отдается заказу, который раньше других поступил в систему; "последний пришел - первый обслужен", т.е. наивысший приоритет отдается заказу, который раньше поступил в систему последним; "правило кратчайшей операции", наивысший приоритет отдается заказу с наименьшей длительностью выполнения; "минимальный резерв времени", наивысший приоритет имеет заказ, имеющий наименьший резерв времени; "наиболее ранний срок исполнения", наивысший приоритет имеет заказ, имеющий наиболее ранний срок исполнения.
Система управления материальными потоками MRT – это... планирование потребности в материалах; планирование распределения ресурсов; управление материальными и информационными потоками "точно вовремя"; информационное обеспечение оперативного управления материальными потоками по принципу "точно вовремя"; оптимизированная технология производства.
Система управления материальными потоками DRP – это... планирование потребности в материалах; планирование распределения ресурсов; управление материальными и информационными потоками "точно вовремя"; информационное обеспечение оперативного управления материальными потоками по принципу "точно вовремя"; оптимизированная технология производства.
Система управления материальными потоками ЛТ – это... планирование потребности в материалах; планирование распределения ресурсов; управление материальными и информационными потоками "точно вовремя"; информационное обеспечение оперативного управления материальными потоками по принципу "точно вовремя"; оптимизированная технология производства.
Функции грузовых терминалов: маркетинговые исследования рынка транспортно-логистического сервиса; планирование распределения материальных ресурсов; оформление договоров с клиентами; сбор и развоз грузов; краткосрочное хранение.
Показатель ПИК – это... производительность и качество; производство, информация, капиталовложения; производство, идентификация, количество; прибыль и качество.
На стадии производства основные цели логистики состоят в... минимизации затрат на производство; повышении уровня запасов готовой продукции; закупке сырья по минимальным ценам; минимизации технологических маршрутов; минимизации простоев оборудования; минимизации пролеживания предметов труда.
Схема движения материальных потоков на предприятии не предполагает... производство; исследование; доставку до потребителя; закупку; сбыт.
К производственной логистике не относится... организация материального потока в производстве; регулирование хода выполнения работ в пространстве; выбор поставщика; регулирование хода выполнения работ во времени.
Производственная логистика рассматривает процессы, происходящие в сфере... материального производства; нематериального производства; общественного производства; информационного обеспечения.
Принципы производственной логистики: однонаправленность; разносторонность; гибкость; жесткость; синхронизация; интеграция материальных потоков; дифференциация материальных потоков.
Законы организации производства: упорядоченность движения предметов труда в производстве; хаотичность движения предметов труда в производстве; резервирование ресурсов в производстве; ритм производственного цикла выполнения заказа; календарная синхронизация продолжительности технологических операций; порядок производственного цикла.
Сущность главной цели производственной логистики – это... обеспечение своевременной поставки продукции в соответствии с договорами; обеспечение комплектной поставки продукции в соответствии с договорами; минимизация затрат на хранение продукции.
Способы упорядочивания движения деталей в производстве: стандартизация межцеховых и внутрицеховых технологических маршрутов; проектирование типовой схемы движения предметов труда в производстве; минимизация запасов готовой продукции.
Суть правила 80-20 для изделий группы С: требуют строго контроля и учета; требуют обычного контроля и налаженного учета и постоянного внимания; требуют обычного контроля путем периодической проверки уровней запаса; не требуют никакого контроля.
Суть правила 80-20 для изделий группы В: требуют строго контроля и учета; требуют обычного контроля и налаженного учета и постоянного внимания; требуют обычного контроля путем периодической проверки уровней запаса; не требуют никакого контроля.
Суть правила 80-20 для изделий группы А: требуют строго контроля и учета; требуют обычного контроля и налаженного учета и постоянного внимания; требуют обычного контроля путем периодической проверки уровней запаса; не требуют никакого контроля.
Правило 80-20 применяется: в закупочной логистике; в производственной логистике; в коммерческой логистике; в информационной логистике; в сбытовой логистике.
Конец формы