Job Shop Scheduling Problem for Machine Shop with Shifting Heuristic Bottleneck
Keywords:
job shop scheduling, machine shop, make span, shifting bottleneck
Abstract
Job shop scheduling is an Np-Hard combinatory in the field of scheduling problem. Due to this reason, Dejena Aviation Industry (DAVI) has faced a problem to determine the optimum sequences of jobs on machines that can optimize the makespan. The purpose of this study is therefore, to minimize the makespan of the job shop production system of DAVI production system using shifting bottleneck algorithm. Secondary data was collected from the production log book five machines were considered during the production of five jobs. The findings of the shifting bottleneck algorithms showed that an 8.33% reduction in the total makespan of the company job shop production system. Moreover; machine one (41%) and three (36%) are found to be least utilized machines whereas machine three (64%) and five (59%) are relatively the busiest machines.
Downloads
- Article PDF
- TEI XML Kaleidoscope (download in zip)* (Beta by AI)
- Lens* NISO JATS XML (Beta by AI)
- HTML Kaleidoscope* (Beta by AI)
- DBK XML Kaleidoscope (download in zip)* (Beta by AI)
- LaTeX pdf Kaleidoscope* (Beta by AI)
- EPUB Kaleidoscope* (Beta by AI)
- MD Kaleidoscope* (Beta by AI)
- FO Kaleidoscope* (Beta by AI)
- BIB Kaleidoscope* (Beta by AI)
- LaTeX Kaleidoscope* (Beta by AI)
How to Cite
Published
2015-01-15
Issue
Section
License
Copyright (c) 2015 Authors and Global Journals Private Limited
This work is licensed under a Creative Commons Attribution 4.0 International License.