Search results for: interpersonal problem
Commenced in January 2007
Frequency: Monthly
Edition: International
Paper Count: 7353

Search results for: interpersonal problem

7293 A Fuzzy Programming Approach for Solving Intuitionistic Fuzzy Linear Fractional Programming Problem

Authors: Sujeet Kumar Singh, Shiv Prasad Yadav

Abstract:

This paper develops an approach for solving intuitionistic fuzzy linear fractional programming (IFLFP) problem where the cost of the objective function, the resources, and the technological coefficients are triangular intuitionistic fuzzy numbers. Here, the IFLFP problem is transformed into an equivalent crisp multi-objective linear fractional programming (MOLFP) problem. By using fuzzy mathematical programming approach the transformed MOLFP problem is reduced into a single objective linear programming (LP) problem. The proposed procedure is illustrated through a numerical example.

Keywords: triangular intuitionistic fuzzy number, linear programming problem, multi objective linear programming problem, fuzzy mathematical programming, membership function

Procedia PDF Downloads 531
7292 Antecedent Factors Affecting Evaluation of Quality of Students at Graduate School

Authors: Terada Pinyo

Abstract:

This study is a survey research designed to evaluate the quality of graduate students and factors influencing their quality. The sample group consists of 240 students. The data are collected from stratified sampling and are analyzed and calculated by instant computer program. Statistics used are percentage, mean, standard deviation, Pearson correlation coefficient, Cramer’s V and logistic regression analysis. It is found that the graduate students’ opinions regarding their characteristics according to the Thai Qualifications Framework for Higher Education (TQF) are at high score range both overall and specific category. The top categories that received the top score are interpersonal skills and responsibility, ethics and morals, knowledge, cognitive skills, numerical analysis with communication and information technology skills, respectively. On the other hand, factors affecting the quality of graduate students are cognitive skills, numerical analysis with communication and information technology, knowledge, interpersonal skills and responsibility, ethics and morals, and career regarding sales/business, respectively.

Keywords: student quality evaluation, Thai qualifications framework for higher education, graduate school, cognitive skills

Procedia PDF Downloads 374
7291 The Algorithm to Solve the Extend General Malfatti’s Problem in a Convex Circular Triangle

Authors: Ching-Shoei Chiang

Abstract:

The Malfatti’s Problem solves the problem of fitting 3 circles into a right triangle such that these 3 circles are tangent to each other, and each circle is also tangent to a pair of the triangle’s sides. This problem has been extended to any triangle (called general Malfatti’s Problem). Furthermore, the problem has been extended to have 1+2+…+n circles inside the triangle with special tangency properties among circles and triangle sides; we call it extended general Malfatti’s problem. In the extended general Malfatti’s problem, call it Tri(Tn), where Tn is the triangle number, there are closed-form solutions for Tri(T₁) (inscribed circle) problem and Tri(T₂) (3 Malfatti’s circles) problem. These problems become more complex when n is greater than 2. In solving Tri(Tn) problem, n>2, algorithms have been proposed to solve these problems numerically. With a similar idea, this paper proposed an algorithm to find the radii of circles with the same tangency properties. Instead of the boundary of the triangle being a straight line, we use a convex circular arc as the boundary and try to find Tn circles inside this convex circular triangle with the same tangency properties among circles and boundary Carc. We call these problems the Carc(Tn) problems. The CPU time it takes for Carc(T16) problem, which finds 136 circles inside a convex circular triangle with specified tangency properties, is less than one second.

Keywords: circle packing, computer-aided geometric design, geometric constraint solver, Malfatti’s problem

Procedia PDF Downloads 71
7290 Ubiquitous Scaffold Learning Environment Using Problem-based Learning Activities to Enhance Problem-solving Skills and Context Awareness

Authors: Noppadon Phumeechanya, Panita Wannapiroon

Abstract:

