• The Journal of Information Systems
• /
• v.25 no.1
• /
• pp.159-182
• /
• 2016

Purpose This paper aims to develop a novel tabu search algorithm for solving the sequencing problems with precedence constraints. Due to constraints, the traditional meta heuristic methods can generate infeasible solutions during search procedure, which must be carefully dealt with. On the contrary, the candidate order based tabu search (COTS) is based on a novel neighborhood structure that guarantees the feasibility of solutions, and can dealt with a wide range of sequencing problems in flexible manner. Design/methodology/approach Candidate order scheme is a strategy for constructing a feasible sequence by iteratively appending an item at a time, and it has been successfully applied to genetic algorithm. The primary benefit of the candidate order scheme is that it can effectively deal with the additional constraints of sequencing problems and always generates the feasible solutions. In this paper, the candidate order scheme is used to design the neighborhood structure, tabu list and diversification operation of tabu search. Findings The COTS has been applied to the single machine job sequencing problems, and we can see that COTS can find the good solutions whether additional constraints exist or not. Especially, the experiment results reveal that the COTS is a promising approach for solving the sequencing problems with precedence constraints. In addition, the operations of COTS are intuitive and easy to understand, and it is expected that this paper will provide useful insights into the sequencing problems to the practitioners.

• Journal of Internet of Things and Convergence
• /
• v.6 no.3
• /
• pp.21-30
• /
• 2020

The purpose of this paper is to verify the differences of the effect of the support between the number of employment of those who have experienced employment and the unemployment period of those who have not experienced employment for the participants of the Jeollanam-do Youth Job Search Allowance Support Project. In addition, this study attempted to find out the ways to develop the system using the Internet of Things by figure out how to use the allowance, the field of help, the average investment time per day, the average monthly expenditure, the difficulties of job search activities, and the differences in the youth job search activities for the required programs. In this study, 602 people who participated in the Jeollanam-do Youth Job Search Allowance Support Project from February 19 to March 9, 2020 are surveyed. The collected data was processed using the SPSS 21.0 program. The research results are as follows. First, there was a difference in satisfaction according to the number of jobs employed. Second, there was a difference in the effectiveness according to the number of employment. Third, there was a difference in satisfaction according to the period of unemployment. Fourth, there was a difference in effectiveness according to the period of unemployment. In order to enhance the effectiveness of the youth job search allowance support project, the Edutech industry and technology that can share various information using the Internet of Things environment in the untact era must be improved together.

• Journal of Intelligence and Information Systems
• /
• v.22 no.4
• /
• pp.247-264
• /
• 2016

With the rapid acceleration of low-birth rate and population aging, the employment of the neglected groups of people including the middle aged class is a crucial issue in South Korea. In particular, in the 2010s, the number of the middle aged who want to find a new job after retirement age is significantly increasing with the arrival of the retirement time of the baby boom generation (born 1955-1963). Despite the importance of matching jobs to this emerging middle aged class, private job portals as well as the Korean government do not provide any online job service tailored for them. A gigantic amount of job information is available online; however, the current recruiting systems do not meet the demand of the middle aged class as their primary targets are young workers. We are in dire need of a specially designed recruiting system for the middle aged. Meanwhile, when users are searching the desired occupations on the Worknet website, provided by the Korean Ministry of Employment and Labor, users are experiencing discomfort to search for similar jobs because Worknet is providing filtered search results on the basis of exact matches of a preferred job code. Besides, according to our Worknet data analysis, only about 24% of job seekers had landed on a job position consistent with their initial preferred job code while the rest had landed on a position different from their initial preference. To improve the situation, particularly for the middle aged class, we investigate a soft job matching technique by performing the following: 1) we review a user behavior logs of Worknet, which is a public job recruiting system set up by the Korean government and point out key system design implications for the middle aged. Specifically, we analyze the job postings that include preferential tags for the middle aged in order to disclose what types of jobs are in favor of the middle aged; 2) we develope a new occupation classification scheme for the middle aged, Korea Occupation Classification for the Middle-aged (KOCM), based on the similarity between jobs by reorganizing and modifying a general occupation classification scheme. When viewed from the perspective of job placement, an occupation classification scheme is a way to connect the enterprises and job seekers and a basic mechanism for job placement. The key features of KOCM include establishing the Simple Labor category, which is the most requested category by enterprises; and 3) we design MOMA (Middle-aged Occupation Matching Algorithm), which is a hybrid job matching algorithm comprising constraint-based reasoning and case-based reasoning. MOMA incorporates KOCM to expand query to search similar jobs in the database. MOMA utilizes cosine similarity between user requirement and job posting to rank a set of postings in terms of preferred job code, salary, distance, and job type. The developed system using MOMA demonstrates about 20 times of improvement over the hard matching performance. In implementing the algorithm for a web-based application of recruiting system for the middle aged, we also considered the usability issue of making the system easier to use, which is especially important for this particular class of users. That is, we wanted to improve the usability of the system during the job search process for the middle aged users by asking to enter only a few simple and core pieces of information such as preferred job (job code), salary, and (allowable) distance to the working place, enabling the middle aged to find a job suitable to their needs efficiently. The Web site implemented with MOMA should be able to contribute to improving job search of the middle aged class. We also expect the overall approach to be applicable to other groups of people for the improvement of job matching results.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2013.05a
• /
• pp.880-882
• /
• 2013

