<link rel="stylesheet" href="styles.f3b1fba60ec7970c.css">
ATENÇÃO: O depósito de novas publicações está temporariamente suspenso.

Job shop scheduling with unit time operations under resource constraints and release dates

Carregando...
Imagem de Miniatura

Título da Revista

ISSN da Revista

Título de Volume

Editor

DOI

Resumo

We consider the problem of job shop scheduling with m machinesand n jobs J i, each consisting of ei unit time operations. There are s distinct resources R h and a quantity q h avaiable of each one. The execution of the j-th operation of Ji requires the presence of u ijh units of R h, 1≤i≤n, 1≤j≤ei and 1≤h≤s. I addition, ach Ji has a release date r i, that is J i cannot start before time r i. We describe algorithms for finding schedules having minimum length or sum of completion times of the jobs. Let e=max{e i} and u=| {u ijh}|. If m., s, u and e are fixed then both algorithms terminate within polynomial time.

Descrição

Palavras-chave

Citação

SZWARCFITER, J. L. Job shop scheduling with unit time operations under resource constraints and release dates. Rio de Janeiro: NCE, UFRJ, 1985. 11 p. (Relatório Técnico, 01/85)

Coleções

Avaliação

Revisão

Suplementado Por

Referenciado Por

Direitos e licensiamento

Acesso Aberto