• Теория на разписанията. Задачи от вида Job Shop

Теория на разписанията. Задачи от вида Job Shop

Мнения (0) / Напиши мнение


Теорията на разписанията е сравнително нов раздел на приложната математика, породен от различни практики в промишлеността и транспорта, в икономиката, в социалните науки и др., в които трябва да се решават задачи, свързани с подреждането на някакво множество от дейности. В монографията е направен опит да се разгледат достатъчно подробно някои общи случаи с необходимата научна строгост и да се изведат основни израи за продължителността на разписанията и техните гранични стойности. Получените резултати създават възможности за формулиране на основните стъпки в алгоритмите за тяхното решаване.

Въведение

Глава 1. Основни понятия от комбинаториката и от теория на графите
Глава 2. Теория на NP-пълните (трудните) задачи. Полиномиална сводимост
Глава 3. Класификация. Задачи от вида Job Shop
Глава 4. Обслужване на n поръчки от две машини и обслужване на две поръчки от m машини
Глава 5. Множество поръчки, обработвани от m >= 3 машини
Глава 6. Множество поръчки, обработвани от m >= 3 машини (продължение)

Литература

Страници: 248
Формат: 70х100/16 (17х24 см)
Корица: мека
Език: български
Издание: ново
Тегло: 0,400 кг
ID: 1Т49РЦМ002

Напиши мнение

    Лош           Добър

Препоръчваме също:

Теория на разписанията. Задача на Джонсън

Теория на разписанията. Задача на Джонсън

Цоню Михайлов, Михаил Михайлов

5,11 €

Количествени методи в управлението, ч. 1

3,07 €