Оптимизируйте порядок запуска партий деталей в обработку на ПЗУ методом Джонсона. Постройте график (графики) оптимальной последовательности запуска для исходных данных, представленных в таблице: | Типоразмер детали | Штучное время обработки детали на
- Экономика предприятия
Условие:
Оптимизируйте порядок запуска партий деталей в обработку на ПЗУ методом Джонсона для исходных данных, представленных в табл. 1 постройте график (графики) оптимальной последовательности запуска.
Типоразмер
детали Штучное время обработки детали на операциях 1 и 2, мин Размер партии деталей, шт.
1 2
A 31 11 100
B 16 19 150
C 24 2 60
D 10 5 100
E 3 13 200
Решение:
Нам необходимо определить оптимальную последовательность запуска партий деталей для двух операций (на двух линиях, или «станках»), чтобы минимизировать общее время производства (makespan). Для этого воспользуемся методом Джонсона. Ниже приведён пошаговый разбор решения на основе исходных данных из таблицы. ────────────────────────────── 1. Исходные данные По таблице имеем следующие партии: ┌─────────────┬─────────────────────────┬─────────────────────┐ │ Деталь │ Время обработки на: │ Размер партии, шт. │ │ │ 1-я 2-я │ │ ├─...
Похожие задачи
Не нашел нужную задачу?
Воспользуйся поиском
AI помощники
Выбери предмет
- Правоохранительные органы
- Пожарная безопасность
- Парикмахерское искусство
- Природообустройство и водопользование
- Почвоведение
- Приборостроение и оптотехника
- Промышленный маркетинг и менеджмент
- Производственный маркетинг и менеджмент
- Процессы и аппараты
- Программирование
- Право и юриспруденция
- Психология
- Политология
- Педагогика
- Трудовое право
- Теория государства и права (ТГП)
- Таможенное право
- Теория игр
- Теория вероятностей
- Теоретическая механика
- Теория управления
- Технология продовольственных продуктов и товаров
- Технологические машины и оборудование
- Теплоэнергетика и теплотехника
- Туризм
- Товароведение
- Таможенное дело
- Торговое дело
- Теория машин и механизмов
- Транспортные средства