A fine-grained parallel algorithm for the cyclic flexible job shop problem

• Autorzy: Bożejko W. , Pempera J. , Wodecki M.

Identyfikatory

DOI

10.1515/acsc-2017-0010

• Języki publikacji: EN

Abstrakty

EN

In this paper there is considered a flexible job shop problem of operations scheduling. The new, very fast method of determination of cycle time is presented. In the design of heuristic algorithm there was the neighborhood inspired by the game of golf applied. Lower bound of the criterion function was used in the search of the neighborhood.

Słowa kluczowe

EN

job shop; cyclic scheduling; parallel algorithm

• Wydawca: Polish Academy of Sciences, Committee of Automatic Control and Robotics
• Czasopismo: Archives of Control Sciences
• Rocznik: 2017
• Tom: Vol. 27, no. 2
• Strony: 169--181
• Opis fizyczny: Bibliogr. 11 poz., tab., wzory

Twórcy

autor

Bożejko W.

• Department of Automatics, Mechatronics and Control Systems, Faculty of Electronics, Wrocław University of Technology, Janiszewskiego 11-17, 50-372 Wrocław, Poland

autor

Pempera J.

• Department of Automatics, Mechatronics and Control Systems, Faculty of Electronics, Wrocław University of Technology, Janiszewskiego 11-17, 50-372 Wrocław, Poland

autor

Wodecki M.

• Institute of Computer Science, University of Wrocław, Joliot-Curie 15, 50-383 Wrocław, Poland

Bibliografia

• [1] J. W. Barnes and J. B. Chambers: Flexible job shop scheduling by tabu search, Graduate program in operations research and industrial engineering. The University of Texas at Austin, Technical Report Series: ORP96-09, 1996.
• [2] W. Bożejko, M. Uchroński and M. Wodecki: Parallel hybrid metaheuristics for the flexible job shop problem. Computers & Industrial Engineering, 59(2), (2010), 323-333.
• [3] W. Bożejko, M. Uchroński and M. Wodecki: Block approach to the cyclic flow shop scheduling. Computers & Industrial Engineering, 81 (2015), 158-166.
• [4] W. Bożejko, J. Pempera and M. Wodecki: The golf algorithm for the cyclic flexible job shop problem, (to appear).
• [5] P. Brucker and T. Kampmeyer: Cyclic job shop scheduling problems with blocking. Annals of Operations Research, 159 (2008), 161-181.
• [6] M. A. González, C. R. Vela and R. Varela: Scatter search with path relinking for the flexible job shop scheduling problem. European J. of Operational Research, 245(1), (2015), 35-45.
• [7] T. Kampmeyer: Cyclic Scheduling Problems. Ph. D. Thesis, University Osnabriick, 2006.
• [8] F. Pezzella, G. Morganti and G. Ciaschetti: A genetic algorithm for the flexible job-shop scheduling problem. Computers & Operations Research, 35 (2008), 3202-3212.
• [9] E. Nowicki and C. Smutnicki: A fast tabu serach algorithm for the job shop problem. Management Scence, 42, (1996), 797-813.
• [10] C. Smutnicki, J. Pempera, J. Rudy and D. Zelazny: A new approach for multi-criteria scheduling. Computers & Industrial Engineering, 90 (2015), 212-220.
• [11] Y. Yuan and H. Xu: Flexible job shop scheduling using hybrid differential evolution algorithms. Computers & Industrial Engineering, 65(2), (2013), 246-260.

Uwagi

PL

Opracowanie ze środków MNiSW w ramach umowy 812/P-DUN/2016 na działalność upowszechniającą naukę (zadania 2017).