Learning Technology in Scheduling Based on the Mixed Graphs

We propose the adaptive algorithm for solving a set of similar scheduling problems using learning technology. It is devised to combine the merits of an exact algorithm based on the mixed graph model and heuristics oriented on the real-world scheduling problems. The former may ensure high quality of the solution by means of an implicit exhausting enumeration of the feasible schedules. The latter may be developed for certain type of problems using their peculiarities. The main idea of the learning technology is to produce effective (in performance measure) and efficient (in computational time) heuristics by adapting local decisions for the scheduling problems under consideration. Adaptation is realized at the stage of learning while solving a set of sample scheduling problems using a branch-and-bound algorithm and structuring knowledge using pattern recognition apparatus.

Cluster Analysis of Some Clases of Objects by Application of the Test Recognition Algorithms

The paper treats the task for cluster analysis of a given assembly of objects on the basis of the information contained in the description table of these objects. Various methods of cluster analysis are briefly considered. Heuristic method and rules for classification of the given assembly of objects are presented for the cases when their division into classes and the number of classes is not known. The algorithm is checked by a test example and two program products (PP) – learning systems and software for company management. Analysis of the results is presented.

Integer Programming Approach to HP Folding

One of the most widely studied protein structure prediction models is the hydrophobic-hydrophilic (HP) model, which explains the hydrophobic interaction and tries to maximize the number of contacts among hydrophobic amino-acids. In order to find a lower bound for the number of contacts, a number of heuristics have been proposed, but finding the optimal solution is still a challenge. In this research, we focus on creating a new integer programming model which is capable to provide tractable input for mixed-integer programming solvers, is general enough and allows relaxation with provable good upper bounds. Computational experiments using benchmark problems show that our formulation achieves these goals.

Голяма идея – все още с малка популярност

Bahsen Ismailova-Isufova, Ridvan Isufov - In this paper it is described the birth and the growth during the last 50 years of the idea for the systematization of definitions and theorems based on the activities which can be done with them. Also there are methods to include the personal computers in this activity and to continue the research of the role for extending the heuristics abilities of students.

Formal methods @ runtime

Heuristics, simulation, artificial intelligence techniques and combinations thereof have all been employed in the attempt to make computer systems adaptive, context-aware, reconfigurable and self-managing. This paper complements such efforts by exploring the possibility to achieve runtime adaptiveness using mathematically-based techniques from the area of formal methods. It is argued that formal methods @ runtime represents a feasible approach, and promising preliminary results are summarised to support this viewpoint. The survey of existing approaches to employing formal methods at runtime is accompanied by a discussion of their challenges and of the future research required to overcome them. © 2011 Springer-Verlag.

Gondolkodásegyszerűsítő stratégiák hatékonysága (Simplifying decision strategies and their effectiveness)

A szerző a megelégedésre törekvő döntéshozatalt és eszközeinek, az egyszerűsítő döntési stratégiáknak a hatékonysági kérdéseit tárgyalja. Az egyszerűsítő stratégiáknak és az alkalmazásukat támogató attitűdnek nemcsak az időt, hanem az információkeresés és - feldolgozás egyéb költségvonzatait is tekintetbe véve számos előnyük van. A szerző a szakirodalom rendszerezésével rávilágít az egyéni szintű leegyszerűsítések természetére és pozitív hatásaikra. A bevezetést és a meghatározásokat követően az egyszerűsítő stratégiák hatékonysági kérdéseit tárgyalja a környezeti tényezők függvényében, majd a döntéshozó személyiségét és pszichológiai jóllétét érintő összefüggésekről ír. A tanulmány végén folyamatban lévő empirikus kutatásának kérdéseire tér rá, mely kutatás az üzleti gyakorlat empirikus vizsgálatával kíván hozzájárulni az eddig főként laboratóriumi kísérletek eredményeire épülő tudáshoz. ___________ Placing itself in the domain of bounded rationality theory, the article deals with the advantages of satisficing and of using decision heuristics. As to the approach to decision heuristics, the author stands on the positive side, not focusing on biases, but showing interest in the effectiveness potential in heuristics. As a review of recent literature, the article deals with different advantages of satisficing and of using simplifying strategies, be it cognitive advantages, the effectiveness, or advantages concerning the psychological well-being of the decision maker. Actual research questions of the „adaptive toolbox” approach, and the problem of determination by personality traits are presented based on the review of recent research results. Further research directions are indicated after the review. By presenting his research questions the author shows how he is willing to enrich the results of this research program by his own empirical work.

