| Autor: |
Matrenin, Pavel, Manusov, Vadim |
| Rok vydání: |
2020 |
| Předmět: |
|
| Zdroj: |
2016 2nd International Conference on Industrial Engineering, Applications and Manufacturing (ICIEAM), 19-20 May 2016, Chelyabinsk, Russia |
| Druh dokumentu: |
Working Paper |
| DOI: |
10.1109/ICIEAM.2016.7911676 |
| Popis: |
In the paper, the new approach to the scheduling problem are described. The approach deals with the problem of planning the cyclic production and proposes to consider such scheduling problem as the cyclic job-shop problem of the order k, where k is the number of reiterations. It was found out that planning of only one iteration of the loop is less effective than planning of the entire cycle. To the experimental research, a number of test instances of the job-shop scheduling problem by Operation Research Library were used. The Simulated Annealing was applied to solve the instances. The experiments proved that the approach proposed allows increasing the efficiency of cyclic scheduling significantly. |
| Databáze: |
arXiv |
| Externí odkaz: |
|
