Abstract
In this paper, a Hybrid Genetic-Immune algorithm (HGIA) is developed to solve the flow-shop scheduling problems. The regular genetic algorithm is applied in the first-stage to rapidly evolve and when the processes are converged up to a pre-defined iteration then the Artificial Immune System (AIS) is introduced to hybridize Genetic Algorithm (GA) in the second stage. Therefore, HGIA continues to search optimal solution via co-evolutional process. In the co-evolutionary process, GA and AIS cooperate with each other to search optimal solution by searching different objective functions. One is named fitness in GA section and another one is named antigen which will evoke the withstanding of antibodies. In the process of fighting, the antibodies will evolve till they can resist the antigen. An improved survival strategy of lifespan is also proposed to extend the lifespan of the antibodies as a result the selected antibodies will stay in system longer. The hybrid of GA and AIS can simultaneously contain two objectives. Hence, larger searching space and escaping from local optimal solution will be the superiority for hybridizing GA and AIS. In the research, a set of flow-shop scheduling problems are applied for validating the efficiency. The intensive experimental results show the effectiveness of the proposed approach for Flow-shop problems in Production Scheduling.
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 callDisclaimer: 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.
