Mehmet Sevkli
Variable neighbourhood search for job shop scheduling problems
Sevkli, Mehmet; Aydin, M. Emin
Abstract
Variable Neighbourhood Search (VNS) is one of the most recent metaheuristics used for problem solving in which a systematic change of neighbourhood within a local search is carried out. In this paper, an investigation on implementing VNS for job shop scheduling problems is carried out tackling benchmark suites collected from OR library. The idea is to build the best local search and shake operations based on neighbourhood structure available. The results are presented and compared with the recent approaches in the literature. It is concluded that the VNS algorithm can generally find better results. © 2006 ACADEMY PUBLISHER.
Citation
Sevkli, M., & Aydin, M. E. (2006). Variable neighbourhood search for job shop scheduling problems. Journal of Software, 1(2), 34-39. https://doi.org/10.4304/jsw.1.2.34-39
Journal Article Type | Article |
---|---|
Publication Date | Jan 1, 2006 |
Deposit Date | Oct 1, 2021 |
Journal | Journal of Software |
Peer Reviewed | Peer Reviewed |
Volume | 1 |
Issue | 2 |
Pages | 34-39 |
DOI | https://doi.org/10.4304/jsw.1.2.34-39 |
Public URL | https://uwe-repository.worktribe.com/output/7334950 |
Publisher URL | http://www.jsoftware.us/show-72-1139-1.html |
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