461 |
O problema de minimização de trocas de ferramentas / The minimization of tool switches problemAndreza Cristina Beezão Moreira 02 September 2016 (has links)
Especialmente nas últimas quatro décadas, muitos estudos se voltaram às variáveis determinantes para a implementação efetiva de sistemas flexíveis de manufatura, tais como seu design, sequenciamento e controle. Neste ínterim, o manejo apropriado do conjunto de ferramentas necessárias para a fabricação de um respectivo lote de produtos foi destacado como fator crucial no desempenho do sistema de produção como um todo. Neste trabalho, abordamos a otimização do número de inserções e remoções de ferramentas no magazine de uma ou mais máquinas numericamente controladas, admitindo-se que uma parcela significativa do tempo de produção é dispensada com estas trocas de ferramentas. De forma mais precisa, a minimização do número de trocas de ferramentas consiste em determinar a ordem de processamento de um conjunto de tarefas, bem como o carregamento ótimo do(s) compartimento(s) de ferramentas da(s) máquina(s), a fim de que o número de trocas seja minimizado. Como demostrado na literatura, mesmo o caso restrito à existência de apenas uma máquina de manufatura (MTSP, do inglês Minimization of Tool Switches Problem) é um problema NP-difícil, o que pode justificar o fato observado de que a maioria dos métodos de solução existentes o abordam de maneira heurística. Consequentemente, concluímos que a extensão ao contexto de múltiplas máquinas é também um problema NP-difícil, intrinsecamente complicado de se resolver. Nosso objetivo consiste em estudar formas eficientes de otimizar o número de trocas de ferramentas em ambientes equipados com máquinas flexíveis de manufatura. Para tanto, abordamos o problema básico, MTSP, e duas de suas variantes, em níveis crescentes de abrangência, que consideram o sequenciamento de tarefas em um conjunto de: (i) máquinas paralelas e idênticas (IPMTC, do inglês Identical Parallel Machines problem with Tooling Constraints); e (ii) máquinas paralelas e idênticas inseridas em um ambiente do tipo job shop (JSSPTC, do inglês Job Shop Scheduling Problem with Tooling Constraints). Classificamos as principais contribuições desta tese com respeito a três aspectos. Primeiramente, empurramos as fronteiras da literatura do MTSP propondo formulações matemáticas para os problemas IPMTC e JSSPTC. Desenvolvemos, também, algoritmos baseados em diferentes técnicas de resolução, como redução de domínio, Path relinking, Adaptive large neighborhood search e a elaboração de regras de despacho. Por último, com o intuito de bem avaliar a eficiência e o alcance de nossos métodos, propomos três novos conjuntos de instâncias teste. Acreditamos, assim, que este trabalho contribui positivamente com pesquisas futuras em um cenário abrangente dentro da minimização das trocas de ferramentas em um sistema flexível de manufatura. / Several studies, especially in the last four decades, have focused on decisive elements for the effective implementation of flexible manufacturing systems, such as their design, scheduling and control. In the meantime, the appropriate management of the set of tools needed to manufacture a certain lot of products has been highlighted as a crucial factor in the performance of the production system as a whole. This work deals with the optimization of the number of insertions and removals from the magazine of one or more numerical controlled machines, assuming that a significant part of the production time is wasted with such tool switches. More precisely, the minimization of tool switches problem (MTSP) consists on determining the processing order of a set of jobs, as well as the optimal loading of the magazine(s) of the machine(s), so that the total number of switches is minimized. As formally demonstrated in the literature, the MTSP is a NP-hard problem even when considering the existence of only one manufacturing machine, which could justify the fact that most of the solution methods tackles it heuristically. We thus conclude that its extension to the case of multiples machines is also NP-hard and, therefore, a problem intrinsically difficult to solve. Our goal consists in studying efficient ways to optimize the number of tool switches in environments equipped with flexible manufacturing machines. For that, we address the basic problem, MTSP, and two MTSP variants, in increasing levels of reach, that consider the job sequencing in a set of: (i) identical parallel machines (Identical Parallel Machines problem with Tooling Constraints, IPMTC); and (ii) identical parallel machines inserted in a job shop environment (Job Shop Scheduling Problem with Tooling Constraints, JSSPTC). The main contributions of this thesis are classified according three aspects. First, we pushed the frontier of the MTSP literature by proposing mathematical formulations for IPMTC and JSSPTC. We also developed algorithms based on different solution techniques, such as domain reduction, Path Relinking, Adaptive Large Neighborhood Search and dispatching rules. Finally, to fully evaluate the effectiveness and limits of our methods, three new sets of benchmark instances were generated. We believe that this work contributes positively to the future of research in a broad scenario inside the minimization of tool switches in flexible manufacturing systems.
|
462 |
Eficiencia Energética y Robustez en Problemas de SchedulingEscamilla Fuster, Joan 16 May 2016 (has links)
[EN] Many industrial problems can be modelled as a scheduling problem where some resources are assigned to tasks so as to minimize the completion time, to reduce the use of resources, idle time, etc. There are several scheduling problems which try to represent different kind of situations that can appear in real world problems. Job Shop Scheduling Problem (JSP) is the most used problem. In JSP there are different jobs, every job has different tasks and these tasks have to be executed by different machines. JSP can be extended to other problems in order to simulate more real problems. In this work we have used the problem job shop with operators JSO(n,p) where each task must also be assisted by one operator from a limited set of them. Additionally, we have extended the classical JSP to a job-shop scheduling problem where machines can consume different amounts of energy to process tasks at different rates (JSMS). In JSMS operation has to be executed by a machine that has the possibility to work at different speeds.
Scheduling problems consider optimization indicators such as processing time, quality and cost. However, governments and companies are also interested in energy-consumption due to the rising demand and price of fuel, the reduction in energy commodity reserves and growing concern about global warming. In this thesis, we have developed new metaheuristic search techniques to model and solve the JSMS problem.
Robustness is a common feature in real life problems. A system persists if it remains running and maintains his main features despite continuous perturbations, changes or incidences. We have developed a technique to solve the $JSO(n,p)$ problem with the aim of obtaining optimized and robust solutions.
We have developed a dual model to relate optimality criteria with energy consumption and robustness/stability in the JSMS problem. This model is committed to protect dynamic tasks against further incidences in order to obtain robust and energy-aware solutions. The proposed dual model has been evaluated with a memetic algorithm to compare the behaviour against the original model.
In the JSMS problem there are a relationship between Energy-efficiency, Robustness and Makespan. Therefore, the relationship between these three objectives is studied. Analytical formulas are proposed to analyse the relationship between these objectives. The results show the trade-off between makespan and robustness, and the direct relationship between robustness and energy-efficiency. To reduce the makespan and to process the tasks faster, energy consumption has to be increased. When the energy consumption is low it is because the machines are not working at highest speed. So, if an incidence appears, the speed of these machines can be increased in order to recover the time lost by the incidence. Hence robustness is directly related with energy consumption. Additionally, robustness is also directly related with makespan because, when makespan increases, there are more gaps in the solution, these incidences can be absorbed by these natural buffers.
The combination of robustness and stability gives the proposal an added value due to since an incidence cannot be directly absorbed by the disrupted task and it can be repaired by involving only a small number of tasks. In this work we propose two different techniques to manage rescheduling over the JSMS problem.
This work represents a breakthrough in the state of the art of scheduling problems and in particular the problem where energy consumption can be controlled by the rate of the machines. / [ES] Muchos de los problemas industriales se pueden modelar como un problema de scheduling donde algunos recursos son asignados a tareas a fin de minimizar el tiempo de finalización, para reducir el uso de los recursos, el tiempo de inactividad, etc. Job-Shop scheduling (JSP) es el problema más utilizado. En JSP hay diferentes trabajos, cada trabajo tiene diferentes tareas y estas tareas tienen que ser ejecutadas por diferentes máquinas. JSP puede ser extendido a otros problemas con el fin de simular una mayor cantidad de problemas reales. En este trabajo se ha utilizado el problema job shop scheduling con operadores JSO(n, p), donde cada tarea también debe ser asistida por un operador de un conjunto limitado de ellos. Además, hemos ampliado el clásico problema JSP a un problema donde las máquinas pueden consumir diferentes cantidades de energía al procesar tareas a diferentes velocidades (JSMS). En JSMS las operaciones tiene que ser ejecutadas por una máquina que tiene la posibilidad de trabajar a diferentes velocidades.
Los problemas de scheduling consideran indicadores de optimización tales como: el procesamiento de tiempo, la calidad y el coste. Sin embargo, hoy en día los gobiernos y los empresarios están interesados también en el control del consumo de energía debido al aumento de la demanda y del precio de los combustibles, la reducción de las reservas de materias primas energéticas y la creciente preocupación por el calentamiento global. En esta tesis, hemos desarrollado nuevas técnicas de búsqueda metaheurística para modelar y resolver el problema JSMS.
La robustez es una característica común en los problemas de la vida real. Un sistema persiste si permanece en funcionamiento y mantiene sus principales características a pesar de las perturbaciones continuas, cambios o incidencias. Hemos desarrollado una técnica para resolver el problema JSO(n, p) con el objetivo de obtener soluciones robustas y optimizadas.
Hemos desarrollado un modelo dual para relacionar los criterios de optimalidad con el consumo de energía y la robustez/estabilidad en el problema JSMS. Este modelo se ha desarrollado para proteger a las tareas dinámicas contra incidencias, con el fin de obtener soluciones sólidas y que tengan en cuenta el consumo de la energía. El modelo dual propuesto ha sido evaluado con un algoritmo memético para comparar el comportamiento frente al modelo original.
En el problema JSMS hay una relación entre la eficiencia energética, la robustez y el makespan. Por lo tanto, se estudia la relación entre estos tres objetivos. Se desarrollan fórmulas analíticas para representar la relación estimada entre estos objetivos. Los resultados muestran el equilibrio entre makespan y robustez, y la relación directa entre la robustez y eficiencia energética. Para reducir el makespan, el consumo de energía tiene que ser aumentado para poder procesar las tareas más rápido. Cuando el consumo de energía es bajo, debido a que las máquinas no están trabajando a la velocidad más alta, si una incidencia aparece, la velocidad de estas máquinas puede ser aumentada con el fin de recuperar el tiempo perdido por la incidencia. Por lo tanto la robustez está directamente relacionada con el consumo de energía. Además, la robustez también está directamente relacionada con el makespan porque, cuando el makespan aumenta hay más huecos en la solución, que en caso de surgir incidencias, estas pueden ser absorbidas por estos buffers naturales.
La combinación de robustez y estabilidad da un valor añadido debido a que si una incidencia no puede ser absorbida directamente por la tarea interrumpida, esta puede ser reparada mediante la participación un pequeño número de tareas.En este trabajo se proponen dos técnicas diferentes para gestionar el rescheduling sobre el problema JSMS.
Este trabajo representa un avance en el estado del arte en los problemas de scheduling y en el problema donde el consumo de energía p / [CAT] Molts dels problemes industrials es poden modelar com un problema de scheduling on alguns recursos són assignats a tasques a fi de minimitzar el temps de finalització, per a reduir l'ús dels recursos, el temps d'inactivitat, etc. Existeixen diversos tipus de problemes de scheduling que intenten representar diferents situacions que poden aparèixer en els problemes del món real. Job-Shop scheduling (JSP) és el problema més utilitzat. En JSP hi ha diferents treballs, cada treball té diferents tasques i aquestes tasques han de ser executades per diferents màquines. JSP pot ser estès a altres problemes amb la finalitat de simular una major quantitat de problemes reals. En aquest treball s'ha utilitzat el problema job shop scheduling amb operadors JSO(n, p), on cada tasca també ha de ser assistida per un operador d'un conjunt limitat d'ells. A més, hem ampliat el clàssic problema JSP a un problema on les màquines poden consumir diferents quantitats d'energia per a processar tasques a diferents velocitats (JSMS).
Els problemes de scheduling consideren indicadors d'optimització tals com: el processament de temps, la qualitat i el cost. No obstant açò, avui en dia els governs i els empresaris estan interessats també amb el control del consum d'energia a causa de l'augment de la demanda i del preu dels combustibles, la reducció de les reserves de matèries primeres energètiques i la creixent preocupació per l'escalfament global. En aquesta tesi, hem desenvolupat noves tècniques de cerca metaheurística per a modelar i resoldre el problema JSMS.
La robustesa és una característica comuna en els problemes de la vida real. Un sistema persisteix si continua en funcionament i manté les seues principals característiques malgrat les pertorbacions contínues, canvis o incidències. Hem desenvolupat una tècnica per a resoldre el problema JSO(n, p) amb l'objectiu d'obtenir solucions robustes i optimitzades.
Hem desenvolupat un model dual per a relacionar els criteris de optimalidad amb el consum d'energia i la robustesa/estabilitat en el problema JSMS. Aquest model s'ha desenvolupat per a protegir a les tasques dinàmiques contra incidències, amb la finalitat d'obtenir solucions sòlides i que tinguen en compte el consum de l'energia. El model dual proposat ha sigut evaluat amb un algorisme memético per a comparar el comportament front un model original.
En el problema JSMS hi ha una relació entre l'eficiència energètica, la robustesa i el makespan. Per tant, s'estudia la relació entre aquests tres objectius. Es desenvolupen fórmules analítiques per a representar la relació estimada entre aquests objectius. Els resultats mostren l'equilibri entre makespan i robustesa, i la relació directa entre la robustesa i l'eficiència energètica. Per a reduir el makespan, el consum d'energia ha de ser augmentat per a poder processar les tasques més ràpid. Quan el consum d'energia és baix, a causa que les màquines no estan treballant a la velocitat més alta, si una incidència apareix, la velocitat d'aquestes màquines pot ser augmentada amb la finalitat de recuperar el temps perdut per la incidència. Per tant la robustesa està directament relacionada amb el consum d'energia. A més, la robustesa també està directament relacionada amb el makespan perquè, quan el makespan augmenta hi ha més buits en la solució, que en cas de sorgir incidències, aquestes poden ser absorbides per els buffers naturals.
La combinació de robustesa i estabilitat dóna un valor afegit a causa de que si una incidència no pot ser absorbida directament per la tasca interrompuda, aquesta pot ser reparada mitjançant la participació d'un xicotet nombre de tasques. En aquest treball es proposen dues tècniques diferents per a gestionar el rescheduling sobre el problema JSMS.
Aquest treball representa un avanç en l'estat de l'art en els problemes de scheduling i, en particular, en el problema on el consum d'energia pot ser controlat per / Escamilla Fuster, J. (2016). Eficiencia Energética y Robustez en Problemas de Scheduling [Tesis doctoral no publicada]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/64062 / TESIS
|
463 |
Podnikatelský záměr / Business PlanVaško, Michal January 2010 (has links)
This Master´s thesis is concerned with creation of business plan for establishing an internet portal for easy launch of internet shops including thein follow-up administration. Thesis contains market analysis, competition analysis, the process of establishing such portal and sequential maintenance.
|
464 |
Návrh na podporu prodeje služeb společnosti / Proposal to Promote Sales of ServicesMatějka, Lukáš January 2014 (has links)
Master's thesis is focused on promotion of company's sales of services by creating an internet portal, which can be used to easily and quickly establish website including administration. The paper analyses the market environment, describes the process of creating the portal and proposes pricing options.
|
465 |
Automatizace technologického projektování / Automation of layoutplanningPavlíček, Michal January 2008 (has links)
This thesis deal with suggestion of program, which channelize technologist-planner whole tasks which are unit with projection. Deal with capacitive calculation methods and technology projection methods. This methods were implementing in program Excel and AutoCAD. It was reaching configurational guide in html format, which unit whole section of program.
|
466 |
DIPBench ToolsuiteLehner, Wolfgang, Böhm, Matthias, Habich, Dirk, Wloka, Uwe 27 May 2022 (has links)
So far the optimization of integration processes between heterogeneous data sources is still an open challenge. A first step towards sufficient techniques was the specification of a universal benchmark for integration systems. This DIPBench allows to compare solutions under controlled conditions and would help generate interest in this research area. However, we see the requirement for providing a sophisticated toolsuite in order to minimize the effort for benchmark execution. This demo illustrates the use of the DIPBench toolsuite. We show the macro-architecture as well as the micro-architecture of each tool. Furthermore, we also present the first reference benchmark implementation using a federated DBMS. Thereby, we discuss the impact of the defined benchmark scale factors. Finally, we want to give guidance on how to benchmark other integration systems and how to extend the toolsuite with new distribution functions or other functionalities.
|
467 |
Hierarchical Modeling of Manufacturing Systems Using Max-Plus AlgebraImaev, Aleksey A. January 2009 (has links)
No description available.
|
468 |
Noise in School Power Laboratories: Its Effects and ControlSchwab, David L. 08 1900 (has links)
This study was made to find the effects of noise on the human body, to measure sound levels that exist in school power laboratories, and to design and evaluate the effectiveness of two noise control devices. An accurately calibrated testing device was used to measure sound levels in an attempt to determine if excessive noise exists in school power laboratories and to find the extent to which such noise can be reduced by shielding or enclosing the engine test area. It was found that noise has undesirable physical and psychological effects on the human organism. Sixty-two and one-half per cent of the engines tested registered sound levels above 90 dBA; even so, simple, inexpensive noise control devices do control the noise levels generated in the school power laboratories.
|
469 |
Enfermagem em saúde mental: a ação e o trabalho de agentes de enfermagem de nível médio no campo psicossocial. / Nursing in mental health: the action and work of medium level nursing agents in the psychosocial field.Aranha e Silva, Ana Luisa 25 April 2003 (has links)
Este estudo elegeu para objeto de investigação o fazer, o saber e o saber-fazer de quinze agentes de enfermagem de nível médio que desenvolvem atividades assistenciais no Centro de Atenção Psicossocial II Prof. Luís da Rocha Cerqueira, sede do Programa de Integração Docente Assistencial em Saúde Mental da Secretaria de Estado da Saúde e Universidade de São Paulo. A escolha das agentes deu-se mediante a crença de que o grupo protagoniza a ação e o trabalho da enfermagem em saúde mental no campo psicossocial porque é quem prevalentemente oferece ação de saúde mental no cenário de estudo. Esta pesquisa utilizou a Oficina de Trabalho como procedimento metodológico para a captação, análise e reconstrução do fazer e do saber das agentes de enfermagem. A construção compartilhada do conhecimento indicou duas dimensões da produção de produtos de saúde. Na primeira dimensão as agentes de enfermagem de nível médio produzem e oferecem ação de saúde mental mediatizada pelo fazer impregnado de saber alinhado ao campo psicossocial do coletivo institucional e compartilham a autoria da ação de forma subalternizada ao agente com formação de nível superior. A segunda dimensão do fazer agrega significado à ação de saúde e permite a apropriação da autoria da produção de produtos de saúde, configurando o trabalho da enfermagem: o cuidado em si de enfermagem em saúde mental. Os resultados indicam ainda uma prevalência de produção e oferta de produtos de saúde que atinge o usuário individual, no interior da instituição, indicando a necessidade institucional de buscar aprofundamento e coerência aos pressupostos do campo psicossocial no que tange à articulação do serviço com o território, à inclusão de ação de saúde para familiares e à ampliação da produção de produtos na esfera da vertente crítica da reabilitação psicossocial. A Oficina de Trabalho revela-se um instrumento potente para a particular aquisição de consciência crítica quando amplia o repertório teórico das pesquisadas, eleva o relato de experiência para o patamar do saber construído coletivamente e promove a mudança objetiva da posição das agentes de enfermagem no cenário do poder institucional. / The object of this study was the to do, the knowledge and the how to do of the fifteen medium level nursing agents who perform assistance activities in the Center of Psychosocial Attention II, Prof. Luis da Rocha Cerqueira, home office of the Program of Academic Assistance Integration in Mental Health of the State Health Secretary and University of São Paulo. The agent choice was performed according to the belief that the group performs the action and the nursing work in mental health in the psychosocial field because this is the individual who predominantly offers action in mental health in the study environment. This research used the Work Shop as a methodological procedure to achieve, analyze and reconstruct the to do and the knowledge of the nursing agents. The shared construction of the knowledge showed two dimensions to produce health products. In the first dimension, the medium-level nursing agents produce and offer intermediated mental health action by the do impregnate of knowledge aligned to the psychosocial field of the institutional collective and share the authorship in a subordinated way to the academic agent. The second dimension of the to do adds meaning to health action and allows the appropriation of the authorship of the production of health products, determining the nursing work: the care itself of nursing in mental health. The results showed a prevalence of production and offering of health products which reaches the individual user, within the institution thus indicating the institutional need of search for deepening and coherence of purposes in the psychosocial field regarding articulation of the service with the territory, inclusion of action of health action for relatives and to expand the production of products in the critical sphere of the psychosocial rehabilitation. The Workshop showed to be a strong instrument to specifically acquire critical consciousness when expanding the theoretical repertory of the investigated, raising the experience report up to the level of the knowledge collectively constructed and to promoting an objective change of the nursing agents position in the institutional power environment.
|
470 |
Visual merchandise online / Visual merchandise onlineÅhman, Sanna, Gustavsson, Lisa January 2014 (has links)
Syfte: Studiens syfte är att presentera en struktur för online-baserade modeföretags visuellakommunikation. Utgångspunkten är den fysiska butikens visual merchandise-strategier, sommodifieras för att skapa en modell anpassad till online-perspektiv.Metod: För att besvara vårt syfte undersöktes hur webbshoppar arbetar med sin visuellakommunikation genom en kvalitativ observationsstudie. Fyra webbshoppar observeradesunder en period på två veckor, vid tre olika tillfällen. Observationen utgick från studiens egenmodell där visual merchandise-strategier från den fysiska butiken kodats till ett onlinesammanhang.Ett observations-schema med öppna frågor arbetades fram för att praktisktkunna genomföra observationen på ett strukturerat sätt. Arbetet med observationen skeddeparallellt med analysen som kunde anpassas och påverka varandra. Processen var iterativ ochmodellen modifierades under studiens gång. Vi var medvetna om svårigheterna i attundersöka estetisk utformning, då uppfattningar skiljer sig mellan personer och målgrupper.Resultat: Vår slutsats är att webbshoppars övergripande uppbyggnad är likartad och attgrundläggande struktur är den samma. Samtliga hemsidor har förstasidor som främjarkampanjer och väcker intresse. Alla använder överskådliga produktkategorisidor medstrukturerade rutnät där besökaren lätt kan navigera. Den enskilda produkten presenteras avmycket information och flera bilder. Övergripande används symboler som hjälperkonsumenten att fatta köpbeslut och tillför mervärde till produkten. Det som gör atthemsidorna ändå ser väldigt olika ut beror på deras arbete med den visuellakommunikationen. Webbshoppens visuella bild kommunicerar sidans valda profil genominformativa ledtrådar så besökaren kan bedöma och dra slutsatser.Vår slutsats är att den fysiska butikens visual merchandise-strategier kan användas online menbehöver anpassas till det nya sammanhanget. Den fysiska butikens visual merchandisestrategierkan inte översättas direkt till webbshoppar, men det går att göra en nära tolkning.Studiens modell fungerar väl som verktyg för uppgiften och omfattar alla viktiga delar.Modellen är generell och utgår från den övergripande struktur som samtliga webbshoppar harsom utgångpunkt. Detta gör modellen lätt att använda, både på ett omfattande plan och pådetaljnivå.Originalitet: Vår studie erbjuder ett verktyg som hjälper andra praktiker att gå vidare inomområdet. Vi föreslår att testa vår modell dels på andra webbshoppar för att utvärdera derasvisuella kommunikation, samt dels i uppbyggnaden av en helt ny webbshop. Vår modellkommer från ett annat håll och ger en ny infallsvinkel för exempelvis webbdesigners som intehar erfarenhet från den fysiska butiken.
|
Page generated in 0.0181 seconds