• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.38 no.4
• /
• pp.64-71
• /
• 2015

In this paper, we present a multi-period 0-1 knapsack problem which has the cardinality constraints. Theoretically, the presented problem can be regarded as an extension of the multi-period 0-1 knapsack problem. In the multi-period 0-1 knapsack problem, there are n jobs to be performed during m periods. Each job has the execution time and its completion gives profit. All the n jobs are partitioned into m periods, and the jobs belong to i-th period may be performed not later than in the i-th period, i = 1, ${\cdots}$, m. The total production time for periods from 1 to i is given by $b_i$ for each i = 1, ${\cdots}$, m, and the objective is to maximize the total profit. In the extended problem, we can select a specified number of jobs from each of periods associated with the corresponding cardinality constraints. As the extended problem is NP-hard, the branch and bound method is preferable to solve it, and therefore it is important to have efficient procedures for solving its linear programming relaxed problem. So we intensively explore the LP relaxed problem and suggest a polynomial time algorithm. We first decompose the LP relaxed problem into m subproblems associated with each cardinality constraints. Then we identify some new properties based on the parametric analysis. Finally by exploiting the special structure of the LP relaxed problem, we develop an efficient algorithm for the LP relaxed problem. The developed algorithm has a worst case computational complexity of order max[$O(n^2logn)$, $O(mn^2)$] where m is the number of periods and n is the total number of jobs. We illustrate a numerical example.

• The Journal of the Korea Contents Association
• /
• v.19 no.7
• /
• pp.211-219
• /
• 2019

This study analyzed the conflict plots of the top 5 most watched TV series during the 2000-2005 period. It was observed that those popular series typically took love and success as main subject matters to actually aim for such a sensitive social issue as the widening gap between the rich and the poor as well as audience's desire for higher status. They even dared to describe our lives at home and the job as power relationships to heighten the intensity of the conflict. On the other hand, the resolution took a wide variety of both positive and negative endings - ranging from marriages and conciliations to death and arrests - as a way to have the antagonists punished. The deus-ex-machina was often used. A chronological view of the change in the conflict plots of successful dramas should deserve further academic interests.

• Journal of Industrial Convergence
• /
• v.14 no.2
• /
• pp.33-38
• /
• 2016

The Korean shipbuilding industry, which started in the 1970s with the advance of three shipbuilding companies, has been ranked as the world's largest and most successful model of the heavy and heavy chemical industry in the world since the 1990s, and has become a driving force for Korea's economic growth for several decades, including job creation and trade surplus. The domestic shipbuilding industry has won a lot of orders in favorable market environment, expanded facilities and manpower, built many ships and delivered them to shipowners, earning a lot of foreign currency and creating a 'successful myth.' However, when the global economic crisis broke out in 2008, shipbuilding in Chosun was stagnant and shipbuilding orders sharply decreased.As the facility and manpower increased in the boom period, the economy and the facilities become overcrowded as a result of the crisis, signs of a crisis in 2013 begin to appear. In 2015, three major Korean shipbuilders lost more than 6 trillion won in operating losses. Now, Korea's shipbuilding industry is facing a crisis such as massive insolvency and restructuring. Would not it have been possible to prevent the loss and restructuring of a trillion won if we recognized the recession of the global economy and understood the appropriate timing of technological innovation and prepared countermeasures against the crisis? Therefore, we analyze trends and trends of global shipbuilding industry such as Europe, China, and Japan in the competition structure of the shipbuilding industry and identify the problems of our shipbuilding industry and suggest suggestions.

• Journal of the Architectural Institute of Korea Structure & Construction
• /
• v.33 no.12
• /
• pp.37-44
• /
• 2017

