894 resultados para Many-to-many-assignment problem


Relevância:

100.00% 100.00%

Publicador:

Resumo:

Nowadays in the world of mass consumption there is big demand for distributioncenters of bigger size. Managing such a center is a very complex and difficult taskregarding to the different processes and factors in a usual warehouse when we want tominimize the labor costs. Most of the workers’ working time is spent with travelingbetween source and destination points which cause deadheading. Even if a worker knowsthe structure of a warehouse well and because of that he or she can find the shortest pathbetween two points, it is still not guaranteed that there won’t be long traveling timebetween the locations of two consecutive tasks. We need optimal assignments betweentasks and workers.In the scientific literature Generalized Assignment Problem (GAP) is a wellknownproblem which deals with the assignment of m workers to n tasks consideringseveral constraints. The primary purpose of my thesis project was to choose a heuristics(genetic algorithm, tabu search or ant colony optimization) to be implemented into SAPExtended Warehouse Management (SAP EWM) by with task assignment will be moreeffective between tasks and resources.After system analysis I had to realize that due different constraints and businessdemands only 1:1 assingments are allowed in SAP EWM. Because of that I had to use adifferent and simpler approach – instead of the introduced heuristics – which could gainbetter assignments during the test phase in several cases. In the thesis I described indetails what ware the most important questions and problems which emerged during theplanning of my optimized assignment method.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

The traveling salesman problem is although looking very simple problem but it is an important combinatorial problem. In this thesis I have tried to find the shortest distance tour in which each city is visited exactly one time and return to the starting city. I have tried to solve traveling salesman problem using multilevel graph partitioning approach.Although traveling salesman problem itself very difficult as this problem is belong to the NP-Complete problems but I have tried my best to solve this problem using multilevel graph partitioning it also belong to the NP-Complete problems. I have solved this thesis by using the k-mean partitioning algorithm which divides the problem into multiple partitions and solving each partition separately and its solution is used to improve the overall tour by applying Lin Kernighan algorithm on it. Through all this I got optimal solution which proofs that solving traveling salesman problem through graph partition scheme is good for this NP-Problem and through this we can solved this intractable problem within few minutes.Keywords: Graph Partitioning Scheme, Traveling Salesman Problem.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

DEN KOMMUNALA FÖRVALTNINGEN SOM RATIONALISTISKT IDEAL - en fallstudie om styrning och handlingsutrymme inom skola, barnomsorg och miljö- och hälsoskydd.(The municipal authority as a rationalist ideal - a case-study on steering and scope for initiative within child-care, education and environmental departments.)A municipal authority is a considerable producer of services in the local community and iscommonly perceived as an important sector of the Swedish welfare system. One aspect of awell-functioning municipal organisation is that its administrative organs function efficiently.This study examines how activities in municipal administration are steered. The focus is on how different methods are used within a vertical hierarchical perspective to influence the actions of the participants and how the latter try to create space for action. To analyse the problem an ideal-type steering model is used.The study consists of three sections. In the first the research problem and the aims of the study are introduced as well as the methodological and theoretical approach. The result of the study is presented in the second section and in the third conclusions are drawn and discussed.The study shows that the perceptions of the participants involved regarding the possibilities of steering the everyday activities with the support of the methods studied differ on a number of points depending on the sector studied. When control of the various steering methods is distributed in different organisational units in the municipality a number of steering mechanisms operate side-by-side, sometimes in harmony and sometimes independently or in pure conflict with their goals. Steering leads to clear restrictions but there is clearlyroom for initiative, a ‘free-zone’ where the individual has room to act independently. Is it possible based on this study to state whether the ideal-type model functions in the way intended? On many accounts it would seem doubtful whether the effects of steering lead to beneficial effects for the activity. Rather it would seem that the effects of steeringsometimes function more or less randomly because the administration exists in a complexcontext in which the staff can be expected to have its own expectations and act in accordancewith them.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Research objectives Poker and responsible gambling both entail the use of the executive functions (EF), which are higher-level cognitive abilities. The main objective of this work was to assess if online poker players of different ability show different performances in their EF and if so, which functions are the most discriminating ones. The secondary objective was to assess if the EF performance can predict the quality of gambling, according to the Gambling Related Cognition Scale (GRCS), the South Oaks Gambling Screen (SOGS) and the Problem Gambling Severity Index (PGSI). Sample and methods The study design consisted of two stages: 46 Italian active players (41m, 5f; age 32±7,1ys; education 14,8±3ys) fulfilled the PGSI in a secure IT web system and uploaded their own hand history files, which were anonymized and then evaluated by two poker experts. 36 of these players (31m, 5f; age 33±7,3ys; education 15±3ys) accepted to take part in the second stage: the administration of an extensive neuropsychological test battery by a blinded trained professional. To answer the main research question we collected all final and intermediate scores of the EF tests on each player together with the scoring on the playing ability. To answer the secondary research question, we referred to GRCS, PGSI and SOGS scores.  We determined which variables that are good predictors of the playing ability score using statistical techniques able to deal with many regressors and few observations (LASSO, best subset algorithms and CART). In this context information criteria and cross-validation errors play a key role for the selection of the relevant regressors, while significance testing and goodness-of-fit measures can lead to wrong conclusions.   Preliminary findings We found significant predictors of the poker ability score in various tests. In particular, there are good predictors 1) in some Wisconsin Card Sorting Test items that measure flexibility in choosing strategy of problem-solving, strategic planning, modulating impulsive responding, goal setting and self-monitoring, 2) in those Cognitive Estimates Test variables related to deductive reasoning, problem solving, development of an appropriate strategy and self-monitoring, 3) in the Emotional Quotient Inventory Short (EQ-i:S) Stress Management score, composed by the Stress Tolerance and Impulse Control scores, and in the Interpersonal score (Empathy, Social Responsibility, Interpersonal Relationship). As for the quality of gambling, some EQ-i:S scales scores provide the best predictors: General Mood for the PGSI; Intrapersonal (Self-Regard; Emotional Self-Awareness, Assertiveness, Independence, Self-Actualization) and Adaptability  (Reality Testing, Flexibility, Problem Solving) for the SOGS, Adaptability for the GRCS. Implications for the field Through PokerMapper we gathered knowledge and evaluated the feasibility of the construction of short tasks/card games in online poker environments for profiling users’ executive functions. These card games will be part of an IT system able to dynamically profile EF and provide players with a feedback on their expected performance and ability to gamble responsibly in that particular moment. The implementation of such system in existing gambling platforms could lead to an effective proactive tool for supporting responsible gambling. 

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Many solutions to AI problems require the task to be represented in one of a multitude of rigorous mathematical formalisms. The construction of such mathematical models forms a difficult problem which is often left to the user of the problem solver. This void between problem solvers and the problems is studied by the eclectic field of automated modelling. Within this field, compositional modelling, a knowledge-based methodology for system modelling, has established itself as a leading approach. In general, a compositional modeller organises knowledge in a structure of composable fragments that relate to particular system components or processes. Its embedded inference mechanism chooses the appropriate fragments with respect to a given problem, instantiates and assembles them into a consistent system model. Many different types of compositional modeller exist, however, with significant differences in their knowledge representation and approach to inference. This paper examines compositional modelling. It presents a general framework for building and analysing compositional modellers. Based on this framework, a number of influential compositional modellers are examined and compared. The paper also identifies the strengths and weaknesses of compositional modelling and discusses some typical applications.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

