Читать онлайн «Теория расписаний»

В. М. Португал, кандидат технических наук А. И. Семенов, кандидат экономических наук ТЕОРИЯ РАСПИСАНИЙ ИЗДАТЕЛЬСТВО «ЗНАНИЕ» Москва 1972 51 П60 Португал Виктор Михайлович, Семенов Алексей Иванович П 60 Теория расписаний. М. , «Знание», 1972. 64 стр. (Новое в жизни, науке, технике. Серия «Математика, кибернетика», 5) Теория расписаний — одна нз новых областей прикладной математики, имеющая широкие перспективы практического применения. В брошюре освещены основы теории расписаний, рассказывается о наиболее употребительных методах расчета, используемых в этой области знания, показаны сферы ее применения. Брошюра может быть полезна широкому кругу читателей — организаторам производства, математикам, экономистам, инженерам и т. д. 2-2-4 51 h 33. 05 \ ВВЕДЕНИЕ Создание цифровых электронных вычислительных машин стимулировало развитие многих областей дискретной математики. Одной из таких областей была математическая теория оптимального календарного планирования, которая начала развиваться в начале пятидесятых годов и в наше время стала весьма актуальной. Попытки формализовать процесс календарного планирования производились еще в начале века. Однако трудоемкость построения календарных ила- нов, многовариантность решения, комбинаторная структура задачи привели к тому, что процесс развития теории календарного планирования приостановился. Появление эффективных электронных вычислительных машин с разнообразными внешними устройствами а также увеличение масштабов производства и укрупнение предприятий привело к созданию автоматизированных систем управления предприятиями (АСУП). Потребности разработки эффективных подсистем календарного планирования для АСУП стимулировали, в свою очередь, развитие теории расписаний — теоретической базы оптимального календарного планирования. Появились новые модели, отражающие различные типы реального производства, новые методы решения. В настоящей брошюре делается попытка познакомить читателя с основами теории расписаний — простейшими моделями, наиболее употребительными ме- 1* тодами, наиболее частыми сферами применения. Первые два параграфа брошюры носят описательный характер и посвящены основным понятиям календарного планирования. В следующих четырех параграфах разбираются простые модели теории расписаний и приводятся некоторые методы решения задач; седьмой параграф посвящен описанию задач теории расписаний в системе календарного планирования предприятия. Из всех областей применения моделей теории расписаний выбрана именно эта, ибо исторически теория расписаний возникла и развивалась на базе календарного планирования на предприятии и, как следствие, она широко использует терминологию календарного планирования. Несмотря на то что в книге употребляются некоторые математические понятия, авторы рассчитывают, что она будет доступна широкому читателю, поскольку такие термины, как «алгоритм», «программа», давно вошли в массовую литературу, так же как и понятие о линейном программировании.