notesum.ai

Published at November 27

Flow Shop Scheduling with Inter-Stage Flexibility and Blocking Constraints

math.OC

cs.DM

90B35 (Primary) 90C59, 65Y20 (Secondary)

G.2.3; F.2.2

Released Date: November 27, 2024

Authors: Gaia Nicosia, Andrea Pacifici, Ulrich Pferschy, Anna Russo Russo, Cecilia Salvatore

Arxiv: http://arxiv.org/abs/2411.18381v1

Refer to caption

	Single-start		Multi-start
$n$	Time	Obj.	Total time	Best Obj.
5	0.01	408.7	0.29	404.5
10	0.03	674.7	1.73	666.2
15	0.08	995.7	4.87	984.1
20	0.18	1237.6	11.76	1224.0
25	0.36	1596.4	22.41	1578.4