• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2005.10a
• /
• pp.57-78
• /
• 2005

The vehicle routing problem (VRP) is to determine a set of feasible vehicle routes, one for each vehicle, such that each customer is visited exactly once and the total distance travelled by the vehicles is minimized. A feasible route is defined as a simple circuit including the depot such that the total demand of the customers in the route does not exceed the vehicle capacity. While there have been significant advances recently in exact solution methodology, the VRP is not a well solved problem. We find most approaches still relying on the branch and bound method. These approaches employ various methodologies to compute a lower bound on the optimal value. We introduce a new modelling approach, termed route-splitting, for the VRP that allows us to address problems whose size is beyond the current computational range of set-partitioning models. The route-splitting model splits each vehicle route into segments, and results in more tractable subproblems. Lifting much of the burden of solving combinatorially hard subproblems, the route-splitting approach puts more weight on the LP master problem, Recent breakthroughs in solving LP problems (Nemhauser, 1994) bode well for our approach. Lower bounds are computed on five symmetric VRPs with up to 199 customers, and eight asymmetric VRPs with up to 70 customers. while it is said that the exact methods developed for asymmetric instances have in general a poor performance when applied to symmetric ones (Toth and Vigo, 2002), the route splitting approach shows a competent performance of 93.5% on average in the symmetric VRPs. For the asymmetric ones, the approach comes up with lower bounds of 97.6% on average. The route-splitting model can deal with asymmetric cost matrices and non-identical vehicles. Given the ability of the route-splitting model to address a wider range of applications and its good performance on asymmetric instances, we find the model promising and valuable for further research.

• Journal of Distribution Research
• /
• v.15 no.3
• /
• pp.1-34
• /
• 2010

Introduction The purpose of this research is to develop overall model which involves the effect of ongoing support services by franchisor on franchisee's relationship quality(trust, satisfaction, and commitment) and business performance(financial and non-financial performance), and to investigate the relationships among trust, satisfaction, commitment, financial and non-financial performance. This study also suggests franchise business or franchise system should be based on long-term orientation between franchisor and franchisee rather than short-term orientation, or transactional relationship, and proposes the most effective way of providing on-going support services by franchisor with franchisee thru symbiotic relationship among franchisor and franchisee Research Model and Hypothesis The research model as Figure 1 shows the variables on-going support services which affect the relationship quality between franchisor and franchisee such as trust, satisfaction, and commitment, and also analyze the effects of relationship quality on business performance including financial and non-financial performance We established 12 hypotheses to test as follows; Relationship between on-going support services and trust H1: On-going support services factors (product category & price, logistics service, promotion, information providing & problem solving capability, supervisor's support, and education & training support) have positive effect on franchisee's trust. Relationship between on-going support services and satisfaction H2: On-going support services factors (product category & price, logistics service, promotion, information providing & problem solving capability, supervisor's support, and education & training support) have positive effect on franchisee's satisfaction. Relationship between on-going support services and commitment H3: On-going support services factors (product category & price, logistics service, promotion, information providing & problem solving capability, supervisor's support, and education & training support) have positive effect on franchisee's commitment. Relationship among relationship quality: trust, satisfaction, and commitment H4: Franchisee's trust has positive effect on franchisee's satisfaction. H5: Franchisee's trust has positive effect on franchisee's commitment. H6: Franchisee's satisfaction has positive effect on franchisee's commitment. Relationship between relationship quality and business performance H7: Franchisee's trust has positive effect on franchisee's financial performance. H8: Franchisee's trust has positive effect on franchisee's non-financial performance. H9: Franchisee's satisfaction has positive effect on franchisee's financial performance. H10: Franchisee's satisfaction has positive effect on franchisee's non-financial performance. H11: Franchisee's commitment has positive effect on franchisee's financial performance. H12: Franchisee's commitment has positive effect on franchisee's non-financial performance. Method The on-going support services were defined as an organized system of continuous supporting services by franchisor for the purpose of satisfying the expectation of franchisee based on long-term orientation and classified into six constructs such as product category & price, logistics service, promotion, providing information & problem solving capability, supervisor's support, and education & training support. The six constructs were measured agreement using a 7-point Likert-type scale (1 = strongly disagree to 7 = strongly agree)as follows. The product category & price was measured by four items: menu variety, price of food material provided by franchisor, and support for developing new menu. The logistics service was measured by six items: distribution system of franchisor, return policy for provided food materials, timeliness, inventory control level of franchisor, accuracy of order, and flexibility of emergency order. The promotion was measured by five items: differentiated promotion activities, brand image of franchisor, promotion effect such as customer increase, long-term plan of promotion, and micro-marketing concept in promotion. The providing information & problem solving capability was measured by information providing of new products, information of competitors, information of cost reduction, and efforts for solving problems in franchisee's operations. The supervisor's support was measured by supervisor operations, frequency of visiting franchisee, support by data analysis, processing the suggestions by franchisee, diagnosis and solutions for the franchisee's operations, and support for increasing sales in franchisee. Finally, the of education & training support was measured by recipe training by specialist, service training for store people, systemized training program, and tax & human resources support services. Analysis and results The data were analyzed using Amos. Figure 2 and Table 1 present the result of the structural equation model. Implications The results of this research are as follows: Firstly, the factors of product category, information providing and problem solving capacity influence only franchisee's satisfaction and commitment. Secondly, logistic services and supervising factors influence only trust and satisfaction. Thirdly, continuing education and training factors influence only franchisee's trust and commitment. Fourthly, sales promotion factor influences all the relationship quality representing trust, satisfaction, and commitment. Fifthly, regarding relationship among relationship quality, trust positively influences satisfaction, however, does not directly influence commitment, but satisfaction positively affects commitment. Therefore, satisfaction plays a mediating role between trust and commitment. Sixthly, trust positively influence only financial performance, and satisfaction and commitment influence positively both financial and non-financial performance.

• Journal of Educational Research in Mathematics
• /
• v.15 no.4
• /
• pp.461-488
• /
• 2005

This article presents new perspectives for classification of students' mathematical errors on the basis of experiential structuralism. Experiential structuralism's mechanism gives us new insights on mathematical errors. The hard core of mechanism is consist of 6 autonomous capacity spheres that are responsible for the representation and processing of different reality domains. There are specific forces that are responsible for this organization of mind. There are expressed in terms of a set of five organizational principles. Classification of mathematical errors is ascribed by the theory to the interaction between the 6 autonomous capacity spheres. Different types of classification require different autonomous capacity spheres. We can classify mathematical errors in the domain of linear function problem solving comparing cognitive psychological mechanism of experiential structuralism.

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.19 no.6
• /
• pp.677-687
• /
• 2008

CR technology is an intelligent technology which can sense the spectrum environment an adaptively adjust the parameters for wireless transmission. In this paper, by using CR-UWB, the spectrum efficiency of the transmission channel is largely improved; Furthermore, the interference to other system can be effectively avoided. In this paper, we propose a solution on interference problem of UWB system using cognitive radio. We use interference temperature model of cognitive radio that has proposed by FCC for estimating interference signal. Calculating channel capacity of UWB system with interference temperature, we suggest how to solve interference problem. We have used genetic algorithm in cognitive engine's calculation precess. The proposed UWB System with cognitive radio shows very efficient in solving interference problem.

• Journal of Korea Game Society
• /
• v.6 no.3
• /
• pp.13-22
• /
• 2006

Games such as sports, RTS, RPG, which teams of players play, require advanced artificial intelligence technology for team management. The existing artificial intelligence enables an intelligent agent to have the autonomy solving problem by itself, but to lack interaction and cooperation between agents. This paper presents "Level Unified Approach Method" with effective role allocation and autonomy in multiagent system. This method allots sub-goals to agents using role information to accomplish a global goal. Each agent makes a decision and takes actions by itself in dynamic environments. Global goal of Team coordinates to allocated role in tactics approach. Each agent leads interactive cooperation by sharing state information with another using Databoard, As each agent has planning capacity, an agent takes appropriate actions for playing allocated roles in dynamic environments. This cooperation and interactive operation between agents causes a collision problem, so it approaches at tactics side for controlling this problem. Our experimental result shows that "Level Unified Approach Method" has better performance than existing rental approach method or de-centralized approach method.

• Proceedings of the Korea Contents Association Conference
• /
• 2008.05a
• /
• pp.74-79
• /
• 2008

CR technology is an intelligent technology which can sense the spectrum environment an adaptively adjust the parameters for wireless transmission. In this paper, by using CR-UWB, the spectrum efficiency of the transmission channel is largely improved; Furthermore, the interference to other system can be effectively avoided. In this paper, we propose a solution on interference problem of UWB system using cognitive radio. We use interference temperature model of cognitive radio that has proposed by FCC for estimating interference signal. Calculating channel capacity of UWB system with interference temperature, we suggest how to solve interference problem. We have used genetic algorithm in cognitive engine's calculation precess. The proposed UWB System with cognitive radio shows very efficient in solving interference problem.

• Human Ecology Research
• /
• v.61 no.1
• /
• pp.15-28
• /
• 2023

The aim of this study was to develop, implement, and evaluate the use of Artificial Intelligence in the prevention of violence among middle-school students. The sample for this study consisted of 20 first-year middle-school students who participated in theme selection activities in a free semester program as part of their home economics studies. The data for the study consisted of nine class observation logs, four group activity outputs, 30 class results, an online survey, and in-depth interviews with three students. A program called "R.U.OK" was developed by setting problematic situation for school violence prevention linked to the contents of the Home Economics Education(HEE) curriculum. After the program was implemented, the survey on the students' class satisfaction content elements, with AI-based learning activities and PBL and interest, displayed high points, with an average of 4.0 or higher. Our qualitative analysis produced four significant results. First, students' concerns about school violence had increased and they showed a change in attitude, having more empathy with friends and more interest in their surroundings. Second, digital and AI literacy had improved, and students' interest in digital media learning had increased. Third, there had been an improvement in problem-solving ability in terms of being able to think more critically and independently. Fourth, the results also demonstrated that there had been a positive effect on self-direction and an improved capacity for teamwork. This study was significant in demonstrating the effectiveness of a program for the prevention of school violence based on the use of digital technology in the educational environment.

• Knowledge Management Research
• /
• v.19 no.4
• /
• pp.133-148
• /
• 2018

The hospital school is an organization designed to encourage long-term health-impaired students to receive treatment and education at the same time. There are 33 hospital schools in Korea. However, the management of hospital schools varies greatly depending on the amount of resources and support they possess, and especially the lack of manpower and quality improvement of education programs were found to be the biggest problems. This study aims to discuss the case of Hospital School in Yeungnam University Hospital (YUH), which successfully overcame internal resource limitations while solving existing hospital schools through networking and open innovation with external organizations. In particular, through cooperation with students of Herewego, volunteering club in Yeungnam University business school(YUBS), we increased the social interest of hospital school by creating a special program with financial support of Daegu city. They created customized education service programs for hospital schools that reflect their major-business management. The cooperativ e case of YUH's Hospital School and YUBS's Volunteering Club of Herewego showed that the cooperation is not only about volunteering service but also the open innovation, introduced as a platform to expand the company's source of product development. We think that this is a case of value creation through exchange of knowledge. It could have many implications for solving the problem of hospital school.

• Journal of The Korean Association of Information Education
• /
• v.19 no.1
• /
• pp.149-158
• /
• 2015

Programming education plays a very effective role in comprehensively learning problem analysis ability, logical thinking ability, procedural problem solving method, and imaginary problem solving method. Until recently, however, it is not applied to the elementary and the middle school in Korea, which is very different from the other IT centerd countries such as the U.S., etc., where coding class is actively implemented. Fortunately, Korean government recognized this reality and decided to implement programming education as a regular subject in the elementary school from 2017. In this situation, many researchers' programming education model research is urgently required for the students to learn in the elementary and the middle school. This research developed and suggested 17 sessions of programing education model connected with scratch language and sensor board, which is hardware, to be applied to the class of the 5th and 6th graders. As the result of implementing the joint class of 5th and 6th graders during the after-school class based on programming education process suggested to verify the suitability for elementary school programing education, satisfactory achievement was attained by the assessed students. The researcher plans to develop an optimum model proper for the elementary school students' intellectual capacity by more improving programming education model.

• Asia-Pacific Journal of Business Venturing and Entrepreneurship
• /
• v.18 no.4
• /
• pp.131-148
• /
• 2023

The purpose of this study is to investigate the effects of entrepreneurial environment and entrepreneurial competency on entrepreneurial intention by setting degree of self-determination as a moderating variable for pre-entrepreneur of agriculture industry. The entrepreneurial environment was divided into perceived support and perceived barriers, and the sub-variables of entrepreneurial competence were set as creativity, problem solving, communication, marketing, and business plan. 253 questionnaires were used for empirical analysis. The results of the analysis using SPSS v25.0 and Process macro v4.2 are as follows. First, the perceived support and perceived barriers of the entrepreneurial environment have a significant effect on entrepreneurial intention. Creativity, problem solving, marketing and business plan of entrepreneurial competency have a significant effect on entrepreneurial intention, but the effect of communication was non-significant. Second, the degree of self-determination did not moderate the relationship between perceived support, barriers and entrepreneurial intention. This means that the level of self-determination may not have a significant effect on the relationship between entrepreneurial environment and entrepreneurial intention. Third, the degree of self-determination was found to moderate the relationship between creativity, problem solving, communication, marketing and business plan of entrepreneurial competency and entrepreneurial intention. Specifically, as the degree of self-determination increases, the size of the influence of creativity, problem solving, marketing, and business plan on entrepreneurial intention plays a role of strengthening in a positive direction. On the other hand, as the degree of self-determination increases, the degree of self-determination, which weakens the relationship between communication and entrepreneurial intention. Future research will require exploration of other factors that can explain entrepreneurial environment and entrepreneurial capacity, and follow-up studies are needed to analyze the moderated mediating effects through conditional process models that include new mediating and moderating variables.