Scheduling of a flexible job‐shop using a multi‐objective genetic algorithm

Rajeev Agrawal, L.N. Pattanaik and S. Kumar

Journal of Advances in Management Research, 2012, vol. 9, issue 2, 178-188

Abstract: Purpose - The purpose of this paper is to solve a flexible job shop scheduling problem where alternate machines are available to process the same job. The study considers the Flexible Job Shop Problem (FJSP) havingnjobs and more than three machines for scheduling. Design/methodology/approach - FJSP fornjobs and more than three machines is non polynomial (NP) hard in nature and hence a multi‐objective genetic algorithm (GA) based approach is presented for solving the scheduling problem. The two objective functions formulated are minimizations of the make‐span time and total machining time. The algorithm uses a unique method of generating initial populations and application of genetic operators. Findings - The application of GA to the multi‐objective scheduling problem has given optimum solutions for allocation of jobs to the machines to achieve nearly equal utilisation of machine resources. Further, the make span as well as total machining time is also minimized. Research limitations/implications - The model can be extended to include more machines and constraints such as machine breakdown, inspection etc., to make it more realistic. Originality/value - The paper presents a successful implementation of a meta‐heuristic approach to solve a NP‐hard problem of FJSP scheduling and can be useful to researchers and practitioners in the domain of production planning.

Keywords: Programming and algorithm theory; Production scheduling; Job sequence loading; Flexible job shop problem; Make‐span; Scheduling; Multi‐objective genetic algorithm (search for similar items in EconPapers)
Date: 2012
References: Add references at CitEc
Citations: View citations in EconPapers (1)

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:v:9:y:2012:i:2:p:178-188

DOI: 10.1108/09727981211271922

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 ().