Особенности сооружения опор в сложных условиях: Сооружение ВЛ в районах с суровыми климатическими и тяжелыми геологическими условиями...
Археология об основании Рима: Новые раскопки проясняют и такой острый дискуссионный вопрос, как дата самого возникновения Рима...
Топ:
Устройство и оснащение процедурного кабинета: Решающая роль в обеспечении правильного лечения пациентов отводится процедурной медсестре...
Выпускная квалификационная работа: Основная часть ВКР, как правило, состоит из двух-трех глав, каждая из которых, в свою очередь...
Техника безопасности при работе на пароконвектомате: К обслуживанию пароконвектомата допускаются лица, прошедшие технический минимум по эксплуатации оборудования...
Интересное:
Инженерная защита территорий, зданий и сооружений от опасных геологических процессов: Изучение оползневых явлений, оценка устойчивости склонов и проектирование противооползневых сооружений — актуальнейшие задачи, стоящие перед отечественными...
Средства для ингаляционного наркоза: Наркоз наступает в результате вдыхания (ингаляции) средств, которое осуществляют или с помощью маски...
Как мы говорим и как мы слушаем: общение можно сравнить с огромным зонтиком, под которым скрыто все...
Дисциплины:
2018-01-05 | 223 |
5.00
из
|
Заказать работу |
|
|
На участке, оснащенном m разнотипными взаимо-заменяемыми машинами, планируется обработка n заказов. Известны фонды машинного времени (в часах) для каждой машины ai, i = 1, …, m; производственные задания (в учетных единицах) по каждому заказу bj, j = 1, …, n; время, затрачиваемое на обработку одной учетной единицы каждого заказа на каждой машине tij, i = 1, …, m, j = 1, …, n. Кроме того, определены удельные затраты, связанные с обработкой заказов на различных машинах cij, i = 1, …, m, j = 1, …,n (в д.ед/уч.ед.).
Требуется так распределить заказы на машины, чтобы минимизировать суммарные затраты на выполнение производственных заданий по всем заказам, обеспечив при этом работу каждой машины в пределах располагаемого фонда машинного времени.
Найти min f =
При условиях
Найти min f =
при условиях
pij равно 1, если j-й заказ распределяется на i-ю машину,
и 0 в противном случае.
Задача выбора оптимальных технологических маршрутов.
Часто по организационно-технологическим соображениям удобно производить обработку заказов партиями. Каждый заказ может рассматриваться как одна партия изделий либо может делиться на несколько партий.
Каждая партия проходит обработку на одной из машин участка, т.е. используется определенный технологический маршрут для каждой партии изделий. Для каждого заказа (вида продукции) может быть выделено несколько допустимых маршрутов, поэтому возникает задача выбора оптимальных технологических маршрутов и интенсивности их загрузки (оптимальных объемов партий), обеспечивающих минимальные суммарные затраты на выполнение всех заказов в установленных объемах.
nm – общее число технологических маршрутов;
|
m – индекс маршрута (m = 1, …, nm);
Mj, j = 1, …, n – множество индексов маршрутов, связанных с обработкой j-го заказа;
Mki, k = 1, …, q; i = 1, …, mk – множество индексов маршрутов, связанных с использованием i-й машины k-го участка;
xm, m = 1, …, nm – количество учетных единиц заказа, обрабатываемых с использованием m-го технологического маршрута;
tkim, k = 1, …, q; i = 1, …, mk; m = 1, …, nm – затраты машинного времени
i-й машины k-го участка, при обработке одной учетной единицы продукции на m-м технологическом маршруте;
sm, m = 1, …, nm – затраты на обработку одной учетной единицы продукции на m-м технологическом маршруте;
zkm, k = 1, …, q; m = 1, …, nm – затраты на обработку одной учетной единицы продукции на k-м участке для m-го технологического маршрута
Найти min f =
при условиях
где:
Пример задачи оптимизации технологических маршрутов
Рассчитать оптимальный план загрузки производственного оборудования формного цеха. Цех должен изготовить стереотипы текстовых форм по двум заказам. По первому заказу производственная программа составляет 20 стереотипов (листов набора), по второму – 30 стереотипов. Процесс изготовления стереотипов включает три последовательно выполняемые технологические операции (на трех участках). Первая операция (набор) может выполняться на трех видах взаимозаменяемого оборудования, вторая операция (изготовление оригиналов форм) – на двух видах взаимозаменяемого оборудования, третья операция (получение стереотипов) – на двух видах оборудования.
|
|
История развития хранилищ для нефти: Первые склады нефти появились в XVII веке. Они представляли собой землянные ямы-амбара глубиной 4…5 м...
Семя – орган полового размножения и расселения растений: наружи у семян имеется плотный покров – кожура...
Адаптации растений и животных к жизни в горах: Большое значение для жизни организмов в горах имеют степень расчленения, крутизна и экспозиционные различия склонов...
Типы оградительных сооружений в морском порту: По расположению оградительных сооружений в плане различают волноломы, обе оконечности...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!