The machine breakdown paradox: How random shifts in the production rate may increase company profits

The causes and effects of machine breakdowns have frequently been investigated in the past. One popular stream of research studies technical errors in production and analyzes their impact on the inventory policy of the company. In this paper, we show that random shifts in the production rate of a machine, which may occur, for example, due to technical defects, may lead to a reduction in total cost and therewith to an increase in profit. This obvious paradox may lead to situations where it is economically rational for the company to sustain a technically inefficient situation, or even to take measures to intentionally induce a shift in the production rate, for example by damaging the machine on purpose. In this paper, we illustrate this paradox by referring to an existing inventory model, and trace it back to common assumptions made in the literature.     

A semantically-informed multirobot system for exploration of relevant areas in search and rescue settings

Coordinated multirobot exploration involves autonomous discovering and mapping of the features of initially unknown environments by using multiple robots. Autonomously exploring mobile robots are usually driven, both in selecting locations to visit and in assigning them to robots, by knowledge of the already explored portions of the environment, often represented in a metric map. In the literature, some works addressed the use of semantic knowledge in exploration, which, embedded in a semantic map, associates spatial concepts (like ‘rooms’ and ‘corridors’) with metric entities, showing its effectiveness in improving the total area explored by robots. In this paper, we build on these results and propose a system that exploits semantic information to push robots to explore relevant areas of initially unknown environments, according to a priori information provided by human users. Discovery of relevant areas is significant in some search and rescue settings, in which human rescuers can instruct robots to search for victims in specific areas, for example in cubicles if a disaster happened in an office building during working hours. We propose to speed up the exploration of specific areas by using semantic information both to select locations to visit and to determine the number of robots to allocate to those locations. In this way, for example, more robots could be assigned to a candidate location in a corridor, so the attached rooms can be explored faster. We tested our semantic-based multirobot exploration system within a reliable robot simulator and we evaluated its performance in realistic search and rescue indoor settings with respect to state-of-the-art approaches.     

A Closed-Loop Automatic Data-Mining Approach for Preventive Network Monitoring

As telecommunication networks grow in size and complexity, monitoring systems need to scale up accordingly. Alarm data generated in a large network are often highly correlated. These correlations can be explored to simplify the process of network fault management, by reducing the number of alarms presented to the network-monitoring operator. This makes it easier to react to network failures. But in some scenarios, it is highly desired to prevent the occurrence of these failures by predicting the occurrence of alarms before hand. This work investigates the usage of data mining methods to generate knowledge from historical alarm data, and using such knowledge to train a machine learning system, in order to predict the occurrence of the most relevant alarms in the network. The learning system was designed to be retrained periodically in order to keep an updated knowledge base.     

Reinforcement learning models for scheduling in wireless networks

The dynamicity of available resources and network conditions, such as channel capacity and traffic characteristics, have posed major challenges to scheduling in wireless networks. Reinforcement learning (RL) enables wireless nodes to observe their respective operating environment, learn, and make optimal or near-optimal scheduling decisions. Learning, which is the main intrinsic characteristic of RL, enables wireless nodes to adapt to most forms of dynamicity in the operating environment as time goes by. This paper presents an extensive review on the application of the traditional and enhanced RL approaches to various types of scheduling schemes, namely packet, sleep-wake and task schedulers, in wireless networks, as well as the advantages and performance enhancements brought about by RL. Additionally, it presents how various challenges associated with scheduling schemes have been approached using RL. Finally, we discuss various open issues related to RL-based scheduling schemes in wireless networks in order to explore new research directions in this area. Discussions in this paper are presented in a tutorial manner in order to establish a foundation for further research in this field.     

A framework to analyze information systems as knowledge flow facilitators