Due to structural characteristics, construction costs and duration of a modular system would be saved by minimizing the schedule on the job site. As such, it is crucial to develop a connection that can guarantee stiffness while allowing for simple assembling. Particularly, the mid- to high-rise construction of the modular system necessitates the securing of the structural stability and seismic performance of multi-unit frames and connections, and thus, the stiffness of unit-assembled structures needs to be re-evaluated and designed. However, evaluating a frame consisting of slender members and reinforcing materials is a complicated process. Therefore, the present study aims to examine the structural characteristics of a modular unit connection based a method for reinforcing connection brackets and hinges while minimizing the loss of the cross section. Toward this end, the study modeled the beam-to-column connection of a modular system with the proposed connection, and produced a specimen which was used to perform a cycling loading test. The study compared the initial stiffness, the attributes of the hysteretic behavior, and the maximum flexural moment, and observed whether the model acquired the seismic performance, compared to the flexural strength of the steel moment frame connection that is required by the Korean Building Code. The test results showed that the proposed connection produced a similar initial stiffness value to that of the theoretical equation, and its maximum strength exceeded the theoretical strength. Furthermore, the model with a larger ceiling bracket showed higher seismic performance, which was further increased by the reinforcement of the plate.

• 한국사회정책
• /
• v.19 no.2
• /
• pp.69-97
• /
• 2012

This study has sought to analyze factors affecting work and work preference of older adults at national and individual level. A few theoretical hypotheses such as economic need versus job opportunity (or employability), attitude toward paid work, pull effect versus push effect were tested for citizens in eighteen OECD countries with International Social Survey dataset(2005) using multi-level analysis. Main findings are as follows. First, most older adults wanted to work regardless of the socio-economic status, which implies that non-work of older adults would be due to involuntary constraint rather than voluntary choice. Second, there existed class inequality in that the higher class tended to involve paid work more than the lower class did among 55-64 age group. Third, the push factor such as part-time employment ratio, rather than the generosity of social security, explained the work and retirement patterns better. In conclusion, at least from the comparative perspective, the main problem of older adults' work seems to be of labour demand rather than of labour supply, to be of labour market structure and work opportunity rather than of the pull factor.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.44 no.4
• /
• pp.32-42
• /
• 2021

The printing process can have to print various colors with a limited capacity of printing facility such as ink containers that are needed cleaning to change color. In each container, cleaning time exists to assign corresponding inks, and it is considered as the setup cost required to reduce the increasing productivity. The existing manual method, which is based on the worker's experience or intuition, is difficult to respond to the diversification of color requirements, mathematical modeling and algorithms are suggested for efficient scheduling. In this study, we propose a new type of scheduling problem for the printing process. First, we suggest a mathematical model that optimizes the color assignment and scheduling. Although the suggested model guarantees global optimality, it needs a lot of computational time to solve. Thus, we decompose the original problem into sequencing orders and allocating ink problems. An approximate function is used to compute the job scheduling, and local search heuristic based on 2-opt algorithm is suggested for reducing computational time. In order to verify the effectiveness of our method, we compared the algorithms' performance. The results show that the suggested decomposition structure can find acceptable solutions within a reasonable time. Also, we present schematized results for field application.

• Korea Trade Review
• /
• v.42 no.1
• /
• pp.217-236
• /
• 2017

The purpose of this study is to analyze the effects of IFDI on the regional growth of 16 subregions in Korea during 2000~2014 by applying the System GMM. As a result of the analysis, the IFDI flowed into Korea has showed a positive effect on regional economic growth such as capital formation, job creation, and export expansion. but import has showed a negative effect. and Human capital has showed a positive effect but not statistically significant. meanwhile, IFDI which was flowed in the regions has showed a positive effect on the GRDP of DK regions including Daegu and Kyongbuk, while the GRDP of Metropolitan including Seoul, Incheon and Gyeonggi and BUK regions including Busan, Ulsan, Kyongnam has showed a negative effect. there were observed similar trends in the complementarities between IFDI inflows and human capital. This study has confirmed that IFDI flows into Korea are an important factor for regional growth, but the growth effect on GRDP in the region differs according to regional characteristics. Therefore, this study has suggested that it is urgent to reorganize the industrial structure along with the IFDI attraction strategy suitable for regional characteristics in order to expand the growth effect of IFDI flowed into the regions.

• The Korean Journal of Franchise Management
• /
• v.7 no.2
• /
• pp.5-14
• /
• 2016

