Algorithmic Solutions for Combinatorial Problems in Resource Management of Manufacturing Environments

This thesis studies the use of heuristic algorithms in a number of combinatorial problems that occur in various resource constrained environments. Such problems occur, for example, in manufacturing, where a restricted number of resources (tools, machines, feeder slots) are needed to perform some operations. Many of these problems turn out to be computationally intractable, and heuristic algorithms are used to provide efficient, yet sub-optimal solutions. The main goal of the present study is to build upon existing methods to create new heuristics that provide improved solutions for some of these problems. All of these problems occur in practice, and one of the motivations of our study was the request for improvements from industrial sources. We approach three different resource constrained problems. The first is the tool switching and loading problem, and occurs especially in the assembly of printed circuit boards. This problem has to be solved when an efficient, yet small primary storage is used to access resources (tools) from a less efficient (but unlimited) secondary storage area. We study various forms of the problem and provide improved heuristics for its solution. Second, the nozzle assignment problem is concerned with selecting a suitable set of vacuum nozzles for the arms of a robotic assembly machine. It turns out that this is a specialized formulation of the MINMAX resource allocation formulation of the apportionment problem and it can be solved efficiently and optimally. We construct an exact algorithm specialized for the nozzle selection and provide a proof of its optimality. Third, the problem of feeder assignment and component tape construction occurs when electronic components are inserted and certain component types cause tape movement delays that can significantly impact the efficiency of printed circuit board assembly. Here, careful selection of component slots in the feeder improves the tape movement speed. We provide a formal proof that this problem is of the same complexity as the turnpike problem (a well studied geometric optimization problem), and provide a heuristic algorithm for this problem.

Military crisis management in the next decade (2020-2030) : inducing consent or relying on compliance?

The most outstanding conceptual challenge of modern crisis management is the principle of consent. It is not a problem only at the operational level - it challenges the entire decision-making structures of crisis management operations. In post-cold war times and especially in the 21st century, there has been a transition from peacekeeping with limited size and scope towards large and complex peace operations. This shift has presented peace operations with a dilemma. How to balance between maintaining consent for peace operations, whilst being able to use military force to coerce those attempting to wreck peace processes? To address such a dilemma, this research aims to promote understanding, on what can be achieved by military crisis management operations (peace support operations) in the next decade. The research concentrates on the focal research question: Should military components induce consent or rely on the compliance of conflicting parties in crisis management operations of the next decade (2020 – 2030)? The focus is on military – political strategic level considerations, and especially on the time before political decisions to commit to a crisis management operation. This study does not focus on which actor or organisation should intervene. The framework of this thesis derives from the so called ‘peacebuilding space’, the scope of peace operations and spoiler theory. Feasibility of both peace enforcement and peacekeeping in countering future risk conditions are analysed in this framework. This future-orientated qualitative research uses the Delphi-method with a panel of national and international experts. Citation analysis supports identification of relevant reference material, which consists of contemporary literature, the Delphi-questionnaires and interviews. The research process followed three main stages. In the first stage, plausible future scenarios and risk conditions were identified with the Delphi-panel. In the second stage, operating environments for peace support operations were described and consequent hypotheses formulated. In the third stage, these hypotheses were tested on the Delphi-panel. The Delphi-panel is sufficiently wide and diverse to produce plausible yet different insights. The research design utilised specifically military crisis management and peace operations theories. This produced various and relevant normative considerations. Therefore, one may argue that this research; which is based on accepted contemporary theory, hypotheses derived thereof and utilising an expert panel, contributes to the realm of peace support operations. This research finds that some degree of peace enforcement will be feasible and necessary in at least the following risk conditions: failed governance; potential spillover of ethnic, religious, ideological conflict; vulnerability of strategic chokepoints and infrastructures in ungoverned spaces; as well as in territorial and extra-territorial border disputes. In addition, some form of peace enforcement is probably necessary in risk conditions pertaining to: extremism of marginalised groups; potential disputes over previously uninhabited and resource-rich territories; and interstate rivalry. Furthermore, this research finds that peacekeeping measures will be feasible and necessary in at least risk conditions pertaining to: potential spillover of ethnic, religious, ideological conflict; uncontrolled migration; consequences from environmental catastrophes or changes; territorial and extra-territorial border disputes; and potential disputes over previously uninhabited and resource-rich territories. These findings are all subject to both generic and case specific preconditions that must exist for a peace support operation. Some deductions could be derived from the research findings. Although some risk conditions may appear illogical, understanding the underlying logic of a conflict is fundamental to understanding transition in crisis management. Practitioners of crisis management should possess cognizance of such transition. They must understand how transition should occur from threat to safety, from conflict to stability – and so forth. Understanding transition is imperative for managing the dynamic evolution of preconditions, which begins at the outset of a peace support operation. Furthermore, it is pertinent that spoilers are defined from a peace process point of view. If spoilers are defined otherwise, it changes the nature of an operation towards war, where the logic is breaking the will of an enemy - and surrender. In peace support operations, the logic is different: actions towards spoilers are intended to cause transition towards consent - not defeat. Notwithstanding future developments, history continues to provide strategic education. However, the distinction is that the risk conditions occur in novel futures. Hence, lessons learned from the past should be fitted to the case at hand. This research shows compelling evidence that swaying between intervention optimism and pessimism is not substantiated. Both peace enforcement and peacekeeping are sine qua non for successful military crisis management in the next decade.

