Dissertations / Theses on the topic 'MMSNP'
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
Consult the top 28 dissertations / theses for your research on the topic 'MMSNP.'
Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.
You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.
Browse dissertations / theses on a wide variety of disciplines and organise your bibliography correctly.
Barsukov, Alexey. "On dichotomy above Feder and Vardi's logic." Electronic Thesis or Diss., Université Clermont Auvergne (2021-...), 2022. https://tel.archives-ouvertes.fr/tel-04100704.
Full textA subset of NP is said to have a dichotomy if it contains problem that are either solvable in P-time or NP-complete. The class of finite Constraint Satisfaction Problems (CSP) is a well-known subset of NP that follows such a dichotomy. The complexity class NP does not have a dichotomy unless P = NP. For both of these classes there exist logics that are associated with them. -- NP is captured by Existential Second-Order (ESO) logic by Fagin's theorem, i.e., a problem is in NP if and only if it is expressible by an ESO sentence.-- CSP is a subset of Feder and Vardi's logic, Monotone Monadic Strict NP without inequalities (MMSNP), and for every MMSNP sentence there exists a P-time equivalent CSP problem. This implies that ESO does not have a dichotomy as well as NP, and that MMSNP has a dichotomy as well as CSP. The main objective of this thesis is to study subsets of NP that strictly contain CSP or MMSNP with respect to the dichotomy existence.Feder and Vardi proved that if we omit one of the three properties that define MMSNP, namely being monotone, monadic or omitting inequalities, then the resulting logic does not have a dichotomy. As their proofs remain sketchy at times, we revisit these results and provide detailed proofs. Guarded Monotone Strict NP (GMSNP) is a known extension of MMSNP that is obtained by relaxing the "monadic" restriction of MMSNP. We define similarly a new logic that is called MMSNP with Guarded inequalities, relaxing the restriction of being "without inequalities". We prove that it is strictly more expressive than MMSNP and that it also has a dichotomy.There is a logic MMSNP₂ that extends MMSNP in the same way as MSO₂ extends Monadic Second-Order (MSO) logic. It is known that MMSNP₂ is a fragment of GMSNP and that these two classes either both have a dichotomy or both have not. We revisit this result and strengthen it by proving that, with respect to having a dichotomy, without loss of generality, one can consider only MMSNP₂ problems over one-element signatures, instead of GMSNP problems over arbitrary finite signatures.We seek to prove the existence of a dichotomy for MMSNP₂ by finding, for every MMSNP₂ problem, a P-time equivalent MMSNP problem. We face some obstacles to build such an equivalence. However, if we allow MMSNP sentences to consist of countably many negated conjuncts, then we prove that such an equivalence exists. Moreover, the corresponding infinite MMSNP sentence has a property of being "regular". This regular property means that, in some sense, this sentence is still finite. It is known that regular MMSNP problems can be expressed by CSP on omega-categorical templates. Also, there is an algebraic dichotomy characterisation for omega-categorical CSPs that describe MMSNP problems. If one manages to extend this algebraic characterisation onto regular MMSNP, then our result would provide an algebraic dichotomy for MMSNP₂.Another potential way to prove the existence of a dichotomy for MMSNP₂ is to mimic the proof of Feder and Vardi for MMSNP. That is, by finding a P-time equivalent CSP problem. The most difficult part there is to reduce a given input structure to a structure of sufficiently large girth. For MMSNP and CSP, it is done using expanders, i.e., structures, where the distribution of tuples is close to a uniform distribution. We study this approach with respect to MMSNP₂ and point out the main obstacles. (...)
Bárta, Jan. "Rozšíření metodiky MMSP pro vývoj moderních webových aplikací." Master's thesis, Vysoká škola ekonomická v Praze, 2017. http://www.nusl.cz/ntk/nusl-358883.
Full textKábrt, Jakub. "Využití metodiky MMSP při vývoji IS v prostředí FileMaker." Master's thesis, Vysoká škola ekonomická v Praze, 2013. http://www.nusl.cz/ntk/nusl-199260.
Full textNovotný, Roman. "Rozšíření metodiky MMSP v oblasti analýzy a návrhu testování." Master's thesis, Vysoká škola ekonomická v Praze, 2015. http://www.nusl.cz/ntk/nusl-201679.
Full textSong, Haoran. "MMSP : an alternative transport protocol for multiple co-existing networks." Thesis, University of British Columbia, 2008. http://hdl.handle.net/2429/5417.
Full textSkrčený, Vlastimil. "Přizpůsobení metodiky MMSP pro automatizované testování s využitím nástroje Selenium WebDriver." Master's thesis, Vysoká škola ekonomická v Praze, 2015. http://www.nusl.cz/ntk/nusl-203921.
Full textVelemínský, Filip. "Přizpůsobení metodiky MMSP pro vývoj webových aplikací v ASP.NET MVC a její využití na reálném projektu." Master's thesis, Vysoká škola ekonomická v Praze, 2016. http://www.nusl.cz/ntk/nusl-262228.
Full textVomáčko, Vít. "Návrh metodiky performance testování s nástrojem IBM Rational Performance tester." Master's thesis, Vysoká škola ekonomická v Praze, 2011. http://www.nusl.cz/ntk/nusl-150014.
Full textChmelíček, Jiří. "Návrh systému automatizované správy hardwaru v bankovním prostředí." Master's thesis, Vysoká škola ekonomická v Praze, 2014. http://www.nusl.cz/ntk/nusl-193884.
Full textPavelka, Jan. "Tvorba pluginů pro platformu Eclipse." Master's thesis, Vysoká škola ekonomická v Praze, 2016. http://www.nusl.cz/ntk/nusl-205658.
Full textNývlt, David. "Prototypování při vývoji softwaru." Master's thesis, Vysoká škola ekonomická v Praze, 2011. http://www.nusl.cz/ntk/nusl-124787.
Full textŠvimberský, Jan. "Informační systém pro výživovou poradnu." Master's thesis, Vysoká škola ekonomická v Praze, 2013. http://www.nusl.cz/ntk/nusl-197889.
Full textVachalec, Vladan. "Testování a kvalita softwaru v metodikách vývoje softwaru." Master's thesis, Vysoká škola ekonomická v Praze, 2013. http://www.nusl.cz/ntk/nusl-191962.
Full textSobotka, Petr. "Testování webových služeb nástrojem SoapUI." Master's thesis, Vysoká škola ekonomická v Praze, 2015. http://www.nusl.cz/ntk/nusl-202080.
Full textNguyen, Hai Ha. "Návrh a implementace firemního intranetu na bázi Sharepoint 2013." Master's thesis, Vysoká škola ekonomická v Praze, 2014. http://www.nusl.cz/ntk/nusl-192428.
Full textHlaváček, Josef. "Vývoj aplikací na platformě Meteor." Master's thesis, Vysoká škola ekonomická v Praze, 2013. http://www.nusl.cz/ntk/nusl-198033.
Full textMačurová, Kateřina. "Testování aplikací s využitím nástroje Robot Framework." Master's thesis, Vysoká škola ekonomická v Praze, 2015. http://www.nusl.cz/ntk/nusl-262262.
Full textRybička, Josef. "Zákaznický vývoj v systému SAP." Master's thesis, Vysoká škola ekonomická v Praze, 2013. http://www.nusl.cz/ntk/nusl-163921.
Full textŠpalek, Ondřej. "Pokročilé možnosti automatizovaného testování nástrojem Selenium Webdriver." Master's thesis, Vysoká škola ekonomická v Praze, 2015. http://www.nusl.cz/ntk/nusl-204899.
Full textAlfaro, Pozo Rocío. "Modelado y resolución de variantes del problema de secuenciación de modelos mixtos con minimización de la sobrecarga (MMSP-W), con factores de actividad y regularidad en la producción." Doctoral thesis, Universitat Politècnica de Catalunya, 2015. http://hdl.handle.net/10803/363211.
Full textEn esta tesis se estudia el problema de secuencias de productos mixtos, en líneas de producción, que minimizan el trabajo no completado o sobrecarga (MMSP-W: Mixed-Model Sequencing Problem with Workload Minimisation) . En efecto, con el objetivo de orientar el problema de la literatura no sólo a la mejora de la productividad, sino también a la mejora de las condiciones laborales de los operarios de la línea, se estudian cuatro variantes, en las que se incorporan aspectos propios de situaciones reales que se dan en los sistemas productivos actuales . La primera variante estudiada, además de considerar estaciones de trabajo dispuestas en serie y, por tanto, vinculadas entre sí, considera la posibilidad de que en una misma estación puedan concurrir, simultáneamente, diversos procesadores homogéneos, así como la posibilidad de que todas las estaciones puedan retener todas las unidades de producto un tiempo superior al tiempo de ciclo, con el fin de completar el trabajo requerido. Fruto de esta variante son dos modelos matemáticos equivalentes que servirán como punto de partida de las siguientes variantes estudiadas y cuyos objetivos se basan en la optimización de la sobrecarga o del trabajo completado. La segunda variante, incorpora conceptos propios de la ideología de gestión JIT (Just In Time), pues además de minimizar la sobrecarga o maximizar el trabajo completado, se considera la conveniencia de obtener secuencias de productos de forma que, tanto el trabajo requerido, como el completado o como la sobrecarga, correspondiente a todas las estaciones, se distribuya homogéneamente a lo largo de la jornada laboral. El resultado de este estudio será un conjunto de modelos multi- y mono-objetivos, cuyo propósito será el de minimizar la sobrecarga de trabajo evitando sobre-esfuerzos no deseables para los recursos humanos y regularizando la secuencia de productos. En la tercera variante, se consideran tiempos variables de las operaciones en función del ritmo de trabajo de los operarios a lo largo de la jornada. Psi, en base a la idea de que la actividad de los operarios no se mantiene constante a lo largo el tiempo, se definen diferentes perfiles para el factor de actividad de los operarios. Estos perfiles forzarán un aumento de la velocidad de trabajo de los operarios, en determinados momentos de la jornada laboral, completando así mayor cantidad de trabajo requerido y, por tanto, reduciendo la sobrecarga global. Por último, teniendo en cuenta, también, la presencia de recursos humanos en las estaciones de trabajo, se consideran las condiciones laborales pactadas entre empresa y sindicatos, respecto a la saturación o nivel de ocupación de los operarios de la línea. De este modo, se formulan nuevos modelos matemáticos para el MMSP-W, que además de minimizar la cantidad de trabajo perdido, respetan los valores máximos, establecidos por convenio , en cuanto a la saturación media y máxima de los procesadores de las estaciones de trabajo. Finalmente, cabe destacar que todas las variantes estudiadas se evalúan mediante un caso de estudio vinculado a la planta de motores de Nissan en Barcelona. De esta manera, se podrán comparar los resultados obtenidos con los modelos de referencia, con los obtenidos con los modelos propuestos a lo largo de esta tesis, tanto desde un punto de vista computacional, económico, social y legal.
Actualment, són molts els sistemes productius en els quals la fabricació o muntatge, de tota o part de la producció, es duu a terme en línies de producció. A mes, l’exigència actual del mercat fa que cada vegada sigui mes necessari que les companyies ofereixin una gran varietat de productes amb diferents opcions. Aquesta situació podem trobar-la fàcilment al sector de l’automòbil, on es fabriquen diferents tipus de productes, que malgrat pertànyer a la mateixa família, posseeixen diferents característiques i requereixen, per tant, diferent consum de components i ús de recursos. En efecte, no tots els vehicles porten el mateix tipus de motor i no tots els vehicles estan equipats amb els mateixos components, tant interiors com a exteriors. Un clar exemple d’aquest tipus de línies de productes mixtos (MMAL, Mixed-Model Assembly Lines) són les línies de motors o les línies d’assemblatge on s’incorporen els diferents components (seients, pedals) al cos del vehicle. Aquesta varietat a la gamma de productes, provoca la necessitat que les línies de producció o muntatge actuals siguin flexibles i, per tant, puguin adaptar-se a la diversitat de tipus de productes que es realitzen en elles, sense incórrer en costos excessius. Així, amb l’objectiu de flexibilitzar i reduir costos, tant de mà d’obra com de manipulació i emmagatzematge, les línies de muntatge de productes mixtos presenten dos problemes bàsics: (1) l’equilibrat de la línia i (2) la seqüenciació d’unitats de productes mixts. Dins d’aquests últims es troba el problema, objecte d’estudi d’aquesta tesi, conegut dins la literatura com MMSP (Mixed-Model Sequencing Problem). Aquest problema consisteix en establir un ordre de fabricació dels productes amb l’objectiu de: (1) minimitzar els nivells d’estoc de productes i components; (2) minimitzar la sobrecàrrega de treball o la quantitat de treball no completat; o (3) minimitzar el nombre de sub-seqüencies amb opcions especials. Concretament, en aquesta tesi s’estudia el problema de seqüències de productes mixtos, dins línies de producció, que minimitzen el treball no completat o sobrecàrrega (MMSP-W: Mixed-Model Sequencing Problem withWorkload Minimisation). En efecte, amb l’objectiu d’orientar el problema de la literatura no només a la millora de la productivitat, sinó també a la millora de les condicions laborals dels operaris de la línia, s’estudien quatre variants, en les quals s’incorporen aspectes propis de les situacions reals que es donen en els sistemes productius actuals. La primera variant estudiada, a mes de considerar estacions de treball disposades en sèrie i, per tant, vinculades entre si, considera la possibilitat que en una mateixa estació puguin concórrer diversos processadors homogenis, així com la possibilitat que totes les estacions puguin retenir totes les unitats de producte un temps superior al temps de cicle, amb la finalitat de completar el treball requerit. Aquesta variant donarà com a resultat dos models matemàtics equivalents, els objectius dels quals es basaran en l’optimització de la sobrecàrrega de treball o del treball completat i ambdós serviran com a punt de partida per a les següents variants estudiades. La segona variant, incorpora conceptes propis de la ideologia de gesti ´o JIT (Just In Time), doncs a mes de minimitzar la sobrecàrrega o maximitzar el treball completat, es considera la conveniència d’obtenir seqüències de productes de manera que, tant el treball requerit, com el completat, o com la sobrecàrrega de treball, corresponent a totes les estacions en una jornada laboral, es distribueixi homogèniament al llarg del temps. Aquest estudi donarà lloc a nous models multi i mono-objectius, el propòsit dels quals serà el de minimitzar la sobrecàrrega de treball evitant sobreesforços no desitjables per als recursos humans. A la tercera variant, es consideren temps variables de les operacions en funció del ritme d’activitat dels operaris al llarg de la jornada. Així, sobre la base de la idea que l’activitat dels operaris no es manté constant al llarg el temps, es defineixen diferents perfils per al factor d’activitat dels operaris. Aquests perfils forçaran un augment de la velocitat de treball dels operaris, en determinats moments de la jornada laboral, completant així major quantitat de treball requerit i, per tant, reduint la sobrecàrrega global. Per últim, tenint en compte, també, la presència de recursos humans en les estacions de treball, es consideren les condicions laborals pactades entre empresa i sindicats, respecte a la saturació o nivell d’ocupació dels operaris de la línia. D’aquesta manera, es formulen nous models matemàtics per el MMSP-W, que a mes de minimitzar la quantitat de treball perdut, respecten els valors màxims, establerts per convenis, quant a la saturació mitjana i màxima dels processadors de les estacions de treball. Finalment, cal destacar que totes les variants estudiades s’avaluen mitjançant un cas d’estudi vinculat a la planta de motors de Nissan a Barcelona. D’aquesta manera, es podran comparar els resultats obtinguts amb els models de referència, amb els obtinguts amb els models proposats al llarg d’aquesta tesi, des d’un punt de vista computacional, econòmic, social i legal.
Müller, Petr. "Metodický postup zavedení doporučovacího systému s využitím nástroje Soyka." Master's thesis, Vysoká škola ekonomická v Praze, 2017. http://www.nusl.cz/ntk/nusl-358790.
Full textGruda, Pavel. "Využití frameworku IONIC pro vývoj multiplatformní mobilní aplikace." Master's thesis, Vysoká škola ekonomická v Praze, 2016. http://www.nusl.cz/ntk/nusl-261978.
Full textMol, Martin. "Návrh informačního systému pro bytová družstva." Master's thesis, Vysoká škola ekonomická v Praze, 2017. http://www.nusl.cz/ntk/nusl-359189.
Full textHrabánková, Markéta. "Implementace Sharepointu v organizacích." Master's thesis, Vysoká škola ekonomická v Praze, 2013. http://www.nusl.cz/ntk/nusl-197471.
Full textHajník, Julius. "Řízení požadavků při vývoji softwaru v nástroji IBM Rational Requirements Composer." Master's thesis, Vysoká škola ekonomická v Praze, 2012. http://www.nusl.cz/ntk/nusl-197256.
Full textDušan, Marković. "Селекција и рангирање кључних индикатора иновационог потенцијала у контексту одрживог индустријског развоја." Phd thesis, Univerzitet u Novom Sadu, Fakultet tehničkih nauka u Novom Sadu, 2020. https://www.cris.uns.ac.rs/record.jsf?recordId=114814&source=NDLTD&language=en.
Full textOdrživi industrijski razvoj direktno je povezan sa stvaranjem povoljnih uslova za sprovođenje inovativnih aktivnosti. Glavni izazov na polju upravljanja inovacijama je izbor i rangiranje indikatora koji omogućavaju stvaranje inovacija, kako na nivou države / regije (makro nivou), tako i na nivou preduzeća (mikro nivou).Ovo istraživanje je sprovedeno za oba nivoa odvojeno. Rangiranje indikatora na makro nivou izvršeno je za pojedinačne države članice EU i za EU kao jedinstvenu regiju Za tu svrhu primenjena je metoda statističkog učenja. Na mikro nivou, urađena je studija slučaja za rangiranje indikatora inovacijskog potencijala za sektor MMSP u Srbiji, korišćenjem metode strukturiranog upitnika i metode višekriterijumske analize. Rezultati istraživanja pružaju priliku da se ukaže na značaj pojedinih indikatora u procesu stvaranja inovacije, kako na makro tako i na mikro nivou.
Sustainable industrial development is directly related to the creation of favorable conditions for the implementation of innovative activities. The main challenge in the field of innovation management is the selection and ranking of indicators that enable the creation of innovation, both at the state/region level (macro level) and at the enterprise level (micro level). This research was conducted for both levels separately. The ranking of indicators at the macro level was done for individual member states of EU, and for the EU as a unique region. For this purpose, the method of statistical learning was applied. At the micro level, a case study for ranking the indicators of innovation potential was done for the MSME sector in Serbia, using the method of a structured questionnaire and the method of multi-criteria analysis. The results of the research provide an opportunity to see the importance of individual indicators in the process of creation of innovation, both at the macro and micro levels.
Ženíšek, Jan. "Projekt vývoje Integrovaného testovacího nástroje." Master's thesis, Vysoká škola ekonomická v Praze, 2014. http://www.nusl.cz/ntk/nusl-194727.
Full textKrajewski, Krzysztof. "Wspomaganie przedsiębiorczości lokalnej przez gminę." Doctoral thesis, 2013. http://depotuw.ceon.pl/handle/item/195.
Full text