906 resultados para lot sizing and scheduling
Resumo:
A operação de coleta e transporte de resíduos sólidos urbanos é indispensável dentro de quaisquer sistema de limpeza urbana. É necessário que se intensifique a pesquisa nessa área de conhecimento afim de produzir-se material de auxílio ao poder público municipal e o setor privado. Deste modo o objetivo geral deste trabalho é o estudo da utilização de ferramentas computacionais para a otimização dos roteiros dos serviços de coleta de resíduos sólidos domiciliares. Foi feito um comparativo entre os itinerários percorridos pelos caminhões de coleta quando dimensionados de forma empírica e quando dimensionados com o auxílio de ferramentas computacionais. Verificou-se as vantagens e desvantagens de cada modelo de dimensionamento e o grande potencial de redução de custos quando utilizadas ferramentas computacionais.
Resumo:
Este é um estudo transversal feito com pacientes mulheres que compareceram ao Setor de Endoscopia Urológica e Urodinâmica do Serviço de Urologia do Hospital Universitário Pedro Ernesto HUPE entre dezembro de 2009 e dezembro de 2012, para a realização de estudo urodinâmico, com encaminhamento médico e agendamento prévio para investigação de queixa de incontinência urinária. O estudo foi realizado nas pacientes do sexo feminino, com idade entre 23 e 86 anos e com queixa de incontinência urinária nao complicada. Os dados utilizados nesse estudo têm três origens: (1) a avaliação primária formada pelo conjunto dos questionário de perda por esforço e ou urgência e International Consultation on Incontinence Questionnaire Short Form (ICIQ-SF) e história padronizada; (2) avaliação médica, realizada pelo médico residente; e (3) avaliação urodinâmica, resultado do estudo urodinâmico conduzido por médico residente, com supervisão e laudos feitos por um dos professores do serviço. O objetivo do trabalho foi analisar se o uso de métodos mais simples poderia diagnosticar incontinência urinária não complicada sem a necessidade de realizar a avaliação urodinâmica. Os nossos achados mostraram que entre a avaliação primária e a médica há elevada sensibilidade e especificidade além de forte concordância. O estudo urodinâmico tem menor probabilidade de fazer o diagnostico de IUM e maior frequencia de falso negativo. Os nossos achados fortalecem a indicação de uma abordagem primária antes de intervenções mais invasivas e dispendiosas como a avaliação urodinâmica. A realização de uma avaliação simplificada pode fornecer informações suficientes para começar um tratamento medicamentoso e fisioterapêutico.
Resumo:
This paper reviews advances in the technology of integrated semiconductor optical amplifier based photonic switch fabrics, with particular emphasis on their suitability for high performance network switches for use within a datacenter. The key requirements for large port count optical switch fabrics are addressed noting the need for switches with substantial port counts. The design options for a 16×16 port photonic switch fabric architecture are discussed and the choice of a Clos-tree design is described. The control strategy, based on arbitration and scheduling, for an integrated switch fabric is explained. The detailed design and fabrication of the switch is followed by experimental characterization, showing net optical gain and operation at 10 Gb/s with bit error rates lower than 10-9. Finally improvements to the switch are suggested, which should result in 100 Gb/s per port operation at energy efficiencies of 3 pJ/bit. © 2011 Optical Society of America.
Resumo:
POMDP algorithms have made significant progress in recent years by allowing practitioners to find good solutions to increasingly large problems. Most approaches (including point-based and policy iteration techniques) operate by refining a lower bound of the optimal value function. Several approaches (e.g., HSVI2, SARSOP, grid-based approaches and online forward search) also refine an upper bound. However, approximating the optimal value function by an upper bound is computationally expensive and therefore tightness is often sacrificed to improve efficiency (e.g., sawtooth approximation). In this paper, we describe a new approach to efficiently compute tighter bounds by i) conducting a prioritized breadth first search over the reachable beliefs, ii) propagating upper bound improvements with an augmented POMDP and iii) using exact linear programming (instead of the sawtooth approximation) for upper bound interpolation. As a result, we can represent the bounds more compactly and significantly reduce the gap between upper and lower bounds on several benchmark problems. Copyright © 2011, Association for the Advancement of Artificial Intelligence. All rights reserved.
Resumo:
We have developed a new experimental system based on a microfluidic chip to determine severe acute respiratory syndrome coronavirus (SARS-Cov). The system includes a laser-induced fluorescence microfluidic chip analyzer, a glass microchip for both polymerase chain reaction (PCR) and capillary electrophoresis, a chip thermal cycler based on dual Peltier thermoelectric elements, a reverse transcription-polymerase chain reaction (RT-PCR) SARS diagnostic kit, and a DNA electrophoretic sizing kit. The system allows efficient cDNA amplification of SARS-CoV followed by electrophoretic sizing and detection on the same chip. To enhance the reliability of RT-PCR on SARS-CoV detection, duplex PCR was developed on the microchip. The assay was carried out on a home-made microfluidic chip system. The positive and the negative control were cDNA fragments of SARS-CoV and parainfluenza virus, respectively. The test results showed that 17 positive samples were obtained among 18 samples of nasopharyngeal swabs from clinically diagnosed SARS patients. However, 12 positive results from the same 18 samples were obtained by the conventional RT-PCR with agarose gel electrophoresis detection. The SARS virus species can be analyzed with high positive rate and rapidity on the microfluidic chip system.
Resumo:
无线通信技术在工业网络化控制系统中的应用已成为当今工业领域中的研究热点。然而无线通信技术在恶劣的工业环境中通信质量严重下降,使得现有无线通信技术在工业网络化控制系统中的应用受阻。为此在不断提高和改进无线信号传输性能的同时,更要在控制系统级层面上充分考虑无线通信技术的特点,进行相关系统结构和实时调度机制等方面的改进,以达到使系统产生的通信任务在应用层上得到可靠、实时调度的目的。同时也要从无线网络技术层面上入手,解决上层下达的通信任务在数据链路层中的实时调度问题。要设计适合工业无线网络化控制系统应用特点的MAC协议来有效调度网络所有节点的信息收发,减少高层下达的通信任务在网络中的平均时延,提高吞吐量,进而保证工业无线网络化控制系统的实时性。 因此,本文从工业无线网络化控制系统中的通信任务在数据链路层和应用层上的调度角度出发,以解决、改善工业无线网络化控制系统的实时性和可靠性等性能指标为目的。对工业无线网络化控制系统的结构、应用层调度策略和优化以及数据链路层中的MAC协议进行了系统的研究。主要工作和贡献有以下几点: (1)对工业网络化控制系统的基本问题和引入无线通信技术后产生的问题进行了探讨。在定性分析了工业环境对无线通信的影响及要求的同时,又推导出了无线通信的链路预算模型,并利用Matlab对该预算模型进行了建模,计算出了在工业级噪声指数和工业要求的误码率下,IEEE802.11b和IEEE802.15.4两大主流无线通信技术的链路预算情况及具体的量化数据。 (2)提出了工业无线网络化控制系统的双频二级拓扑结构和多路径传输机制。利用了无线信道特点和路径冗余优势,在系统级上改进了目前无线通信技术在工业网络化控制系统中的应用模式,部分缓解了无线通信技术在工业恶劣环境中的实时性和可靠性问题。为工业无线网络化控制系统结构的设计做了有益的尝试。同时,首次将DS-UWB技术应用于工业网络化控制系统中,设计出了基于该结构的UWB和FF及PROFIBUS的集成方案,为该结构的快速应用提供了有效的途径。 (3)提出了极大容忍无线通信时延的调度算法(GTD)。有效解决了工业无线网络化控制系统中周期性通信任务的实时性问题,部分弥补了因无线网络时延而导致周期性通信任务超时的缺陷。并针对GTD调度算法产生的通信窗口碎片问题进行了优化处理,又提出了面向非周期信息吞吐量最大化的优化调度算法,该算法提高了非周期性通信任务的吞吐量。同时,给出了基于这两种调度算法的非线性规划模型的调度时间表求解方法。 (4)提出了根据通信任务调度时间表进行分配无竞争期的混合CAP和CFP的MAC协议(HAF-MAC)。解决了工业无线网络化控制系统上层下达的周期性通信任务和非周期性通信任务在数据链路层中的实时调度问题,并有效解决了本文提出的应用层调度算法生成的预留时间可能存在浪费的问题。同时,在理论分析了HAF-MAC协议时隙利用率的基础上,提出了基于时隙的HAF-MAC(TSHAF-MAC)协议。TSHAF-MAC协议比HAF-MAC协议提高了时隙利用率,使吞吐量和平均延时得到了进一步改善,进而提高了非周期性通信任务的实时性。最后,对这两个协议进行了仿真建模与验证,进而较系统地解决了工业无线网络化控制系统中的通信任务的实时调度问题。 (5)分别将论文中的第三章和第四章的部分研究成果,在本人博士研究阶段研发的无线智能照明控制系统这一物理实验平台上进行了一定的验证。
Resumo:
以港口船舶计划调度为研究背景 ,分析了港口业计划调度的特征 ,提出了生产计划调度的系统框架 ,并在此基础上建立了以船舶拖期惩罚费用为最小 ,多种因素约束下的调度模型 ,将人工智能技术应用到实际生产调度中 ,实现分层次、分级研究多种资源约束条件下的计划调度和优化
Resumo:
由于计划调度问题本身的复杂性,很难寻求到最优解。从简化问题和满足加工系统实时性的要求,近年来提出各种解法,但由于这些方法的背景和目标不同。使其在性能上很难作出比较,这也正是仿真技术在此方面得到普遍应用的主要原因。该文就此介绍了一个基于多单元的并行仿真系统。
Resumo:
本文以车间层计划调度功能为主线,分析了引入重组思想对车间控制器计划调度功能的改进,以及相应控制结构的变化,并以此为基础开发了一个面向重组的车间控制器软件系统。
Resumo:
柔性制造单元的计划与调度问题已有许多的讨论,但大都针对具体的系统以及对任务做某些假设,本文提出一种多层计划和调度的方法并对每层的功能进行讨论,这种方法的结构可应用于各类单元.同时提出三种机器资源的分配方法.文中给出了仿真结果表明此方法是比较有效的.
Resumo:
以石化企业为背景,在深入分析流程企业计划调度系统结构特征的基础上,结合流程企业计划调度的关键目标,提出了一种基于模型的中心化流程企业计划调度通用结构,突出了计划调度的中心地位.以此为指导,进一步建立并实现了基于知识的智能计划调度总体结构,为流程企业生产系统的运行优化提供了方法论的指导.
Resumo:
对当前卷烟厂制丝线计划与调度管理中存在的不足进行了介绍,并在建立制丝生产线生产过程模型的基础上,提出了用于解决问题的计划仿真系统,对所采用的仿真策略进行了详细介绍。采用这一策略实现的仿真系统能够很方便的适应于其他行业类型的仿真。
Resumo:
首先分析了烟草行业制丝线的特点,然后针对制丝线的计划与调度问题,提出了基于规则的调度算法,最后依托于某烟厂制丝线项目,基于.Net技术完成了计划与调度系统的开发,该系统已经投入实际使用,很好地完成了制丝线计划与调度,提高了生产质量和生产效率。
Resumo:
文章首先分析了卷烟厂制造执行系统(MES)的特点以及发展现状,在此基础上对制丝线进行了介绍,指出了当前制丝线计划与调度管理中存在的不足,并提出了用于解决问题的计划仿真系统,最后在一个模拟的卷烟厂制丝线环境下实现了该系统。
Resumo:
针对混流装配的汽车自动化生产线提出了基于RFID的车辆追踪和基于条码的无线物料库存管理实现方法。在此基础上,设计了装配生产线的物料动态配送调度业务流程,给出了物料动态配送的规划依据,并进行了实例计算。