The mean flow time in open shop scheduling

A. Hussain Lal, Vishnu K.R., A. Noorul Haq and Jeyapaul R.

Journal of Advances in Management Research, 2019, vol. 17, issue 2, 251-261

Abstract: Purpose - The purpose of this paper is to minimize the mean flow time in open shop scheduling problem (OSSP). The scheduling problems consist ofnjobs andmmachines, in which each job hasOoperations. The processing time for 50 OSSP was generated using a linear congruential random number. Design/methodology/approach - Different evolutionary algorithms are used to minimize the mean flow time of OSSP. This research study used simulated annealing (SA), Discrete Firefly Algorithm and a Hybrid Firefly Algorithm with SA. These methods are referred as A1, A2 and A3, respectively. Findings - A comparison of the results obtained from the three methods shows that the Hybrid Firefly Algorithm with SA (A3) gives the best mean flow time for 76 percent instances. Also, it has been observed that as the number of jobs increases, the chances of getting better results also increased. Among the first 25 problems (i.e. job ranging from 3 to 7), A3 gave the best results for 13 instances, i.e., for 52 percent of the first 25 instances. While for the last 25 problems (i.e. Job ranging from 8 to 12), A3 gave the best results for all 25 instances, i.e. for 100 percent of the problems. Originality/value - From the literature it has been observed that no researchers have attempted to solve OOSPs using Firefly Algorithm (FA). In this research work an attempt has been made to apply the FA and its hybridization to solve OSSP. Also the research work carried out in this paper can also be applied for a real-time Industrial problem.

Keywords: Simulated annealing; Open shop scheduling; Mean flow time; Discrete Firefly Algorithm; Hybrid Meta-heuristic Algorithms (search for similar items in EconPapers)
Date: 2019
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.emerald.com/insight/content/doi/10.110 ... d&utm_campaign=repec (text/html)
https://www.emerald.com/insight/content/doi/10.110 ... d&utm_campaign=repec (application/pdf)
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eme:jamrpp:jamr-05-2019-0081

DOI: 10.1108/JAMR-05-2019-0081

Access Statistics for this article

Journal of Advances in Management Research is currently edited by Prof Ravi Shankar and Prof Surendra Yadav

More articles in Journal of Advances in Management Research from Emerald Group Publishing Limited
Bibliographic data for series maintained by Emerald Support ().