Enviar artigo por via de e-mail Minimization of the maximal lateness for a single machine
- Autores: Lazarev A.A.1,2,3,4, Arkhipov D.I.1
-
Afiliações:
- Trapeznikov Institute of Control Sciences
- National Research University Higher School of Economics
- Lomonosov State University
- Moscow Physical and Technical Institute
- Edição: Volume 77, Nº 4 (2016)
- Páginas: 656-671
- Seção: Intellectual Control Systems
- URL: https://ogarev-online.ru/0005-1179/article/view/150305
- DOI: https://doi.org/10.1134/S000511791604010X
- ID: 150305
Citar
Acesso aberto
Acesso está concedido
Somente assinantes
Resumo
Consideration was given to the classical NP-hard problem 1|rj|Lmax of the scheduling theory. An algorithm to determine the optimal schedule of processing n jobs where the job parameters satisfy a system of linear constraints was presented. The polynomially solvable area of the problem 1|rj|Lmax was expanded. An algorithm was described to construct a Pareto-optimal set of schedules by the criteria Lmax and Cmax for complexity of O(n3logn) operations.
Palavras-chave
Sobre autores
A. Lazarev
Trapeznikov Institute of Control Sciences; National Research University Higher School of Economics; Lomonosov State University; Moscow Physical and Technical Institute
Autor responsável pela correspondência
Email: jobmath@mail.ru
Rússia, Moscow; Moscow; Moscow; Dolgoprudnyi
D. Arkhipov
Trapeznikov Institute of Control Sciences
Email: jobmath@mail.ru
Rússia, Moscow
Arquivos suplementares
