A nettó jelenérték maximalizálása erőforrás-korlátos projektekben - egy új harmóniakereső metaheurisztika (A harmony search metaheuristic for the resourceconstrained project scheduling problem with discounted cash flows)

Ebben a tanulmányban a szerző egy új harmóniakereső metaheurisztikát mutat be, amely a minimális időtartamú erőforrás-korlátos ütemezések halmazán a projekt nettó jelenértékét maximalizálja. Az optimális ütemezés elméletileg két egész értékű (nulla-egy típusú) programozási feladat megoldását jelenti, ahol az első lépésben meghatározzuk a minimális időtartamú erőforrás-korlátos ütemezések időtartamát, majd a második lépésben az optimális időtartamot feltételként kezelve megoldjuk a nettó jelenérték maximalizálási problémát minimális időtartamú erőforrás-korlátos ütemezések halmazán. A probléma NP-hard jellege miatt az egzakt megoldás elfogadható idő alatt csak kisméretű projektek esetében képzelhető el. A bemutatandó metaheurisztika a Csébfalvi (2007) által a minimális időtartamú erőforrás-korlátos ütemezések időtartamának meghatározására és a tevékenységek ennek megfelelő ütemezésére kifejlesztett harmóniakereső metaheurisztika továbbfejlesztése, amely az erőforrás-felhasználási konfliktusokat elsőbbségi kapcsolatok beépítésével oldja fel. Az ajánlott metaheurisztika hatékonyságának és életképességének szemléltetésére számítási eredményeket adunk a jól ismert és népszerű PSPLIB tesztkönyvtár J30 részhalmazán futtatva. Az egzakt megoldás generálásához egy korszerű MILP-szoftvert (CPLEX) alkalmaztunk. _______________ This paper presents a harmony search metaheuristic for the resource-constrained project scheduling problem with discounted cash flows. In the proposed approach, a resource-constrained project is characterized by its „best” schedule, where best means a makespan minimal resource constrained schedule for which the net present value (NPV) measure is maximal. Theoretically the optimal schedule searching process is formulated as a twophase mixed integer linear programming (MILP) problem, which can be solved for small-scale projects in reasonable time. The applied metaheuristic is based on the "conflict repairing" version of the "Sounds of Silence" harmony search metaheuristic developed by Csébfalvi (2007) for the resource-constrained project scheduling problem (RCPSP). In order to illustrate the essence and viability of the proposed harmony search metaheuristic, we present computational results for a J30 subset from the well-known and popular PSPLIB. To generate the exact solutions a state-of-the-art MILP solver (CPLEX) was used.

A hiány újratermelése (The reproduction of shortage)

Sporadic lack of consumer articles, the housing shortage, disturbances of material supply, and shortages of investment goods and of labour may be traced back to a common main cause. Shortage is constantly reproduced by specific features of the economic mechanism. The first part of the article consists of micro-analysis, mainly of the productive enterprise. Efforts to increase production may run up against ceilings of three kinds: constraints on physical resources, constraints on demand, and the budget constraint on enterprises. It is an important feature of a system which of these constraints takes effect. Resource-constrained systems can be distinguished from demand-constrained ones here. In the former, production is limited by production bottlenecks, in the latter by buyer demand. The socialist economy in its "classical" form belongs to the former type. It is related to whether the budget constraint on the enterprise is "hard" or "soft". If hard, enterprise spending is limited by its financial scope, if soft (its losses offset almost automatically) its demand becomes almost insatiable. The second part performs a macro-analysis, showing the mechanism of "suction" with the aid of a hydraulic analogy. The enterprise sector "pumps away" reserves and surpluses of the system, mainly due to the "investment hunger" that appears in the wake of expansionist efforts. Finally the article discusses briefly the interrelations between shortage and inflation.

Power and thermal aware scheduling for real-time computing systems

