caa a22 4500 445359846 CHVBK 20180317142912.0 cr unu---uuuuu 170323e20111201xx s 000 0 eng 10.1007/s10100-010-0137-8 doi (NATIONALLICENCE)springer-10.1007/s10100-010-0137-8 Schneider Ulrike Institute for Mathematical Stochastics, University of Göttingen, Goldschmidtstr.7, 37077, Göttingen, Germany aut A tabu search tutorial based on a real-world scheduling problem [Elektronische Daten] [Ulrike Schneider] We apply a tabu search method to a scheduling problem of a company producing cables for cars: the task is to determine on what machines and in which order the cable jobs should be produced in order to save production costs. First, the problem is modeled as a combinatorial optimization problem. We then employ a tabu search algorithm as an approach to solve the specific problem of the company, adapt various intensification as well as diversification strategies within the algorithm, and demonstrate how these different implementations improve the results. Moreover, we show how the computational cost in each iteration of the algorithm can be reduced drastically from O(n 3) (naive implementation) to O(n) (smart implementation) by exploiting the specific structure of the problem (n refers to the number of cable orders). The Author(s), 2010 Combinatorial optimization nationallicence Scheduling nationallicence Metaheuristics nationallicence Tabu search nationallicence Central European Journal of Operations Research Springer-Verlag 19/4(2011-12-01), 467-493 1435-246X 19:4<467 2011 19 10100 https://doi.org/10.1007/s10100-010-0137-8 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s10100-010-0137-8 text/html Onlinezugriff via DOI NATIONALLICENCE 100 1- Schneider Ulrike Institute for Mathematical Stochastics, University of Göttingen, Goldschmidtstr.7, 37077, Göttingen, Germany aut NATIONALLICENCE 773 0- Central European Journal of Operations Research Springer-Verlag 19/4(2011-12-01), 467-493 1435-246X 19:4<467 2011 19 10100 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer