This article extends the former results concerning the routing flow-shop problem to minimize
the makespan on the case with buffers, non-zero ready times and different speeds of
machines. The corresponding combinatorial optimization problem is formulated. The exact
as well as four heuristic solution algorithms are presented. The branch and bound approach
is applied for the former one. The heuristic algorithms employ known constructive idea
proposed for the former version of the problem as well as the Tabu Search metaheuristics.
Moreover, the improvement procedure is proposed to enhance the quality of both heuristic
algorithms. The conducted simulation experiments allow evaluating all algorithms. Firstly,
the heuristic algorithms are compared with the exact one for small instances of the problem
in terms of the criterion and execution times. Then, for larger instances, the heuristic
algorithms are mutually compared. The case study regarding the maintenance of software
products, given in the final part of the paper, illustrates the possibility to apply the results
for real-world manufacturing systems.
Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies
Informacja
SZANOWNI CZYTELNICY!
UPRZEJMIE INFORMUJEMY, ŻE BIBLIOTEKA FUNKCJONUJE W NASTĘPUJĄCYCH GODZINACH:
Wypożyczalnia i Czytelnia Główna: poniedziałek – piątek od 9.00 do 19.00