A local search heuristic with self-tuning parameter for permutation flow-shop scheduling problem
Proceedings of the IEEE Symposium on Computational Intelligence in Scheduling, CI-Sched 2009
Item Usage Stats
MetadataShow full item record
In this paper, a new local search metaheuristic is proposed for the permutation flow-shop scheduling problem. In general, metaheuristics are widely used to solve this problem due to its NP-completeness. Although these heuristics are quite effective to solve the problem, they suffer from the need to optimize parameters. The proposed heuristic, named STLS, has a single self-tuning parameter which is calculated and updated dynamically based on both the response surface information of the problem field and the performance measure of the method throughout the search process. Especially, application simplicity of the algorithm is attractive for the users. Results of the experimental study show that STLS generates high quality solutions and outperforms the basic tabu search, simulated annealing, and record-to-record travel algorithms which are well-known local search based metaheuristics.
Local search heuristic
Permutation flow-shop scheduling
Published Version (Please cite this version)http://dx.doi.org/10.1109/SCIS.2009.4927016
Showing items related by title, author, creator and subject.
Cambazoglu, B.B.; Varol, Emre; Kayaaslan, Enver; Aykanat, Cevdet; Baeza-Yates, R. (ACM, 2010)Query forwarding is an important technique for preserving the result quality in distributed search engines where the index is geographically partitioned over multiple search sites. The key component in query forwarding is ...
Cabral, E.A.; Erkut, E.; Laporte G.; Patterson, R.A. (2008)This article proposes a solution methodology for the design of a wide area telecommunication network. This study is motivated by the Alberta SuperNet project, which provides broadband Internet access to 422 communities ...
Toptal, A.; Koc, U.; Sabuncuoglu, I. (2014)We consider a manufacturer's planning problem to schedule order production and transportation to respective destinations. The manufacturer in this setting can use two vehicle types for outbound shipments. The first type ...