Priority-based scheduling in flexible system using AIS with FLC approach

Tung Sun Chan, Anuj Prakash, Nishikant Mishra

Research output: Journal article publicationJournal articleAcademic researchpeer-review

3 Citations (Scopus)

Abstract

In the present paper, an extensive decision-making problem of scheduling in flexible environment has been discussed. The novelty of the research is to allocate the machines to the operations on the basis of the priority. The highly prioritised machines are allocated first but least prioritised machines are also allocated for on-time delivery. The priority-based schedule provides a tradeoff approach between the utilisation and lead time. The problem has been tested on make-span as performance measure along with the sum of priority of all selected machines. To unravel the complexities of this problem, a heuristic based on a new approach, called artificial immune system (AIS) has been proposed. To strengthen AIS, a fuzzy logic controller (FLC) has been incorporated in the AIS heuristic. FLC changes the hypermutation rate adaptively at iteration. A numerical example has been taken for showing the efficacy of the proposed algorithm. The supremacy of the problem has been shown by the randomly generated data-set with increased complicacy of the problems. The results are also validated by statistical analysis using analysis of variance.
Original languageEnglish
Pages (from-to)4880-4895
Number of pages16
JournalInternational Journal of Production Research
Volume51
Issue number16
DOIs
Publication statusPublished - 1 Aug 2013

Keywords

  • artificial immune system
  • fuzzy logic controller
  • make-span
  • scheduling

ASJC Scopus subject areas

  • Strategy and Management
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering

Cite this