Автоматическое растормаживание колес: Тормозные устройства колес предназначены для уменьшения длины пробега и улучшения маневрирования ВС при...
Общие условия выбора системы дренажа: Система дренажа выбирается в зависимости от характера защищаемого...
Топ:
Генеалогическое древо Султанов Османской империи: Османские правители, вначале, будучи еще бейлербеями Анатолии, женились на дочерях византийских императоров...
Оснащения врачебно-сестринской бригады.
История развития методов оптимизации: теорема Куна-Таккера, метод Лагранжа, роль выпуклости в оптимизации...
Интересное:
Берегоукрепление оползневых склонов: На прибрежных склонах основной причиной развития оползневых процессов является подмыв водами рек естественных склонов...
Искусственное повышение поверхности территории: Варианты искусственного повышения поверхности территории необходимо выбирать на основе анализа следующих характеристик защищаемой территории...
Влияние предпринимательской среды на эффективное функционирование предприятия: Предпринимательская среда – это совокупность внешних и внутренних факторов, оказывающих влияние на функционирование фирмы...
Дисциплины:
2018-01-05 | 232 |
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 стереотипов. Процесс изготовления стереотипов включает три последовательно выполняемые технологические операции (на трех участках). Первая операция (набор) может выполняться на трех видах взаимозаменяемого оборудования, вторая операция (изготовление оригиналов форм) – на двух видах взаимозаменяемого оборудования, третья операция (получение стереотипов) – на двух видах оборудования.
|
|
Наброски и зарисовки растений, плодов, цветов: Освоить конструктивное построение структуры дерева через зарисовки отдельных деревьев, группы деревьев...
История развития пистолетов-пулеметов: Предпосылкой для возникновения пистолетов-пулеметов послужила давняя тенденция тяготения винтовок...
Семя – орган полового размножения и расселения растений: наружи у семян имеется плотный покров – кожура...
Археология об основании Рима: Новые раскопки проясняют и такой острый дискуссионный вопрос, как дата самого возникновения Рима...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!