This paper presents a framework which can be used to analyze information systems as knowledge flow facilitators in organizational processes. This framework may be useful, particularly to small organizations, for two main reasons: it can help them to start seeing the implications of KM in their current technical infrastructure, and as a result, they should be in a better position to know how to include their current working tools in part of a KM strategy, thus facilitating the alignment of such a strategy to the daily work of the organization. Second, identifying the role that their current tools play in the flow of knowledge should help such organizations to identify means by which to improve such tools as KM enablers, before becoming engaged in costly KM efforts that could require the acquisition of new tools and often also big changes in their current work processes. The applicability of the framework is illustrated with a case study conducted in a software development environment in which it was successfully applied.     

Optimization of the material flow in a manufacturing plant by use of artificial bee colony algorithm

To survive in today’s competitive global market, companies must perform strategic changes in order to increase productivity, eliminating wasted materials, time, and effort. This study will examine how to optimize the time and effort required to supply raw material to different production lines in a manufacturing plant in Juarez, Mexico by minimizing the distance an operator must travel to distribute material from a warehouse to a set of different production lines with corresponding demand. The core focus of this study is similar to that of the Vehicle Routing Problem in that it is treated as a combinatorial optimization problem. The artificial bee colony algorithm is applied in order to find the optimal distribution of material with the aim of establishing a standard time for this duty by examining how this is applied in a local manufacturing plant. Results show that using this approach may be convenient to set standard times in the selected company.     

A user modeling approach for reasoning about interaction sensitive to bother and its application to hospital decision scenarios

In this paper, we present a framework for interacting with users that is sensitive to the cost of bother and then focus on its application to decision making in hospital emergency room scenarios. We begin with a model designed for reasoning about interaction in a single-agent single-user setting and then expand to the environment of multiagent systems. In this setting, agents consider both whether to ask other agents to perform decision making and at the same time whether to ask questions of these agents. With this fundamental research as a backdrop, we project the framework into the application of reasoning about which medical experts to interact with, sensitive to possible bother, during hospital decision scenarios, in order to deliver the best care for the patients that arrive. Due to the real-time nature of the application and the knowledge-intensive nature of the decisions, we propose new parameters to include in the reasoning about interaction and sketch their usefulness through a series of examples. We then include a set of experimental results confirming the value of our proposed approach for reasoning about interaction in hospital settings, through simulations of patient care in those environments. We conclude by pointing to future research to continue to extend the model for reasoning about interaction in multiagent environments for the setting of time-critical care in hospital settings.     

Analysis and improvement of fitness exploitation in XCS: bounding models, tournament selection, and bilateral accuracy

The evolutionary learning mechanism in XCS strongly depends on its accuracy-based fitness approach. The approach is meant to result in an evolutionary drive from classifiers of low accuracy to those of high accuracy. Since, given inaccuracy, lower specificity often corresponds to lower accuracy, fitness pressure most often also results in a pressure towards higher specificity. Moreover, fitness pressure should cause the evolutionary process to be innovative in that it combines low-order building blocks of lower accurate classifiers, to higher-order building blocks with higher accuracy. This paper investigates how, when, and where accuracy-based fitness results in successful rule evolution in XCS. Along the way, a weakness in the current proportionate selection method in XCS is identified. Several problem bounds are derived that need to be obeyed to enable proper evolutionary pressure. Moreover, a fitness dilemma is identified that causes accuracy-based fitness to be misleading. Improvements are introduced to XCS to make fitness pressure more robust and overcome the fitness dilemma. Specifically, (1) tournament selection results in a much better fitness-bias exploitation, and (2) bilateral accuracy prevents the fitness dilemma. While the improvements stand for themselves, we believe they also contribute to the ultimate goal of an evolutionary learning system that is able to solve decomposable machine-learning problems quickly, accurately,and reliably. The paper also contributes to the further understanding of XCS in general and the fitness approach in XCS in particular.     

From association to classification: inference using weight of evidence

