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

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

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

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

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

Рейтинг пользователей: / 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
    Сетевая модель Сетевая модель — это полная графическая модель комплекса работ, направленных на выполнение единого задания (проекта, достижения конечн…

 

Ваше мнение

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

Университетская - 31.6%
Семинары - 3.4%
Курсы - 5.1%
Дистанционное - 11.1%
С коучером - 3.4%
Самостоятельно - 5.6%
Затрудняюсь ответить - 3%
Не интересует - 2.1%
Другое - 34.6%
Голосов всего: 234

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

Результаты тестов
<->(ВВТ-2013) Комлексна контрольна робота (25 тест.завдань) 36.00 %
<->(ВВТ-2013) Комлексна контрольна робота (25 тест.завдань) 64.00 %
<->(ВВТ-2013) Комлексна контрольна робота (25 тест.завдань) 76.00 %
Перейти к тестам
Какие скидки применяются для установления льготных цен Для установления льготных цен применяются следующие виды скидок, иначе называемых также...
Определение и основные особенности компаний физического распределений Фирмы, осуществляющие комплексное обслуживание производителей (владельцев)...
Расскажите о взаимосвязи распределительной логистики и маркетинга Сбытовая логистика, или логистика распределения, - неотъемлемая часть общей...
Издержки снабженческой (закупочной) логистической подсистемы Снабженческие издержки отражаются в сметах затрат на материально-техническое обеспечение...
Причины создания материальных запасов К необходимости создания запасов принуждает ряд...
Расскажите о взаимосвязи логистики и интеграционных процессов в торговле Логистика предполагает наличие устойчивых хозяйственных связей между участниками...
Управление рисками в логистике снабжения Управление рисками в логистике снабжения включает: выявление последствий логистической деятельности; умение...
Чем «заявка» отличается от «заказа» Заявка — это документ предприятия, вступающего в закупочные отношения, отражающий намерения этого предприятия и его...
Чем характеризуется двухсторонняя (диалоговая) монополия продажи и спроса Двухсторонняя (диалоговая) монополия продажи и спроса характеризуется тем, что...
На какие частные проблемы распадается общая проблема эффективности складского хозяйства Общая проблема эффективности складского хозяйства распадается на...

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