Czasopismo
1981
|
nr 97 Studia i przyczynki młodych pracowników nauki
|
156--168
Tytuł artykułu
Autorzy
Warianty tytułu
Języki publikacji
Abstrakty
Jednym ze znanych zagadnień sterowania rozdziałem zadań w kompleksie operacji Jest zagadnienie ustalania planu montażu silników okrętowych. W pracy "Zastosowanie teorii grafów do ustalania planu montażu silników okrętowych" proponuje się rozbicie całego zagadnienia na dwa problemy. Pierwszy - to problem ustalania harmonogramu montażu silników i ich przydziału na pola montażowe, drugi - to problem optymalnej organizacji stanowisk montażowych na polu montażowym. W przytoczonej pracy omówiono pierwszy z nich, tutaj sformułujemy drugi. Przedstawimy dwie propozycje jego rozwiązywania. Jedna sprowadza się do zadania programowania zero-jedynkowego, druga do zadania znajdowania zbiorów wewnętrznie stabilnych w grafie sprzężonym z tzw. grafem dopuszczalnej organizacji stanowisk montażowych. Omówimy również algorytm Maghout, algorytm szukania takich zbiorów. Formalnie, zagadnienie organizacji stanowisk montażowych na polu montażowym jest pewnym uogólnieniem tzw. zagadnienia przydziału. (fragment tekstu)
Rocznik
Strony
156--168
Opis fizyczny
Twórcy
autor
Bibliografia
- Branowski M., Pankowski M.: Model alokacji silników okrętowych. Problemy Organizacji 1977, nr 3.
- Ciemniejewski R., Sokołowski R.: Osiągnięcia z zastosowań metod symulacyjnych dla potrzeb planowania produkcji (na przykładzie ZMP HCP). Materiały Kursokonferencji Naukowej nt.: Użytkownik systemu w procesie komputeryzacji zarządzania. TNOiK Oddział w Poznaniu, 1977.
- Rzemykowski Z., Sikora W.: Zastosowanie teorii grafów do ustalania planu montażu silników okrętowych. Materiały Ogólnopolskiej Konferencji Naukowej nt.: Ekonometria w przedsiębiorstwie, Konin 1976. Wyd. KSiE PAN, AE Poznań, 1976.
- Lechowski W.: Plan montażu silników napędu głównego w układzie wg stanowisk montażowych (sformułowanie dla obliczeń na EMC), maszynopis, ZOPI ZPM HCP Poznań, 1975.
- Burlaga H.: Planowanie zajęć jako problem wyznaczania zbioru wewnętrznie stabilnego w grafie zwykłym. W: Problemy zastosowania metod matematycznych i elektronicznej techniki obliczeniowej w zarządzaniu. WAT Warszawa, 1972.
- Kofman A.: W wiedienije w prikładnuju kombinatoriku. Przekład z języka francuskiego. Nauka Moskwa, 1975.
- Burlaga H.: Suboptymalne metody kolorowania grafów. Biuletyn Wojskowej Akademii Technicznej im. J. Dąbrowskiego. Rok XXII, nr 2 (246), 1973.
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.ekon-element-000171392111