Parallel tabu search for the cyclic job shop scheduling problem

Bożejko, Wojciech; Gnatowski, Andrzej; Pempera, Jarosław; Wodecki, Mieczysław

doi:10.1016/j.cie.2017.09.042

Cited by 57 publications

(15 citation statements)

References 22 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Pursuant to GOST R 57054-2016, no operational limit state is determined for linings, and its failure criterion is partial or complete rupture of the liner [9]. However, in the course of storage, transportation or installation, operation, further dismantling and repeated transportation or storage lining elements may develop cold cracks, micro cracks or subcritically grown cracks [10][11][12][13][14][15].…”

Section: Resultsmentioning

confidence: 99%

Basic prerequisites for technical inspection of cast-iron lining elements in the construction of Moscow Metro facilities

et al. 2020

View full text Add to dashboard Cite

Dynamic expansion of the extensive network of facilities of the Moscow Metro prompts the development of relevant control techniques that would facilitate the commissioning of transport and related facilities in a timely manner and at an appropriate quality level subject to the effective safety and reliability legislative requirements. This article describes the prerequisites for development of comprehensive technical inspection of metro facilities with reference to the supporting regulatory and technical base. The study primarily deals with the criteria, tolerances and control methods with respect to components of tunnel linings and other underground structures of rapid transit systems due to the apparent great significance of these structures in ensuring safety and reliability of future facilities after commissioning. Arguments are also given for the need for such technical surveying with account of the current situation in terms of the quality of prefabricated linings supplied and used in metro facilities.

show abstract

Section: Resultsmentioning

confidence: 99%

Basic prerequisites for technical inspection of cast-iron lining elements in the construction of Moscow Metro facilities

et al. 2020

View full text Add to dashboard Cite

show abstract

“…Pylon strain gauges were installed before the mounting of cheek boards in the place where they are jointed with the base plate. Before being cased each device was fixed with wires to the reinforcement in an intended orientation [8][9][10][11][12][13][14][15].…”

Section: Methodsmentioning

confidence: 99%

Monitoring of the framings stress-strain with strain gauges

Yurgaytis

Topchiy

Shinkarenko³

et al. 2020

E3S Web Conf.

View full text Add to dashboard Cite

The article describes the research methods of the stress-strain of reinforced concrete framings (piles and pylons) using embedded strain gauges. The relations of load to indirect reactive characteristics displayed by the weighing device which were obtained through laboratory tests of framings reference specimens are given. Summary tables of framings stress-strain monitoring results gained during the II Phase of construction project (after base plate concreting for piles and floor slab concreting for pylons) are included. The study of obtained results of actual framings stress will allow reducing construction material consumption through the reduction of the safety factors on reliability.

show abstract

“…Unfortunately, the method requires a very large number of processors, even for small problem sizes. Finally, in paper [48], parallel computing was used to solve the cyclic job shop scheduling problem (JSSP) with the goal of minimizing the cycle time. With the use of the Intel Xeon Phi manycore coprocessor, the authors achieved a speedup of up to 35 times that of the sequential algorithm.…”

Section: Parallel Computingmentioning

confidence: 99%

Parallel Makespan Calculation for Flow Shop Scheduling Problem with Minimal and Maximal Idle Time

Rudy

2021

Applied Sciences

View full text Add to dashboard Cite

In this paper, a flow shop scheduling problem with minimal and maximal machine idle time with the goal of minimizing makespan is considered. The mathematical model of the problem is presented. A generalization of the prefix sum, called the job shift scan, for computing required shifts for overlapping jobs is proposed. A work-efficient algorithm for computing the job shift scan in parallel for the PRAM model with n processors is proposed and its time complexity of O(logn) is proven. Then, an algorithm for computing the makespan in time O(mlogn) in parallel using the prefix sum and job shift scan is proposed. Computer experiments on GPU were conducted using the CUDA platform. The results indicate multi-thread GPU vs. single-thread GPU speedups of up to 350 and 1000 for job shift scan and makespan calculation algorithms, respectively. Multi-thread GPU vs. single-thread CPU speedups up to 4.5 and 14.7, respectively, were observed as well. The experiments on the Taillard-based problem instances using a simulated annealing solving method and employing the parallel makespan calculation show that the method is able to perform many more iterations in the given time limit and obtain better results than the non-parallel version.

show abstract

Parallel tabu search for the cyclic job shop scheduling problem

Cited by 57 publications

References 22 publications

Basic prerequisites for technical inspection of cast-iron lining elements in the construction of Moscow Metro facilities

Basic prerequisites for technical inspection of cast-iron lining elements in the construction of Moscow Metro facilities

Monitoring of the framings stress-strain with strain gauges

Parallel Makespan Calculation for Flow Shop Scheduling Problem with Minimal and Maximal Idle Time

Contact Info

Product

Resources

About