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

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

Что характерно для современной организации производственно-сбытовой деятельности Для современной организации производственно-сбытовой деятельности...
Что представляет собой логистическая цепь прохождения материальным потоком предприятий складирования Логистическая цепь прохождения материальным потоком...
Расскажите о концепции логистической цепочки Логистическая цепочка (Supply Chain) — это «прослеживание» товара в учете и управлении от поставщиков...
Методы решения задачи формирования расписания выполнения комплекса работ Задача формирования расписания выполнения комплекса работ с учетом ограничений...
Выбор стратегии материального обеспечения предприятия Экономическую основу стратегии материального обеспечения предприятия, учитывающего экономическую...
Прикладные программные средства, используемые в информационных технологиях Прикладные программные средства, используемые для реализации информационных...

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

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

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

 

Ваше мнение

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

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

Результаты тестов
<->(УЦП) Тема 01. Логистические системы (24 тест.заданий) 16.67 %
<->(ГП) Тема 02. Тара и упаковка (14 тест.заданий) 92.86 %
<->(Лог-ТТ) Тема 04. Управление запасами (21 тест.заданий) 28.57 %
Перейти к тестам
Задачи курса «Логистика снабжения» В процессе усвоения учебного курса «Логистика снабжения» предстоит решить следующие наиболее важные задачи: ...
В чем заключается матричная структура применительно к логистическому управлению Применительно к логистическому управлению матричная структура заключается ...
Из каких операций состоит логистическое управление складированием Логистическое управление складированием сводится к следующим операциям: ...
Какие существуют виды материальных запасов Критериями классификации запасов могут быть два параметра движения материальных потоков - пространство (или мес...
Что такое современный контейнер По определению международной организации по стандартизации (ISO) контейнер — это элемент транспортного оборудования, много...
Связь курса «Логистика снабжения» с другими дисциплинами Данный курс базируется на теоретико-методологической базе экономической теории. В рамках научной ...
 Как возник термин «логистика» и как он определяется в словарях Понятие «логистика» трактуется в зарубежной и отечественной литературе по-разному. Бо...
Функции подсистемы информационного обеспечения в логистике Субъектом информационного обеспечения, т. е. органом, занимающимся разработкой и внедрением нов...
Какие принципиальные направления производственно-сбытовой деятельности фирмы могут возникнуть в результате выявления рыночных возможностей В результате вы...
Определение логистики складирования Складирование — логистическая операция, заключающаяся в содержании запасов участниками логистического канала и обеспеч...

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

Seo анализ сайта