Otimização da distância mínima entre mesas e pessoas em estabelecimentos do ramo da alimentação
Palavras-chave:
Otimização não linear, Programação matemática, Distanciamento socialResumo
Como um dos setores mais afetados pela crise causada pelo corona vírus, o ramo de alimentação terá que se adaptar a rígidas regras para promover o retorno gradual de suas atividades. Dentre várias medidas, recomenda-se que os estabelecimentos deste ramo reorganizem seus espaços, de modo que seja possível uma distância segura entre as pessoas. Neste trabalho, resolvemos o problema de maximizar a distância mínima entre mesas e pessoas em um estabelecimento definido por uma região convexa. O problema foi modelado como um problema de programação não linear e implementado na linguagem de programação Julia. Por fim, foi criada uma interface do usuário para que donos de estabelecimentos do ramo possam manipular.
Referências
Castelluccia, P. B. (2017). Tutorial convidado julia e jump: Novas ferramentas para programação matemática. In Pesquisa Operacional para o Desenvolvimento, volume 11, pages 48-61.
E. G. Birgin, J. M. and Ronconi, D. (2005). Optimizing the packing of cylinders into a rectangular container: a nonlinear approach. European Journal of Operational Rese-arch, 160:19-33.
Luenberger, D. G. and Ye, Y. (1984). Linear and Nonlinear Programming, volume 67.
OMS and FAO (2020). Covid-19 e seguranca dos alimentos: Orientações para as autoridades competentes responsáveis pelos sistemas de controloda seguranca dos alimentos.
World Health Organization and the Food and Agriculture Organization of the United Nations.
R.J. Fowler, M. P. and S.L, T. (1981). Optimal packing and covering in the plane arenp-complete. Information Processing Letters, 12:133-137.
Sebrae (2020). Orientações para a retomada segura das atividades - bares - lanchonetes - restaurantes. pages 48-61. Serviço Brasileiro de Apoio às Micro e Pequenas Empresas.
Wachter, A. and Biegler, L. (2006). On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming. Mathematical programming.
Downloads
Publicado
Edição
Seção
Categorias
Licença
Este trabalho está licenciado sob uma licença Creative Commons Attribution-ShareAlike 4.0 International License.
Os autores mantêm os direitos autorais sobre os trabalhos publicados nesta revista, concedendo à SETIF o direito de primeira publicação. O conteúdo está licenciado sob uma Licença Creative Commons Atribuição-CompartilhaIgual 4.0 Internacional (CC BY-SA 4.0), que permite copiar, redistribuir, remixar, transformar e criar a partir do material para qualquer finalidade, inclusive comercial, desde que seja atribuída a autoria e feita referência à publicação original nesta revista.
Os autores concordam que qualquer reutilização de seu trabalho por terceiros deve incluir o nome dos autores, o título do artigo, o nome da revista, o DOI (quando disponível) e o link para a licença.
É permitido e incentivado que os autores disponibilizem a versão publicada do trabalho em repositórios institucionais, sites pessoais ou redes acadêmicas imediatamente após a publicação, com menção à publicação inicial nesta revista.
