Skip to main content
Article thumbnail
Location of Repository

Investigating a Hybrid Metaheuristic For Job Shop Rescheduling

By Salwani Abdullah, Uwe Aickelin, Edmund Burke, Aniza Din and Rong Qu

Abstract

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

OAI identifier: oai:eprints.nottingham.ac.uk:572
Provided by: Nottingham ePrints

Suggested articles

Citations

  1. (2004). A New Approach to Solve Hybrid Flow Shop Scheduling Problems by
  2. (1993). A Promising Genetic Algorithm Approach to JobShop Scheduling, Rescheduling and Open-Shop Scheduling Problems,
  3. (1998). A State-of-the-Art Review of Job-Shop Scheduling Techniques,
  4. (2004). A Time-Predefined Local Search Approach to Exam Timetabling Problem,
  5. (1999). An Immune System Approach to Scheduling in Changing Environments,
  6. (2002). Artificial Immune Systems: A New Computational Intelligence Approach,
  7. (2005). Chapter 13: Artificial Immune Systems,
  8. (1995). Chapter 2: Simulated Annealing,
  9. (2005). Chapter 7: Simulated Annealing,
  10. (1996). General Cooling Schedules for a Simulated Annealing Based Timetabling System, In: doi
  11. (1984). Genesis: A System For Using Genetic Search Procedures, In:
  12. (1993). Heuristic Scheduling Systems, doi
  13. (2003). How the Immune System Works, 2nd Edition,
  14. (1993). New Optimization Heuristics: The Great Deluge Algorithm and the Record-toRecord Travel,
  15. (1998). Off-the-Peg or Made-to-Measure? Timetabling and Scheduling with
  16. (2005). On the Contribution of Gene Libraries to Artificial Immune Systems, In:
  17. (1998). Producing Robust Schedules Via An Artificial Immune System, In:
  18. (1999). Robust Solutions to Job Shop Problems, In: The
  19. (2007). Scheduling Algorithms, 5th Edition,
  20. (2002). Scheduling: theory, algorithms, and systems, 2nd Edition,
  21. (1998). Simulated Evolution of Antibody Gene Libraries Under Pathogen Selection, In: The
  22. (2006). Solving Job Shop Scheduling Problems Using Artificial Immune System,
  23. (2005). Solving Job-Shop Scheduling Problems by a Novel Artificial Immune Systems,
  24. (1999). The Evolution and Analysis of a Potential Antibody Library for Job-Shop Scheduling,
  25. (1995). The Evolution of Emergent Organization in Immune System Gene Libraries,
  26. (2003). Use of an Artificial Immune System for Job Shop Scheduling, In: Timmis

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.