Главная Случайная страница


Полезное:

Как сделать разговор полезным и приятным Как сделать объемную звезду своими руками Как сделать то, что делать не хочется? Как сделать погремушку Как сделать так чтобы женщины сами знакомились с вами Как сделать идею коммерческой Как сделать хорошую растяжку ног? Как сделать наш разум здоровым? Как сделать, чтобы люди обманывали меньше Вопрос 4. Как сделать так, чтобы вас уважали и ценили? Как сделать лучше себе и другим людям Как сделать свидание интересным?


Категории:

АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника






Класифікація завдань ТР





Наведемо деякі способи класифікації завдань ТР, а потім детальніше розповімо про деякі з цих завдань.

Способи класифікації завдань ТР:

За типом шуканого рішення:

· Завдання упорядкування. У цих завданнях вже задано розподіл робіт за виконавцями, а також визначені всі параметри робіт (тривалість виконання, час надходження тощо). Необхідно скласти розклад (або порядок) виконання робіт кожним виконавцем;

· Завдання узгодження. Основну увагу в цих завданнях приділяється вибору тривалості виконання робіт, часу надходження та іншим параметрам;
Завдання розподілу увазі пошук оптимального розподілу робіт за виконавцями.

За типом цільової функції:

· Завдання з сумарними критеріями оптимізації. У попередньому розділі ми навели приклад такого завдання, в якій необхідно було мінімізувати сумарне значення моментів закінчення обслуговування робіт

· Завдання з minmax (мінімаксний) критеріями оптимізації. Відмінність цих завдань від завдань з сумарними критеріями полягає в тому, що потрібно мінімізувати не суму деяких значень, а лише максимальне з них. Наприклад, якщо у згаданій завданню необхідно мінімізувати найвищої значення то ми отримаємо одну з тривіальних завдань цього класу;

· Багатокритеріальні задачі оптимізації. Якщо в досліджуваних завданнях необхідно побудувати оптимальне рішення з точки зору декількох цільових установок (функцій), то такі завдання називаються багатокритеріальна.;

· Завдання на побудову допустимого розкладу. У попередньому розділі було дано приклад такого завдання. Необхідно зазначити, що даний клас задач можна звести до оптимізаційним завданням, ввівши спеціальну функцію штрафу, який потрібно мінімізувати. Тим не менше, прийнято виділяти такі завдання в окремий клас.

За способом завдання вхідної інформації:

· Детерміновані задачі (off-line). Для таких завдань характерно, що всі вхідні дані задачі точно відомі, тобто дані значення всіх параметрів до початку її рішення;

· Динамічні задачі (on-line). Для даних завдань розкладу будуються в режимі реального часу, тобто перед початком вирішення завдання ми не знаємо значення всіх параметрів. Розклад будується по частинах по мірі надходження нової інформації. При цьому в будь-який момент може бути знадобитися відповідь про якість побудованого "часткового" розкладу.

Згідно розділу ТР.

· У рамках ТР прийнято виділяти наступні розділи:

· Планування мереж або побудова розкладу для проекту;

· Календарне планування чи побудова розкладу для приладів,

· Складання тимчасових таблиць;

· Доставка товарів в магазини;

· Складання розкладів руху транспортних засобів

· Циклічні розкладу для транспортних засобів;

Наведені класифікації завдань ТР умовні і лише вказують на деякі характерні особливості вирішуваних завдань.

У завданнях ТР можуть бути задані додаткові обмеження на параметри вимог, порядок обслуговування вимог, на прилади. Перерахуємо деякі позначення, які будуть потрібні нам надалі. Параметри вимог позначаються наступним чином:

Момент надходження вимоги на обслуговування. Даний параметр визначає момент часу, починаючи з якого вимога може бути поставлено на обслуговування, але не обов'язково його обслуговування почнеться в цей момент;

Тривалість обслуговування вимоги. Параметр визначає час, який необхідно для обслуговування вимоги;

Директивний термін завершення обслуговування. Даний параметр визначає момент часу, до якого бажано завершити обслуговування вимоги. Необхідно розрізняти бажаний і граничний моменти завершення обслуговування. Бажаний момент завершення обслуговування можна порушувати, хоча при цьому накладається штраф, який впливає на значення цільової функції задачі;

Граничний термін завершення обслуговування. Граничний термін завершення порушувати не можна, і будь-розклад, в якому є завершується після свого граничного моменту вимога, є неприпустимим. Прикладом директивних термінів можуть служити: момент закінчення вечері (який можна і порушити) і день проведення іспиту (який порушувати вкрай небажано);

Вага вимоги. Даний параметр характеризує "важливість", "значущість" вимоги і враховується в цільової функції задачі при підрахунку штрафу, який накладається на обслуговування вимоги.

Зазвичай завдання теорії розкладів характеризується цільовою функцією (критерієм оптимальності), яку необхідно мінімізувати (рідше, максимізувати) на множині допустимих розкладів. Цільова функція в задачах ТР обчислюється на основі деякого набору штрафів (штрафних функцій), які виникають при фіксації порядку обслуговування вимог у розкладі.

Date: 2016-05-23; view: 417; Нарушение авторских прав; Помощь в написании работы --> СЮДА...



mydocx.ru - 2015-2024 year. (0.008 sec.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав - Пожаловаться на публикацию