A SIMULATED ANNEALING APPROACH TO SCHEDULING: A CASE STUDY OF BOOTS CONTRACT MANUFACTURING (BCM)
Scheduling is a crucial branch within operations management. Its application ranges from the manufacturing industry to the service industry. Traditionally, dispatching rules are used to optimise schedules to meet the organisations objectives. This research project focuses on the implementation of me...
| Main Author: | |
|---|---|
| Format: | Dissertation (University of Nottingham only) |
| Language: | English |
| Published: |
2017
|
| Subjects: | |
| Online Access: | https://eprints.nottingham.ac.uk/45868/ |
| _version_ | 1848797210159874048 |
|---|---|
| author | DAR, UMAR B.T. |
| author_facet | DAR, UMAR B.T. |
| author_sort | DAR, UMAR B.T. |
| building | Nottingham Research Data Repository |
| collection | Online Access |
| description | Scheduling is a crucial branch within operations management. Its application ranges from the manufacturing industry to the service industry. Traditionally, dispatching rules are used to optimise schedules to meet the organisations objectives. This research project focuses on the implementation of metaheuristics for scheduling, with particular focus on simulated annealing. The simulated annealing technique is developed in Visual Basic (VBA) embedded within Microsoft Excel. It is then evaluated on data obtained from Boots Contract Manufacturing (BCM), which is assumed to adhere to a single machine layout. The simulated annealing algorithm was tested in several variances. Two objective functions (minimum average tardiness and minimum number of tardy jobs) were implemented and their corresponding schedules were assessed against the other objective function. The variation operator which produced the best schedules for the above mentioned objective functions involved using a logic function to switch the tardiest job in the queue. Through the implementation of this variation operator schedules with zero tardiness were obtained. This research provides basis for the implementation of metaheuristics in scheduling for other machine layout models, as it proved the effectiveness of simulated annealing by producing schedules that entirely fulfilled the objective. |
| first_indexed | 2025-11-14T20:00:15Z |
| format | Dissertation (University of Nottingham only) |
| id | nottingham-45868 |
| institution | University of Nottingham Malaysia Campus |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-14T20:00:15Z |
| publishDate | 2017 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | nottingham-458682018-04-17T15:12:57Z https://eprints.nottingham.ac.uk/45868/ A SIMULATED ANNEALING APPROACH TO SCHEDULING: A CASE STUDY OF BOOTS CONTRACT MANUFACTURING (BCM) DAR, UMAR B.T. Scheduling is a crucial branch within operations management. Its application ranges from the manufacturing industry to the service industry. Traditionally, dispatching rules are used to optimise schedules to meet the organisations objectives. This research project focuses on the implementation of metaheuristics for scheduling, with particular focus on simulated annealing. The simulated annealing technique is developed in Visual Basic (VBA) embedded within Microsoft Excel. It is then evaluated on data obtained from Boots Contract Manufacturing (BCM), which is assumed to adhere to a single machine layout. The simulated annealing algorithm was tested in several variances. Two objective functions (minimum average tardiness and minimum number of tardy jobs) were implemented and their corresponding schedules were assessed against the other objective function. The variation operator which produced the best schedules for the above mentioned objective functions involved using a logic function to switch the tardiest job in the queue. Through the implementation of this variation operator schedules with zero tardiness were obtained. This research provides basis for the implementation of metaheuristics in scheduling for other machine layout models, as it proved the effectiveness of simulated annealing by producing schedules that entirely fulfilled the objective. 2017-09-12 Dissertation (University of Nottingham only) NonPeerReviewed application/pdf en https://eprints.nottingham.ac.uk/45868/1/MSc%20Industrial%20Eng.%20and%20Ops.%20Man.%20Dissertation%20-%20Umar%20Dar%20%284265497%29.pdf DAR, UMAR B.T. (2017) A SIMULATED ANNEALING APPROACH TO SCHEDULING: A CASE STUDY OF BOOTS CONTRACT MANUFACTURING (BCM). [Dissertation (University of Nottingham only)] DISSERTATION FOR MSc INDUSTRIAL ENGINEERING AND OPERATIONS MANAGEMENT |
| spellingShingle | DISSERTATION FOR MSc INDUSTRIAL ENGINEERING AND OPERATIONS MANAGEMENT DAR, UMAR B.T. A SIMULATED ANNEALING APPROACH TO SCHEDULING: A CASE STUDY OF BOOTS CONTRACT MANUFACTURING (BCM) |
| title | A SIMULATED ANNEALING APPROACH TO SCHEDULING: A CASE STUDY OF BOOTS CONTRACT MANUFACTURING (BCM) |
| title_full | A SIMULATED ANNEALING APPROACH TO SCHEDULING: A CASE STUDY OF BOOTS CONTRACT MANUFACTURING (BCM) |
| title_fullStr | A SIMULATED ANNEALING APPROACH TO SCHEDULING: A CASE STUDY OF BOOTS CONTRACT MANUFACTURING (BCM) |
| title_full_unstemmed | A SIMULATED ANNEALING APPROACH TO SCHEDULING: A CASE STUDY OF BOOTS CONTRACT MANUFACTURING (BCM) |
| title_short | A SIMULATED ANNEALING APPROACH TO SCHEDULING: A CASE STUDY OF BOOTS CONTRACT MANUFACTURING (BCM) |
| title_sort | simulated annealing approach to scheduling: a case study of boots contract manufacturing (bcm) |
| topic | DISSERTATION FOR MSc INDUSTRIAL ENGINEERING AND OPERATIONS MANAGEMENT |
| url | https://eprints.nottingham.ac.uk/45868/ |