Citation
A Water Flow Algorithm for Flexible Flow Shop Scheduling with Limited Intermediate Buffers. Proceedings of the 4th Multidisciplinary International Scheduling Conference: Theory and Applications (MISTA 2009), 10-12 Aug 2009, Dublin, Ireland, pages 606-615, 2009.
Paper
Abstract
In this paper, we propose a water flow algorithm for solving flexible flow shop scheduling problem with limited intermediate buffers, which is a NP-hard problem encountered in industry. The proposed 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, which helps the erosion process focus on exploiting promising regions strongly. We also integrate a seed position obtained by a constructive algorithm into the initial population to increase the performance of the algorithm. Some benchmark instances of the scheduling problem are used to evaluate our proposed algorithm. The computational results and comparisons demonstrate the efficacy of the algorithm. In addition, an industrial example is also introduced to illustrate the algorithm’s efficiency when solving practical problems.
You can download the pdf of this publication from here
doi
This publication does not have a doi, so we cannot provide a link to the original source
What is a doi?: A doi (Document Object Identifier) is a unique identifier for sicientific papers (and occasionally other material). This provides direct access to the location where the original article is published using the URL http://dx.doi/org/xxxx (replacing xxx with the doi). See http://dx.doi.org/ for more information
URL
This pubication does not have a URL associated with it.
The URL is only provided if there is additional information that might be useful. For example, where the entry is a book chapter, the URL might link to the book itself.
Bibtex
@INPROCEEDINGS{2009-606-615-P, author = {T. T. Hieu and N. K. Ming},
title = {A Water Flow Algorithm for Flexible Flow Shop Scheduling with Limited Intermediate Buffers},
booktitle = {Proceedings of the 4th Multidisciplinary International Scheduling Conference: Theory and Applications (MISTA 2009), 10-12 Aug 2009, Dublin, Ireland},
year = {2009},
editor = {J. Blazewicz and M. Drozdowski and G. Kendall and B. McCollum},
pages = {606--615},
note = {Paper},
abstract = {In this paper, we propose a water flow algorithm for solving flexible flow shop scheduling problem with limited intermediate buffers, which is a NP-hard problem encountered in industry. The proposed 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, which helps the erosion process focus on exploiting promising regions strongly. We also integrate a seed position obtained by a constructive algorithm into the initial population to increase the performance of the algorithm. Some benchmark instances of the scheduling problem are used to evaluate our proposed algorithm. The computational results and comparisons demonstrate the efficacy of the algorithm. In addition, an industrial example is also introduced to illustrate the algorithm’s efficiency when solving practical problems.},
owner = {gxk},
timestamp = {2010.10.11},
webpdf = {2009-606-615-P.pdf} }