Abstract

Searching for an algorithm which achieves good quality basic schedules, in predefined time, two immune algorithms are compared, Multi Objective Immune Algorithm (MOIA), Clonal Selection Algorithm (CSA). In the MOIA two stages are distinguished, the first stage mimics the exogenous activation and the second corresponds to the endogenous activation of an immune system. The architecture of CSIA mimics the clonal proliferation and maturation processes. The two algorithms are applied for a multi criteria job shop scheduling problem. Basic schedules are modified using the rule of Minimal Impact of Disturbed Operation on the Schedule (MIDOS) in order to generate predictive schedules. The influence of rescheduling policies over the performance of a job shop system is investigated using the rule of Minimal Impact of Rescheduled Operation on the Schedule (MIROS). In the paper, the influence of the quality basic schedules over the obtainment of stable and robust schedules with the application of the MIDOS and MIROS is investigated.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.