Please use this identifier to cite or link to this item:
Title: A water-flow algorithm for flexible flow shop scheduling with intermediate buffers
Authors: Tran, T.H.
Ng, K.M. 
Keywords: Flexible flow shop scheduling
Intermediate buffers
Water-flow algorithm
Issue Date: Oct-2011
Citation: Tran, T.H., Ng, K.M. (2011-10). A water-flow algorithm for flexible flow shop scheduling with intermediate buffers. Journal of Scheduling 14 (5) : 483-500. ScholarBank@NUS Repository.
Abstract: We investigate the flexible flow shop scheduling problem with limited or unlimited intermediate buffers. A common objective of the problem is to find a production schedule that minimizes the completion time of jobs. Other objectives that we also consider are minimizing the total weighted flow time of jobs and minimizing the total weighted tardiness time of jobs. We propose a water-flow algorithm to solve this scheduling problem. The algorithm is inspired by the hydrological cycle in meteorology and the erosion phenomenon in nature. In the algorithm, we combine the amount of precipitation and its falling force to form a flexible erosion capability. This helps the erosion process of the algorithm to focus on exploiting promising regions strongly. To initiate the algorithm, we use a constructive procedure to obtain a seed permutation. We also use an improvement procedure for constructing a complete schedule from a permutation that represents the sequence of jobs in the first stage of the scheduling problem. To evaluate the proposed algorithm, we use benchmark instances taken from the literature and randomly generated instances of the scheduling problem. The computational results demonstrate the efficacy of the algorithm. We have also obtained several improved solutions for the benchmark instances using the proposed algorithm.We further illustrate the algorithm's capability for solving problems in practical applications by applying it to a maltose syrup production problem. © Springer Science+Business Media, LLC 2011.
Source Title: Journal of Scheduling
ISSN: 10946136
DOI: 10.1007/s10951-010-0205-x
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.