In the work there is considered an NP-hard flexible job shop problem. Its solution lies in allocation of operations to machines and determination of the sequence of their execution. There is also a method of construction of approximate algorithms presented, based on the idea of descent search, determining the allocation of operations. What is more, there were computational experiments conducted to investigate the correlation between the size of the neighborhood and the quality of solutions determined by the algorithm.
CITATION STYLE
Bożejko, W., Uchroński, M., & Wodecki, M. (2017). The k-opt algorithm analysis. The flexible job shop case. In Advances in Intelligent Systems and Computing (Vol. 577, pp. 370–377). Springer Verlag. https://doi.org/10.1007/978-3-319-60699-6_36
Mendeley helps you to discover research relevant for your work.