Tax morale and tax evasion: Social preferences and bounded rationality

We study a family of models of tax evasion, where a flat-rate tax finances only the provision of public goods, neglecting audits and wage differences. We focus on the comparison of two modeling approaches. The first is based on optimizing agents, who are endowed with social preferences, their utility being the sum of private consumption and moral utility. The second approach involves agents acting according to simple heuristics. We find that while we encounter the traditionally shaped Laffer-curve in the optimizing model, the heuristics models exhibit (linearly) increasing Laffercurves. This difference is related to a peculiar type of behavior emerging within the heuristics based approach: a number of agents lurk in a moral state of limbo, alternating between altruism and selfishness.

Adómorál és adócsalás - társadalmi preferenciák és korlátozott racionalitás = Tax morale and tax system: social preferences and bounded rationality

Az adócsalásnak egy olyan modellcsaládját vizsgáljuk, ahol az egykulcsos adó kizárólag a közjavakat finanszírozza. Két megközelítés összehasonlítására összpontosítunk. Az elsőben minden dolgozó jövedelme azonos, és ebből minden évben annyit vall be, amennyi maximalizálja a nála maradó jövedelemből fedezhető fogyasztás nyújtotta hasznosság és a jövedelembevallásból fakadó hasznosság összegét. A második hasznosság három tényező szorzata: a dolgozó exogén adómorálja, a környezetében előző évben megfigyelt átlagos jövedelembevallás és saját bevallásából fakadó endogén hasznossága. A második megközelítésben az ágensek egyszerű heurisztikus szabályok szerint cselekszenek. Míg az optimalizáló modellben hagyományos Laffer-görbékkel találkozunk, addig a heurisztikán alapuló modellekben (lineárisan) növekvő Laffer-görbék jönnek létre. E különbség oka, hogy a heurisztikán alapuló modellben egy sajátos viselkedésfajta jelentkezik: számos ágens ingatag helyzetbe kerül, amelyben altruizmus és önzés között ingadozik. ________ The authors study a family of models of tax evasion, where a flat-rate tax only finances the provision of public goods and audits and wage differences are ne-glected. The paper focuses on comparing two modelling approaches. The first is based on optimizing agents, endowed with social preferences, their utility being the sum of private consumption and moral utility. The second approach involves agents acting according to simple heuristics. While the traditionally shaped Laffer curves are encountered in the optimizing model, the heuristics models exhibit (linearly) increasing Laffer curves. This difference is related to a peculiar type of behaviour: within the agent-based approach lurk a number of agents in a moral state of limbo, alternating between altruism and selfishness.

Manipulatív marketing: fogyasztói észlelések és reakciók

