IDEAS home Printed from https://ideas.repec.org/a/igg/jamc00/v8y2017i2p49-71.html
   My bibliography  Save this article

A Bi-Criteria Hybrid Grey Wolf Approach for Parallel Machine Job Scheduling

Author

Listed:
  • Kawal Jeet

    (Department of Computer Science, D.A.V. College, Jalandhar, India)

  • Renu Dhir

    (Department of Computer Science and Engineering, Dr. B.R. Ambedkar National Institute of Technology, Jalandhar, India)

Abstract

Nature-inspired algorithms are becoming popular due to their ability to solve complex optimization and engineering problems. Grey Wolf algorithm is one of the recent nature-inspired algorithms that have obtained inspiration from leadership hierarchy and hunting mechanisms of grey wolves. In this paper, four formulations of multi-objective grey wolf algorithm have been developed by using combination of weighted objectives, use of secondary storage for managing possible solutions and use of Genetic Algorithm (GA). These formulations are applied for jobs scheduling on parallel machines while taking care of bi-criteria namely maximum tardiness and weighted flow time. It has been empirically verified that GA based multi-objective Grey Wolf algorithms leads to better results as compared to their counterparts. Also the use of combination of secondary storage and GA further improves the resulting schedule. The proposed algorithms are compared to some of the existing algorithms, and empirically found to be better. The results are validated by numerical illustrations and statistical tests.

Suggested Citation

  • Kawal Jeet & Renu Dhir, 2017. "A Bi-Criteria Hybrid Grey Wolf Approach for Parallel Machine Job Scheduling," International Journal of Applied Metaheuristic Computing (IJAMC), IGI Global, vol. 8(2), pages 49-71, April.
    • Handle: RePEc:igg:jamc00:v:8:y:2017:i:2:p:49-71
    as

    Download full text from publisher

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

    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:jamc00:v:8:y:2017:i:2:p:49-71. 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.