Purpose - Competitive industry structure and recent economic depression challenge a survival of Korean small- and medium-sized food franchising companies (SMFCs), albeit the explosive growth of the Korean food service industry for last few decades. Against this backdrop, it examines how these SMFCs overcome liabilities of smallness and resource scarcity to strengthen competitive advantage in the market. To tackle this, in this article we focus on corporate entrepreneurship and human resources as a knowledge-based asset for these SMFCs. Furthermore, the ratio of employee turnover is high in SMFCs. We view that such brain-drain may result in poor performance of the Korean SMFCs. As such, we pay attention to the role of organizational commitment to an organization as a solution for enhancing individual-level employees' loyalty toward their organization. Research design, data, and methodology - Our research question is to what extent corporate entrepreneurship (i.e., innovative organizational culture, organizational autonomy, and administrative innovation) affects an individual-level attitude toward the organization and, in turn, employee creativity and satisfaction in the Korean SMFCs context. We collected data from employees in SMFCs for three months. A total of 126 valid questionnaires were collected, and analyzed the data using partial least squares path modeling. Results - The reliable and valid measurement model feed into testing the structural model. Our findings suggest that innovative organizational culture and organizational autonomy positively affect employee commitment. Particularly, organizational autonomy has a greater effect than innovative culture on employee commitment. However, the relationship between administrative innovation and employee commitment is not significant. We also find that employee commitment positively affects both employee creativity and satisfaction. Conclusions - Our contribution to the existing franchising business and management literature is twofold. First, the conceptual model includes three antecedents in the organizational entrepreneurship dimension to organizational commitment. Second, we conceptualize organizational commitment as employee commitment, and validate its impact on employee creativity and job satisfaction at an individual performance level. Overall, this article suggests that it is critically important for the Korean SMFCs to develop corporate entrepreneurship in order to facilitate employees' positive attitudes toward their organizations.

• Journal of the Korean Regional Science Association
• /
• v.39 no.4
• /
• pp.53-71
• /
• 2023

This study aims to identify the contribution of factors to employment growth over the past 20 years (1996-2016) for seven metropolitan areas in Korea. For this purpose, we performed a multifactor partitioning (MFP) analysis based on the business survey data provided by Statistics Korea. The key findings of the analysis are as follows. First, over the long run, the region effect is dominant in metropolitan employment growth, followed by the industry mix effect. On the other hand, the dynamic MFP findings suggests that future regional employment disparities are likely to be explained by industry structure. Second, the gender mix and decent job mix effect do not significantly contribute to regional employment growth. However, the contributions of individual factors are not invalid, and it is possible to infer a pattern of declining employment for men-permanent workers and increasing employment for women-contingent workers. These results indicate the importance and necessity of employment policies that can promote structural transition in regional industries and qualitative growth accompanied by employment stability.

• Journal of the Korean Institute of Rural Architecture
• /
• v.26 no.1
• /
• pp.1-9
• /
• 2024

This study was motivated by the need to identify the characteristics of professionals involved in planning exterior spaces in urban development projects and to provide guidelines for maintaining the identity of urban images. Urban development's impact on external spaces can alter the image of the urban structure, especially due to the many boundaries between urban and rural areas. Therefore, there is a need for public standards for external spaces in such projects. This study collects and analyzes experts' opinions to understand the characteristics of each professional, selects the relative importance of each, and uses this as a guideline for step-by-step deliberation in planning external spaces. The research scope includes analyzing each expert's characteristics based on the external space evaluation items from Lee Limjeong's 2023 study, which builds upon existing research, and presenting the importance and priority of each expert. As a methodology, a questionnaire was conducted for each expert group using the indicators established in Lee Lim Jung's 2023 study for external spaces in urban development projects. An in-depth analysis was performed using the Analytic Hierarchy Process (AHP) for each expert. Using AHP analysis, the composite weight for each of the 17 detailed items was first adjusted by the number of item weights to account for the classification level of the large and detailed items. Then, the composite importance was calculated by multiplying the importance of the large, medium, and detailed classifications. The calculated composite importance was finally adjusted by applying the number of item weights again, ensuring the sum of the 17 importance values equals 1. The final importance calculated through this process was then presented by occupation.