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

Open access


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.

[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.

Archives of Control Sciences

The Journal of Polish Academy of Sciences

Journal Information

IMPACT FACTOR 2016: 0.705

CiteScore 2016: 3.11

SCImago Journal Rank (SJR) 2016: 0.231
Source Normalized Impact per Paper (SNIP) 2016: 0.565

Cited By


All Time Past Year Past 30 Days
Abstract Views 0 0 0
Full Text Views 97 97 20
PDF Downloads 30 30 6