Laha, Dipak; Gupta, Jatinder N D; Sapkal, Sagar U - In: Journal of the Operational Research Society 65 (2014) 10, pp. 1611-1624
This paper proposes a penalty-shift-insertion (PSI)-based algorithm for the no-wait flow shop scheduling problem to minimize total flow time. In the first phase, a penalty-based heuristic, derived from Vogel’s approximation method used for the classic transportation problem is used to generate...