Оптимальное комплектование машин в условиях полной определенности
Содержание книги
- Комплексно-автоматизированный, когда все операции строительно-монтажного процесса выполняются и управляются с помощью машин
- Механизмов с широким использованием микропроцессорной техники и электронно-вычислительных машин.
- Парк машин - это совокупность машин для выполнения заданных объемов работ. Здесь не обязательна взаимосвязь всех машин в парке.
- Длительность выполнения операции данным способом определяется как
- Эксплуатационная среднечасовая производительность
- С — сметная стоимость строительно-монтажных работ, руб.
- В составе каждого комплекта машин можно условно выделить ведущие и вспомогательные машины.
- Проектирование и формирование оптимальных комплектов, комплексов и парков машин.
- Рассмотрим несколько подробнее каждый из этапов.
- Недостаток Критерия - трудность выбора обоснованного коэффициента оптимизма.
- Техническая информация содержит данные об основных параметрах машин (производительность, скорость рабочих органов, установленная мощность, масса, габариты и т.д.).
- Оптимальное комплектование машин в условиях полной определенности
- После этого переходят ко второму этапу, на котором определяются именно те машины, которые обеспечили минимум выбранному критерию
- Исследование математической модели. Построенная математическая модель может быть исследована с помощью одного из методов линейного программирования — симплекс-метода или каким-либо другим.
- Используя апостериорное распределение.
- Комплектование машин в условиях полной неопределенности
- При использовании критерия прибыли в методе Лапласа ищется максимум среднеарифметического значения прибыли.
- Напишите математические модели различных методов оптимального
- Классификация комплектов машин как систем массового обслуживания
- Оптимизация структуры одноканального комплекта машин
- Качественный и количественный анализ стоимостей машино-смены и инвентарно-расчетной стоимости автосамосвалов показал возможность
- Исследование и решение математической модели.
- Оптимальная загрузка транспортных средств
- Сначала проводится распределение ресурсов в клетки, отмеченные звездочкой, по строкам, затем по столбцам, строкам и так далее.
- Поступление транспортных средств на погрузку и время погрузки подчиняются равномерному распределению.
- Он моделирует время транспортировки продукции к месту назначения и возвращения обратно в систему на очередное обслуживание.
- Определение оптимального фронта работ
- Оптимизация структуры системы обслуживания
- Выразим отдельные составляющие критерия оптимизации в функции искомых параметров. Тогда себестоимость механизированных работ можно представить в таком виде
- Оптимизация продолжительности выполнения механизированных работ
- Сформулируйте задачу оптимизации системы обслуживания.
- Оценка n-го объекта в баллах
- Какие работы следуют непосредственно за данной работой, Т. Е. Какие стрелки выходят из кружочка, в который входит данная стрелка.
- Применению корреляционно-регрессионного анализа к исследованию временных рядов предшествует логический анализ исходных данных.
- Существенность скорректированного коэффициента корреляции также может быть проверена с использованием критерия Фишера по формуле
- Общие экономические показатели характеризуют затраты труда в целом.
Похожие статьи вашей тематики
Постановка задачи и выбор критерия оптимизации. Пусть задан некоторый технологический процесс, включающий, а операций. Каждая операция может быть выполнена различными типами и типоразмерами машин. Известны приведенные затраты на выполнение каждой операции каждой машиной. Исходная информация, необходимая для формирования оптимального комплекса машин, представлена в табл. 3.1
Требуется сформировать такой комплекс машин, т.е. на каждой операции выбрать такие машины, которые обеспечивают минимальные приведенные затраты на выполнение всего технологического процесса.
Выявление основных особенностей, взаимосвязей и количественных закономерностей. Изобразим графически все возможные комплексы машин в виде сетевого графа. Каждая операция в сетевом графе (рис. 3.1) представляется в виде стрелки с указанием над ней приведенных затрат на выполнения i-й операции к-й машиной после выполнения у'-й машиной (i -/)-й операции.
Стрелка означает также возможные связи одной машины с другими. Кружочек означает завершение одной операции одним типом машин и начало выполнения другой операции другим типом машин.
Число, стоящее в кружочке, означает номер (тип, типоразмер) машины, используемой на предшествующей операции. Число над кружочком означает сквозную нумерацию машин, определяющих допустимое множество машин, для выполнения, данного технологического процесса. Начальный и конечный кружочки сетевого графа означают, соответственно, начало выполнения технологического процесса и его завершение, а номера над ними (0 и 11 — номера фиктивных машин). Таким образом, в нашей задаче для формирования оптимального комплекса машин принято 10 машин. Из них по три типа, (типоразмера) на 1-й и 2-й операциях и по два На 3-й и 4-й операциях.
Приведенные затраты C(iJ,k) на выполнение (-ой операции А-ой машиной после выполнения у'- ой машиной (i -1)-ой операции даны в табл. 3.1.
Если при выполнении какой-то операции, например транспортировки продукции, габариты и грузоподъемность транспортного средства не соответствуют параметрам погрузочного оборудования, то в этих условиях данное погрузочное оборудование не может быть использовано с данным погрузочным средством. В этом случае на графе возможных комплексов машин должна отсутствовать связь (стрелка) между этими машинами. Множество такого рода ограничений часто упрощает решение задачи при использовании специальных методов решения.
Представление всех возможных комплексов машин в виде графа обеспечивает наглядность и простоту формирования допустимого множества.
Данная задача относится к классу комбинаторных, в которых число возможных комплексов N = ЗшЗ*2*2 = 36.
При увеличении операций и машин на каждой операции резко возрастает число возможных комплексов.
Построение математической модели. Для решения данной задачи воспользуемся принципом оптимальности Беллмана (метод динамического программирования), согласно которому оптимальный выбор обладает тем свойством, что, каковы бы ни были первоначальное состояние и решение в начальный момент, последующие решения должны быть оптимальными.
Метод динамического программирования дает возможность заменить перебор всех вариантов определенной системой действий, при которых отыскание экстремума многих переменных заменяется многократным отысканием экстремума функции одиой переменной. Оптимизируемый процесс разделяется на ряд последовательных этапов (шагов). Затем проводится последовательная оптимизация на каждом шаге. В качестве математической модели может быть использовано функциональное уравнение Беллмана, которое дает ключ для решения задачи:
где y(i, j) —- минимальные приведенные затраты для комплекса машин, выполняющего технологический процесс, начиная с i-й операции и с_/-й машины;
y(i+l,k) — то же,1 начиная с (i+I)-& операции и с 4-й машины.
Исследование математической модели. Алгоритм оптимизации выбора оптимального комплекса машин методом динамического программирования состоит из двух основных этапов..
На первом этапе производят расчет критерия оптимизации, для частичных комплексов машин начиная с машин, выполняющих последнюю операцию. Постепенно переходя к началу технологического процесса и используя функциональное (рекуррентное) уравнение Беллмана, определяют минимальные приведенные затраты.
На первом шаге полагают
Минимальные значения критерия оптимизации для частичных комплексов машин y(i,j) представлены рядом с кружочками.
|
