• 지능정보연구
• /
• 제13권4호
• /
• pp.121-135
• /
• 2007

문제의 제약조건을 명확히 표현하고 휴리스틱 탐색에 의하여 스케쥴링을 형성하는 제약조건 중심의 스케쥴링 기법은 실세계의 스케쥴링 문제에 성공적으로 적용되어 왔다. 하지만, 기존의 제약조건 중심의 스케쥴링 연구에서 스케쥴링의 목적을 표현하고 최적화하는데 관련된 연구는 부족한 상황이다. 특히 비용 목적함수는 다양한 비즈니스 계획의 효과를 분석하는 기업의사결정에서 매우 중요 하다고 평가된다. 이 연구의 목적은 자원 용량이나 일시적인 제약조건을 만족하면서 지연비용 및 재고비용을 포함한 스케쥴링의 전체 비용을 명확하게 표현하고 최적화하는 것이다. 비용기반 스케쥴링 프레임워크에서, 동일한 작업 내에 일시적인 제약조건을 만들어 가면서 비용함수를 개선해 나가는 비용 전파 알고리즘을 제시하였다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 ITC-CSCC -1
• /
• pp.212-215
• /
• 2002

In this paper, we present an intermediate representation CDFG(Control Data Flow Graph) and an efficient scheduling technique for low power circuit design. The proposed CDFG represents control flow, data dependency and such constraints as resource constraints and timing constraints. In the scheduling technique, the constraints are substituted by subgraphs, and then the number of subgraphs is minimized by using the inclusion and overlap relation efficiently. Also, iterative rescheduling process are performed in a minimum bound estimation, starting with the as soon as possible as scheduling result, so as to reduce the power consumption in low power design. The effectiveness of the proposed algorithm has been proven by the experiment with the benchmark examples.

• 대한가정학회지
• /
• 제43권4호
• /
• pp.203-223
• /
• 2005

This study investigated the leisure constraints and leisure life satisfaction of the institutional elderly. The respondents were 302 elderly people residing in 5 free institutionalized elderly homes in Seoul. The data were analyzed by frequency analysis, factor analysis, One-way ANOVA, Duncan's post hoc test and regression analysis using SPSS WIN 12.0 program. Exploratory factor analysis revealed that the 10 items in the proposed scale could be grouped into four factors of constraint on leisure:'physical constraint','psychological constraint','interpersonal constraint', and 'structural constraint 'There were differences in leisure constraints according to sex, age, education degree, interaction with facility colleagues, and interaction with facility staff. There were differences in leisure life satisfaction according to sex, age, having religion or not, interaction with facility colleagues, interaction with facility staff and leisure constraints. Regression analysis results indicated that the main effective factors of leisure life satisfaction were leisure constraints.

• Industrial Engineering and Management Systems
• /
• 제16권1호
• /
• pp.141-153
• /
• 2017

A binary integer programming model is proposed for a complex timetabling problem in a university faculty which conducts various degree programs. The decision variables are defined with fewer dimensions to economize the model size of large scale problems and to improve modeling efficiency. Binary matrices are used to incorporate the relationships between the courses and students, and the courses and teachers. The model includes generally applicable constraints such as completeness, uniqueness, and consecutiveness; and case specific constraints. The model was coded and solved using Open Solver which is an open-source optimizer available as an Excel add-in. The results indicate that complicated timetabling problems with large numbers of courses and student groups can be formulated more efficiently with fewer numbers of variables and constraints using the proposed modeling framework. The model could effectively generate timetables with a significantly lower number of work hours per week compared to currently used timetables. The model results indicate that the particular timetabling problem is bounded by the student overlaps, and both human and physical resource constraints are insignificant.

• 대한안전경영과학회:학술대회논문집
• /
• 대한안전경영과학회 2011년도 춘계학술대회
• /
• pp.541-552
• /
• 2011

Many of Korea major companies have appled as strategy of management innovation Six Sigma, Lean and Theory of Constraints. Six Sigma has mainly focused to reduce variation. Lean has mainly focused to reduce wastes and Theory of Constraints has mainly focused that bottleneck of constrains production and sales. This bottleneck is caused by constraint resources and it should be the main role of manager to explore constraint resource. Although their mainly focus are different, they are used to improve productivity and quality. In this paper, as strategy of management innovation, study on analysis and comparison plan of Six Sigma, Lean and Theory of Constraints. From the literature survey and application cases, it is suggested and discussed that how to plan of application as strategy of management innovation successfully. The suggested plan of application could be a good guideline that it could be a apply of companies.

• 한국시뮬레이션학회논문지
• /
• 제28권2호
• /
• pp.107-117
• /
• 2019

