ResumoNeste artigo apresentamos métodos exatos, baseados em relaxações Lagrangiana e surrogate, com bom desempenho para resolver o problema de carregamento de paletes do produtor. Este problema consiste em arranjar ortogonalmente e sem sobreposição o máximo número de retângulos de dimensões ( , ) l w ou ( , ) w l sobre um retângulo maior ( , ) L W . Os métodos propostos são procedimentos de busca em árvore do tipo branch and bound que, em cada nó, utilizam limitantes derivados de relaxações Lagrangiana e/ou surrogate de uma formulação de programação linear 0 1 − . Algoritmos de otimização do subgradiente são usados para otimizar estes limitantes. São aplicados ainda testes de redução do problema e heurísticas Lagrangiana e surrogate para se obter boas soluções factíveis na otimização do subgradiente. Testes computacionais foram realizados utilizando exemplos da literatura e exemplos reais de uma transportadora. Os resultados mostram que um dos métodos propostos é competitivo com outros métodos da literatura, incluindo o software GAMS/CPLEX.Palavras-chave: problema de carregamento de paletes do produtor; relaxação Lagrangiana e/ou surrogate; método branch and bound; otimização do subgradiente. AbstractIn this paper we present exact methods, based on Lagrangean and surrogate relaxations, with good performance to solve the manufacturer's pallet loading problem. This problem consists of orthogonally arranging the maximum number of rectangles of sizes ( , ) l w or ( , ) w l into a larger rectangle ( , ) L W without overlapping. The proposed methods involve a branch and bound based tree search procedure for which the bounds, in each node of the tree, are derived from Lagrangean and/or surrogate relaxations of a 0 1 − linear programming formulation. Subgradient optimization algorithms are used to optimize such bounds. Problem reduction tests and Lagrangean and surrogate heuristics are also applied to obtain good feasible solutions in the subgradient optimization. Computational experiments were performed with instances of the literature and actual instances of a carrier. The results show that one of the proposed methods is competitive with methods found in the literature, including the software GAMS/CPLEX.Keywords: manufacturer's pallet loading problem; Lagrangean and/or surrogate relaxation; branch and bound method; subgradient optimization.
INTRODUÇÃOFornecer serviços que satisfaçam as necessidades e as expectativas dos clientes tem sido a preocupação central das empresas nos dias de hoje. Isso porque a qualidade do serviço prestado ao cliente vem cada vez mais se tornando uma das principais maneiras de uma empresa se diferenciar no mercado, principalmente naqueles nos quais os concorrentes oferecem produtos e serviços similares.Essa importância dos serviços na competitividade das empresas tem caracterizado a necessidade de se realizar estudos empíricos e conceituais sobre a mensuração da qualidade em serviços. Trabalhos como os de Ramseook--Munhurrun, Naidoo e Lukea-Bhiwajee (2009); Branco, Ribeiro e Tinoco (2010) e Cauchick Miguel et Salomi (2004) evidenciam essa necessidade, e vários são os pesquisadores que vêm trabalhando no desenvolvimento de modelos, téc-nicas e escalas para a mensuração da qualidade em serviços. DIMENSÕES DA QUALIDADE EM SERVIÇOS PRESTADOS POR ESCOLAS DE IDIOMAS RESUMOO objetivo deste artigo é apresentar um conjunto possível de atributos e dimensões que compõem a qualidade dos serviços em escolas de idiomas. Como a montagem da escala proposta para mensuração da qualidade nesse tipo de serviço teve também como base o instrumento SERVQUAL, objetiva-se, por meio deste trabalho, contribuir para o avanço das discussões a respeito das adaptações necessárias ao Instrumento SERVQUAL para avaliar os aspectos da qualidade referentes aos mais variados tipos de serviços. Para alcançar tais objetivos, foi realizado um survey com 97 alunos de uma escola de idiomas, localizada na cidade de São Bernardo do Campo (SP), que possui ao todo 120 discentes matriculados. Por meio da análise fatorial exploratória, chegou-se às seguintes dimensões: 1) atendimento, referente à forma de tratamento dada ao cliente (alunos) pelos funcionários e pelos professores da escola de idiomas; 2) nível e ambiente de ensino, relacionada à qualidade do ensino, com a existência de ambiente propício ao estudo e de acessibilidade à dimensão em questão, existência de profissionais capacitados e de reconhecimento pela comunidade da qualidade de ensino empregada na escola; e 3) instalações físicas, referentes à qualidade e à aparência das instalações físicas e dos equipamentos da escola de idiomas. A avaliação da qualidade dos serviços oferecidos pela escola pesquisada trouxe evidências de que ela tem atendido às expectativas de seus consumidores no que diz respeito à dimensão atendimento. Por outro lado, a percepção dos seus clientes quanto ao nível e ao ambiente de ensino e às instalações físicas não tem sido positiva. Palavras-chave:Dimensões da qualidade em serviços. Escolas de idiomas. Instrumento SERVQUAL.O instrumento SERVQUAL (Parasuraman Zeithaml et Berry, 1988) é uma das técnicas desenvolvidas para esse propósito mais utilizada e referenciada na literatura. Ele consiste em um questionário composto por 22 itens distribuídos em cinco dimensões da qualidade para serviços. Embora inicialmente proposto pelos seus criadores como passível de utilização na avaliação ...
II Resumo O problema de dimensionamento de lotes em sistemas de produção multiestágios, no qual os produtos dependem da produção e/ou compra de outros componentes, consiste na determinação das quantidades de itens a serem produzidas em diferentes períodos, de tal modo que a demanda seja atendida. O problema é formulado como um problema de programação matemática inteiro-misto e utiliza o conceito de estoque de escalão. O objetivo é de minimizar os custos de produção, estoque e de preparação (setup) sujeito a um conjunto de restrições, no caso, limitações de capacidade e de balanço de estoque. Para a resolução desse problema, foram desenvolvidos métodos heurísticos utilizando a técnica de relaxação Lagrangiana com o objetivo de obter planos factíveis e buscar soluções de qualidade. Os resultados dos testes computacionais são comparados com a solução ótima em um conjunto de exemplos de pequeno porte e, para exemplos maiores, os resultados são comparados com um limitante inferior obtido por relaxação Lagrangiana.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.