A marketing koncepciónak kezdetektől fogva a vevőorientáció az egyik kulcsfogalma. Tulajdonképpen annak a szemléletváltásnak köszönheti felemelkedését és más menedzsmentdiszciplínától való elhatárolását is, amellyel a vevői igényeket helyezte a vállalati gondolkodás középpontjába. Későbbiekben azonban a kutatók rájöttek arra, hogy maguk az igények az üzleti gyakorlat során nagymértékben kontrollálhatók, és az eladói oldal azóta is él ezekkel a lehetőségekkel. A kutatás arra volt kíváncsi, hogy a vállalatok manipulációs gyakorlata hogyan csapódik le a fogyasztókban, melyek azok a manipulációs eszközök, amelyeket észlelnek, és azokra milyen válaszreakciókat adnak. Azonosíthatók-e tipikus gondolkodási sémák, magatartási mintázatok, amelyek jól jellemzik egyes vevők viszonyát a vállalati manipulációval. A tanulmány feltáró interjúkra épít, amely segít megérteni a fogyasztókban végbe menő komplex mechanizmusokat. Az eredmények azt sugallják, hogy kétfajta folyamat játszódik le a vevői oldalon Egyrészt a fogyasztók idővel rutinszerű magatartásmintákat vesznek fel, amely során a manipulációs eszközök érvényesülése nem tudatos, és a vállalatoknak kedvező reakciókat vált ki. Másrészt, a fogyasztói társadalom is egyfajta érési folyamaton megy át, aminek hatására megtanulják a vállalatok gondolkodásmódját, és – bár a kognitív korlátok miatt azokat nem tudják teljes mértékben lekövetni – igyekeznek önvédő heurisztikákat beépíteni a követett magatartásukba. A kutatás alapján hipotetikusan öt vevőtípust azonosítottunk, akiket egymástól eltérő reakciók jellemeznek. Customer orientation has been the key concept of marketing since the beginning. As a matter of fact, the emergence of marketing and the conceptual distinction between marketing and the related management disciplines can be attributed to this new approach, which put customer needs in the focus of company attention. Later, researchers revealed that the needs themselves can be controlled to a greater extent and sellers have been taking advantage of it since then. The main focus of the research concentrated on the effects of manipulation practices of companies on consumers, which manipulation tools are recognised and how consumers react to them. Furthermore the research also investigated whether typical cognitive, emotional and behavioural patterns, which reflect the relationship between consumers and the manipulation practices of companies, can be identified. The study relies on explorative interviews, which help understand the complex mechanisms of consumer attitudes. The results indicates that the opposite process occur on the consumer side. On the one hand, consumers tend to follow behavioural routines after a while, which help manipulation tools work in an unconscious way that triggers reactions for the favour of companies. On the other hand, the generations of consumers are getting more and more mature and learning the companies’ mentality and, despite having cognitive limitations to identify all the tricks and deceptive attempts, they try to develop and follow defensive heuristics. Based on the data explored we identified five customer types and we described their diverse reactions to manipulation.

Design and evaluation of a consulting system for database design

Database design is a difficult problem for non-expert designers. It is desirable to assist such designers during the problem solving process by means of a knowledge based (KB) system. A number of prototype KB systems have been proposed, however there are many shortcomings. Few have incorporated sufficient expertise in modeling relationships, particularly higher order relationships. There has been no empirical study that experimentally tested the effectiveness of any of these KB tools. Problem solving behavior of non-experts, whom the systems were intended to assist, has not been one of the bases for system design. In this project a consulting system for conceptual database design that addresses the above short comings was developed and empirically validated.^ The system incorporates (a) findings on why non-experts commit errors and (b) heuristics for modeling relationships. Two approaches to knowledge base implementation--system restrictiveness and decisional guidance--were used and compared in this project. The Restrictive approach is proscriptive and limits the designer's choices at various design phases by forcing him/her to follow a specific design path. The Guidance system approach which is less restrictive, provides context specific, informative and suggestive guidance throughout the design process. The main objectives of the study are to evaluate (1) whether the knowledge-based system is more effective than a system without the knowledge-base and (2) which knowledge implementation--restrictive or guidance--strategy is more effective. To evaluate the effectiveness of the knowledge base itself, the two systems were compared with a system that does not incorporate the expertise (Control).^ The experimental procedure involved the student subjects solving a task without using the system (pre-treatment task) and another task using one of the three systems (experimental task). The experimental task scores of those subjects who performed satisfactorily in the pre-treatment task were analyzed. Results are (1) The knowledge based approach to database design support lead to more accurate solutions than the control system; (2) No significant difference between the two KB approaches; (3) Guidance approach led to best performance; and (4) The subjects perceived the Restrictive system easier to use than the Guidance system. ^

