A hybrid multi-objective evolutionary algorithm approach for handling sequence- and machine-dependent set-up times in unrelated parallel machine scheduling problem

V. K. Manupati, G. Rajyalakshmi, Tung Sun Chan, J. J. Thakkar

Research output: Journal article publicationJournal articleAcademic researchpeer-review

9 Citations (Scopus)


This paper addresses a fuzzy mixed-integer non-linear programming (FMINLP) model by considering machine-dependent and job-sequence-dependent set-up times that minimize the total completion time, the number of tardy jobs, the total flow time and the machine load variation in the context of unrelated parallel machine scheduling (UPMS) problem. The above-mentioned multi-objectives were considered based on non-zero ready times, machine- and sequence-dependent set-up times and secondary resource constraints for jobs. The proposed approach considers unrelated parallel machines with inherent uncertainty in processing times and due dates. Since the problem is shown to be NP-hard in nature, it is a challenging task to find the optimal/near-optimal solutions for conflicting objectives simultaneously in a reasonable time. Therefore, we introduced a new multi-objective-based evolutionary artificial immune non-dominated sorting genetic algorithm (AI-NSGA-II) to resolve the above-mentioned complex problem. The performance of the proposed multi-objective AI-NSGA-II algorithm has been compared to that of multi-objective particle swarm optimization (MOPSO) and conventional non-dominated sorting genetic algorithm (CNSGA-II), and it is found that the proposed multi-objective-based hybrid meta-heuristic produces high-quality solutions. Finally, the results obtained from benchmark instances and randomly generated instances as test problems evince the robust performance of the proposed multi-objective algorithm.
Original languageEnglish
Pages (from-to)391-403
Number of pages13
JournalSadhana - Academy Proceedings in Engineering Sciences
Issue number3
Publication statusPublished - 1 Mar 2017


  • meta-heuristics
  • NP-hard
  • scheduling
  • Unrelated parallel machine

ASJC Scopus subject areas

  • General

Cite this