23
Engenharia de Software
UMG
3
Engenharia de Software
UMG
1
Engenharia de Software
UMG
2
Engenharia de Software
UMG
21
Engenharia de Software
UMG
21
Engenharia de Software
UMG
7
Engenharia de Software
UMG
1
Engenharia de Software
UMG
8
Engenharia de Software
UMG
2
Engenharia de Software
UMG
Texto de pré-visualização
Topicos IV Maicon Vaz Moreira Dated February 6 2025 PROPOSTA Proposta do problema selecao do portfolio de obras de uma empresa Compreender e modelar o problema Explorar e apresentar algoritmos de solucao Selecionar a solucao a ser implementada com o uso de metodos de apoio a tomada de decisao PAR ˆAMETROS DO PROBLEMA 1 wi prioridade da i esima obra 2 qim quantidade do material m necessaria para execucao da obra i 3 Qjm quantidade do material m disponıvel no deposito j 4 ckjm custo de transporte de uma unidade do material m do deposito k para o deposito j 5 N quantidade total de obras 6 D quantidade total de depositos 7 M quantidade total de diferentes materiais VARIAVEIS DE DECISAO 1 xij variavel binaria indicando se a obra i e executada no deposito jxij 1 ou nao xij 0 2 tkjm variavel contınua representando a quantidade de material m transportada do deposito k para o deposito j RESTRIC OES DO PROJETO 1 Cada obra pode ser executada uma unica vez 2 A quantidade total de um dado material necessario para a execucao das obras de um dado deposito somada a quantidade desse material enviada a outros depositos nao pode ser superior a quantidade desse material disponıvel no deposito em questao somada a quantidade desse material advinda de outros depositos FORMULAC AO Construa uma funcao objetivo para maximizacao da prioridade total das obras a serem realizadas Construa uma funcao objetivo para minimizacao do custo total de transporte de materiais entre depositos Formule as restricoes do problema Implemente algoritmos adequados para resolver o problema 2 Obtenha uma fronteira Pareto com no maximo 20 solucoes naodominadas uniformemente distribuıdas ao longo da fronteira e siga para a tomada de decisao Utilize pelo menos dois indicadores de qualidade para avaliar a fronteira de Pareto Empregue metodos de auxılio a tomada de decisao Apresente a solucao final a ser implementada DADOS DO PROBLEMA Os dados desse problema serao enviados em 03 arquivos custostxt custo de transporte de um deposito k para deposito j de um material m 1 C1 Deposito j 2 C2 Deposito k 3 C3 Codigo do Material m 4 C4 Custo de transporte depositostxt Quantidade de material m disponıvel em cada deposito 1 C1 Codigo do deposito 2 C2 Codigo de Material C3 Quantidade de material disponıvel em cada deposito obrastxt Representa a obra os depositos que ela pode ser executada alem da prioridade e quantidade de material necessario 1 C1 Obra 2 C2 Deposito 3 C3 Prioridade 4 C4 Material 5 C5 Quantidade de material necessaria para obra
23
Engenharia de Software
UMG
3
Engenharia de Software
UMG
1
Engenharia de Software
UMG
2
Engenharia de Software
UMG
21
Engenharia de Software
UMG
21
Engenharia de Software
UMG
7
Engenharia de Software
UMG
1
Engenharia de Software
UMG
8
Engenharia de Software
UMG
2
Engenharia de Software
UMG
Texto de pré-visualização
Topicos IV Maicon Vaz Moreira Dated February 6 2025 PROPOSTA Proposta do problema selecao do portfolio de obras de uma empresa Compreender e modelar o problema Explorar e apresentar algoritmos de solucao Selecionar a solucao a ser implementada com o uso de metodos de apoio a tomada de decisao PAR ˆAMETROS DO PROBLEMA 1 wi prioridade da i esima obra 2 qim quantidade do material m necessaria para execucao da obra i 3 Qjm quantidade do material m disponıvel no deposito j 4 ckjm custo de transporte de uma unidade do material m do deposito k para o deposito j 5 N quantidade total de obras 6 D quantidade total de depositos 7 M quantidade total de diferentes materiais VARIAVEIS DE DECISAO 1 xij variavel binaria indicando se a obra i e executada no deposito jxij 1 ou nao xij 0 2 tkjm variavel contınua representando a quantidade de material m transportada do deposito k para o deposito j RESTRIC OES DO PROJETO 1 Cada obra pode ser executada uma unica vez 2 A quantidade total de um dado material necessario para a execucao das obras de um dado deposito somada a quantidade desse material enviada a outros depositos nao pode ser superior a quantidade desse material disponıvel no deposito em questao somada a quantidade desse material advinda de outros depositos FORMULAC AO Construa uma funcao objetivo para maximizacao da prioridade total das obras a serem realizadas Construa uma funcao objetivo para minimizacao do custo total de transporte de materiais entre depositos Formule as restricoes do problema Implemente algoritmos adequados para resolver o problema 2 Obtenha uma fronteira Pareto com no maximo 20 solucoes naodominadas uniformemente distribuıdas ao longo da fronteira e siga para a tomada de decisao Utilize pelo menos dois indicadores de qualidade para avaliar a fronteira de Pareto Empregue metodos de auxılio a tomada de decisao Apresente a solucao final a ser implementada DADOS DO PROBLEMA Os dados desse problema serao enviados em 03 arquivos custostxt custo de transporte de um deposito k para deposito j de um material m 1 C1 Deposito j 2 C2 Deposito k 3 C3 Codigo do Material m 4 C4 Custo de transporte depositostxt Quantidade de material m disponıvel em cada deposito 1 C1 Codigo do deposito 2 C2 Codigo de Material C3 Quantidade de material disponıvel em cada deposito obrastxt Representa a obra os depositos que ela pode ser executada alem da prioridade e quantidade de material necessario 1 C1 Obra 2 C2 Deposito 3 C3 Prioridade 4 C4 Material 5 C5 Quantidade de material necessaria para obra