A great number of job seekers are referring to job search sites in order to obtain useful information about employment and the number of job search sites is increasing owing to the various needs of the job seekers. The main role of such sites, however, is merely an information provider, and this causes the mismatch between the potential employers and the employees. Therefore, this paper suggests a customized job information system between college students and affiliated companies so as to mitigate the chance of mismatches.

• KDI Journal of Economic Policy
• /
• v.34 no.3
• /
• pp.133-186
• /
• 2012

This paper analyzes the effectiveness of social networks in finding jobs and estimates the value of job search network using the Korean Laber and Income Panel Study (KLIPS) dataset and utilizing the Difference-in-Difference Propensity Score Matching (PSM) methodology (Heckman et al., 1997). While the wide use of social networks in the Korean labor market is often perceived as 'nepotism,' this study confirms that social networks, by serving as an effective information transmitter between job search and recruitment, make a significant contribution to improving the adequacy of job matching in the domestic labor market. In order to verify the effectiveness of using social networks for getting jobs, this study looks into the cases of labor turnover using social networks and also not using it. In the aspect of individual satisfaction improvement relating to workplace and job duties, both cases of turnover turn out to experience an increased satisfaction by 2~3 points (on a 100-score scale). Meanwhile, as for the educational and technical adequacy improvement, no positive effects are found in the case of turnover without social networks, whereas the educational and technical adequacy improvement turns out to increase by 2.13 and 2.52 points, respectively, in the case of turnover using social networks. The effect of income increase through turnover using social networks registered 40,074 Korean won per month (as of 2010), which can be considered as the result from the improved educational and technical adequacy. Of all things being considered, the value of job search network per wage worker in the Korean society is estimated to be 18.72 million won in terms of life-cycle wage improvement, and 758.2 scores in terms of the improvement of working life satisfaction. Provided that the cash value of satisfaction score 1 is equivalent to 'n' times 10,000 won, the aggregate value of job search network is estimated to be 18.72+7.582n million won, which means the total amount of costs that a wage worker in the Korean society willingly pays to maintain and manage job networks for lifetime.

• Journal of Korean Institute of Industrial Engineers
• /
• v.27 no.2
• /
• pp.158-168
• /
• 2001

We present a tabu search (TS) algorithm to minimize maximum lateness on a single machine in the presence of sequence dependent setup times and dynamic job arrivals. The TS algorithm starts with a feasible schedule generated by a modified ATCS (Apparent Tardiness Cost with Setups) rule, then through a series of search steps it improves the initial schedule. Results of extensive computational experiments show that the TS algorithm significantly outperforms a well-known RHP heuristic by Ovacik and Uzsoy, both on the solutions quality and the computation time. The performance advantage is particularly pronounced when there is high competition among jobs for machine capacity.