In many multimedia application systems, it is not the final goal to retrieve the relevant multimedia information from different multimedia information sources. Rather, post-processing of the retrieved multimedia information is needed. For example, the retrieved information is used as “known facts”. The systems will do some reasoning to obtain further conclusions based on these multimedia form “known facts”. We call this reasoning with multimedia information. Most current research work in multimedia information processing is focused on multimedia information retrieval, but post-processing the retrieved information is more or less ignored. This paper explores the way to tackle this problem by using symbolic projection. A case study of reasoning with still image information is presented. Some extensions to symbolic projection- introducing auxiliary pictorial objects in symbolic pictures that need to be processed-are discussed. We expect this paper will stimulate further research on this important but ignored topic.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Fraud is one of the besetting evils of our time. While less dramatic than crimes of violence like murder or rape, fraud can inflict significant damage at organizational or individual level.

Fraud is a concept that seems to have an obvious meaning until we try to define it. As fraud exists in many different guises, and it is necessary to carefully define what it is and to tailor policies and initiatives accordingly.

Developing a definition of fraud is an early step of a prevention program. In order to be involved in the protection function, people at all levels of an organization must be knowledgeable about fraud. In this paper, we discuss the risk of fraud from an information systems perspective, explain what fraud is and present a range of definitions of fraud and computer fraud. We argue that without clearly defining fraud, organizations will not be able to share information that has the same meaning to everyone, to agree on how to measure the problem, and to know the extent of the problem, in order to decide how much and where to deploy resources to effectively solve it.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

This paper is the result of a "Rip Van Winkle" experience I had concerning the teaching of Business Communication. The paper focuses on the remarkable expansion in the curriculum of the traditional "Business Communication" or "Business Writing" course offered by many tertiary institutions around the world. Based on 25 years of personal observation and experience in a number of educational settings, the paper will trace the increasing sophistication and complexity of the study of business communication from one that covered little more than lessons in the design of hardcopy memos, letters, and reports to one that now covers a broad spectrum of topics such as "emotional intelligence," "intercultural communication," "effective public speaking," as well as the effects of purpose and audience on the design of a wide variety of business communications.