Library Services in a New Perspective: Unifying Resource Management

Johan Rademakersin esitys Kirjastoverkkopäivillä 26.10.2011.

Evaluation of an indicator for water yield in a watershed of Alto Rio Grande Region, State of Minas Gerais , Brazil

The Brazilian Law stipulates that water is a limited natural resource doted of economic value, thus it is necessary to develop mechanisms for its adequate management. Actions that encourage the farmers to apply soil conservation practices with the purpose of increase water yield from springs and to promote improvement of its quality, reducing production of sediment transportation, is being encouraged by governments, even with financial compensation for owners. From these assertions, this study aims to quantify the benefits of the conservation actions of the management units and to characterize a Water Yield Indicator (WYI) to support sustainable actions in the watershed of Alto Rio Grande region, in the state of Minas Gerais (MG). To assess the impact of actions it were identified four scenarios of land use and occupation of the watershed from Marcela stream which is located in Alto Rio Grande Region. After analyzing the results, it can be stated that the scenarios simulation has demonstrated important changes in water yield and that the definition of the Water Yield Index from the junction of the erosion potential with the water storage potential, has proved effective, as it integrate quantity and quality of water.

RDA (Resource Description and Access) – kuvailuohjeiden kansainvälinen ja kansallinen käyttöönotto

Marjatta Autio-Tuulen esitys Kuvailun tiedotuspäivillä Helsingissä 20.3.2013.

Integration of Electronic Commerce and Enterprise Systems

The necessity of EC (Electronic Commerce) and enterprise systems integration is perceived from the integrated nature of enterprise systems. The proven benefits of EC to provide competitive advantages to the organizations force enterprises to adopt and integrate EC with their enterprise systems. Integration is a complex task to facilitate seamless flow of information and data between different systems within and across enterprises. Different systems have different platforms, thus to integrate systems with different platforms and infrastructures, integration technologies, such as middleware, SOA (Service-Oriented Architecture), ESB (Enterprise Service Bus), JCA (J2EE Connector Architecture), and B2B (Business-to-Business) integration standards are required. Huge software vendors, such as Oracle, IBM, Microsoft, and SAP suggest various solutions to address EC and enterprise systems integration problems. There are limited numbers of literature about the integration of EC and enterprise systems in detail. Most of the studies in this area have focused on the factors which influence the adoption of EC by enterprise or other studies provide limited information about a specific platform or integration methodology in general. Therefore, this thesis is conducted to cover the technical details of EC and enterprise systems integration and covers both the adoption factors and integration solutions. In this study, many literature was reviewed and different solutions were investigated. Different enterprise integration approaches as well as most popular integration technologies were investigated. Moreover, various methodologies of integrating EC and enterprise systems were studied in detail and different solutions were examined. In this study, the influential factors to adopt EC in enterprises were studied based on previous literature and categorized to technical, social, managerial, financial, and human resource factors. Moreover, integration technologies were categorized based on three levels of integration, which are data, application, and process. In addition, different integration approaches were identified and categorized based on their communication and platform. Also, different EC integration solutions were investigated and categorized based on the identified integration approaches. By considering different aspects of integration, this study is a great asset to the architectures, developers, and system integrators in order to integrate and adopt EC with enterprise systems.