Over the past few decades, we have been enjoying tremendous benefits thanks to the revolutionary advancement of computing systems, driven mainly by the remarkable semiconductor technology scaling and the increasingly complicated processor architecture. However, the exponentially increased transistor density has directly led to exponentially increased power consumption and dramatically elevated system temperature, which not only adversely impacts the system's cost, performance and reliability, but also increases the leakage and thus the overall power consumption. Today, the power and thermal issues have posed enormous challenges and threaten to slow down the continuous evolvement of computer technology. Effective power/thermal-aware design techniques are urgently demanded, at all design abstraction levels, from the circuit-level, the logic-level, to the architectural-level and the system-level. ^ In this dissertation, we present our research efforts to employ real-time scheduling techniques to solve the resource-constrained power/thermal-aware, design-optimization problems. In our research, we developed a set of simple yet accurate system-level models to capture the processor's thermal dynamic as well as the interdependency of leakage power consumption, temperature, and supply voltage. Based on these models, we investigated the fundamental principles in power/thermal-aware scheduling, and developed real-time scheduling techniques targeting at a variety of design objectives, including peak temperature minimization, overall energy reduction, and performance maximization. ^ The novelty of this work is that we integrate the cutting-edge research on power and thermal at the circuit and architectural-level into a set of accurate yet simplified system-level models, and are able to conduct system-level analysis and design based on these models. The theoretical study in this work serves as a solid foundation for the guidance of the power/thermal-aware scheduling algorithms development in practical computing systems.^

Statistical dialog management for health interventions

Research endeavors on spoken dialogue systems in the 1990s and 2000s have led to the deployment of commercial spoken dialogue systems (SDS) in microdomains such as customer service automation, reservation/booking and question answering systems. Recent research in SDS has been focused on the development of applications in different domains (e.g. virtual counseling, personal coaches, social companions) which requires more sophistication than the previous generation of commercial SDS. The focus of this research project is the delivery of behavior change interventions based on the brief intervention counseling style via spoken dialogue systems. ^ Brief interventions (BI) are evidence-based, short, well structured, one-on-one counseling sessions. Many challenges are involved in delivering BIs to people in need, such as finding the time to administer them in busy doctors' offices, obtaining the extra training that helps staff become comfortable providing these interventions, and managing the cost of delivering the interventions. Fortunately, recent developments in spoken dialogue systems make the development of systems that can deliver brief interventions possible. ^ The overall objective of this research is to develop a data-driven, adaptable dialogue system for brief interventions for problematic drinking behavior, based on reinforcement learning methods. The implications of this research project includes, but are not limited to, assessing the feasibility of delivering structured brief health interventions with a data-driven spoken dialogue system. Furthermore, while the experimental system focuses on harmful alcohol drinking as a target behavior in this project, the produced knowledge and experience may also lead to implementation of similarly structured health interventions and assessments other than the alcohol domain (e.g. obesity, drug use, lack of exercise), using statistical machine learning approaches. ^ In addition to designing a dialog system, the semantic and emotional meanings of user utterances have high impact on interaction. To perform domain specific reasoning and recognize concepts in user utterances, a named-entity recognizer and an ontology are designed and evaluated. To understand affective information conveyed through text, lexicons and sentiment analysis module are developed and tested.^

Path Optimization in Free Energy Calculations

Free energy calculations are a computational method for determining thermodynamic quantities, such as free energies of binding, via simulation.

Currently, due to computational and algorithmic limitations, free energy calculations are limited in scope.

In this work, we propose two methods for improving the efficiency of free energy calculations.

First, we expand the state space of alchemical intermediates, and show that this expansion enables us to calculate free energies along lower variance paths.

We use Q-learning, a reinforcement learning technique, to discover and optimize paths at low computational cost.

Second, we reduce the cost of sampling along a given path by using sequential Monte Carlo samplers.

We develop a new free energy estimator, pCrooks (pairwise Crooks), a variant on the Crooks fluctuation theorem (CFT), which enables decomposition of the variance of the free energy estimate for discrete paths, while retaining beneficial characteristics of CFT.

Combining these two advancements, we show that for some test models, optimal expanded-space paths have a nearly 80% reduction in variance relative to the standard path.

Additionally, our free energy estimator converges at a more consistent rate and on average 1.8 times faster when we enable path searching, even when the cost of path discovery and refinement is considered.

