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

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