• Journal of Information Processing Systems
• /
• v.8 no.4
• /
• pp.721-738
• /
• 2012

The Internet has become an increasingly important source for finding the right employees, so more and more companies post their job openings on the Web. The large amount and dynamic nature of career recruiting information causes information overload problems for job seekers. To assist Internet users in searching for the right job, a range of research and commercial systems were developed over the past 10 years. Surprisingly, the majority of existing job search systems support just one, rarely two ways of information access. In contrast, our work focused on exploring a value of comprehensive access to job information in a single system (i.e., a system which supports multiple ways). We designed Proactive, a recommendation system providing comprehensive and personalized information access. To assist the varied needs of users, Proactive has four information retrieval methods - a navigable list of jobs, keyword-based search, implicit preference-based recommendations, and explicit preference-based recommendations. This paper introduces the Proactive and reports the results of a study focusing on the experimental evaluation of these methods. The goal of the study was to assess whether all of the methods are necessary for users to find relevant jobs and to what extent different methods can meet different users' information requirements.

• Korean Business Review
• /
• v.21 no.1
• /
• pp.51-71
• /
• 2008

Career indecision has long been a phenomenon of interest to parents, faculty, school counselors, and others who advise young adults on their career choices. The earliest work on career indecision focused almost exclusively on the negative consequences that young adults faced as a result of lack of self-insight into their own skills and abilities, lack of specific information about various occupations and labor markets, and fear of commitment to any career path in particular. More recently, researchers have noted that some of the short run negative consequences of early career indecision may ultimately lead to long-term positive consequences, particularly if better person-occupation fit is achieved as a result of young adults' extended search behavior. Extroversion, agreeableness, emotional stability, and openness showed to have negative effects on indecisiveness. In case of lack of job information, only extroversion and emotional stability showed to have negative effects on indecisiveness, and openness showed negative effect. Indecisiveness has negative effect on preparatory job search behavior. Lack of information has negative effect on preparatory job search behavior and active job search behavior.

• Journal of the Korean Geographical Society
• /
• v.28 no.3
• /
• pp.227-246
• /
• 1993

Gender differences in the seperation of emplo-yment from home and commuting patterns of the Seoul Area are examined in this paper. Throughout the analysis, it is found that there exist a substantial gender variation in comm-uting rates. Even though the regional variation of commuting rates of male workers is very small, the female workers' regional variation of commuting rates is substantial. Especially, the area around the traditional central place of Kangbuk, the area near the Youngdungpo and Kuro where manufacturing and retailing activities are concentrated, and the area where low-income families are concentrated show high rate of female commuting. In contrast, the traditional residential area, especially the high-income area of Kangnam, shows lower rate of female commuting. Generally, female workers tend to work closer to home than male workers. Accordingly, the job search range of female workers is smaller than that of mle workers. But the areal unit of job search range of female workers is wider at least than Dong. The fact that female workers' job search area is smaller than male workers' implies that the job opportunity around the home location could have more impacts on female workers' job search process than male workers' job search process. There is a substantial difference in commuting behavior between male and female workers. In general, male workers commute longer, use more expensive transportation mode, and pay higher transportation cost in comparision with female workers. These gender differences in commuting behavior could be resulted not only form the gender difference in the seperation of employment form work, but also form the gender difference in the social status in both work place and home.

• IE interfaces
• /
• v.22 no.1
• /
• pp.10-16
• /
• 2009

In this paper, we propose an efficient search algorithm for finding an optimal schedule to minimize makespan, while avoiding deadlock situation in Flexible Manufacturing Systems (FMS) with finite capacity, in which each job needs to be processed in several job stages for completion. The proposed algorithm uses a modeling and control method based on Petri-net. Especially, we improve the efficiency of the search algorithm by using a priority rule and an efficient bounding function during the search procedure. The performance of the proposed algorithm is evaluated through a numerical experiment, showing that it holds considerable promise for providing an optimal solution efficiently comparing to past work.