• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.35 no.4
• /
• pp.142-148
• /
• 2012

Release planning for incremental software development is to select and assign features in sequence of releases along a specified planning horizon. It includes the technical precedence inherent in the features, the conflicting priorities as determined by the representative stakeholders, and the balance between required and available resources. The complexity of this consideration is getting more complicated when planning releases in software product lines. The problem is formulated as a precedence-constrained multiple 0-1 knapsack problem. In this research a genetic algorithm is developed for solving the release planning problems in software product lines as well as tests for the proposed solution methodology are conducted using data generated randomly.

• Korean Journal of Computational Design and Engineering
• /
• v.3 no.4
• /
• pp.274-282
• /
• 1998

A feature is a local shape of a product directly related to the manufacturing process. The feature plays a role of the bridge connecting CAD and CAM. In the process planning for he CAM, information on manufacturing is required. To get the a manufacturing information from CAD dat, we need to recognize features. Once features are recognized, they are used as an input for the process planning. In this paper, we thoroughly investigate the composite features, which are generated by interacting simple features. The simple features in the composite feature usually have precedence relation in terms of process sequence. Based on the reason for the precedence relation, we classify the composite features for the process planning. In addition to the precedence relation, approach direction is used as an input for the process planning. In the process planning, the number of set-up orientations are minimized whole process sequence for the features are generated. We propose a process planning algorithm based on the topological sort and breadth-first search of graphs. The algorithn is verified using sample products.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.36 no.3
• /
• pp.17-24
• /
• 2013

Release planning in a software product line (SPL) is to select and assign the features of the multiple software products in the SPL in sequence of releases along a specified planning horizon satisfying the numerous constraints regarding technical precedence, conflicting priorities for features, and available resources. A greedy genetic algorithm is designed to solve the problems of release planning in SPL which is formulated as a precedence-constrained multiple 0-1 knapsack problem. To be guaranteed to obtain feasible solutions after the crossover and mutation operation, a greedy-like heuristic is developed as a repair operator and reflected into the genetic algorithm. The performance of the proposed solution methodology in this research is tested using a fractional factorial experimental design as well as compared with the performance of a genetic algorithm developed for the software release planning. The comparison shows that the solution approach proposed in this research yields better result than the genetic algorithm.

• Proceedings of the KIEE Conference
• /
• 2004.05a
• /
• pp.59-61
• /
• 2004

Researches about scheduling distributed real-time systems have some weak points, not scheduling both sporadic and periodic tasks and messages or being unable to guaranteeing the end-to-end constraints due to omitting precedence relations between sporadic tasks. This paper describes the application model of sporadic tasks with precedence constraints in a distributed real-time system. It is shown that existing scheduling methods such as Rate Monotonic scheduling are not proper to be applied to the system having sporadic tasks with precedence constraints. So this paper proposes an end-to-end laxity-based priority assignment algorithm which considers the practical laxity of a task and allocates a proper priority to a task.

• Land and Housing Review
• /
• v.8 no.3
• /
• pp.189-200
• /
• 2017