Internationalization of SMEs in the Finnish Food Industry

Food industry in Finland has a long tradition and the new trends and the future of Finnish food industry is going towards functional and healthy food for the consumers in and outside Finland. Small companies operating in this industry face many difficulties in trying to compete and expand to new markets, that is why these companies are the key of innovation and they have done many breakthroughs in the food industry as well. It is therefore important to understand the internationalization process these companies follow and entry strategies they use, and moreover how they use their limited resources in order to be successful in international markets. This thesis via a case study approach deals with the issue of internationalization of SMEs and Finnish food industry. This study supports earlier theories of internationalization, primarily the Uppsala model and acknowledges internationalization as an incremental process. Meaning that psychic distance is indeed the major barrier of internationalization, and acquisition of international knowledge requires significant amount of time which influences the level of resource-commitment in foreign markets. It follows that due to the risks involved in foreign markets, the least resource-intensive modes of market entry such as direct and indirect exports are generally preferred at the start of internationalization process. As of what explains the non-conventional rapid internationalization process, we conclude that in an internationalized industry and country with established trade flows like Finland, the context in which firms operate may be less significant than the varying level of entrepreneurial skills and confidence present therein.

Limited occurrence of resistant radish (Raphanus sativus) to AHAS-inhibiting herbicides in Argentina

Radish has developed feral and weedy biotypes, which is a concern for agriculture around the world. In Argentina, it is one of the most widespread and troublesome crop weeds. In Brazil, this species has developed herbicide-resistance to acetohydroxyacid synthase (AHAS) inhibiting herbicides. The objective of this study was to record the presence of herbicide-resistant weedy radish plants in Argentina. In spring 2008, we found a small population of radish at the end of the flowering stage in an imidazolinone-tolerant canola field treated with imazethapyr. Screening and dose-response tests were conducted to two successive generations. They proved the biotype resistant status, and showed extensive survival (between 50 and 80% of control) to the application of a double dose of four AHAS‑inhibiting herbicides from two different chemical families (imidazolinones and sulfonylureas). Dose-response assays exhibited very high resistance for imazethapyr (LD50 = 2452.5 g a.i. ha-1, GR50 = 2926.9 g a.i. ha-1) and intermediate for metsulfuron (LD50 = 3.0 g a.i. ha-1, GR50 = 43.2 g a.i. ha-1). The acquisition of cross-resistance to different herbicide families would confer an adaptive and invasive advantage in agricultural environments to this biotype. Due to the herbicide rotation conducted in the field, the dispersion of this biotype was restricted. This is the first report of resistance in weedy radish in Argentina.

Project Resource Management in R&D Public Sector Organization

In R&D organizations multiple projects are executed concurrently. Problems arises in managing shared resources since they are needed by multiple projects simultaneously. The objective of this thesis was to study how the project and resource management could be developed in a public sector R&D organization. The qualitative research was carried out in the Magnetic Measurements section at CERN where the section measures magnets for particle accelerators and builds state of the art measurement devices for various needs. Hence, the R&D and measurement projects are very time consuming and very complex. Based on the previous research and the requirements from the organization the best alter- native for resource management was to build a project management information system. A centralized database was constructed and on top of it was built an application for interacting and visualizing the project data. The application allows handling project data, which works as a basis for resource planning before and during the projects are executed. It is one way to standardize the work-flow of projects, which strengthens the project process. Additionally, it was noted that the inner customer’s database, the measurement system and the new application needed to be integrated. Further integration ensures that the project data is received efficiently from customers and available not only within the application but also during the concrete work. The research results introduced a new integrated application, which centralizes the project information flow with better visibility.