Juror need for cognition and sensitivity to methodological flaws in expert evidence

Two studies investigated the influence of juror need for cognition on the systematic and heuristic processing of expert evidence. U.S. citizens reporting for jury duty in South Florida read a 15-page summary of a hostile work environment case containing expert testimony. The expert described a study she had conducted on the effects of viewing sexualized materials on men's behavior toward women. Certain methodological features of the expert's research varied across experimental conditions. In Study 1 (N = 252), the expert's study was valid, contained a confound, or included the potential for experimenter bias (internal validity) and relied on a small or large sample (sample size) of college undergraduates or trucking employees (ecological validity). When the expert's study included trucking employees, high need for cognition jurors in Study 1 rated the expert more credible and trustworthy than did low need for cognition jurors. Jurors were insensitive to variations in the study's internal validity or sample size. Juror ratings of plaintiff credibility, plaintiff trustworthiness, and study quality were positively correlated with verdict. In Study 2 (N = 162), the expert's published or unpublished study (general acceptance) was either valid or lacked an appropriate control group (internal validity) and included a sample of college undergraduates or trucking employees (ecological validity). High need for cognition jurors in Study 2 found the defendant liable more often and evaluated the expert evidence more favorably when the expert's study was internally valid than when an appropriate control group was missing. Low need for cognition jurors did not differentiate between the internally valid and invalid study. Variations in the study's general acceptance and ecological validity did not affect juror judgments. Juror ratings of expert and plaintiff credibility, plaintiff trustworthiness, and study quality were positively correlated with verdict. The present research demonstrated that the need for cognition moderates juror sensitivity to expert evidence quality and that certain message-related heuristics influence juror judgments when ability or motivation to process systematically is low. ^

Selecting a college or university: A study of students and their parents

This case study investigated the decision-making process of high-achieving high school students and their parents in selecting a college or university. The conceptual framework that guided this study included theoretical and empirical research framed around a three-phase model of college choice. Parental influence dominated the first phase of this model. The search phase, which was the second and the most crucial one, included financial considerations related to this decision, admissions considerations during the search phase, the psychology of decision making, and advertising strategies for teenagers. Once students completed the search phase they developed expectations of the institutions they considered prior to making the final decision. The study employed qualitative methods using individual interviews with students and their parents. ^ Six high-achieving high school seniors from a South Florida high school and their parents were selected to participate in this study. Of these students, four were female and two were male. Participants were individually interviewed on two separate occasions over a three-month period. Students and their parents were interviewed separately, with one exception, during the first set of interviews and together during the second. The data obtained from these interviews were transcribed and these transcripts were coded, categorized, analyzed, and sorted into major themes and submitted to interpretive analysis. ^ In-depth descriptions of participants' experiences during the decision-making process are described in the study. Financial factors—which included the cost of college, the socio-economic status of the family, and scholarship possibilities—drove the selection process for these students and their parents, most of whom reported their family incomes between the lower-middle to upper-middle class range. All of these students took advantage of the Bright Futures Scholarship Program, other scholarship opportunities, and the lower tuition costs of in-state public institutions. The effectiveness of recruitment techniques, such as brochures, campus visits, the development of college Web sites, and the overall impact of Internet resources, was assessed by the researcher. ^ As these students had progressed through the search phase, they developed perceptions of potential institutions as they were assisted by those around them. The value of familiarity with institutions and the use of heuristics were quite evident in the final analysis of this study, based on what the students communicated about how their knowledge of and comfort in these institutions affected their decisions. Parental influence played an important role in the selection process for the students in this study as the parents clearly directed the process, by the constant advice they gave their children and by the financial limitations they communicated to them. ^

An order batching and processing heuristic to address aisle congestion in a manual order picking warehouse with order due dates

