Optymalna organizacja stanowisk montażowych

• Autorzy: Zbigniew Rzemykowski
• Języki publikacji: PL

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)

Słowa kluczowe

PL

Organizacja pracy; Optymalizacja; Teoria grafów; Budownictwo okrętowe

EN

Work organisation; Optimalization; Graph theory; Shipbuilding

• Czasopismo: Zeszyty Naukowe. Seria 1 / Akademia Ekonomiczna w Poznaniu
• Rocznik: 1981
• Numer: nr 97 Studia i przyczynki młodych pracowników nauki
• Strony: 156--168

Twórcy

autor

Zbigniew Rzemykowski

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.