The work breakdown structure and the precedence relations by work activity are very important because they are the basic data for estimating the construction duration in the construction work. However, there is no standard to accurately estimate the construction duration since the size of the school facilities construction is smaller than the general construction work. Therefore, some schools are unable to open in March or September and the delay of the construction duration can cause damage to the students. To solve this problem, this study developed a work breakdown structure of school facilities construction work and analyzed the precedence relations by work activities. The work breakdown structure of the school facilities construction is composed of three steps. The operations corresponding to level 1 and level 2 are as follows. (1) 2 preparatory work categories; preparation period and temporary construction. (2) 17 architectural work categories; temporary construction, foundation & pile work, reinforced concrete work, steel roof work, brick work, plaster work, tile work, stone work, waterproof construction, wood work, interior construction, floor work, metal work, roof work, windows construction, glazing work and paint construction. (3) 7 mechanic and fire work categories; outside trunk line work, plumbing work, air-conditioning equipment work, machine room work, city gas plumbing work, sanitation facilities and inspection & test working. (4) 4 civil work categories; wastewater work, drainage work, pavement work and other work. (5) 1 landscaping work categories; planting work. The work breakdown structure was derived from interviews with experts based on the milestones and detailed statements of existing school facilities. The analysis of precedence relations by school facilities work activity utilized PDM(Precedence Diagramming Method)which does not need a dummy and the relations were applied using FS(Finish to Start), FF(Finish to Finish), SS(Start to Start), SF(Start to Finish). The analysis of this study shows that if one work activity is delayed, the entire construction duration may be delayed because the majority of the works are FS relations. Therefore, it is necessary to use the Lag at the appropriate time to estimate the standard construction duration of the school facility construction. Lag is a term used only in the PDM method and it is used to define the relationship between the predecessor and the successor in creating the network milestone. And it means the delay time applied to the two work activities. The results of this study can reasonably estimate the standard construction duration of school facilities and it will contribute to the quality of the school facilities construction.

• The Journal of the Korea Contents Association
• /
• v.21 no.5
• /
• pp.285-294
• /
• 2021

Motivated by the mixed results in the previous studies on the relationship between speech production and perception, the current study aims to investigate the relationship between production and perception in depth through a case study on how Korean EFL university students produce and perceive American English vowels. To this end, 19 Korean students at a university located in the Seoul-metropolitan area participated in the production and perception tests on American English vowels to elucidate the precedence relationship and the correlation between production and perception. Results showed that precedence of neither perception nor production was found in the overall result. However, either precedence of perception or production was found for the vowels [ɛ], [α], [ɔ], [u], which implies that the precedence relationship between production and perception varies depending on individual vowels. As for the correlation between production and perception, no correlation was attested between production and perception, suggesting that production and perception skills are not closely linked for these participants. Given that mastering language requires to coordinate two distinct production and perception skills and that L2 learners' preception and production skills become more closely connected as the learners' L2 experience and proficiency increases, no correlation between production and perception attested by the current EFL students implies that the correlation between production and perception varies during the course of foreign language/L2 acquisition in such a way that production and perception skills become increasingly related. Implications of the findings were further discussed and pedagogical suggestions were provided.

• The Transactions of the Korea Information Processing Society
• /
• v.6 no.11S
• /
• pp.3251-3259
• /
• 1999

In this paper, we present a new mechanism applying more strict priority than RIO mechanism proposed as a drop precedence policy of AF classes in differentiated services. In this mechanism, applying strict priority to drop precedence policy, we get better performance on priority level. Simulation results indicate that the proposed mechanism may provide more efficient and more strict priority transmissions as compared to RIO regardless of traffic load.

• Journal of Distribution Science
• /
• v.3 no.1
• /
• pp.69-90
• /
• 2005

In research of a paper, the comparative study of the various precedence management result evaluation indices tends to be made, and it is going to show the improvement bill of the new franchise headquarters management result evaluation index by the equilibrium result table which compensated the problem stated from the contents of precedence research about the existing franchise management result evaluation index, and was corrected.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2000.04a
• /
• pp.48-51
• /
• 2000

The traveling salesman problem with precedence relations (TSPPR) is harder than general traveling salesman problem. In this paper we propose an efficient genetic algorithm (GA) to solve the TSPPR. The key concept of the proposed genetic algorithm is a topological sort (TS). The results of numerical experiments show that the proposed GA approach produces an optimal solution for the TSPPR.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 1997.10a
• /
• pp.145-149
• /
• 1997

STEP AP224 includes the information of machining feature and tolerances. Machining features are machined from raw material. Tolerance constrain feasible methods of manufacture, strongly influence the cost of manufacture. And tolerances influence the machining process. We need to decide the precedence between features .tool radius and tool direction for minimum tool changes. This paper deals with the method of decision of precedence between features and process parameters using feature information and tolerances in STEP AP224.