Association and classification are two important tasks in data mining and knowledge discovery. Intensive studies have been carried out in both areas. But, how to apply discovered event associations to classification is still seldom found in current publications. Trying to bridge this gap, this paper extends our previous paper on significant event association discovery to classification. We propose to use weight of evidence to evaluate the evidence of a significant event association in support of, or against, a certain class membership. Traditional weight of evidence in information theory is extended here to measure the event associations of different orders with respect to a certain class. After the discovery of significant event associations inherent in a data set, it is easy and efficient to apply the weight of evidence measure for classifying an observation according to any attribute. With this approach, we achieve flexible prediction.     

Affinity-Based Network Interfaces for Efficient Communication on Multicore Architectures

Improving the network interface performance is needed by the demand of applications with high communication requirements (for example, some multimedia, real-time, and high-performance computing applications), and the availability of network links providing multiple gigabits per second bandwidths that could require many processor cycles for communication tasks. Multicore architectures, the current trend in the microprocessor development to cope with the difficulties to further increase clock frequencies and microarchitecture efficiencies, provide new opportunities to exploit the parallelism available in the nodes for designing efficient communication architectures. Nevertheless, although present OS network stacks include multiple threads that make it possible to execute network tasks concurrently in the kernel, the implementations of packet-based or connection-based parallelism are not trivial as they have to take into account issues related with the cost of synchronization in the access to shared resources and the efficient use of caches. Therefore, a common trend in many recent researches on this topic is to assign network interrupts and the corresponding protocol and network application processing to the same core, as with this affinity scheduling it would be possible to reduce the contention for shared resources and the cache misses. In this paper we propose and analyze several configurations to distribute the network interface among the different cores available in the server. These alternatives have been devised according to the affinity of the corresponding communication tasks with the location (proximity to the memories where the different data structures are stored) and characteristics of the processing core. As this approach uses several cores to accelerate the communication path of a given connection, it can be seen as complementary to those that consider several cores to simultaneously process packets belonging to either the same or different connections. Message passing interface (MPI) workloads and dynamic web servers have been considered as applications to evaluate and compare the communication performance of these alternatives. In our experiments, performed by full-system simulation, improvements of up to 35% in the throughput and up to 23% in the latency have been observed in MPI workloads, and up to 100% in the throughput, up to 500% in the response time, and up to 82% in the requests attended per second have been measured in dynamic web servers.     

SOFT MODELING SUPPORT FOR INFORMATION MANAGEMENT

Engineering, operations research, and management science use scientific and engineering processes to design, plan, and schedule increasingly more complex industrial systems in order to enhance performance. One can argue that the systems have grown in complexity over the years mainly due to increased striving for resource optimization combined with a greater degree of uncertainty in the system's environment. Information is seen as one of the main resources that managers try to use in an optimal way. Managing complex systems requires a greater understanding and knowledge about the role of information in systems operation. Today, a growing complexity of information flow is a characteristic of enterprises which concern products to be manufactured, services to be offered, processes, and company structures. Complex systems also operate in changing environments surrounded by numerous uncertainties and disturbances. Difficulties arise from unexpected tasks and events and from a multitude of possible failures and other interactions during the attempt to control various activities in dynamic environments. Therefore, management of information is one of the most important aspects to be considered in intelligent management systems, which are expected to solve unforeseen problems, even on the basis of incomplete and imprecise information. The paper discusses the importance of information in operation management as well as new challenges in information modeling, visualization, and communication in an information society.     

Product design, semantics and emotional response

This paper explores theoretical issues in ergonomics related to semantics and the emotional content of design. The aim is to find answers to the following questions: how to design products triggering "happiness" in one's mind; which product attributes help in the communication of positive emotions; and finally, how to evoke such emotions through a product. In other words, this is an investigation of the "meaning" that could be designed into a product in order to "communicate" with the user at an emotional level. A literature survey of recent design trends, based on selected examples of product designs and semantic applications to design, including the results of recent design awards, was carried out in order to determine the common attributes of their design language. A review of Good Design Award winning products that are said to convey and/or evoke emotions in the users has been done in order to define good design criteria. These criteria have been discussed in relation to user emotional responses and a selection of these has been given as examples.     

