| Revista: | Semina. Ciencias exatas e tecnologicas |
| Base de datos: | PERIÓDICA |
| Número de sistema: | 000365976 |
| ISSN: | 1676-5451 |
| Autores: | Fernandes, Carlos Ropelatto1 Carnieri, Celso2 Barbosa, Sebastiao Geraldo1 |
| Instituciones: | 1Universidade Estadual do Parana, Colegiado de Matematica, Paranavai, Parana. Brasil |
| Año: | 2011 |
| Periodo: | Jul-Dic |
| Volumen: | 32 |
| Número: | 2 |
| Paginación: | 245-256 |
| País: | Brasil |
| Idioma: | Portugués |
| Tipo de documento: | Artículo |
| Enfoque: | Analítico |
| Resumen en inglés | This paper’s main objective is to minimize the weighted average waiting time of trucks loaded with weight as the number of birds on each charge carriers, so that time is as close to 25 minutes, what time is considered ideal the company expects to slaughter the birds. The company works on poultry integrated system, with about 390 farms scattered around the 38 cities that are distant from her 8 km to 109 km. The average daily slaughter of 90,000 birds is from three to twelve farms. The transportation of poultry to the slaughterhouse is done by an outside company, which has a fleet is about half the daily slaughter, was therefore required more than one trip per truck. The problem is to do the routing of trucks to the farms and set the time, satisfying the demand for slaughter and minimizing downtime. As this is a problem in the literature classified as NP-hard, this paper proposes the use of a heuristic method based on GRASP metaheuristic which seeks to determine an optimal solution to the problem |
| Resumen en portugués | O presente trabalho tem como objetivo principal minimizar a média ponderada dos tempos de espera dos caminhões carregados, tendo como peso o número de aves transportadas em cada carga, de forma que esse tempo fique o mais próximo de 25 minutos, que é o tempo considerado ideal pela empresa para a espera do abate das aves. A empresa Avícola trabalha no sistema integrado, contando com cerca de 390 granjas espalhadas ao redor de 38 municípios, que dela distam entre 8 km a 109 km. O abate diário médio é de 90.000 aves, provenientes de três a doze granjas. O transporte das aves até o abatedouro é feito por uma empresa terceirizada, que conta com uma frota de 13 caminhões com capacidades diferenciadas; o limite da frota é mais ou menos a metade do abate diário, sendo então necessária mais de uma viagem por caminhão. O problema consiste em fazer o roteamento dos caminhões até as granjas e a programação dos horários, satisfazendo a demanda de abate e minimizando o tempo de espera. Como se trata de um problema classificado na literatura como NP-hard, este trabalho propõe o uso de um método heurístico baseado na metaheurística GRASP a qual busca determinar uma solução ótima ou quase ótima para o problema |
| Disciplinas: | Medicina veterinaria y zootecnia, Ciencias de la computación |
| Palabras clave: | Aves de corral, Zootecnia, Programación, Transporte, Camiones, Metaheurística, GRASP, Sistemas integrados, Enrutamiento |
| Keyword: | Veterinary medicine and animal husbandry, Computer science, Animal husbandry, Poultry, Programming, Transportation, Trucks, Metaheuristics, GRASP, Routing, Integrated systems |
| Texto completo: | Texto completo (Ver HTML) |
