Algorytm Browna Łomnickiego - propozycja oprogramowania komputerowego

• Autorzy: Nowak M. , Nowak P.

Warianty tytułu

EN

Brown-Łomnicki Algorithm - computer software proposal

• Konferencja: Logistyka, systemy transportowe, bezpieczeństwo w transporcie - LOGITRANS (VII ; 14-16.04.2010 ; Szczyrk, Polska)
• Języki publikacji: PL

Abstrakty

PL

W referacie przedstawiono problem szeregowania zadań i optymalizacji harmonogramów w celu zminimalizowania zbędnych przerw w pracy stosowanych maszyn i urządzeń. Metoda podziału i ograniczeń, na której opiera się opracowany w połowie dwudziestego wieku algorytm Browna Łomnickiego, może zostać zastosowana do tego celu. Autorzy prezentują próbą oprogramowania algorytmu, a także pewną koncepcję zminimalizowania niezbędnych iteracji prowadzących do otrzymania wyniku optymalnego. W referacie przedstawiono oprogramowanie, sposób jego działania oraz przykład praktyczny.

EN

This paper considers a machines and equipment work scheduling problem of minimizing the unnecessary pauses in their work. This important scheduling problem need to be solved in modern construction systems, and is well known to be intractable (i.e., NP-hard). Branch-and-bound algorithms were developed by Łomnicki and Brown in the middle of twentieth century. In order to improve the use of branch-and-bound algorithms authors present a new and simply software by which the calculations could be reduced to the minimum. Brown-Łomnicki Algorithm is presented and its adjustment for computer platform. Authors present also some screen shots, chosen information about the software and practical example.

Słowa kluczowe

PL

algorytm Browna-Łomnickiego; szeregowanie zadań; środowisko Java; harmonogramy; oprogramowanie

• Wydawca: Sieć Badawcza Łukasiewicz - Poznański Instytut Technologiczny
• Czasopismo: Logistyka
• Rocznik: 2010
• Tom: nr 2
• Opis fizyczny: Pełny tekst na CD, Bibliogr. 14 poz., rys., tab.

Twórcy

autor

Nowak M.

autor

Nowak P.

• Politechnika Warszawska, Wydział Inżynierii Lądowej, Zakład Inżynierii Produkcji i Zarządzania w Budownictwie, 00-637 Warszawa, Armii Ludowej 16,

Bibliografia

• [1] Brown J.W., Churchill R.V.: Complex variables and applications 7th ed., Boston, McGraw-Hill, 2003.
• [2] Clausen, J. L. Troa: Do Inherently Sequential Branch-and-Bound Algorithms Exist?, Parallel Processing Letters 4, 1-2, p. 3 -13, 1994.
• [3] Dominguez-Marin P.: Combinatorial Optimization, Kluwer Academic Publications, 2003.
• [4] Eckel B.: Thinking in Java. IV Edition. Wydawnictwo Helion, Gliwice, 2006.
• [5] Graham I.: Metody obiektowe w teorii i w praktyce, WNT, Warszawa, 2004.
• [6] Hall M., Brown L., Chaikin Y.: Core Servlets and Javaserver Pages. Vol. 2, Advanced technologies, Gliwice, Wydawnictwo Helion, 2009.
• [7] Harris S., Ross J.: Algorytmy. Od podstaw. Wydawnictwo Helion, Gliwice, 2006.
• [8] Horowitz E., S. Sahni, R. Sanguthevar: Fundamentals of Computer Algorithms, Delhi: Universities Press (India) Limited, 2008.
• [9] Jaworski K. M.: Methodology of building planning and realisation, Wydawnictwo Naukowe PWN, Warsaw, Poland, 1999.
• [10] Janicki A., Izydorczyk A.: Komputerowe metody w modelowaniu stochastycznym. Modele w finansach, technice i biologii. Algorytmy numeryczne i statystyczne. Symulacja i wizualizacja zjawisk losowych, WNT, Warszawa, 2001.
• [11] Sahni S.: Data Structures, Algorithms, and Applications in Java (second Edition), Delhi: Universities Press, 2005.
• [12] Schildt H.: Java. Kompendium programisty, Helion, Warszawa, 2005.
• [13] Stawowy A., Mazur Z.: Heurystyczne algorytmy szeregowania zadań produkcyjnych i grupowania wyrobów, Nowoczesne metody zarządzania produkcją, pod red. Z.Martyniaka, Wydział Zarządzania AGH, Kraków, 1996.
• [14] Tyagi S., McCammon K., Vorburger M., Bobzin H.: Java Data Objects, Wydawnictwo Helion, Warszawa, 2004.