Advanced search ?

Object

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

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

Creator:

Modestus Okwu ; Ikuobase Emovon

Date:

2020

Type:

artykuł w czasopiśmie

Description:

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 25cl, 50cl, 60cl, 75cl, and 150cl 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 1020seconds (17.00mins.). 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 780seconds (13.00mins.). 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.

Place of publishing:

Koszalin

Publisher:

Publishing House of the Koszalin University of Technology

Format:

application/pdf

Identifier:

oai:dlibra.tu.koszalin.pl:1483

Language:

eng

Is part of:

Journal of Mechanical and Energy Engineering. Vol.4 (44), nr 1, s. 33-38

Rights:

Biblioteka Politechniki Koszalińskiej

Access rights:

internet

License:

Creative Commons BY 4.0

Exlibris

Subject and keywords:

johnson algorithm heuristic technique sequencing and scheduling

Object collections:

Last modified:

Nov 6, 2023

In our library since:

Jun 9, 2022

Number of object content hits:

22

All available object's versions:

https://dlibra.tu.koszalin.pl/publication/1487

Show description in RDF format:

RDF

Show description in OAI-PMH format:

OAI-PMH

Edition name Date
Modestus Okwu, Application of Johnson’s algorithm in processing jobs through two-machine system Nov 6, 2023

Objects Similar
Improving risk analysis capability of FMEA using evaluation based on distance from average solution (EDAS): a case study of turbocharger system

Emovon, Ikuobase

2018
artykuł w czasopiśmie
Appraisal of genetic algorithm and its application in 0-1 knapsack problem

Modestus Okwu Omonigho B. Otanocha Henry O. Omoregbee Bright A. Edward

2020
artykuł w czasopiśmie
More
×

Citation

Citation style:

Contact details

Address

Biblioteka Politechniki Koszalińskiej ul. Racławicka 15-17 75-620 Koszalin

Phone

(+48) 94 34 78 455

E-Mail

dlibra@tu.koszalin.pl

Visit us!

This page uses 'cookies'. More information