Investigating a Hybrid Metaheuristic For Job Shop Rescheduling
Previous research has shown that artificial immune systems can be used to produce robust schedules in a manufacturing environment. The main goal is to develop building blocks (antibodies) of partial schedules that can be used to construct backup solutions (antigens) when disturbances occur during pr...
| Main Authors: | , , , , |
|---|---|
| Format: | Conference or Workshop Item |
| Published: |
2007
|
| Online Access: | https://eprints.nottingham.ac.uk/572/ |
| _version_ | 1848790433739571200 |
|---|---|
| author | Abdullah, Salwani Aickelin, Uwe Burke, Edmund Din, Aniza Qu, Rong |
| author_facet | Abdullah, Salwani Aickelin, Uwe Burke, Edmund Din, Aniza Qu, Rong |
| author_sort | Abdullah, Salwani |
| building | Nottingham Research Data Repository |
| collection | Online Access |
| description | Previous research has shown that artificial immune systems can be used to produce robust schedules in a manufacturing environment. The main goal is to develop building blocks (antibodies) of partial schedules that can be used to construct backup solutions (antigens) when disturbances occur during production. The building blocks are created based upon underpinning ideas from artificial immune systems and evolved using a genetic algorithm (Phase I). Each partial schedule (antibody) is assigned a fitness value and the best partial schedules are selected to be converted into complete schedules (antigens). We further investigate whether simulated annealing and the great deluge algorithm can improve the results when hybridised with our artificial immune system (Phase II). We use ten fixed solutions as our target and measure how well we cover these specific scenarios. |
| first_indexed | 2025-11-14T18:12:33Z |
| format | Conference or Workshop Item |
| id | nottingham-572 |
| institution | University of Nottingham Malaysia Campus |
| institution_category | Local University |
| last_indexed | 2025-11-14T18:12:33Z |
| publishDate | 2007 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | nottingham-5722020-05-04T20:28:35Z https://eprints.nottingham.ac.uk/572/ Investigating a Hybrid Metaheuristic For Job Shop Rescheduling Abdullah, Salwani Aickelin, Uwe Burke, Edmund Din, Aniza Qu, Rong Previous research has shown that artificial immune systems can be used to produce robust schedules in a manufacturing environment. The main goal is to develop building blocks (antibodies) of partial schedules that can be used to construct backup solutions (antigens) when disturbances occur during production. The building blocks are created based upon underpinning ideas from artificial immune systems and evolved using a genetic algorithm (Phase I). Each partial schedule (antibody) is assigned a fitness value and the best partial schedules are selected to be converted into complete schedules (antigens). We further investigate whether simulated annealing and the great deluge algorithm can improve the results when hybridised with our artificial immune system (Phase II). We use ten fixed solutions as our target and measure how well we cover these specific scenarios. 2007 Conference or Workshop Item PeerReviewed Abdullah, Salwani, Aickelin, Uwe, Burke, Edmund, Din, Aniza and Qu, Rong (2007) Investigating a Hybrid Metaheuristic For Job Shop Rescheduling. In: Proceedings of the 3rd Australian Conference on Artificial Life (ACAL.07), Gold Coast, Australia. |
| spellingShingle | Abdullah, Salwani Aickelin, Uwe Burke, Edmund Din, Aniza Qu, Rong Investigating a Hybrid Metaheuristic For Job Shop Rescheduling |
| title | Investigating a Hybrid Metaheuristic For Job Shop Rescheduling |
| title_full | Investigating a Hybrid Metaheuristic For Job Shop Rescheduling |
| title_fullStr | Investigating a Hybrid Metaheuristic For Job Shop Rescheduling |
| title_full_unstemmed | Investigating a Hybrid Metaheuristic For Job Shop Rescheduling |
| title_short | Investigating a Hybrid Metaheuristic For Job Shop Rescheduling |
| title_sort | investigating a hybrid metaheuristic for job shop rescheduling |
| url | https://eprints.nottingham.ac.uk/572/ |