Statistical Dialog Management for Health Interventions

Research endeavors on spoken dialogue systems in the 1990s and 2000s have led to the deployment of commercial spoken dialogue systems (SDS) in microdomains such as customer service automation, reservation/booking and question answering systems. Recent research in SDS has been focused on the development of applications in different domains (e.g. virtual counseling, personal coaches, social companions) which requires more sophistication than the previous generation of commercial SDS. The focus of this research project is the delivery of behavior change interventions based on the brief intervention counseling style via spoken dialogue systems. Brief interventions (BI) are evidence-based, short, well structured, one-on-one counseling sessions. Many challenges are involved in delivering BIs to people in need, such as finding the time to administer them in busy doctors' offices, obtaining the extra training that helps staff become comfortable providing these interventions, and managing the cost of delivering the interventions. Fortunately, recent developments in spoken dialogue systems make the development of systems that can deliver brief interventions possible. The overall objective of this research is to develop a data-driven, adaptable dialogue system for brief interventions for problematic drinking behavior, based on reinforcement learning methods. The implications of this research project includes, but are not limited to, assessing the feasibility of delivering structured brief health interventions with a data-driven spoken dialogue system. Furthermore, while the experimental system focuses on harmful alcohol drinking as a target behavior in this project, the produced knowledge and experience may also lead to implementation of similarly structured health interventions and assessments other than the alcohol domain (e.g. obesity, drug use, lack of exercise), using statistical machine learning approaches. In addition to designing a dialog system, the semantic and emotional meanings of user utterances have high impact on interaction. To perform domain specific reasoning and recognize concepts in user utterances, a named-entity recognizer and an ontology are designed and evaluated. To understand affective information conveyed through text, lexicons and sentiment analysis module are developed and tested.

THE DESIGN OF A POWER SYSTEM FOR A WIRELESS SENSOR NETWORK FOR LONG-TERM OPERATION

Wireless sensor networks (WSNs) have shown wide applicability to many fields including monitoring of environmental, civil, and industrial settings. WSNs however are resource constrained by many competing factors that span their hardware, software, and networking. One of the central resource constrains is the charge consumption of WSN nodes. With finite energy supplies, low charge consumption is needed to ensure long lifetimes and success of WSNs. This thesis details the design of a power system to support long-term operation of WSNs. The power system’s development occurs in parallel with a custom WSN from the Queen’s MEMS Lab (QML-WSN), with the goal of supporting a 1+ year lifetime without sacrificing functionality. The final power system design utilizes a TPS62740 DC-DC converter with AA alkaline batteries to efficiently supply the nodes while providing battery monitoring functionality and an expansion slot for future development. Testing tools for measuring current draw and charge consumption were created along with analysis and processing software. Through their use charge consumption of the power system was drastically lowered and issues in QML-WSN were identified and resolved including the proper shutdown of accelerometers, and incorrect microcontroller unit (MCU) power pin connection. Controlled current profiling revealed unexpected behaviour of nodes and detailed current-voltage relationships. These relationships were utilized with a lifetime projection model to estimate a lifetime between 521-551 days, depending on the mode of operation. The power system and QML-WSN were tested over a long term trial lasting 272+ days in an industrial testbed to monitor an air compressor pump. Environmental factors were found to influence the behaviour of nodes leading to increased charge consumption, while a node in an office setting was still operating at the conclusion of the trail. This agrees with the lifetime projection and gives a strong indication that a 1+ year lifetime is achievable. Additionally, a light-weight charge consumption model was developed which allows charge consumption information of nodes in a distributed WSN to be monitored. This model was tested in a laboratory setting demonstrating +95% accuracy for high packet reception rate WSNs across varying data rates, battery supply capacities, and runtimes up to full battery depletion.

Effect of implementation of a preconception counselling resource for women with diabetes: A population based study

