Dr Mehmet Aydin Mehmet.Aydin@uwe.ac.uk
Senior Lecturer in Networks and Mobile Computing
Sequential and parallel variable neighborhood search algorithms for job shop scheduling
Aydin, Mehmet E.; Sevkli, Mehmet
Authors
Mehmet Sevkli
Contributors
F Xhafa
Editor
A Abraham
Editor
Abstract
Variable Neighborhood Search (VNS) is a recently invented metaheuristic to use in solving combinatorial optimization problems in which a systematic change of neighborhood with a local search is carried out. However, as happens with other meta-heuristics, it sometimes takes long time to reach useful solutions whilst solving some sort of hard and large scale combinatorial problems such as job shop scheduling. One of the most considerable way out to overcome this shortcoming is to parallelize VNS implementations. In this chapter, firstly, a number of variable neighborhood search algorithms are examined for Job Shop Scheduling (JSS) problems and then four different parallelization policies are tackled as part of efficiency investigation for parallel VNS algorithms. The experimentation reveals the performance of various VNS algorithms and the efficiency of policies to follow in parallelization. In the end, a policy based on unidirectional-ring topology is found most efficient. © 2008 Springer-Verlag Berlin Heidelberg.
Publication Date | Sep 4, 2008 |
---|---|
Deposit Date | Oct 1, 2021 |
Publisher | Springer Verlag |
Pages | 125-144 |
Series Title | Studies in Computational Intelligence |
Book Title | Metaheuristics for Scheduling in Industrial and Manufacturing Applications |
ISBN | 9783540789840 |
DOI | https://doi.org/10.1007/978-3-540-78985-7_6 |
Public URL | https://uwe-repository.worktribe.com/output/7334924 |
You might also like
Adaptive proportional fair parameterization based LTE scheduling using continuous actor-critic reinforcement learning
(2014)
Presentation / Conference Contribution
A multi-agent based approach for change management in manufacturing enterprises
(2013)
Journal Article
Scheduling policies based on dynamic throughput and fairness tradeoff control in LTE-A networks
(2014)
Presentation / Conference Contribution
Stochastic model of TCP and UDP traffic in IEEE 802.11b/g
(2014)
Presentation / Conference Contribution
Cognitive access point to handle delay sensitive traffic in WLANs
(2015)
Presentation / Conference Contribution
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