Главная Вопрос-ответ Методы решения задачи формирования расписания выполнения комплекса работ

Вопрос-ответ

Функции подсистемы информационного обеспечения в логистике Субъектом информационного обеспечения, т. е. органом, занимающимся разработкой и внедрением...
Как можно классифицировать материальные потоки Классификация материальных потоков с позиций логистики приведена на рис....
Какие данные по оборудованию производственного участка необходимы для планирования загрузки единиц оборудования Для планирования работы оборудования на...
В чем может выразиться опережающая вертикальная интеграция, и с какой целью она производится Опережающая вертикальная интеграция может быть направленной...
Каким образом в логистике используется информация Информация в логистике используется дважды и двояким образом. Первый раз, когда создается и внедряется...
Функции запасов в логистике снабжения Образование материальных запасов является необходимым условием эффективного функционирования логистики снабжения....

Разместить рекламу на сайте

Методы решения задачи формирования расписания выполнения комплекса работ

Рейтинг пользователей: / 0
ХудшийЛучший 
Материал из категории  Вопрос-ответ (логистика)
23.06.2013 16:13

Методы решения задачи формирования расписания выполнения комплекса работ

Задача формирования расписания выполнения комплекса работ с учетом ограничений по ресурсам, распределенным по времени, является многовариантной, оптимизационной.

Оптимальное решение можно найти путем полного перебора всех вариантов или используя специальные точные экономико-математические методы (математического программирования), но для реальных производственных условий, а следовательно, для задач реальной размерности эти методы (даже при использовании современной вычислительной техники) мало пригодны. Отметим, что в ряде частных случаев удается свести рассматриваемую задачу к виду, достаточно простому для ее решения методами линейного программирования, а поскольку в настоящее время создан весьма мощный аппарат линейного программирования, то на современной вычислительной технике решение таких задач (большой и сверхбольшой размерности) не составляет особого труда.

Для решения поставленной задачи чаще всего используются эвристические методы, в частности методы, основанные на выборе и реализации эвристических правил (правил предпочтения). В общем случае нет универсальных эвристических правил, пригодных для решения всех задач рассматриваемого класса для различных критериев оптимальности и ограничительных условий, учитывающих все многообразие (различие) производственных условий. В каждой конкретной задаче для получения рационального расписания выполнения работ некоторого комплекса в соответствии с выбранными критерием оптимальности и ограничительными условиями может быть использовано одно или несколько (совокупность) эвристических правил. Совокупность эвристических правил формируется для того, чтобы в любой момент времени (при наличии минимально необходимого и достаточного количества ресурсов) можно было выбрать хотя бы одну работу из множества работ к}, ожидающих выполнения в k-й момент времени, и выбор был однозначным. Поэтому, как правило, последним в совокупности правил предпочтения используется выбор по минимальному коду работы.

 

Источник: Логистика: Учеб. пособие / Под ред. проф. Б. А. Аникина. М.: ИНФРА-М, 2002. – С. 150-151 (220 с.) - (Серия «Вопрос - ответ»).




Подобные материалы:
Последние похожие материалы:
Более поздние похожие материалы:
  • Модель задачи формирования расписания выполнения комплекса работ - 23/06/2013 16:10
    Модель задачи формирования расписания выполнения комплекса работ При формировании оптимального (рационального) варианта расписания выполнения комплек…
  • Сетевое планирование и управление - 23/06/2013 16:07
    Сетевое планирование и управление Сетевое планирование и управление (СПУ) - графоаналитический метод управления процессами создания (проектирования) …
  • Построение сетевого графика и кодирование работ - 23/06/2013 16:05
    Построение сетевого графика и кодирование работ При построении сетевых графиков необходимо соблюдать определенные правила. Основными из них являются:…
  • Основные элементы сетевого графика - 23/06/2013 16:00
    Основные элементы сетевого графика Основными элементами сетевого графика являются работа (отображается стрелкой - квазивектором), событие (отображает…
  • Сетевая модель - 23/06/2013 15:57
    Сетевая модель Сетевая модель — это полная графическая модель комплекса работ, направленных на выполнение единого задания (проекта, достижения конечн…

 

Ваше мнение

Какая форма образования для Вас предпочтительна?

Результаты тестов

Результаты тестов
<->(ВВТ-2013) Комлексна контрольна робота (25 тест.завдань) 28.00 %
<->(ГП) Тема 02. Тара и упаковка (14 тест.заданий) 71.43 %
<->(ГП) Тема 02. Тара и упаковка (14 тест.заданий) 57.14 %
Перейти к тестам
Особенности закупок основных производственных фондов Приобретение основных производственных фондов может быть в форме прямой купли-продажи и в форме...
Расскажите о службе снабжения на предприятии В соответствии с концепцией логистики в процессе обеспечения предприятия предметами труда должны иметь место...
Методы, используемые в логистической системе Управление хозяйственными процессами в пределах закрытых систем осуществляется с помощью общеизвестных...
Функциональное значение и роль логистики снабжения Закупка сырья, материалов и готовой продукции представляет собой функцию обслуживания процессов...
Каким образом осуществляется членство в ФИАТА   Для экспедиторских предприятий или юридических лиц, тесно связанных с отраслью экспедирования,...
Производственные издержки в логистической системе Производственные издержки составляют технологическую (операционную) себестоимость изготовления изделий...
Работа транспорта при поставке со склада поставщика, находящегося на территории предприятия - потребителя продукции При данном варианте снабжения на...
Организация управления системой распределения на предприятии Организация управления системой распределения в рамках логистической концепции...
Что является основными источниками экономии при использовании промежуточного склада Основными источниками экономии при использовании промежуточного...
Совокупная стоимость владения В логистике в последнее время получает распространение новый методический подход к определению состава...

Образование в сфере логистики и транспорта Copyright © 2011-2023. При использовании материалов сайта - гиперссылка обязательна. All Rights Reserved.