Use este identificador para citar ou linkar para este item: https://locus.ufv.br//handle/123456789/22105
Tipo: Artigo
Título: Scheduling unrelated parallel batch processing machines with non-identical job sizes and unequal ready times
Autor(es): Arroyo, José Elías Cláudio
Leung, Joseph Y. T.
Abstract: This research analyzes the problem of scheduling a set of n jobs with arbitrary job sizes and non-zero ready times on a set of m unrelated parallel batch processing machines so as to minimize the makespan. Unrelated parallel machine is a generalization of the identical parallel processing machines and is closer to real-world production systems. Each machine can accommodate and process several jobs simultaneously as a batch as long as the machine capacity is not exceeded. The batch processing time and the batch ready time are respectively equal to the largest processing time and the largest ready time among all the jobs in the batch. Motivated by the computational complexity and the practical relevance of the problem, we present several heuristics based on first-fit and best-fit earliest job ready time rules. We also present a mixed integer programming model for the problem and a lower bound to evaluate the quality of the heuristics. The small computational effort of deterministic heuristics, which is valuable in some practical applications, is also one of the reasons that motivates this study. The results show that the heuristic proposed in this paper has a superior performance compared to the heuristics based on ideas proposed in the literature.
Palavras-chave: Scheduling
Unrelated parallel batch machines
NP-hard
Makespan
Heuristics
Editor: Computers & Operations Research
Tipo de Acesso: Elsevier B. V.
URI: https://doi.org/10.1016/j.cor.2016.08.015
http://www.locus.ufv.br/handle/123456789/22105
Data do documento: Fev-2017
Aparece nas coleções:Artigos

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
artigo.pdf
  Until 2100-12-31
Texto completo2,1 MBAdobe PDFVisualizar/Abrir ACESSO RESTRITO


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.