BDU IR

Productivity Improvement Using Heuristics Algorithm in Scheduling A Flow-Shop Manufacturing, (Case Of Altex)

Show simple item record

dc.contributor.author Alene, Tibebu
dc.date.accessioned 2020-06-08T06:31:21Z
dc.date.available 2020-06-08T06:31:21Z
dc.date.issued 2020-01
dc.identifier.uri http://hdl.handle.net/123456789/10947
dc.description.abstract In manufacturing industries, meeting the dynamically changing need of customers and delivery times is the key to stay at the apex of global or national competitions. Manufacturing system consists and integrates entities such as machines, jobs with different operations to be processed in the corresponding machine, input materials, human operators, and all the things that facilitate the production system of a manufacturing industry so that enabling the firm to generate good wealth and to cope the dynamically changing market demand. The problem under study is a textile garment manufacturing industry of a flow shop-manufacturing environment. Even, giving high priority to the first arrival jobs in such manufacturing industries seems fair to customers and jobs, however, it does not consider other customer and job characteristics such as production cost, idle time, make-span, and tardiness of jobs. In this flow shop type of scheduling problem, “n” jobs considered to process on “m” machines and preemption of jobs not allowed. In addition, it assumed that the machines could process only one job at a time. The study conducted with the main aim of productivity improvement by minimizing the idle time of machines to control criteria or parameters such as make-span, resource utilization, and production cost for the case company by finding the most optimal sequence of jobs under the study. To carry out the study and find the best and efficient sequence of jobs heuristics algorithms such as NEH, CDS, palmers and EDD rules in the flow shop-manufacturing used, and the NEH resulted in the best sequence of jobs. As verified by the GA except for its tediousness, the proposed heuristic algorithm has good computational efficiency. In addition, in the proposed sequence of jobs with a 3.6% utilization improvement, the productivity improved by 17.2% than the existing schedule. en_US
dc.language.iso en en_US
dc.subject Production Engineering en_US
dc.title Productivity Improvement Using Heuristics Algorithm in Scheduling A Flow-Shop Manufacturing, (Case Of Altex) en_US
dc.type Thesis en_US


Files in this item

This item appears in the following Collection(s)

Show simple item record