Aim To evaluate the effect of regional implementation of a preconception counselling resource into routine diabetes care on pregnancy planning indicators. Methods A preconception counselling DVD was distributed to women by diabetes care teams and general practices. Subsequently, in a prospective population-based study, pregnancy planning indicators were evaluated. The post-DVD cohort (n = 135), including a viewed-DVD subgroup (n = 58), were compared with an historical cohort (pre-DVD, n = 114). Primary outcome was HbA1c at first diabetes-antenatal visit. Secondary outcomes included preconception folic acid consumption, planned pregnancy and HbA1c recorded in the 6 months preconception. Results Mean first visit HbA1c was lower post-DVD vs. pre-DVD: 7.5% vs. 7.8% [58.4 vs. 61.8 mmol/mol]; p = 0.12), although not statistically significant. 53% and 20% of women with type 1 and 2 diabetes, respectively, viewed the DVD. The viewed-DVD subgroup were significantly more likely to have lower first visit HbA1c: 6.9% vs. 7.8% [52.1 vs. 61.8 mmol/mol], P < 0.001; planned pregnancy (88% vs. 59%, P < 0.001); taken folic acid preconception (81% vs. 43%, P = 0.001); and had HbA1c recorded preconception (88% vs. 53%, P < 0.001) than the pre-DVD cohort. Conclusions Implementation of a preconception counselling resource was associated with improved pregnancy planning indicators. Women with type 2 diabetes are difficult to reach. Greater awareness within primary care of the importance of preconception counselling among this population is needed.

The Effect of Wasta on Business Conduct and HRM in Jordan

Despite rapid globalisation, boom in multinational business and increasing interest in international human resource management (IHRM) generally, research on developing countries in the Middle-East is limited. A three year PhD research project seeks to begin to fill this gap by studying the effect of Jordanian culture on the transfer of western recruitment and selection (R&S) frameworks into Jordan. This paper opens up an investigation into a cultural concept at the heart of management and human resource management (HRM) in Jordan: ‘wasta’. Wasta is a concept that springs from tribalism; favouritism based on family and tribal relations. For multinational organisations this presents a challenge in balancing the western idea of fairness, equal opportunities and diversity and the local system based on favouritism. We argue that the perceived benefits of wasta cannot match the moral case for a merit based model.

Extending the capabilities of smartphone sensors for applications in interaction and health

Thesis (Ph.D.)--University of Washington, 2016-08

Développement de procédés technologiques pour une intégration 3D monolithique de dispositifs nanoélectroniques sur CMOS

Résumé : Le transistor monoélectronique (SET) est un dispositif nanoélectronique très attractif à cause de son ultra-basse consommation d’énergie et sa forte densité d’intégration, mais il n’a pas les capacités suffisantes pour pouvoir remplacer complètement la technologie CMOS. Cependant, la combinaison de la technologie SET avec celle du CMOS est une voie intéressante puisqu’elle permet de profiter des forces de chacune, afin d’obtenir des circuits avec des fonctionnalités additionnelles et uniques. Cette thèse porte sur l’intégration 3D monolithique de nanodispositifs dans le back-end-of-line (BEOL) d’une puce CMOS. Cette approche permet d’obtenir des circuits hybrides et de donner une valeur ajoutée aux puces CMOS actuelles sans altérer le procédé de fabrication du niveau des transistors MOS. L’étude se base sur le procédé nanodamascène classique développé à l’UdeS qui a permis la fabrication de dispositifs nanoélectroniques sur un substrat de SiO2. Ce document présente les travaux réalisés sur l’optimisation du procédé de fabrication nanodamascène, afin de le rendre compatible avec le BEOL de circuits CMOS. Des procédés de gravure plasma adaptés à la fabrication de nanostructures métalliques et diélectriques sont ainsi développés. Le nouveau procédé nanodamascène inverse a permis de fabriquer des jonctions MIM et des SET métalliques sur une couche de SiO2. Les caractérisations électriques de MIM et de SET formés avec des jonctions TiN/Al2O3 ont permis de démontrer la présence de pièges dans les jonctions et la fonctionnalité d’un SET à basse température (1,5 K). Le transfert de ce procédé sur CMOS et le procédé d’interconnexions verticales sont aussi développés par la suite. Finalement, un circuit 3D composé d’un nanofil de titane connecté verticalement à un transistor MOS est réalisé et caractérisé avec succès. Les résultats obtenus lors de cette thèse permettent de valider la possibilité de co-intégrer verticalement des dispositifs nanoélectroniques avec une technologie CMOS, en utilisant un procédé de fabrication compatible.