조선업은 한정된 자원을 사용하는 single-product production방식이며, 리소스를 효율적으로 관리하여 선박 공정의 생산성을 극대화 시킬 수 있는 생산관리기술이 중요하다. 때문에 많은 조선사에서는 모델링 및 시뮬레이션을 적용함으로써 현장 내 다양한 제약 조건이 고려된 선박 생산계획 및 공정에 대한 연구를 수행하고 있다. 하지만 기존 연구들은 갑작스런 일정 및 공정변경 시 정확한 생산계획을 제공하기 어려우며, 블록을 생산하는 각 공정 간의 상호연관성 파악이 어렵다. 뿐만 아니라, 블록의 세부 공정 및 일량을 고려하지 못하였기 때문에 생산계획과 현장계획에 많은 차이가 발생한다. 본 연구에서는 조선 내업공정 내 스케줄 된 전체 블록의 공정작업 순서 및 설계정보, 그리고 자원 제약을 고려하는 모델링 방법인 통합 프로세스 기반 모델 설계 방법을 제시한다. 통합 프로세스 기반 모델을 통해 사용자는 내업공정 내 블록 간의 조립관계, 정반정보 및 조립공정의 선후관계 파악이 용이하다. 또한 조선 내업공정에서 공유하는 리소스의 일량을 고려하여 부하 평준화를 진행하기 때문에 별도의 시뮬레이션 및 리소스의 모델링 절차 없이 리소스 효율을 최대화 할 수 있는 전체 생산계획을 얻을 수 있다.

• 안보군사학연구
• /
• 통권1호
• /
• pp.345-360
• /
• 2003

To build an information oriented armed forces, the Korean military telecommunication networks adopt TCP/IP standard communication infrastructures based on ATM packet switched networks. Utilizing this network infrastructure, the Korean armed forces also applies to the areas of battleship management for efficient operation command controls and resource management for efficient resource allocations. In this military communication networks, it is essential to determine the least cost network topology under equal performance and reliability constraints. Basically, this type of communication network design problem is known in the literature as an NP Hard problem. As the number of network node increases, it is very hard to obtain an optimal solution in polynomial time. Therefore, it is reasonable to use a heuristic algorithm which provides a good solution with minimal computational efforts. In this study, we developed a simulated annealing based heuristic algorithm which can be utilized for the design of military communication networks. The developed algorithm provides a good packet switched network topology which satisfies a given set of performance and reliability constraints with reasonable computation times.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 1998년도 추계종합학술대회 논문집
• /
• pp.519-522
• /
• 1998

The Constructive Battle simulation Model is very important to the recent military training for the substitution of the field training. However, real battlefield systems operate under rea-time conditions, they are inherently distributed, concurrent and dynamic. In order to reflect these properties by the computer-based simulation systems which represent real world processes, we have been developing constructive simulation model for several years. The constructive simulation system is one of the famous real-time system software, nd the one common feature of all real-time systems is defined as the correctness of the system depend not only on the logical result of computation, but also on the time at which the results are produced. Conventionally, scheduling and resource allocation activities which have timing constraints are major problem of real-time computing systems. To overcome these constraints, we elaborated on these issues and developed the simulation system on commercially available hardware and operating system with lock-free resource allocation scheme and rae monotonic scheduling.

• 전자공학회논문지A
• /
• 제33A권2호
• /
• pp.196-204
• /
• 1996

This paper presents a new scheduling algorithm, which is the most improtant subtask in the high level synthesis. The proposed algorithm performs scheduling in consideration of resource sharing concept based on characteristics of conditionsla bransches in the intermediate data structure. CDFG (control data flow graph) generated by a VHDL analyzer. This algorithm constructs a conditon graph based on time frame of each operation using both the ASAP and the ALAP scheduling algorithm. The conditon priority is obtained from the condition graph constructed from each conditional brance. The determined condition priority implies the sequential order of transforming the CDFG with conditonal branches into the CDFG without conditional branches. To minimize resource cost, the CDFG with conditional branches are transformed into the CDFG without conditonal brancehs according to the condition priority. Considering the data dependency, the hardware constraints, and the data execution time constraints, each operation in the transformed CDFG is assigned ot control steps. Such assigning of unscheduled operations into contorl steps implies the performance of the scheduling in the consecutive movement of operations. The effectiveness of this algorithm is hsown by the experiment for the benchmark circuits.

• 가족자원경영과 정책
• /
• 제7권1호
• /
• pp.153-167
• /
• 2003

The purposes of this study were to examine the pattern of housewives’social activity participation and investigate the characteristics of this pattern. The data of this study were collected from 340 housewives living in Seoul area. Statistical methods used were frequency, percentage, oneway ANOVA, DMR-test, and cluster analysis. The results of this study were as follows; 1) 52.6% of respondents participated in social education, only 20.8％ in volunteer work. And a large number of housewives(77.6% of respondents) wanted to get a job. 2) Housewives were classified into job-demand group, job-apathy group and social activity oriented group by the pattern of social activity participation. And these groups were differed by Age, income, degree of satisfaction as a housewife, time constraints, and money constraints.