Mehmet Sevkli
A variable neighbourhood search algorithm for job shop scheduling problems
Sevkli, Mehmet; Aydin, Mehmet Emin
Abstract
Variable Neighbourhood Search (VNS) is one of the most recent metaheuristics used for solving combinatorial optimization problems in which a systematic change of neighbourhood within a local search is carried out. In this paper, a variable neighbourhood search algorithm is proposed for Job Shop Scheduling (JSS) problem with makespan criterion. The results gained by VNS algorithm are presented and compared with the best known results in literature. It is concluded that the VNS implementation is better than many recently published works with respect to the quality of the solution. © Springer-Verlag Berlin Heidelberg 2006.
Citation
Sevkli, M., & Aydin, M. E. (2006). A variable neighbourhood search algorithm for job shop scheduling problems. Lecture Notes in Artificial Intelligence, 3906 LNCS, 261-271. https://doi.org/10.1007/11730095_22
Journal Article Type | Conference Paper |
---|---|
Conference Name | EVOCOP 2006 |
Conference Location | Budapest, Hungary |
Publication Date | Jul 14, 2006 |
Journal | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
Print ISSN | 0302-9743 |
Electronic ISSN | 1611-3349 |
Publisher | Springer Verlag |
Peer Reviewed | Peer Reviewed |
Volume | 3906 LNCS |
Pages | 261-271 |
Book Title | Evolutionary Computation in Combinatorial Optimization |
ISBN | ; |
DOI | https://doi.org/10.1007/11730095_22 |
Keywords | variable neighbourhood search, job-shop scheduling |
Public URL | https://uwe-repository.worktribe.com/output/1040344 |
Publisher URL | http://dx.doi.org/10.1007/11730095_22 |
Additional Information | Title of Conference or Conference Proceedings : 6th European Conference EvoCOP |
You might also like
The effect of parameters on the success of heuristic algorithms in personalized personnel scheduling
(2023)
Conference Proceeding
Enhancing software fault prediction with deep neural networks: An empirical analysis of error-type metrics
(2023)
Conference Proceeding
Error-type -A novel set of software metrics for software fault prediction
(2023)
Journal Article
Adoption of business model canvas in exploring digital business transformation
(2023)
Journal Article
Modelling interrelationship between diseases with communicating stream x-machines
(2022)
Journal Article
Downloadable Citations
About UWE Bristol Research Repository
Administrator e-mail: repository@uwe.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search