The purpose of this research is to design the ubiquitous scaffold learning environment using problem-based learning activities that enhance problem-solving skills and context awareness, and to evaluate the suitability of the ubiquitous scaffold learning environment using problem-based learning activities. We divide the research procedures into two phases. The first phase is to design the ubiquitous scaffold learning environment using problem-based learning activities, and the second is to evaluate the ubiquitous scaffold learning environment using problem-based learning activities. The sample group in this study consists of five experts selected using the purposive sampling method. We analyse data by arithmetic mean and standard deviation. The research findings are as follows; the ubiquitous scaffold learning environment using problem-based learning activities consists of three major steps, the first is preparation before learning. This prepares learners to acknowledge details and learn through u-LMS. The second is the learning process, where learning activities happen in the ubiquitous learning environment and learners learn online with scaffold systems for each step of problem solving. The third step is measurement and evaluation. The experts agree that the ubiquitous scaffold learning environment using problem-based learning activities is highly appropriate.

Keywords: ubiquitous learning environment scaffolding, learning activities, problem-based learning, problem-solving skills, context awareness

Procedia PDF Downloads 473
7289 Posttraumatic Stress and Comorbid Emotional and Behavioral Problems in Sri Lankan Adolescents

Authors: Thyagi Ponnamperuma

Abstract:

Background: Comorbidity between posttraumatic stress disorder (PTSD) and other psychological problems is common. Recent studies focused to investigate the underlying relationship between PTSD and comorbid psychopathologies. Among adolescents, higher rates of emotional and behavioral problems (EBP) have been reported following trauma, often coexisted with PTSD. The current study, thus, examined the relationship of posttraumatic stress symptoms to EBP in adolescents exposed to a variety of traumatic events. Further, the study investigated the relationship of trauma and comorbid PTSS to the self-perceived negative impact of EBP on daily functioning. Methods: Participants were 729 Sri Lankan adolescents (age 12 to 16 years; 54.9% female) living in areas impacted in varying degrees by the 2004 tsunami. In 2008, school-based screening was conducted and completed measures of, trauma exposure, PTSS, EBP, and related functional impairment. Results: Participants reported a high prevalence of trauma exposure (n = 438), including interpersonal violence (n = 155). DSM-IV criteria for full or partial PTSD were met by 23.7% of the trauma-exposed sample. Across all participants, 13.4% and 16.7% displayed clinically relevant levels of EBP and functional impairment, respectively. Among the trauma-exposed, 7% met criteria for both EBP and PTSD. EBP total scores and caseness were significantly higher in trauma-exposed adolescents with PTSD than in either those without PTSD or the non-traumatized control group. In subscale analysis, higher prevalence of serious emotional, conduct, and hyperactivity problems were reported in the PTSD positive group; the PTSD negative group did not differ significantly from the control group on any of the problem scales. In regression analyses, PTSS (β = .28, p < .001) and interpersonal violence (β = .13, p = .033) were significant predictors of EBP, cumulative trauma (β = .11, p = .076) showed no significant effect. Further, PTSS exacerbated the impact of EBP on daily functioning (β = 0.29, p = .023). Conclusion: PTSS were closely linked to EBP in adolescents, even years after the traumatic experience. PTSD and emotional and behavioral problems together pose a heightened risk for impaired daily functioning. Longitudinal studies are needed to clarify the causal pathway.

Keywords: adolescents, comorbidity, emotional and behavioral problems, functional impairment, posttraumatic stress, traumatic events

Procedia PDF Downloads 145
7288 Young Children’s Use of Representations in Problem Solving

Authors: Kamariah Abu Bakar, Jennifer Way

Abstract:

This study investigated how young children (six years old) constructed and used representations in mathematics classroom; particularly in problem solving. The purpose of this study is to explore the ways children used representations in solving addition problems and to determine whether their representations can play a supportive role in understanding the problem situation and solving them correctly. Data collection includes observations, children’s artifact, photographs and conversation with children during task completion. The results revealed that children were able to construct and use various representations in solving problems. However, they have certain preferences in generating representations to support their problem solving.

Keywords: young children, representations, addition, problem solving

Procedia PDF Downloads 426
7287 Two-Stage Approach for Solving the Multi-Objective Optimization Problem on Combinatorial Configurations

Authors: Liudmyla Koliechkina, Olena Dvirna

Abstract:

The statement of the multi-objective optimization problem on combinatorial configurations is formulated, and the approach to its solution is proposed. The problem is of interest as a combinatorial optimization one with many criteria, which is a model of many applied tasks. The approach to solving the multi-objective optimization problem on combinatorial configurations consists of two stages; the first is the reduction of the multi-objective problem to the single criterion based on existing multi-objective optimization methods, the second stage solves the directly replaced single criterion combinatorial optimization problem by the horizontal combinatorial method. This approach provides the optimal solution to the multi-objective optimization problem on combinatorial configurations, taking into account additional restrictions for a finite number of steps.

