Please use this identifier to cite or link to this item:
https://hdl.handle.net/10321/3414
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Dewa, Mendon | en_US |
dc.contributor.author | Nleya, Bakhe | en_US |
dc.date.accessioned | 2020-06-19T06:53:23Z | - |
dc.date.available | 2020-06-19T06:53:23Z | - |
dc.date.issued | 2020-03 | - |
dc.identifier.citation | Dewa, M. and Nleya, B. 2020. Parallel processors scheduling algorithms to minimise makespan in a galvanising plant. PONTE International Scientific Researches Journal. 76(3). Available: doi:10.21506/j.ponte.2020.3.18 | en_US |
dc.identifier.uri | http://hdl.handle.net/10321/3414 | - |
dc.description.abstract | Galvanising lines consist of load/loading stations and a series of processing tanks that are generally energy-intensive. Each raw workpart needs to go through a number of processing stages sequentially. Job sizes and processing time vary from part to part, hence the need to derive an optimal schedule to minimise total processing time in a batch. The problem of minimizing the makespan on parallel processing machines using different scheduling algorithms is studied in this paper. A set of 50 independent tasks were scheduled on parallel processors in order to minimize schedule length using Integer Linear Programming, Shortest Processing Time, Longest Processing Time, and Greedy Genetic algorithms. The experimental results demonstrated that our Greedy Genetic algorithm outperformed other algorithms on minimizing makespan on parallel processing machines. | en_US |
dc.format.extent | 9 p. | en_US |
dc.language.iso | en | en_US |
dc.publisher | Ponte Academic Journal | en_US |
dc.relation.ispartof | PONTE International Scientific Researches Journal. Vol. 76, Issue 3 | en_US |
dc.subject | Makespan minimisation | en_US |
dc.subject | Greedy genetic algorithm | en_US |
dc.subject | Integer linear programming | en_US |
dc.subject | Shortest processing time | en_US |
dc.subject | Longest procressing time | en_US |
dc.title | Parallel processors scheduling algorithms to minimise makespan in a galvanising plant | en_US |
dc.type | Article | en_US |
dc.date.updated | 2020-04-30T06:50:02Z | - |
dc.identifier.doi | 10.21506/j.ponte.2020.3.18 | - |
item.cerifentitytype | Publications | - |
item.languageiso639-1 | en | - |
item.grantfulltext | open | - |
item.openairetype | Article | - |
item.fulltext | With Fulltext | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
Appears in Collections: | Research Publications (Engineering and Built Environment) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Dewa_PISRJ_Vol76#3_9Pgs_2020.pdf | 422.15 kB | Adobe PDF | View/Open |
Page view(s)
471
checked on Dec 22, 2024
Download(s)
106
checked on Dec 22, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.