Efficient Heuristic Algorithm for Scheduling Two-Stage Hybrid Flowshop with Sequence-Dependent Setup Times

Table 1

Comparison between 3D-AOI-PPP and 2S-HFS-SDST-SP.

	3D-AOI-PPP	2S-HFS-SDST-SP
Problem configurations	FOVs to be inspected	Jobs to be done
	One camera	Single machine at Stage 1
	Multiple CPU cores	Identical parallel machines at Stage 2
	Shooting time	Processing time at Stage 1
	Image processing time	Processing time at Stage 2
	Move time between two FOVs	Sequence-dependent setup time between two jobs
Decision variable	Visit sequence of all FOVs	Operation sequence of all jobs
Objective functions	Minimize total working time	Minimize makespan