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

DOI10.1007/s12046-017-0611-2zbMath1378.90051OpenAlexW2603994331MaRDI QIDQ1692274

Felix T. S. Chan, G. Rajyalakshmi, V. K. Manupati, Jitesh J. Thakkar

Publication date: 26 January 2018

Published in: Sādhanā (Search for Journal in Brave)

Full work available at URL: https://www.ias.ac.in/describe/article/sadh/042/03/0391-0403

zbMATH Keywords

schedulingNP-hardmeta-heuristicsMINLPunrelated parallel machine

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59)

Related Items

Sensitivity analysis of the unrelated parallel machine scheduling problem with rework processes and machine eligibility restrictions, Enhanced salp swarm algorithm based on firefly algorithm for unrelated parallel machine scheduling with setup times

Uses Software

• SANDROS

Cites Work

• Unnamed Item
• Unrelated parallel machine scheduling -- perspectives and progress
• Heuristics for minimizing regular performance measures in unrelated parallel machine scheduling problems
• Design of a genetic algorithm for bi-objective unrelated parallel machines scheduling with sequence-dependent setup times and precedence constraints
• Bi-criteria scheduling problems: Number of tardy jobs and maximum weighted tardiness
• A state-of-the-art review of parallel-machine scheduling research
• Exact algorithms for a scheduling problem with unrelated parallel machines and sequence and machine-dependent setup times
• Iterated greedy local search methods for unrelated parallel machine scheduling
• A genetic algorithm for flowshop sequencing
• An ant colony system for permutation flow-shop sequencing
• Unrelated parallel machines scheduling with deteriorating jobs and resource dependent processing times
• Scheduling rules to minimize total tardiness in a parallel machine problem with setup and calendar constraints
• A tabu search algorithm for parallel machine total tardiness problem
• A faster combinatorial approximation algorithm for scheduling unrelated parallel machines
• Parallel machine selection and job scheduling to minimize machine cost and job tardiness
• A survey of scheduling problems with setup times or costs
• Minimising makespan on parallel machines with precedence constraints and machine eligibility restrictions
• Fuzzy sets