Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: algorytm Johnsona

Sortuj według:

Ogranicz wyniki do:

Application of Johnson’s algorithm in processing jobs through two-machine system

Okwu Modestus, Emovon Ikuobase

Journal of Mechanical and Energy Engineering

2020

Vol. 4, No 1

33--38

The purpose of this research is to effectively schedule jobs in a production company using heuristic Johnson’s algorithm. A popular pure water production factory, Iterlene industrial services limited (IISL) located at Effurun, Nigeria was investigated and it was noticed that different sizes of jobs (bottled water) are produced ranging from 25 cl, 50 cl, 60 cl, 75 cl, and 150 cl respectively, which are processed through the filling machine (FM1) and capping machine (CM2). In the order FM1CM2. Each job has to pass through the same sequence of operations. Jobs are assigned in such a way that a job is assigned on FM1 first and once processing is completed on FM1, it is assigned to CM2 and passing is not allowed. The idle time for the production of 500 bottles of water was estimated to be 1020 seconds (17.00 mins.). Johnson’s algorithm was applied to minimize the idle time for both FM1 and CM2 by determining the optimal sequence of the processed jobs. This was achieved within 780 seconds (13.00 mins.). Conclusively, the minimization of total elapsed time between the completion of first and last job was achieved. This would greatly improve productivity, effectiveness, and profitability at iterlene factory.

Modyfikacja kosztowa algorytmu Johnsona do szeregowania zadań budowlanych

Krzemiński M., Nowak P.

Budownictwo i Inżynieria Środowiska

2011

Vol. 2, no. 3

323-326

W artykule zaprezentowano modyfikację algorytmu Johnsona, polegającą na dodaniu elementu badania kosztów realizacji zadań wybranych maszyn budowlanych. Jednym z elementów optymalizacji harmonogramów budowlanych jest szeregowanie zadań. Zdarza się, że wynikiem pracy algorytmów jest kilka różnych szeregów, których łączny czas jest sobie równy, natomiast różne jest ustawienie czynności wewnątrz nich. Bardzo rzadko zdarza się, aby różne ustawienia czynności generowały takie same koszty. Algorytm Johnsona szereguje w sposób optymalny pracę dwóch jednostek produkcyjnych na „n” działkach roboczych. Do algorytmu został dodany element funkcji kosztów przejścia poszczególnych jednostek produkcyjnych pomiędzy działkami roboczymi. Zaprezentowana modyfikacja algorytmu Johnsona nie wpłynęła na zwiększenie jego komplikacji obliczeń.

The paper presents cost modification of the Johnson Algorithm (JA). JA optimizes scheduling of construction projects by checking the shortest possible time of operations of two machines on unrestricted number of section of the building / construction object. Algorithm could give many “optimal answers” for different time of the machine work. Suggested modification helps to choose the optimal solution with taking cost of works under consideration, without mathematical complication of the algorithm