Купить Matlab  |  Mathematica  |  Mathcad  |  Maple  |  Statistica  |  Другие пакеты Поиск по сайту
Internet-класс  |  Примеры  |  Методики  |  Форум  |  Download
https://hub.exponenta.ru/


 
Решение задач упорядочения с помощью алгоритма Джонсона
выполнил: Н.В. Ермалинская,
Гомельский государственный технический университет им. П.О. Сухого

archive.gif (75 bytes) Архив разработки (66 Kб, WinRAR)


Программа может применяться для решения задач упорядочения для двух и трех обслуживающих устройств. Суть задач упорядочения - имеется два или более требований (работ) и одна или более единиц оборудования, предназначенного для обслуживания требований (работ). Нужно определить: 1. время начала каждой работы; 2. Время окончания работы; 3. Установить, какое оборудование необходимо для выполнения каждой работы; 4. Порядок его использования; 5. Продолжительность каждой операции. Джонсоном был предложен один из методов решения задач упорядочения с двумя или тремя обслуживающими устройствами, где критерием оптимальности является минимум общей продолжительности обслуживания и «простоя» устройств при обслуживании объектов в одной и той же последовательности. Решение задач упорядочения большей размерности может осуществляться путем сведения их к более простым задачам с использованием определенных условий и допущений. Наиболее часто задачи упорядочения встречаются при календарном планировании работы цехов и предприятий, Последовательность этапов алгоритма представляет собой логическую проверку исходных данных на соответствие правилам алгоритма Джонсона и на этой основе формирование оптимального решения. Этап 1: программа выясняет, какое количество обслуживающих устройств имеется в поставленной задаче. Если оно равно трем, то сначала проверяется соответствие исходных данных условиям алгоритма Джонсона для трех обслуживающих устройств. При выполнении условий формируется матрица промежуточных данных, в которой путем суммирования затрат времени на обслуживание переходим от трех к двум обслуживающим устройствам. Этап 2: для двух обслуживающих устройств формируется оптимальная последовательность обслуживания устройств. Если условия не выполняются, то решение задачи не может быть получено и прекращается. Если количество обслуживающих устройств равно двум изначально, то программа сразу переходит к формированию оптимальной последовательности обслуживания в соответствии с правилами алгоритма Джонсона для двух обслуживающих устройств. Работа пользователя с программой осуществляется в диалоговом режиме: для ввода данных при запуске программы используются окна ввода информации, для предупреждения о невыполнении условий алгоритма - окна вывода. Исходные данные, а также оптимальная последовательность обслуживания, при ее наличии, выводятся в табличной форме на лист Excel.

Наверх

| На первую страницу | Поиск | Купить Matlab

Исправляем ошибки: Нашли опечатку? Выделите ее мышкой и нажмите Ctrl+Enter


Copyright © 1993-2024. Компания Softline. Все права защищены.

Дата последнего обновления информации на сайте: 04.03.17
Сайт начал работу 01.09.00