Tuning the Sonic Playing Field: Teaching Ways of Knowing Sound in First Year Writing

In recent years there has been a call within composition to include sound, among other modes, such as word and image in writing. Some of this call relies on a movement to multimodal composition in order to capture both the richness of rhetorical possibility and the reality of communities of practice, and some is in response to a perceived shift in writing due to digital media tools and environments. Regardless of the impetus for including the auditory realm in the composition classroom, it is important for the field of composition and rhetoric to develop further pedagogies of sound so that students are not simply offered the opportunity to produce diverse texts, but instead, are invited to enter “the playing field.” In order to do this I first explore an approach to teaching auditory rhetoric based on ways of knowing sound from an acoustics and musicology perspective, then I consider a phenomenological approach based on listening, and finally I construct a model of “tuning the sonic playing field” that draws on the literal, material practice of tuning as a metaphor for how sound may be taught in composition. The “tuning” approach to teaching sound draws on attention, embodiment, listening, and negotiation. Rather than simply offering students opportunities to use sound in rhetorically sensitive ways, this final approach asks instructors to become “attuned” to how different auditory epistemologies influence students’ ability to design and compose in sound.     

Publishers’ relationships on the web: An examination of how publishers’ websites are causing changes in relations in the book industry

This research, funded by the British National Bibliography Research Fund, examined how publishers’ websites are causing changes in relations in the book industry in order to gain further understanding of the implications of the impact of the Internet on the publishing chain. The paper is set within the context of the development of electronic commerce and how business to consumer commerce is now being overtaken by the activity in business to business trading. Publishers have followed the main business trends in using their websites to develop relationships directly with the consumer, but have been rather slower in developing their business to business activity through the Internet. This study investigated what changes were taking place as a result of current publisher activity on the Web and how these changes were affecting the traditional lines of communication in the book industry. An analysis of a range of consumer publishers’ websites was carried out to see what facilities they were offering both to the general public and to business partners within the industry. Questionnaires and interviews were then conducted to establish how publishers, booksellers and wholesalers were using publishers’ websites and whether these sites were beneficial to the industry as a whole. Facilities found on the websites were examined and analysed in order to determine their usefulness and how they might be developed to aid business to business commerce. Additionally, several issues relating to online sales, changes in sales patterns and changes in working methods were discussed. Although an amount of quantitative data is included in the report, many of the issues raised relied on the perceptions and opinions of practitioners in the book trade.     

Automata with Multivalued Input and Their Behavior in Random Environments

In the last quarter century, the interests of the investigators of automata have ranged over many problems, from algorithms for economical and reliable relay-type automata to abstract theory, including problems of representability of events in various automata. Among the many topics of that theory, much attention has recently been devoted to behavior of automata in competitive situations and games. The interest in these topics was stimulated by developments in physiology and psychology, by attempts to explain the development of purposeful behavior in animals and by the desire to simulate behavioral acts. Later, it was found that the results achieved in this field were useful in several complex control problems, in particular, the control of industrial plants, and this led to new problems in the theory. In this paper we shall sketch out an approach to the problem of behavior of automata in various situations (environments).     

A combinatorial auction improves school meals in Chile: a case of OR in developing countries

The Chilean State delivers essential meal services at schools for low‐income students. Junta Nacional de Auxilio Escolar y Becas, the institution in charge of covering 1,300,000 children, leases the meal service to private enterprises. We developed an integer linear programming model to assign the meal contracts, in a process known as combinatorial auctions. The resulting model, which is NP‐hard, led to significant improvements in efficiency and also contributed to making the process more transparent. The results are apparent in substantial improvements in quality and coverage of the service, and important savings to the country, which are equivalent to feeding 300,000 children in addition. We developed techniques to solve the combinatorial models and also to analyze and compare multiple scenarios to find robust solutions. For the objective function of this problem, we analyzed several options to consider different kinds of social benefits. In this paper, we describe the problem, the methodology and the results. We also present empirical results based on 6 years of experience. Finally, we discuss the relevance and impact of using operations research in these central issues in developing countries.     

