• 산업경영시스템학회지
• /
• 제38권3호
• /
• pp.169-180
• /
• 2015

Recently, scheduling problems with position-dependent processing times have received considerable attention in the literature, where the processing times of jobs are dependent on the processing sequences. However, they did not consider cases in which each processed job has different learning or aging ratios. This means that the actual processing time for a job can be determined not only by the processing sequence, but also by the learning/aging ratio, which can reflect the degree of processing difficulties in subsequent jobs. Motivated by these remarks, in this paper, we consider a two-agent single-machine scheduling problem with linear job-dependent position-based learning effects, where two agents compete to use a common single machine and each job has a different learning ratio. Specifically, we take into account two different objective functions for two agents: one agent minimizes the total weighted completion time, and the other restricts the makespan to less than an upper bound. After formally defining the problem by developing a mixed integer non-linear programming formulation, we devise a branch-and-bound (B&B) algorithm to give optimal solutions by developing four dominance properties based on a pairwise interchange comparison and four properties regarding the feasibility of a considered sequence. We suggest a lower bound to speed up the search procedure in the B&B algorithm by fathoming any non-prominent nodes. As this problem is at least NP-hard, we suggest efficient genetic algorithms using different methods to generate the initial population and two crossover operations. Computational results show that the proposed algorithms are efficient to obtain near-optimal solutions.

• 소성∙가공
• /
• 제27권2호
• /
• pp.115-122
• /
• 2018

Most domestic and international standards on the forming limit diagram (FLD) including ISO 12004-2, use a 'position-dependent method,' which determines the forming limit from a strain distribution measured on the specimen after necking or fracture. However, the position-dependent method has inherent problems such as the incidence of asymmetry of a strain distribution, the estimation of missing data near fracture, the termination time of test, and the deformation due to the new stress equilibrium after a fracture, which is blamed for causing sometimes a significant lab-to-lab variation. The 'time-dependent method,' which is anticipated to be a new international standard for evaluating the forming limit, is expected to greatly improve these intrinsic disadvantages of the position-dependent method. It is because the time-dependent method makes it possible to identify and accurately determine the forming limit, just before the necking point from the strain data as continuously measured in a short time interval. In this study, we propose a new time-dependent method based on a Gaussian fitting of strain acceleration with the introduction of 'normalized correlation coefficient.' It has been shown in this study that this method can determine the forming limit very stably and gives a higher value, which is in comparison with the results of the previously studied position-dependent and time-dependent methods.

• Journal of applied mathematics & informatics
• /
• 제18권1_2호
• /
• pp.383-391
• /
• 2005

The paper is devoted to some flow shop scheduling problems, where job processing times are defined by functions dependent on their positions in the schedule. An example is constructed to show that the classical Johnson's rule is not the optimal solution for two different models of the two-machine flow shop scheduling to minimize makespan. In order to solve the makespan minimization problem in the two-machine flow shop scheduling, we suggest Johnson's rule as a heuristic algorithm, for which the worst-case bound is calculated. We find polynomial time solutions to some special cases of the considered problems for the following optimization criteria: the weighted sum of completion times and maximum lateness. Some furthermore extensions of the problems are also shown.

• 경영과학
• /
• 제30권1호
• /
• pp.15-24
• /
• 2013

We consider the single machine scheduling problem with a rate-modifying activity and time-dependent deterioration after the activity. The class of scheduling problems with rate-modifying activities and the class of scheduling problems with time-dependent processing times have been studied independently. However, the integration of these classes is motivated by human operators of tasks who has fatigue while carrying out the operation of a series of tasks. This situation is also applicable to machines that experience performance degradation over time due to mal-position or mal-alignment of jobs, abrasion of tools, and scraps of operations, etc. In this study, the integration of the two classes of scheduling problems is considered. We present a mathematical model to determine job-sequence and a position of a rate-modifying activity for the integration problem. Since the model is difficult to solve as the size of real problem being very large, we propose genetic algorithms. The performance of the algorithms are compared with optimal solutions with various problems.

• 소성∙가공
• /
• 제24권5호
• /
• pp.361-367
• /
• 2015

The forming limit diagram (FLD) is the most commonly used tool for evaluating of sheet metal formability in the manufacturing field as well as the finite element analysis (FEA)-based design process. Determination of the forming limits is considerably influenced by testing/measuring machines, techniques and conditions. These influences may cause a large scatter in FLD from laboratory to laboratory. Scatter is especially true when the ‘position-dependent method’, as is specified in most national and international standards, is used. In the current study a new ‘time-dependent method’ is proposed, which is to determine the forming limit strains more accurately and reasonably when producing a FLD from experimental data. This method is based on continual strain measurement during the test. The results are compared to those from the existing standardized methods.

• 한국시뮬레이션학회논문지
• /
• 제24권4호
• /
• pp.77-88
• /
• 2015

본 논문은 작업별 위치기반 지수학습 효과를 갖는 2-에이전트 단일기계 스케줄링 문제를 고려한다. 에이전트 A는 가중 완료 시간의 합을 최소화하며, 에이전트 B는 총소요시간에 대한 상한 값을 만족하는 조건을 갖는다. 본 연구에서는 먼저 우수해/가능해에 대한 특성을 개발하고, 이를 이용하여 최적 해를 찾기 위한 분지한계 알고리즘을 설계한다. 또한 근사 최적 해를 구하기 위해 6가지 다른 초기해 생성 방법을 이용한 시뮬레이티드 어닐링 알고리즘을 제안한다. 수치 실험을 통해 제안된 알고리즘의 우수한 성능을 검증한다. 실험 결과, 다른 초기해 생성 방법들 간에는 %errors 차이가 유의하게 발생하지 않았으며, 에이전트 A의 작업 순서를 무작위로 생성할 때 성능이 좋아짐을 발견하였다. 반면에, 에이전트 B의 초기해 생성 방법은 성능에 영향을 미치지 않았다.