Efficient algorithms to solve scheduling problems with a variety of optimization criteria

La programmation par contraintes est une technique puissante pour résoudre, entre autres, des problèmes d’ordonnancement de grande envergure. L’ordonnancement vise à allouer dans le temps des tâches à des ressources. Lors de son exécution, une tâche consomme une ressource à un taux constant. Généralement, on cherche à optimiser une fonction objectif telle la durée totale d’un ordonnancement. Résoudre un problème d’ordonnancement signifie trouver quand chaque tâche doit débuter et quelle ressource doit l’exécuter. La plupart des problèmes d’ordonnancement sont NP-Difficiles. Conséquemment, il n’existe aucun algorithme connu capable de les résoudre en temps polynomial. Cependant, il existe des spécialisations aux problèmes d’ordonnancement qui ne sont pas NP-Complet. Ces problèmes peuvent être résolus en temps polynomial en utilisant des algorithmes qui leur sont propres. Notre objectif est d’explorer ces algorithmes d’ordonnancement dans plusieurs contextes variés. Les techniques de filtrage ont beaucoup évolué dans les dernières années en ordonnancement basé sur les contraintes. La proéminence des algorithmes de filtrage repose sur leur habilité à réduire l’arbre de recherche en excluant les valeurs des domaines qui ne participent pas à des solutions au problème. Nous proposons des améliorations et présentons des algorithmes de filtrage plus efficaces pour résoudre des problèmes classiques d’ordonnancement. De plus, nous présentons des adaptations de techniques de filtrage pour le cas où les tâches peuvent être retardées. Nous considérons aussi différentes propriétés de problèmes industriels et résolvons plus efficacement des problèmes où le critère d’optimisation n’est pas nécessairement le moment où la dernière tâche se termine. Par exemple, nous présentons des algorithmes à temps polynomial pour le cas où la quantité de ressources fluctue dans le temps, ou quand le coût d’exécuter une tâche au temps t dépend de t.

New Library-curated Faculty Profile Platform Launches Through bepress

As faculty needs evolve and become increasingly digital, libraries are feeling the pressure to provide relevant new services. At the same time, faculty members are struggling to create and maintain their professional reputations online. We at bepress are happy to announce the new SelectedWorks, the fully hosted, library-curated faculty profile platform that positions the library to better support faculty as well as the institution at large. Beverly Lysobey, Digital Commons and Resource Management Librarian, at Sacred Heart University, says: “Both faculty and administration have been impressed with the services we provide through SelectedWorks; we’re able to show how much our faculty really publishes, and it’s great for professors to get that recognition. We’ve had several faculty members approach us for help making sure their record was complete when they were up for tenure, and we’ve even found articles that authors themselves no longer had access to.” With consistent, organized, institution-branded profiles, SelectedWorks increases campus-wide exposure and supports the research mission of the university. As the only profile platform integrated with the fully hosted Digital Commons suite of publishing and repository services, it also ensures that the institution retains management of its content. Powerful integration with the Digital Commons platform lets the home institution more fully capture the range of scholarship produced on campus, and hosted services facilitate resource consolidation and reduces strain on IT. The new SelectedWorks features a modern, streamlined design that provides compelling display options for the full range of faculty work. It beautifully showcases streaming media, images, data, teaching materials, books – any type of content that researchers now produce as part of their scholarship. Detailed analytics tools let authors and librarians measure global readership and track impact for a variety of campus stakeholders: authors can see the universities, agencies, and businesses that are reading their work, and can easily export reports to use in tenure and promotion dossiers. Janelle Wertzbeger, Assistant Dean and Director of Scholarly Communications at Gettysburg College’s Musselman Library, says, “The new author dashboard maps and enhanced readership are SO GOOD. Every professor up for promotion & tenure should use them!” And of course, SelectedWorks is fully backed by the continual efforts of the bepress development team to provide maximum discoverability to search engines, increasing impact for faculty and institutions alike: Reverend Edward R. Udovic, Vice President for Teaching and Learning Resources at DePaul University, says, “In the last several months downloads of my scholarship from my [SelectedWorks] site have far surpassed the total distribution of all my work in the previous twenty five years.”