Keywords: discrete set, linear combinatorial optimization, multi-objective optimization, Pareto solutions, partial permutation set, structural graph

Procedia PDF Downloads 136
7286 On Optimum Stratification

Authors: M. G. M. Khan, V. D. Prasad, D. K. Rao

Abstract:

In this manuscript, we discuss the problem of determining the optimum stratification of a study (or main) variable based on the auxiliary variable that follows a uniform distribution. If the stratification of survey variable is made using the auxiliary variable it may lead to substantial gains in precision of the estimates. This problem is formulated as a Nonlinear Programming Problem (NLPP), which turn out to multistage decision problem and is solved using dynamic programming technique.

Keywords: auxiliary variable, dynamic programming technique, nonlinear programming problem, optimum stratification, uniform distribution

Procedia PDF Downloads 301
7285 Effective, Affordable, and Accessible Treatment for Pregnancy’s Commonest Complication: Online Synchronous Interpersonal Psychotherapy for Mothers with Postpartum Depression

Authors: Vivian Polak, Lena Verdeli, Wendy Lou, Caroline Lovett

Abstract:

Postnatal depression (PND) is a common complication of childbirth that increases the risk of future depressive episodes in women, postpartum depression in partners, as well as social, emotional, behavioural, language, and cognitive problems in offspring. Although psychotherapy, and in particular Group Interpersonal Psychotherapy (IPT-G), has been proven effective in treating PND, it remains largely inaccessible. However, research has indicated that online synchronous group therapy can be equally as effective as in-person therapy and is a more affordable and accessible modality of treatment. This study aimed to ascertain whether delivering IPT-G virtually when compared to treatment as usual, could more effectively reduce depressive and anxiety symptoms, enhance mother-infant attachment, improve the couple relationship, augment social support, improve overall functioning, and enhance the quality of life for women in rural and northern Ontario who are suffering from PND. By bridging the gap in access to mental health services during the postpartum period, this study seeks to improve the well-being of mothers and their families in rural and northern Ontario, Canada. A randomized controlled trial was conducted to determine whether virtual IPT-G plus treatment as usual would be more effective than treatment as usual alone in treating women with PND in Ontario, Canada. Preliminary results indicate that women who received virtual IPT-G had a clinically and statistically significant decrease in overall depressive symptoms compared to their counterparts who received only the treatment as usual. As such, providing online synchronous IPT-G in the perinatal period not only has the potential to improve women's outcomes in the present but also to decrease future health costs, reduce the burden on the educational and justice systems, and decrease the number of disability life years lost to postnatal depression.

Keywords: family wellbeing, group psychotherapy, interpersonal psychotherapy, postnatal depression, virtual psychotherapy

Procedia PDF Downloads 33
7284 Sense-Based Approach in the Design of Anti-Violence Shelters: A Comparative Analysis

Authors: Annunziata Albano

Abstract:

Intimate Partner Violence (IPV) and Non-Partner Sexual Violence (NPSV) are still the most common forms of interpersonal violence against women today, and numerous studies have shown how they can affect women's physical and psychological well-being, frequently leading to depression, posttraumatic stress disorder (PTSD), and substance abuse. The primary goal of Italian Anti-Violence Centres (AVCs) is to provide an appropriate context for women to embark on a personalised path out of violence by providing various services such as listening groups, psychological and legal support, housing support in collaboration with shelters, work orientation, and specific support in the case of minor children. However, their physical environment is frequently overlooked, partly because these centres are typically established in pre-existing buildings and have a limited budget. Several studies on healthcare design and mental health, on the other hand, emphasise the potential of the built environment to facilitate healing by providing a restorative setting that aids in coping with stress and traumatic experiences, investigating the positive role of natural features and sensorial qualities such as light, colours, sound, and smell. This research aims to collect and summarise the key evidence-based principles derived from a multidisciplinary literature review about interior design elements that can help women recover after their traumatic experience. Furthermore, the study examines multiple case studies of Italian AVCs through the lens of previously determined principles, to understand how and whether these guidelines have been applied and which outcomes can provide relevant insights for design practice, with an emphasis on sensory qualities, usually overlooked in favour of other requirements. The outlined guidelines may serve as a framework for various typologies of services provided to women who are the victims of interpersonal violence, such as women's crisis centres and shelters.

