Construction of cyclic schedules in presence of parallel machines
- 作者: Bobrova E.1, Servakh V.1
-
隶属关系:
- Omsk Division of the Sobolev Institute of Mathematics
- 期: 卷 11, 编号 1 (2017)
- 页面: 17-25
- 栏目: Article
- URL: https://journals.rcsi.science/1990-4789/article/view/212576
- DOI: https://doi.org/10.1134/S1990478917010033
- ID: 212576
如何引用文章
详细
We consider the problem of processing some identical jobs with a complicated technological route on some production line in presence of parallel machines. Under some constrains on the number of jobs processed simultaneously, a cyclic schedule is desired with minimum cycle duration. Some algorithm for construction of an exact solution is proposed and substantiated. Also, we found the case of pseudopolynomially solvable problem.
作者简介
E. Bobrova
Omsk Division of the Sobolev Institute of Mathematics
编辑信件的主要联系方式.
Email: eabobrova88@gmail.com
俄罗斯联邦, ul. Pevtsova 13, Omsk, 644099
V. Servakh
Omsk Division of the Sobolev Institute of Mathematics
Email: eabobrova88@gmail.com
俄罗斯联邦, ul. Pevtsova 13, Omsk, 644099