An example of an effective task that involves a number of on the job activities is provided in the form of a ready to use assignment that is applicable in a number of contexts.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Spam is commonly defined as unsolicited email messages, and the goal of spam categorization is to distinguish between spam and legitimate email messages. Spam used to be considered a mere nuisance, but due to the abundant amounts of spam being sent today, it has progressed from being a nuisance to becoming a major problem. Spam filtering is able to control the problem in a variety of ways. Many researches in spam filtering has been centred on the more sophisticated classifier-related issues. Currently,  machine learning for spam classification is an important research issue at present. Support Vector Machines (SVMs) are a new learning method and achieve substantial improvements over the currently preferred methods, and behave robustly whilst tackling a variety of different learning tasks. Due to its high dimensional input, fewer irrelevant features and high accuracy, the  SVMs are more important to researchers for categorizing spam. This paper explores and identifies the use of different learning algorithms for classifying spam and legitimate messages from e-mail. A comparative analysis among the filtering techniques has also been presented in this paper.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Unconditional service guarantees are a popular marketing tool in the hotel industry worldwide. They promise total satisfaction and guests are free to invoke the guarantee whenever they are dissatisfied. While many hotels offer “money-back” compensation following guarantee invocation, others vary the payout depending on the severity of the service failure and still others will only compensate the customer if the problem leading to invocation of the guarantee cannot be fixed. To the researcher’s knowledge, the influence of compensation and fix (i.e., taking action to resolve the problem) on consumers’ perceptions of distributive justice has not been examined previously in a service guarantee context. This paper begins to address this gap by presenting a conceptual model and related propositions, arguing that redress (compensation and fix) is an important predictor of consumers’ perceptions of distributive justice, and that this relationship is moderated by service failure severity.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Soil erosion in developing countries is a widespread problem causing considerable economic damage. It still remains an intractable problem in many countries. Available research findings on costs of soil erosion indicate them to be high. Soil erosion continues to be a problem due to the difficulties of estimating the economic damages and attendant difficulties in developing effective control policies. This paper considers soil to be a nonrenewable resource and estimates the marginal user costs using a yield damage function. Results indicate user costs to be low for individual farms. The low user costs are due to some of the assumptions made with respect to a number of parameters such as prices of tea, costs, and technological developments. The results also indicate that marginal user costs are sensitive to prices, soil depth and soil loss.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

There is ample evidence that in many countries school science is in difficulty, with declining student attitudes and uptake of science. This presentation argues that a key to addressing the problem lies in transforming teachers’ classroom practice, and that pedagogical innovation is best supported within a school context. Evidence for effective change will draw on the School Innovation in Science (SIS) initiative in Victoria, which has developed and evaluated a model to improve science teaching and learning across a school system. The model involves a framework for describing effective teaching and learning, and a strategy that allows schools flexibility to develop their practice to suit local conditions and to maintain ownership of the change process. SIS has proved successful in improving science teaching and learning in primary and secondary schools. Experience from SIS and related projects, from a national Australian science and literacy project, and from system wide science initiatives in Europe, will be used to explore the factors that affect the success and the path of innovation in schools.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Constraint satisfaction is a challenging problem in Interval Algebra (IA). So there are many efforts to attack this problem. After building a matrix method to deal with temporal reasoning problems, we develop basic techniques for applying the matrix method to constraint satisfaction in this paper. Thus, the propagating rules and the algorithms of 3- and path-consistency are studied. If our matrix method is used, then the temporal constraint satisfaction problem can be transformed into a problem that can be effectively solved.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

This paper presents a novel method of target classification by means of a microaccelerometer. Its principle is that the seismic signals from moving vehicle targets are detected by a microaccelerometer, and targets are automatically recognized by the advanced signal processing method. The detection system based on the microaccelerometer is small in size, light in weight, has low power consumption and low cost, and can work under severe circumstances for many different applications, such as battlefield surveillance, traffic monitoring, etc. In order to extract features of seismic signals stimulated by different vehicle targets and to recognize targets, seismic properties of typical vehicle targets are researched in this paper. A technique of artificial neural networks (ANNs) is applied to the recognition of seismic signals for vehicle targets. An improved back propagation (BP) algorithm and ANN architecture have been presented to improve learning speed and avoid local minimum points in error curve. The improved BP algorithm has been used for classification and recognition of seismic signals of vehicle targets in the outdoor environment. Through experiments, it can be proven that target seismic properties acquired are correct, ANN is effective to solve the problem of classification and recognition of moving vehicle targets, and the microaccelerometer can be used in vehicle target recognition.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

The article examines the government policy for obesity in Australia. It characterizes the current policy for obesity in the country as a collective and systematic failure to alter diet, physical activity and culture despite public initiatives by organizations such as International Obesity Task Force and World Health Organization. It demonstrates policy leverage points at which all regulations has potential to prevent obesity problem in the country. The problem on obesity requires the collaboration of many disciplines including from the health sciences such as nutrition science.