Application of Johnson’s algorithm in processing jobs through two-machine system
Abstract
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.
Downloads
Author Biographies
Modestus Okwu is a lecturer and research fellow at the Federal University of Petroleum Resources Effurun, Delta State, Nigeria and has previously worked as a Lecturer at the Federal University Oye-Ekiti, Mechanical and Mechatronics Engineering Department. He obtained his Ph.D.and B.Eng. in Mechanical (Industrial) Engineering, Federal University of Technology Owerri and MSc. in Industrial Engineering from the University of Ibadan. His research interests include: Algorithms, Combinatorics and Optimization; operations research and modeling; supply chain design, processes and engineering; renewable and alternative energy; industrial safety; IoT; machine learning; artificial intelligence and robotics.
Ikuobase Emovon is a senior lecturer and Acting Head, Mechanical Engineering Department, Federal University of Petroleum Resources, Effurun, Nigeria. He obtained his PhD degree in Maritime Technology from Newcastle University, Newcastle Upon Tyne, United Kingdom. His research interest includes among others; Engineering system maintenance, reliability, risk analysis and multi-criteria decision making in industrial system environment. The author has published several papers in reputable international Journals such Applied Energy, Applied Ocean Research and Ocean Engineering and he is a reviewer to some of these Journals.
Copyright (c) 2020 Modestus Okwu, Ikuobase Emovon
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors retain full copyright to their individual works.
The Journal of Mechanical and Energy Engineering (JMEE) publishes fully open access articles.
Open Access benefits:
- High visibility – all articles are made freely available online for everyone worldwide, immediately upon publication.
- Increased visibility and readership.
- Rapid publication.
- All articles are CC BY licensed. The final article can be reused and immediately deposited in any repository.
- Authors retain the copyright to their work.
By publishing with us, you retain the copyright of your work under the terms of a Creative Commons Attribution 4.0 International (CC BY) license.
The CC BY license permits unrestricted use, distribution and reproduction in any medium, provided appropriate credit is given to the original author(s) and the source, a link to the Creative Commons license is included, and it is indicated if any changes were made. This means that you can deposit the final version of your work in any digital repository immediately after publication.
We are committed to providing high-level peer review, author and production services, so you can trust in the quality and reliability of the work that we publish.
