Zadachi Sostavleniya Tsiklicheskikh Raspisaniy Obrabotki Odnotipnykh Detaley : Analiz slozhnosti i algoritmy resheniya

Na mnogikh predpriyatiyakh proizvodstvo predstavlyaet soboy slozhnyy tekhnologicheskiy protsess, dlya upravleniya kotorym trebuetsya reshat' bol'shoe chislo zadach effektivnogo raspredeleniya resursov i postroeniya raspisaniy. Tsiklicheskie raspisaniya igrayut vazhnuyu rol' v organizatsii proizvodstva. Oni obespechivayut ritmichnost' zagruzki oborudovaniya i ispolniteley, pozvolyayut effektivno planirovat' kak postavki resursov, tak i sbyt produktsii. V rabote provedeno teoreticheskoe issledovanie ryada zadach postroeniya tsiklicheskikh raspisaniy obrabotki odnotipnykh detaley v proizvodstvennoy sisteme job shop. Proveden analiz slozhnosti zadach, predlozheny tochnye i priblizhennye algoritmy ikh resheniya.