POLYMER-NANOPARTICLE COMPOSITES FOR APPLICATIONS IN FLEXIBLE ELECTRONICS

The aim of this dissertation was to investigate flexible polymer-nanoparticle composites with unique magnetic and electrical properties. Toward this goal, two distinct projects were carried out. The first project explored the magneto-dielectric properties and morphology of flexible polymer-nanoparticle composites that possess high permeability (µ), high permittivity (ε) and minimal dielectric, and magnetic loss (tan δε, tan δµ). The main materials challenges were the synthesis of magnetic nanoparticle fillers displaying high saturation magnetization (Ms), limited coercivity, and their homogeneous dispersion in a polymeric matrix. Nanostructured magnetic fillers including polycrystalline iron core-shell nanoparticles, and constructively assembled superparamagnetic iron oxide nanoparticles were synthesized, and dispersed uniformly in an elastomer matrix to minimize conductive losses. The resulting composites have demonstrated promising permittivity (22.3), permeability (3), and sustained low dielectric (0.1), magnetic (0.4) loss for frequencies below 2 GHz. This study demonstrated nanocomposites with tunable magnetic resonance frequency, which can be used to develop compact and flexible radio frequency devices with high efficiency. The second project focused on fundamental research regarding methods for the design of highly conductive polymer-nanoparticle composites that can maintain high electrical conductivity under tensile strain exceeding 100%. We investigated a simple solution spraying method to fabricate stretchable conductors based on elastomeric block copolymer fibers and silver nanoparticles. Silver nanoparticles were assembled both in and around block copolymer fibers forming interconnected dual nanoparticle networks, resulting in both in-fiber conductive pathways and additional conductive pathways on the outer surface of the fibers. Stretchable composites with conductivity values reaching 9000 S/cm maintained 56% of their initial conductivity after 500 cycles at 100% strain. The developed manufacturing method in this research could pave the way towards direct deposition of flexible electronic devices on any shaped substrate. The electrical and electromechanical properties of these dual silver nanoparticle network composites make them promising materials for the future construction of stretchable circuitry for displays, solar cells, antennas, and strain and tactility sensors.

Carbon nanotube films for flexible electronics

Discovering scalable routes to fabricate large scale electronic devices on flexible substrates has been the goal of the newly emerging field of flexible macroelectronics. Thin film transistors (TFTs) have been fabricated on flexible substrates by using organic small-molecule and polymer-based materials, or thin layers of crystalline inorganic semiconductors. Recently, films of carbon nanotubes have been proposed as electronic materials with superior electrical performance due to exceptional electrical and mechanical properties of single-walled carbon nanotubes (SWCNTs). In this thesis, some aspects of recent research efforts on integrating arrays of carbon nanotubes into macroelectronic devices are described. Carbon nanotube films have two major uses for flexible macroelectronics. The first approach uses carbon nanotube thin films as active semiconducting materials in the channel of flexible TFTs. Even though, high-performance carbon nanotube thin film transistors have been realized, the electronic non-homogeneity of the as-grown carbon nanotubes in the film limits the device performance for some applications. In this thesis, the application of electrochemical functionalization on carbon nanotube films to improve the electronic homogeneity of the film is described. The effect of the crystal quartz substrates on the growth rate of carbon nanotubes, and whether this can be used to sort out as-grown carbon nanotubes by electronic type is also discussed. Finally, I argue that high density carbon nanotube films can also be used as highly conducting stretchable interconnects on mechanically flexible electronic circuits. The sheet resistance and the nature of the buckling of carbon nanotube films on flexible substrates are discussed.