A Variable Block Insertion Heuristic for the Blocking Flowshop Scheduling Problem with Total Flowtime Criterion

• Main Authors: Pan, Quan-Ke, Kizilay, Damla, Gao, Kaizhou, Tasgetiren, Mehmet Fatih
• Other Authors: School of Electrical and Electronic Engineering
• Format: Article
• Language: English
• Published: 2016
• Subjects: Meta-heuristics; Blocking flowshop
• Online Access: https://hdl.handle.net/10356/84732; http://hdl.handle.net/10220/41963
• Institution: Nanyang Technological University

In this paper, we present a variable block insertion heuristic (VBIH) algorithm to solve the blocking flowshop scheduling problem with the total flowtime criterion. In the VBIH algorithm, we define a minimum and a maximum block size. After constructing the initial sequence, the VBIH algorithm starts...