A contribution for the mixed no-idle flowshop scheduling problem with sequence-dependent setup times: analysis and solutions procedures (2019)
- Authors:
- Autor USP: ROSSI, FERNANDO LUÍS - EESC
- Unidade: EESC
- Sigla do Departamento: SEP
- Subjects: HEURÍSTICA; PROGRAMAÇÃO DA PRODUÇÃO; SEQUENCIAÇÃO DA PRODUÇÃO
- Keywords: Flowshop; No-idle; Tempos de preparação
- Language: Inglês
- Abstract: Neste trabalho é abordado o problema de programação de produção em ambiente mixed no-idle flowshop com tempos de preparação dependente da sequência. Este ambiente de produção ainda não foi estudado na literatura, apesar de estar presente na dinâmica dos sistemas produtivos. o ambiente no-idle flowshop, as máquinas que compõem o sistema não podem ficar ociosas e todas as tarefas são executadas ininterruptamente. Geralmente os motivos são associados à fatores econômicos ou tecnológicos, onde uma máquina parada influencia diretamente o desempenho do sistema produtivo. O ambiente no-idle flowshop está presente no processamento de fibra de vidro, produção de circuitos integrados, em siderúrgicas, dentre outros. Entanto, assumir que todas as máquinas não fiquem ociosas no ambiente produtivo geralmente não é realístico. Lrna situação mais realista é considerar o ambiente misto, onde apenas algumas máquinas que compõem o sistema executam as tarefas ininterruptarnente, enquanto as outras permitem a ociosidade normalmente. Neste caso, o ambiente é chamado de mixed no-idle flowshop. :'\a extensão estudada neste trabalho, tempos de preparação que antecedem o processainento das tarefas são considerados nas máquinas em que é permitida a parada. Este é o primeiro trabalho a abordar o problema mixed no-idle flowshop com tempos de preparação. Nesta Tese, métodos heurísticos eficientes para resolução do problema mixed no-idle flowshop foram propostos. Para demonstrar a performance dos métodos desenvolvidos, foram realizadas extensas comparações com métodos considerados estado-da-arte na literatura. Os resultados mostram que as heurísticas propostas fornecem soluções de qualidade com eficiência computacional, superando os métodos da literatura.
- Imprenta:
- Publisher place: São Carlos
- Date published: 2019
- Data da defesa: 03.07.2019
-
ABNT
ROSSI, Fernando Luis. A contribution for the mixed no-idle flowshop scheduling problem with sequence-dependent setup times: analysis and solutions procedures. 2019. Tese (Doutorado) – Universidade de São Paulo, São Carlos, 2019. Disponível em: https://www.teses.usp.br/teses/disponiveis/18/18156/tde-20052020-110437/. Acesso em: 30 dez. 2025. -
APA
Rossi, F. L. (2019). A contribution for the mixed no-idle flowshop scheduling problem with sequence-dependent setup times: analysis and solutions procedures (Tese (Doutorado). Universidade de São Paulo, São Carlos. Recuperado de https://www.teses.usp.br/teses/disponiveis/18/18156/tde-20052020-110437/ -
NLM
Rossi FL. A contribution for the mixed no-idle flowshop scheduling problem with sequence-dependent setup times: analysis and solutions procedures [Internet]. 2019 ;[citado 2025 dez. 30 ] Available from: https://www.teses.usp.br/teses/disponiveis/18/18156/tde-20052020-110437/ -
Vancouver
Rossi FL. A contribution for the mixed no-idle flowshop scheduling problem with sequence-dependent setup times: analysis and solutions procedures [Internet]. 2019 ;[citado 2025 dez. 30 ] Available from: https://www.teses.usp.br/teses/disponiveis/18/18156/tde-20052020-110437/ - Métodos heurísticos para minimização da duração total da programação e do tempo total de fluxo em ambientes flow shop permutacional
- An effective constructive heuristic for permutation flow shop scheduling problem with total flow time criterion
- A new efcient heuristic method for minimizing the total tardiness in a no-idle permutation fow shop
- Desenvolvimento de uma proposta para mensuração do desempenho de cadeias de valor totalmente flexíveis baseada no modelo SCOR
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
