A Savings Index Heuristic Algorithm for Flowshop Scheduling with Sequence Dependent Set-up Times

DOI10.1057/jors.1995.184zbMath0858.90074MaRDI QIDQ4896692

Basheer M. Khumawala, Jatinder N. D. Gupta, Sidhartha R. Das

Publication date: 22 October 1996

Published in: Journal of the Operational Research Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1057/jors.1995.184

zbMATH Keywords

permutation flowshop scheduling; minimum makespan; sequence-dependent set-up times; savings index heuristic algorithm

Mathematics Subject Classification ID

90B35: Deterministic scheduling theory in operations research

Related Items

A GRASP based on DE to solve single machine scheduling problem with SDST, A heuristic approach for a scheduling problem with periodic maintenance and sequence-dependent setup times, A single machine scheduling problem with availability constraints and sequence-dependent setup costs, A branch and bound algorithm of the single machine schedule with sequence dependent setup times for minimizing total tardiness, An ant colony optimization for single-machine tardiness scheduling with sequence-dependent setups, A branch-and-bound algorithm of the single machine schedule with sequence-dependent setup times for minimizing maximum tardiness, Scheduling to minimize the sum of weighted flowtime and weighted tardiness of jobs in a flowshop with sequence-dependent setup times., Solving the flowshop scheduling problem with sequence dependent setup times using advanced metaheuristics, A multi-objective tabu search for a single-machine scheduling problem with sequence-dependent setup times, An iterated greedy heuristic for the sequence dependent setup times flowshop problem with makespan and weighted tardiness objectives, A branch-and-bound algorithm for three-machine flowshop scheduling problem to minimize total completion time with separate setup times, A review of TSP based approaches for flowshop scheduling, Uma propriedade estrutural do problema de programação da produção flow shop permutacional com tempos de setup