• 제어로봇시스템학회논문지
• /
• 제5권6호
• /
• pp.698-704
• /
• 1999

There are several types of defects of SMDs mounted on PCB, that is, missing components, misalignment, wrong parts and poor solder joints. This research study mainly focuses on measuring of deviation of SMD leads using the partial image of component, not using the full image. This processing based on the partial image has the advantage of the reduction in calculation time compared to the full image. Since position of lead is calculated with respect of the reduction in calculation time compared to the full image. Since position of lead is calculated with respect to pad, the accuracy of the system is not dependent on percise positioning stage. The grabbed image of gray scale is converted into binary format using a cutomatic threshold. After small fragments in the image is removed by a series of morphology operations such as opening and closing, the centroids of PCB pads and SMD leads is obtained together with labeling of blobs. Translational shift and rotationial angle of SMD are succedingly estimated using above information and chip data. The expression that can calculate the maximum deviation of leads with respect to PCB pads has been derived, and inferior mounting of SMD is judged by a given criterion. Some experiments have been executed to verify this measuring scheme.

• 전자공학회논문지CI
• /
• 제37권4호
• /
• pp.37-45
• /
• 2000

본 논문에서는 관찰자의 위치가 변하더라도 이를 실시간 추적하여 관찰자의 시점에 정확히 대응하는 입체영상을 구현할 수 있는 방법을 제안하였다. 즉 고성능의 하드웨어 장비가 아닌, 일반적으로 사용되는 개인용 컴퓨터에서도 인간의 두 눈을 찾아내고 관찰자의 움직임을 추적할 수 있도록 하는 알고리즘을 제안하였으며, 또한 관찰자의 위치에 따라 달라지는 물체의 모습을 표현해 주기 위해 유한한 다수의 입력 영상 정보를 이용하여 입체 영상을 제작하고 관찰자의 위치 이동에 정확히 대응하는 영상을 디스플레이하는 방법을 제안하였다. 본 논문에서 제안한 방법을 통해 평균 0.39초의 짧은 시간내에 약 97.5%까지 정확히 두 눈의 위치를 찾을 수 있었으며, Fl6 모델을 사용하여 여러 관찰자의 시점에 대응하는 3차원 디스플레이 실험 결과를 보임으로써 본 방법의 우수함을 보였다. 그리고 실제 로봇을 이용하여 좌우 카메라로 얻은 좌우 영상과 인벤터를 통해 버퍼에서 렌더링되는 스테레오 영상과의 유사도를 측정하여, 관찰자의 시점에 대응하여 렌더링되는 3차원 영상이 최적의 시점 대응 영상임을 확인하였다.

• Journal of Astronomy and Space Sciences
• /
• 제14권2호
• /
• pp.375-380
• /
• 1997

GPS(Global Positioning System)에 있어서 궤도의 정밀도는 응용분야의 결과에 영향을 미치는 매우 중요한 파라미터이다. 따라서 GPS 사용자가 얻는 자료의 정밀도는 기준으로 삼고 있는 위성의 위치 자료를 얼마만큼 신뢰할 수 있느냐에 달려 있는데 이들 위성의 위치 자료는 실시간으로 제공되는 항법메세지에 포함된 방송궤도력에 의존할 경우 실제위치와 약 3~10m의 차이가 난다. 그러나 GPS를 이용하여 100km의 기선거리를 수mm의 오차로 측정하기 위해서는 방송궤도력보다 실제 궤도에 매우 가까운 정밀 궤도력을 사용하여야 하는데 이 정밀 궤도력은 오차가 수cm정도로서 현재 이러한 수준의 정밀 궤도력을 계산할 수 있는 능력을 보유한 곳은 전 세계 약 7개 기관이다. 이번 연구에서는 정밀 궤도 결정에 필요한 궤도 모델링과 위상자료 처리 방법을 연구하였고, 직접 전세계 28개 관측소로부터 관측된 위상 관측 자료들을 최소자추정(Least Square Estimation) 하여 국제 GPS 관측망에서 발표하는 궤도자료에 비길 수 있는 정밀 궤도력을 산출하였다.

• 융합신호처리학회논문지
• /
• 제3권1호
• /
• pp.74-79
• /
• 2002

많은 제어기법들이 이산시간영역제어계에서 제어성능을 개선하기 위해서 제안되고 있다. 이 제어기법들을 이용한 제어계에서 계의 응답특성은 제어기의 이득에 관계한다. 특히 외란이나 부하변동에 의해서 계의 응답이 변할 때 제어기의 이득을 재조정할 필요가 있다. 본 논문에서는 다층 신경망으로 I-PD제어기와 전치보상기를 설계하였다. I-PD제어기와 전치보상기의 이득이 자동적으로 역전파 알고리즘에 의해서 조정되도록 하였다. 제어계의 응답이 어떤 조건에 의해서 변할 때 I-PD제어기와 전치보상기의 이득들이 역전파 알고리즘에 의해서 자동적으로 조정되게 하였다. 이 I-PD제어기법을 직류 서보 전동기를 구동원으로 하는 위치제어계에 적용하여 제어기의 제어성능을 실험 결과로 타당성을 확인하였다.