A heuristic for batching orders in a manual order-picking warehouse has been developed. It prioritizes orders based on due time to prevent mixing of orders of different priority levels. The order density of aisles criterion is used to form batches. It also determines the number of pickers required and assigns batches to pickers such that there is a uniform workload per unit of time. The effectiveness of the heuristic was studied by observing computational time and aisle congestion for various numbers of total orders and number of orders that form a batch. An initial heuristic performed well for small number of orders, but for larger number of orders, a partitioning technique is computationally more efficient, needing only minutes to solve for thousands of orders, while preserving 90% of the batch quality obtained with the original heuristic. Comparative studies between the heuristic and other published heuristics are needed. ^

Algorithms for scheduling parallel batch processing machines with non-identical job ready times

This research is motivated by a practical application observed at a printed circuit board (PCB) manufacturing facility. After assembly, the PCBs (or jobs) are tested in environmental stress screening (ESS) chambers (or batch processing machines) to detect early failures. Several PCBs can be simultaneously tested as long as the total size of all the PCBs in the batch does not violate the chamber capacity. PCBs from different production lines arrive dynamically to a queue in front of a set of identical ESS chambers, where they are grouped into batches for testing. Each line delivers PCBs that vary in size and require different testing (or processing) times. Once a batch is formed, its processing time is the longest processing time among the PCBs in the batch, and its ready time is given by the PCB arriving last to the batch. ESS chambers are expensive and a bottleneck. Consequently, its makespan has to be minimized. ^ A mixed-integer formulation is proposed for the problem under study and compared to a formulation recently published. The proposed formulation is better in terms of the number of decision variables, linear constraints and run time. A procedure to compute the lower bound is proposed. For sparse problems (i.e. when job ready times are dispersed widely), the lower bounds are close to optimum. ^ The problem under study is NP-hard. Consequently, five heuristics, two metaheuristics (i.e. simulated annealing (SA) and greedy randomized adaptive search procedure (GRASP)), and a decomposition approach (i.e. column generation) are proposed—especially to solve problem instances which require prohibitively long run times when a commercial solver is used. Extensive experimental study was conducted to evaluate the different solution approaches based on the solution quality and run time. ^ The decomposition approach improved the lower bounds (or linear relaxation solution) of the mixed-integer formulation. At least one of the proposed heuristic outperforms the Modified Delay heuristic from the literature. For sparse problems, almost all the heuristics report a solution close to optimum. GRASP outperforms SA at a higher computational cost. The proposed approaches are viable to implement as the run time is very short. ^

Improving novice analyst performance in modeling the sequence diagram in systems analysis: A cognitive complexity approach

The Unified Modeling Language (UML) has quickly become the industry standard for object-oriented software development. It is being widely used in organizations and institutions around the world. However, UML is often found to be too complex for novice systems analysts. Although prior research has identified difficulties novice analysts encounter in learning UML, no viable solution has been proposed to address these difficulties. Sequence-diagram modeling, in particular, has largely been overlooked. The sequence diagram models the behavioral aspects of an object-oriented software system in terms of interactions among its building blocks, i.e. objects and classes. It is one of the most commonly-used UML diagrams in practice. However, there has been little research on sequence-diagram modeling. The current literature scarcely provides effective guidelines for developing a sequence diagram. Such guidelines will be greatly beneficial to novice analysts who, unlike experienced systems analysts, do not possess relevant prior experience to easily learn how to develop a sequence diagram. There is the need for an effective sequence-diagram modeling technique for novices. This dissertation reports a research study that identified novice difficulties in modeling a sequence diagram and proposed a technique called CHOP (CHunking, Ordering, Patterning), which was designed to reduce the cognitive load by addressing the cognitive complexity of sequence-diagram modeling. The CHOP technique was evaluated in a controlled experiment against a technique recommended in a well-known textbook, which was found to be representative of approaches provided in many textbooks as well as practitioner literatures. The results indicated that novice analysts were able to perform better using the CHOP technique. This outcome seems have been enabled by pattern-based heuristics provided by the technique. Meanwhile, novice analysts rated the CHOP technique more useful although not significantly easier to use than the control technique. The study established that the CHOP technique is an effective sequence-diagram modeling technique for novice analysts.