A Variable Block Insertion Heuristic for Single Machine with Release Dates and Sequence Dependent Setup Times for Makespan Minimization

Abstract

This paper is concerned with solving the single machine scheduling problem with release dates and sequence-dependent setup times in order to minimize the makespan. For this purpose, a variable block insertion heuristic (VBIH) algorithm is applied to the p