Unrelated parallel machine scheduling problem: a cement industry case study
Autor(a) principal: | |
---|---|
Data de Publicação: | 2018 |
Tipo de documento: | Dissertação |
Idioma: | eng |
Título da fonte: | Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
Texto Completo: | http://hdl.handle.net/1822/56980 |
Resumo: | Dissertação de mestrado em Engenharia de Sistemas |
id |
RCAP_4e8bfe6bf1f9d594c1d3bdf79e357609 |
---|---|
oai_identifier_str |
oai:repositorium.sdum.uminho.pt:1822/56980 |
network_acronym_str |
RCAP |
network_name_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository_id_str |
7160 |
spelling |
Unrelated parallel machine scheduling problem: a cement industry case studyCement industryMachine schedulingOptimization modelsMathematical programmingDispatching rulesSimulated annealingTotal flow timeIndústria cimenteiraAgendamento de máquinasModelos de otimizaçãoProgramação matemáticaRegras de despachoSimulated annealingTempo total de fluxoEngenharia e Tecnologia::Outras Engenharias e TecnologiasDissertação de mestrado em Engenharia de SistemasThis dissertation considers the problem of scheduling unrelated parallel machines, with unequal release dates and machine eligibility constraints, to minimize the total flow time of the system. It establishes an analogy between this problem and an existing process in the cement industry { the loading of trucks by the customers. Hence, it intends to find opportunities for improvement in the reduction of the customers' interaction times and in their experience inside the cement plants. To achieve this goal, three optimization models are proposed, one exact and two heuristics. Also, an extensive series of computational tests are carried out to compare the performance of the methods. The exact method, based on a mathematical formulation of the problem, requires a high computational time and it is incapable of dealing with large instances. Consequently, it is not a viable solution for an industrial sized problem. However, it contributes to a better understanding of the structure of the problem and to develop efficient heuristics. The heuristics, one based on dispatching rules and the other on a simulated annealing algorithm, show potential for the implementation in a real life scenario. Although simulated annealing gives considerably better solutions than the other heuristic, it takes more time to give results and it is more complex to implement. The dispatching rules based heuristic gives solutions almost instantly and more easily includes certain characteristics of the problem. In general, these methods improve the quality of service provided, reducing the overall time the customers are spending inside the cement plants. Thus, cement industry can and should use optimization models to improve their operations and the customers' experience.Esta dissertação considera o problema de agendamento de máquinas paralelas não relacionadas, com datas de disponibilidades diferentes e restrições de elegibilidade, para minimizar o tempo total de fluxo do sistema. Esta estabelece também uma analogia entre este problema e um processo existente na indústria cimenteira - o carregamento de camiões pelos clientes. Assim, pretende encontrar oportunidades de melhoria na redução dos tempos de interação dos clientes e na sua experiência dentro das cimenteiras. Para atingir este objetivo, três modelos de otimização são propostos, um exato e duas heurísticas. Além disso, uma extensa série de testes computacionais é realizada para comparar o desempenho dos métodos. O método exato, baseado numa formulação matemática do problema, requer bastante tempo computacional e é incapaz de lidar com instâncias grandes. Consequentemente, não é uma solução viável para um problema de tamanho industrial. No entanto, contribui para uma melhor compreensão da estrutura do problema e para desenvolver heurísticas eficientes. As heurísticas, uma baseada em regras de despacho e a outra num algoritmo de simulated annealing, mostram potencial para uma implementação num cenário da vida real. Embora o simulated annealing ofereça soluções consideravelmente melhores do que a outra heurística, este necessita de mais tempo para fornecer resultados e é mais complexo de implementar. A heurística baseada em regras de despacho fornece soluções quase instantaneamente e pode incluir mais facilmente certas características do problema. Em geral, estes métodos melhoram a qualidade do serviço prestado, reduzindo o tempo total que os clientes gastam dentro das cimenteiras. Assim, a indústria cimenteira pode e deve usar modelos de otimização, para melhorar as suas operações e a experiência dos clientes.Oliveira, José A.Dias, Luis S.Universidade do MinhoFonseca, João Manuel Silva20182018-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/1822/56980eng202023761info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-07-21T12:41:40Zoai:repositorium.sdum.uminho.pt:1822/56980Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T19:38:41.499502Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse |
dc.title.none.fl_str_mv |
Unrelated parallel machine scheduling problem: a cement industry case study |
title |
Unrelated parallel machine scheduling problem: a cement industry case study |
spellingShingle |
Unrelated parallel machine scheduling problem: a cement industry case study Fonseca, João Manuel Silva Cement industry Machine scheduling Optimization models Mathematical programming Dispatching rules Simulated annealing Total flow time Indústria cimenteira Agendamento de máquinas Modelos de otimização Programação matemática Regras de despacho Simulated annealing Tempo total de fluxo Engenharia e Tecnologia::Outras Engenharias e Tecnologias |
title_short |
Unrelated parallel machine scheduling problem: a cement industry case study |
title_full |
Unrelated parallel machine scheduling problem: a cement industry case study |
title_fullStr |
Unrelated parallel machine scheduling problem: a cement industry case study |
title_full_unstemmed |
Unrelated parallel machine scheduling problem: a cement industry case study |
title_sort |
Unrelated parallel machine scheduling problem: a cement industry case study |
author |
Fonseca, João Manuel Silva |
author_facet |
Fonseca, João Manuel Silva |
author_role |
author |
dc.contributor.none.fl_str_mv |
Oliveira, José A. Dias, Luis S. Universidade do Minho |
dc.contributor.author.fl_str_mv |
Fonseca, João Manuel Silva |
dc.subject.por.fl_str_mv |
Cement industry Machine scheduling Optimization models Mathematical programming Dispatching rules Simulated annealing Total flow time Indústria cimenteira Agendamento de máquinas Modelos de otimização Programação matemática Regras de despacho Simulated annealing Tempo total de fluxo Engenharia e Tecnologia::Outras Engenharias e Tecnologias |
topic |
Cement industry Machine scheduling Optimization models Mathematical programming Dispatching rules Simulated annealing Total flow time Indústria cimenteira Agendamento de máquinas Modelos de otimização Programação matemática Regras de despacho Simulated annealing Tempo total de fluxo Engenharia e Tecnologia::Outras Engenharias e Tecnologias |
description |
Dissertação de mestrado em Engenharia de Sistemas |
publishDate |
2018 |
dc.date.none.fl_str_mv |
2018 2018-01-01T00:00:00Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/1822/56980 |
url |
http://hdl.handle.net/1822/56980 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
202023761 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.source.none.fl_str_mv |
reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação instacron:RCAAP |
instname_str |
Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
instacron_str |
RCAAP |
institution |
RCAAP |
reponame_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
collection |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository.name.fl_str_mv |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
repository.mail.fl_str_mv |
|
_version_ |
1799132925084565504 |