Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Parallel machine scheduling problem with sequence dependent setup times : a case study at a wheat mill
Mini Dissertation (BEng)--University of Pretoria, 2016.
Saved in:
| Other Authors: | |
|---|---|
| Format: | Thesis |
| Language: | English |
| Published: |
University of Pretoria
2017
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613491047694336 |
|---|---|
| access_status_str | Open Access |
| author2 | Grobler, Jacomine |
| author_browse | Grobler, Jacomine |
| author_facet | Grobler, Jacomine |
| collection | Thesis |
| dc_rights_str_mv | © 2017 University of Pretoria. All rights reserved. The copyright in this work vests in the University of Pretoria. No part of this work may be reproduced or transmitted in any form or by any means, without the prior written permission of the University of Pretoria. |
| description | Mini Dissertation (BEng)--University of Pretoria, 2016. |
| format | Thesis |
| id | oai:repository.up.ac.za:2263/62868 |
| institution | University of Pretoria (South Africa) |
| language | English |
| last_indexed | 2026-06-10T12:36:59.347Z |
| license_str | Other — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from UPSpace — University of Pretoria Institutional Repository |
| publishDate | 2017 |
| publishDateRange | 2017 |
| publishDateSort | 2017 |
| publisher | University of Pretoria |
| publisherStr | University of Pretoria |
| record_format | dspace |
| source_str | UPSpace — University of Pretoria Institutional Repository |
| spelling | oai:repository.up.ac.za:2263/62868 Parallel machine scheduling problem with sequence dependent setup times : a case study at a wheat mill Grobler, Jacomine Croucamp, M. (Marco) UCTD Mini Dissertation (BEng)--University of Pretoria, 2016. Scheduling is a key factor for delivering a quality and reliable product. The sudden interest in scheduling problems over the past forty years emphasizes the new opportunity created by using scheduling tools (K r and Yazgan 2016). Scheduling tools enable companies around the world to minimize non-value added factors like setup times, setup cost and changeovers. On time delivery of products are achieved by optimizing the scheduling of production,(Gupta and Chantaravarapan 2008). This project focuses on a wheat mill in Silverton, Gauteng. This report considers a parallel machine scheduling problem, with sequence dependent setup times for the production of our products. The total demand of each job must be processed at the same time, not allowing preemption. The primary objective of the schedule is to minimize the total production time. A Mathematical programming formulation shall form the basis of solving the problem. Five heuristic rules are used. Results were obtained by running all of the heuristic rules over thirty random demand scenarios. The optimal heuristic rule was determined as the process with the most robustness to change in input data. In this project the largest ushing times heuristic rule performed the best. The heuristic chosen as the best can easily be implemented by the company. No additional resources have to be bought. The solution have been tested against real world data and delivered excellent results. The current run time for the best heuristic rule is 0.0005 seconds. The current scheduling method will schedule all the demand in approximately 23.9 days. The new heuristic rule scheduling method will be able to produce all the demand in just 18.73 days. The nancial impact of implementing the optimal heuristic rule saves the company up to R653.00 on electricity, R430.00 on water and R18 000.00 on overtime per day. That lead to a total savings of R19 083.00 per day. The new heuristic will eliminate four days of production. Equaling the total savings to R76 332.00 for four days. Industrial and Systems Engineering BEng (Industrial) Unrestricted 2017-10-23T08:58:21Z 2017-10-23T08:58:21Z 2017 2016 Mini Dissertation Croucamp, M( 2016, Parallel machine scheduling problem with sequence dependent setup times : a case study at a wheat mill, BEng (Industrial) Mini Dissertation, University of Pretoria, Pretoria, viewed yymmdd <http://hdl.handle.net/2263/62868> http://hdl.handle.net/2263/62868 en © 2017 University of Pretoria. All rights reserved. The copyright in this work vests in the University of Pretoria. No part of this work may be reproduced or transmitted in any form or by any means, without the prior written permission of the University of Pretoria. application/pdf University of Pretoria |
| spellingShingle | UCTD Parallel machine scheduling problem with sequence dependent setup times : a case study at a wheat mill |
| title | Parallel machine scheduling problem with sequence dependent setup times : a case study at a wheat mill |
| title_full | Parallel machine scheduling problem with sequence dependent setup times : a case study at a wheat mill |
| title_fullStr | Parallel machine scheduling problem with sequence dependent setup times : a case study at a wheat mill |
| title_full_unstemmed | Parallel machine scheduling problem with sequence dependent setup times : a case study at a wheat mill |
| title_short | Parallel machine scheduling problem with sequence dependent setup times : a case study at a wheat mill |
| title_sort | parallel machine scheduling problem with sequence dependent setup times a case study at a wheat mill |
| topic | UCTD |
| url | http://hdl.handle.net/2263/62868 |