1. Главная
  2. Библиотека
  3. Экономика предприятия
  4. Оптимизируйте порядок запуска партий деталей в обработку на ПЗУ методом Джонсона. Постройте график (графики) оптимальной п...

Оптимизируйте порядок запуска партий деталей в обработку на ПЗУ методом Джонсона. Постройте график (графики) оптимальной последовательности запуска для исходных данных, представленных в таблице: | Типоразмер детали | Штучное время обработки детали на

«Оптимизируйте порядок запуска партий деталей в обработку на ПЗУ методом Джонсона. Постройте график (графики) оптимальной последовательности запуска для исходных данных, представленных в таблице: | Типоразмер детали | Штучное время обработки детали на»
  • Экономика предприятия

Условие:

Оптимизируйте порядок запуска партий деталей в обработку на ПЗУ методом Джонсона для исходных данных, представленных в табл. 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-я │ │ ├─...

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет