Unrelated parallel machine scheduling problem: a cement industry case study

Detalhes bibliográficos
Autor(a) principal: Fonseca, João Manuel Silva
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

Registros relacionados