1. A heuristic for no-wait flow shop scheduling.
- Author
-
Sapkal, Sagar U. and Laha, Dipak
- Subjects
- *
PRODUCTION scheduling , *HEURISTIC algorithms , *PROBLEM solving , *MATHEMATICAL optimization , *COMPUTATIONAL complexity , *BOTTLENECKS (Manufacturing) - Abstract
This paper presents an efficient heuristic method to minimize total flow time in no-wait flow shop scheduling. It is based on the assumption that the priority of a job in the initial sequence is given by the sum of its processing times on the bottleneck machines. Empirical results demonstrate the superiority of the proposed method over the best-known heuristics in the literature, while remaining the same complexity order of O( n2). [ABSTRACT FROM AUTHOR]
- Published
- 2013
- Full Text
- View/download PDF