An NSF Proposal

The objectives of this research are to improve software productivity, reliability, and performance of complex systems. The approach combines program transformations, sometimes in reflective ways, to turn very high level perspicuous specifications into efficient implementations. These transformations will be implemented in a meta-transformational system, which itself will be transformed from an executable specification into efficient code. Experiments will be conducted to assess the research objectives in scaled up applications targetted to systems that perform complex program analysis and translation.The transformations to be used include dominated convergence (for implementing fixed points efficiently), finite differencing (for replacing costly repeated calculations by less expensive incremental counterparts), data structure selection (for simulating associative access on a RAM in real time), and partial evaluation (for eliminating interpretive overhead and simplification). Correctness of these transformations, of user-defined transformations, and of the transformational system itself will be addressed in part. Both the partial evaluator and components of the transformational system that perform inference and conditional rewriting will be derived by transformation from high level specifications. Other transformations will be specified in terms of Datalog-like inference and conditional rewriting rules that should be amenable to various forms of rule induction.Previously, Cai and Paige in [12] used an ideal model of productivity free from all human factors in order to demonstrate experimentally how a transformation from a low level specification language into C could be used to obtain a five-fold increase in the productivity of efficient algorithm implementation in C in comparison to hand-coded C. However, only small-scale examples were considered. The proposed research includes a plan to expand this model of productivity to involve other specification languages (and their transformation to C), and to conduct experiments to demonstrate how to obtain a similar five-fold improvement in productivity for large-scale examples of C programs that might exceed 100,000 lines.The proposal lays out extensive evidence to support the approach, which will be evaluated together with its theoretical underpinnings through substantial experiments. If successful, the results are expected to have important scientific and economic impact. They are also expected to make interesting, new pedagogical connections between the areas of programming languages, software engineering, databases, artificial intelligence, and algorithms.     

Ergonomics evaluation of modified industrial helmets for use in tropical environments

Hotness, weight, fitting problems etc., have been found to be the chief causes of the unpopularity of industrial safety helmets in tropical environments in developing countries (DC). Some selected safety helmets manufactured in industrialized countries (IC) were modified to provide extra head ventilation and to reduce weight, in order to make them more acceptable to users in hot environments. The modified helmets were subjected to ergonomics evaluation both objectively and subjectively in the laboratory (in simulated tropical conditions) as well as in the field situation. There was evidence that white helmets had some advantages in comfort, viz. reduction of hotness, compared to the other colours, e.g. red, green etc., when worn in the presence of radiant heat in the laboratory. Ventilation holes provided at the top of the shell seemed to reduce the greenhouse effect within the helmet shell which therefore felt less uncomfortable than a fully covered helmet. Even with a small reduction of weight, such as 45 g in helmets weighing about 350g, the difference in weight was perceived by the wearers. In adapting helmets made in IC for use in tropical climates, head ventilation and low weight perception are important aspects in comfort which need to be considered. In addition to low cost, a harness material suitable for sweat absorption is required. Adjustability and sizing to fit 90% of the user population also needs to be considered in the design and manufacture of safety helmets for people in DC.     

Computers in the teaching laboratory: Experience with electrical engineering programmes

It is important to introduce students, and in particular, Electrical Engineering students, to computer systems at an early stage of their courses, even when they will learn about computers “from the inside outwards” during their course.Experience in using computers in the context of student laboratory work is described. The computer is employed both as an adjunct to, and an integral part of, student experimental work. It is used to assist in the analysis of data, to model real systems, to assist in circuit design and to demonstrate digital operations on analogue waveforms. In final-year project work students build up systems in which a microcomputer or a single-board microprocessor is an integral part.