IDEAS home Printed from https://ideas.repec.org/a/igg/jdsst0/v7y2015i3p1-16.html
   My bibliography  Save this article

A Bat Algorithm with Generalized Walk for the Two-Stage Hybrid Flow Shop Problem

Author

Listed:
  • Latifa Dekhici

    (Mathematics and Computer Sciences Faculty, University of Sciences and the Technology of Oran, Oran, Algeria)

  • Khaled Belkadi

    (Mathematics and Computer Sciences Faculty, University of Sciences and the Technology of Oran, Oran, Algeria)

Abstract

In the last years, a set of bio-inspired metaheuristics has proved their efficiencies in combinational and continues optimization areas. This paper intends to hybrid a discrete version of Bat Algorithm (BA) with Generalized Evolutionary Walk Algorithm (GEWA) to solve the mono-processors two stages Hybrid Flow Shop scheduling. The authors compare the modified bat algorithm with the original one, with Particle Swarm Optimization (PSO) and with others results taken from literature. Computational results on a standard two-stage hybrid flow shop benchmark of 70 cases, and about 1700 instances, indicate that the proposed algorithm finds the best makespan (Cmax) in a good processing time comparing to the original bat algorithm and other algorithms.

Suggested Citation

  • Latifa Dekhici & Khaled Belkadi, 2015. "A Bat Algorithm with Generalized Walk for the Two-Stage Hybrid Flow Shop Problem," International Journal of Decision Support System Technology (IJDSST), IGI Global, vol. 7(3), pages 1-16, July.
    • Handle: RePEc:igg:jdsst0:v:7:y:2015:i:3:p:1-16
    as

    Download full text from publisher

    File URL: http://services.igi-global.com/resolvedoi/resolve.aspx?doi=10.4018/IJDSST.2015070101
    Download Restriction: no
    ---><---

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Khaled Guerraiche & Latifa Dekhici & Eric Chatelet & Abdelkader Zeblah, 2021. "Multi-Objective Electrical Power System Design Optimization Using a Modified Bat Algorithm," Energies, MDPI, vol. 14(13), pages 1-19, July.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:igg:jdsst0:v:7:y:2015:i:3:p:1-16. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Journal Editor (email available below). General contact details of provider: https://www.igi-global.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.