Keywords: anti-violence centres, environmental psychology, interior design, interpersonal violence, restorative environments

Procedia PDF Downloads 82
7283 Genetic Algorithm for Solving the Flexible Job-Shop Scheduling Problem

Authors: Guilherme Baldo Carlos

Abstract:

The flexible job-shop scheduling problem (FJSP) is an NP-hard combinatorial optimization problem, which can be applied to model several applications in a wide array of industries. This problem will have its importance increase due to the shift in the production mode that modern society is going through. The demands are increasing and for products personalized and customized. This work aims to apply a meta-heuristic called a genetic algorithm (GA) to solve this problem. A GA is a meta-heuristic inspired by the natural selection of Charles Darwin; it produces a population of individuals (solutions) and selects, mutates, and mates the individuals through generations in order to find a good solution for the problem. The results found indicate that the GA is suitable for FJSP solving.

Keywords: genetic algorithm, evolutionary algorithm, scheduling, flexible job-shop scheduling

Procedia PDF Downloads 117
7282 Number Sense Proficiency and Problem Solving Performance of Grade Seven Students

Authors: Laissa Mae Francisco, John Rolex Ingreso, Anna Krizel Menguito, Criselda Robrigado, Rej Maegan Tuazon

Abstract:

This study aims to determine and describe the existing relationship between number sense proficiency and problem-solving performance of grade seven students from Victorino Mapa High School, Manila. A paper pencil exam containing of 50-item number sense test and 5-item problem-solving test which measures their number sense proficiency and problem-solving performance adapted from McIntosh, Reys, and Bana were used as the research instruments. The data obtained from this study were interpreted and analyzed using the Pearson – Product Moment Coefficient of Correlation to determine the relationship between the two variables. It was found out that students who were low in number sense proficiency tend to be the students with poor problem-solving performance and students with medium number sense proficiency are most likely to have an average problem-solving performance. Likewise, students with high number sense proficiency are those who do excellently in problem-solving performance.

Keywords: number sense, performance, problem solving, proficiency

Procedia PDF Downloads 397
7281 Incorporating Polya’s Problem Solving Process: A Polytechnic Mathematics Module Case Study

Authors: Pei Chin Lim

Abstract:

School of Mathematics and Science of Singapore Polytechnic offers a Basic Mathematics module to students who did not pass GCE O-Level Additional Mathematics. These students are weaker in Mathematics. In particular, they struggle with word problems and tend to leave them blank in tests and examinations. In order to improve students’ problem-solving skills, the school redesigned the Basic Mathematics module to incorporate Polya’s problem-solving methodology. During tutorial lessons, students have to work through learning activities designed to raise their metacognitive awareness by following Polya’s problem-solving process. To assess the effectiveness of the redesign, students’ working for a challenging word problem in the mid-semester test were analyzed. Sixty-five percent of students attempted to understand the problem by making sketches. Twenty-eight percent of students went on to devise a plan and implement it. Only five percent of the students still left the question blank. These preliminary results suggest that with regular exposure to an explicit and systematic problem-solving approach, weak students’ problem-solving skills can potentially be improved.

Keywords: mathematics education, metacognition, problem solving, weak students

Procedia PDF Downloads 134
7280 Automatic Processing of Trauma-Related Visual Stimuli in Female Patients Suffering From Post-Traumatic Stress Disorder after Interpersonal Traumatization

Authors: Theresa Slump, Paula Neumeister, Katharina Feldker, Carina Y. Heitmann, Thomas Straube

Abstract:

A characteristic feature of post-traumatic stress disorder (PTSD) is the automatic processing of disorder-specific stimuli that expresses itself in intrusive symptoms such as intense physical and psychological reactions to trauma-associated stimuli. That automatic processing plays an essential role in the development and maintenance of symptoms. The aim of our study was, therefore, to investigate the behavioral and neural correlates of automatic processing of trauma-related stimuli in PTSD. Although interpersonal traumatization is a form of traumatization that often occurs, it has not yet been sufficiently studied. That is why, in our study, we focused on patients suffering from interpersonal traumatization. While previous imaging studies on PTSD mainly used faces, words, or generally negative visual stimuli, our study presented complex trauma-related and neutral visual scenes. We examined 19 female subjects suffering from PTSD and examined 19 healthy women as a control group. All subjects did a geometric comparison task while lying in a functional-magnetic-resonance-imaging (fMRI) scanner. Trauma-related scenes and neutral visual scenes that were not relevant to the task were presented while the subjects were doing the task. Regarding the behavioral level, there were not any significant differences between the task performance of the two groups. Regarding the neural level, the PTSD patients showed significant hyperactivation of the hippocampus for task-irrelevant trauma-related stimuli versus neutral stimuli when compared with healthy control subjects. Connectivity analyses revealed altered connectivity between the hippocampus and other anxiety-related areas in PTSD patients, too. Overall, those findings suggest that fear-related areas are involved in PTSD patients' processing of trauma-related stimuli even if the stimuli that were used in the study were task-irrelevant.

Keywords: post-traumatic stress disorder, automatic processing, hippocampus, functional magnetic resonance imaging

Procedia PDF Downloads 173
7279 An Optimization Model for Maximum Clique Problem Based on Semidefinite Programming

Authors: Derkaoui Orkia, Lehireche Ahmed

Abstract:

The topic of this article is to exploring the potentialities of a powerful optimization technique, namely Semidefinite Programming, for solving NP-hard problems. This approach provides tight relaxations of combinatorial and quadratic problems. In this work, we solve the maximum clique problem using this relaxation. The clique problem is the computational problem of finding cliques in a graph. It is widely acknowledged for its many applications in real-world problems. The numerical results show that it is possible to find a maximum clique in polynomial time, using an algorithm based on semidefinite programming. We implement a primal-dual interior points algorithm to solve this problem based on semidefinite programming. The semidefinite relaxation of this problem can be solved in polynomial time.

Keywords: semidefinite programming, maximum clique problem, primal-dual interior point method, relaxation

Procedia PDF Downloads 192
7278 A New Graph Theoretic Problem with Ample Practical Applications

Authors: Mehmet Hakan Karaata

Abstract:

In this paper, we first coin a new graph theocratic problem with numerous applications. Second, we provide two algorithms for the problem. The first solution is using a brute-force techniques, whereas the second solution is based on an initial identification of the cycles in the given graph. We then provide a correctness proof of the algorithm. The applications of the problem include graph analysis, graph drawing and network structuring.

Keywords: algorithm, cycle, graph algorithm, graph theory, network structuring

Procedia PDF Downloads 357
7277 Teaching and Learning Physics via GPS and WikiS

Authors: Hashini E. Mohottala

Abstract:

We report the combine use of Wikispaces (WikiS) and Group Problem Solving (GPS) sessions conducted in the introductory level physics classes. As a part of this new teaching tool, some essay type problems were posted on the WikiS in weekly basis and students were encouraged to participate in problem solving without providing numerical final answers but the steps. Wikispace is used as a platform for students to meet online and create discussions. Each week students were further evaluated on problem solving skills opening up more opportunity for peer interaction through GPS. Each group was given a different problem to solve and the answers were graded. Students developed a set of skills in decision-making, problem solving, communication, negotiation, critical and independent thinking and teamwork through the combination of WikiS and GPS.

Keywords: group problem solving (GPS), wikispace (WikiS), physics education, learning

Procedia PDF Downloads 388
7276 Comparative Analysis of Two Different Ant Colony Optimization Algorithm for Solving Travelling Salesman Problem

Authors: Sourabh Joshi, Tarun Sharma, Anurag Sharma

Abstract:

Ant Colony Optimization is heuristic Algorithm which has been proven a successful technique applied on number of combinatorial optimization problems. Two variants of Ant Colony Optimization algorithm named Ant System and Max-Min Ant System are implemented in MATLAB to solve travelling Salesman Problem and the results are compared. In, this paper both systems are analyzed by solving the some Travelling Salesman Problem and depict which system solve the problem better in term of cost and time.

Keywords: Ant Colony Optimization, Travelling Salesman Problem, Ant System, Max-Min Ant System

Procedia PDF Downloads 447
7275 On the Application of Heuristics of the Traveling Salesman Problem for the Task of Restoring the DNA Matrix

Authors: Boris Melnikov, Dmitrii Chaikovskii, Elena Melnikova

Abstract:

The traveling salesman problem (TSP) is a well-known optimization problem that seeks to find the shortest possible route that visits a set of points and returns to the starting point. In this paper, we apply some heuristics of the TSP for the task of restoring the DNA matrix. This restoration problem is often considered in biocybernetics. For it, we must recover the matrix of distances between DNA sequences if not all the elements of the matrix under consideration are known at the input. We consider the possibility of using this method in the testing of distance calculation algorithms between a pair of DNAs to restore the partially filled matrix.

Keywords: optimization problems, DNA matrix, partially filled matrix, traveling salesman problem, heuristic algorithms

Procedia PDF Downloads 120
7274 Oxytocin and Sensorimotor Synchronization in Pairs of Strangers

Authors: Yana Gorina, Olga Lopatina, Elina Tsigeman, Larisa Mararitsa

Abstract:

The ability to act in concert with others, the so-called sensorimotor synchronisation, is a fundamental human ability that underlies successful interpersonal coordination. The manifestation of accuracy and plasticity in synchronisation is an adaptive aspect of interaction with the environment, as well as the ability to predict upcoming actions and behaviour of others. The ability to temporarily coordinate one’s actions with a predictable external event is manifested in such types of social behaviour as a synchronised group dance to music played live by an orchestra, group sports (rowing, swimming, etc.), synchronised actions of surgeons during an operation, applause from an admiring audience, walking rhythms, etc. Both our body and mind are involved in achieving the synchronisation during social interactions. However, it has not yet been well described how the brain determine the external rhythm and what neuropeptides coordinate and synchronise actions. Over the past few decades, there has been an increased interest among neuroscientists and neurophysiologists regarding the neuropeptide oxytocin in the context of its complex, diverse and sometimes polar effects manifested in the emotional and social aspects of behaviour (attachment, trust, empathy, emotion recognition, stress response, anxiety and depression, etc.). Presumable, oxytocin might also be involved in social synchronisation processes. The aim of our study is to test the hypothesis that oxytocin is linked to interpersonal synchronisation in a pair of strangers.

Keywords: behavior, movement, oxytocin, synchronization

Procedia PDF Downloads 35
7273 Transfer Knowledge From Multiple Source Problems to a Target Problem in Genetic Algorithm

Authors: Terence Soule, Tami Al Ghamdi

Abstract:

To study how to transfer knowledge from multiple source problems to the target problem, we modeled the Transfer Learning (TL) process using Genetic Algorithms as the model solver. TL is the process that aims to transfer learned data from one problem to another problem. The TL process aims to help Machine Learning (ML) algorithms find a solution to the problems. The Genetic Algorithms (GA) give researchers access to information that we have about how the old problem is solved. In this paper, we have five different source problems, and we transfer the knowledge to the target problem. We studied different scenarios of the target problem. The results showed combined knowledge from multiple source problems improves the GA performance. Also, the process of combining knowledge from several problems results in promoting diversity of the transferred population.

Keywords: transfer learning, genetic algorithm, evolutionary computation, source and target

Procedia PDF Downloads 113
7272 Optimization of Maritime Platform Transport Problem of Solid, Special and Dangerous Waste

Authors: Ocotlán Díaz-Parra, Jorge A. Ruiz-Vanoye, Alejandro Fuentes-Penna, Beatriz Bernabe-Loranca, Patricia Ambrocio-Cruz, José J. Hernández-Flores

Abstract:

The Maritime Platform Transport Problem of Solid, Special and Dangerous Waste consist of to minimize the monetary value of carry different types of waste from one location to another location using ships. We offer a novel mathematical, the characterization of the problem and the use CPLEX to find the optimal values to solve the Solid, Special and Hazardous Waste Transportation Problem of offshore platforms instances of Mexican state-owned petroleum company (PEMEX). The set of instances used are WTPLib real instances and the tool CPLEX solver to solve the MPTPSSDW problem.

Keywords: oil platform, transport problem, waste, solid waste

Procedia PDF Downloads 441
7271 An Improved Approach to Solve Two-Level Hierarchical Time Minimization Transportation Problem

Authors: Kalpana Dahiya

Abstract:

This paper discusses a two-level hierarchical time minimization transportation problem, which is an important class of transportation problems arising in industries. This problem has been studied by various researchers, and a number of polynomial time iterative algorithms are available to find its solution. All the existing algorithms, though efficient, have some shortcomings. The current study proposes an alternate solution algorithm for the problem that is more efficient in terms of computational time than the existing algorithms. The results justifying the underlying theory of the proposed algorithm are given. Further, a detailed comparison of the computational behaviour of all the algorithms for randomly generated instances of this problem of different sizes validates the efficiency of the proposed algorithm.

Keywords: global optimization, hierarchical optimization, transportation problem, concave minimization

Procedia PDF Downloads 121
7270 Order Picking Problem: An Exact and Heuristic Algorithms for the Generalized Travelling Salesman Problem With Geographical Overlap Between Clusters

Authors: Farzaneh Rajabighamchi, Stan van Hoesel, Christof Defryn

Abstract:

The generalized traveling salesman problem (GTSP) is an extension of the traveling salesman problem (TSP) where the set of nodes is partitioned into clusters, and the salesman must visit exactly one node per cluster. In this research, we apply the definition of the GTSP to an order picker routing problem with multiple locations per product. As such, each product represents a cluster and its corresponding nodes are the locations at which the product can be retrieved. To pick a certain product item from the warehouse, the picker needs to visit one of these locations during its pick tour. As all products are scattered throughout the warehouse, the product clusters not separated geographically. We propose an exact LP model as well as heuristic and meta-heuristic solution algorithms for the order picking problem with multiple product locations.

Keywords: warehouse optimization, order picking problem, generalised travelling salesman problem, heuristic algorithm

Procedia PDF Downloads 80
7269 On Hankel Matrices Approach to Interpolation Problem in Infinite and Finite Fields

Authors: Ivan Baravy

Abstract:

Interpolation problem, as it was initially posed in terms of polynomials, is well researched. However, further mathematical developments extended it significantly. Trigonometric interpolation is widely used in Fourier analysis, while its generalized representation as exponential interpolation is applicable to such problem of mathematical physics as modelling of Ziegler-Biersack-Littmark repulsive interatomic potentials. Formulated for finite fields, this problem arises in decoding Reed--Solomon codes. This paper shows the relation between different interpretations of the problem through the class of matrices of special structure - Hankel matrices.

Keywords: Berlekamp-Massey algorithm, exponential interpolation, finite fields, Hankel matrices, Hankel polynomials

Procedia PDF Downloads 483
7268 Finite Element and Split Bregman Methods for Solving a Family of Optimal Control Problem with Partial Differential Equation Constraint

Authors: Mahmoud Lot

Abstract:

In this article, we will discuss the solution of elliptic optimal control problem. First, by using the nite element method, we obtain the discrete form of the problem. The obtained discrete problem is actually a large scale constrained optimization problem. Solving this optimization problem with traditional methods is difficult and requires a lot of CPU time and memory. But split Bergman method converts the constrained problem to an unconstrained, and hence it saves time and memory requirement. Then we use the split Bregman method for solving this problem, and examples show the speed and accuracy of split Bregman methods for solving these types of problems. We also use the SQP method for solving the examples and compare with the split Bregman method.

Keywords: Split Bregman Method, optimal control with elliptic partial differential equation constraint, finite element method

Procedia PDF Downloads 115
7267 A Heuristic Approach for the General Flowshop Scheduling Problem to Minimize the Makespan

Authors: Mohsen Ziaee

Abstract:

Almost all existing researches on the flowshop scheduling problems focus on the permutation schedules and there is insufficient study dedicated to the general flowshop scheduling problems in the literature, since the modeling and solving of the general flowshop scheduling problems are more difficult than the permutation ones, especially for the large-size problem instances. This paper considers the general flowshop scheduling problem with the objective function of the makespan (F//Cmax). We first find the optimal solution of the problem by solving a mixed integer linear programming model. An efficient heuristic method is then presented to solve the problem. An ant colony optimization algorithm is also proposed for the problem. In order to evaluate the performance of the methods, computational experiments are designed and performed. Numerical results show that the heuristic algorithm can result in reasonable solutions with low computational effort and even achieve optimal solutions in some cases.

Keywords: scheduling, general flow shop scheduling problem, makespan, heuristic

Procedia PDF Downloads 178
7266 A Matheuristic Algorithm for the School Bus Routing Problem

Authors: Cagri Memis, Muzaffer Kapanoglu

Abstract:

The school bus routing problem (SBRP) is a variant of the Vehicle Routing Problem (VRP) classified as a location-allocation-routing problem. In this study, the SBRP is decomposed into two sub-problems: (1) bus route generation and (2) bus stop selection to solve large instances of the SBRP in reasonable computational times. To solve the first sub-problem, we propose a genetic algorithm to generate bus routes. Once the routes have been fixed, a sub-problem remains of allocating students to stops considering the capacity of the buses and the walkability constraints of the students. While the exact method solves small-scale problems, treating large-scale problems with the exact method becomes complex due to computational problems, a deficiency that the genetic algorithm can overcome. Results obtained from the proposed approach on 150 instances up to 250 stops show that the matheuristic algorithm provides better solutions in reasonable computational times with respect to benchmark algorithms.

Keywords: genetic algorithm, matheuristic, school bus routing problem, vehicle routing problem

Procedia PDF Downloads 40
7265 Service Orientation, Employee Service Skills and Employee Performance of Travel Agency in Surabaya

Authors: Hatane Semuel, Foedjiawati, Michelle Sunur

Abstract:

This study took the research object of fifteen legal travel agencies in Surabaya. The respondents are taken through purposive sampling of a number of 100 employees out of Fifteen travel agencies which are varied in its division. Service orientation is constructed based on several dimensions; such as, service leadership practices, service encounter practices, human resources management practices, and service system practices. Service skills are constructed with dimensions; namely: technical skills, interpersonal skills, and problem-solving skill. While employee performance is constructed with dimensions; namely: quantity of work, quality of work, timeliness of work and organization of work. The results show that there is a direct positive influence on employee performance service orientation. Additionally, service orientation influences indirectly positive on employee performance through the service skills. Therefore, the total effect of service orientation on employee performance is proven stronger.

Keywords: employee performance, service orientation, service skills, travel agencies

Procedia PDF Downloads 313
7264 Coach-Created Motivational Climate and the Coach-Athlete Relationship

Authors: Kamila Irena Szpunar

Abstract:

The central idea of the study is considered from two perspectives. The first perspective includes the interpersonal relationships formed by coach and athlete. Another perspective is connected with motivational environment which is created by the coach in team. This study will show the interplay between the perceived motivational climate created by the coach and the interpersonal dynamics between coaches and athletes. It is important because it will supply knowledge of the interpersonal conditions that can foster adaptive or maladaptive behavior in sport conditions. It also ensures implications for understanding how the perceived motivational atmosphere in a team is manifested at the level of coach – athlete relationship and interactions. The primary purpose of the study was to identify the association between coach-athlete relationship and athletes' perception of the motivational climate in team sports. The secondary purposes examined the differences between female and male athletes in perceiving of the motivational climate and the coach athlete-relationship. To check coach-athlete relationship Polish translation of The Coach-Athlete Relationship Questionnaire will be used. It measures athletes' perceptions of coach- athlete relationship defined by 3+1 Cs conceptual model of the coach-athlete relationship. From this model were used three constructs such as closeness (feelings of trust, respect etc.), commitment (thoughts about the future of the relationship), and complementarity (co-operative interactions during practice sessions). To check perceived motivational climate will be used Polish translation of The Perceived Motivational Climate in Sport Questionnaire-2 (PMCSQ-2). PMCSQ-2 was created to assess athletes' perceptions of the motivational climates in their teams. The questionnaire includes two general dimensions, the perceived task-involving climate and the perceived ego-involving climate; each contains three subscales. To check the associations between elements the motivational climate and coach-athlete relationship was used canonical correlation analysis. Student's t-test was used to check gender differences in athletes' perceptions of the motivational climate and the coach-athlete relationship. The findings suggest that in Polish athletes' perceptions of the coach-athlete relationship have motivational significance and that there are gender differences between female and male athletes in both variables – coach-athlete relationship and kind of motivational climate. According to the author's knowledge, such kind of study has not been conducted in Polish conditions before and is the first study on the subject of the motivational climate and the coach-athlete relationship in Poland. Information from this study can be useful for the development of interventions for enhancing the quality of coach- athlete relationship and its associated outcomes connected with motivational climate.

Keywords: coach-athlete relationship, ego-involving climate, motivational climate, task-involving climate

Procedia PDF Downloads 178