• 산업경영시스템학회지
• /
• 제14권24호
• /
• pp.53-69
• /
• 1991

This paper is concerned with software developments for scheduling and sequencing of FMS. The scheduling algorithms are developed for 3 types of FMS:single machine type FMS, flowshop type FMS. assembly line type FMS. For the single machine type FMS. full enumeration algorithm is used. For the flowshop type FMS heuristic algorithms are developed. For the assembly type FMS the exsisting PERT/CPM algorithm is applied. Numerical examples are presented for illustration of each algorithm. Each soft ware program list are attached as appendices.

• 한국국방경영분석학회지
• /
• 제25권1호
• /
• pp.199-214
• /
• 1999

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 real-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. Conventionally, scheduling and resource allocation activities which have timing 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 rate monotonic scheduling.

• 전자공학회논문지CI
• /
• 제46권3호
• /
• pp.86-95
• /
• 2009

이기종 컴퓨팅 환경에서 방향성 비순환 그래프(directed acyclic graph DAG)의 효율적인 스케줄링은 시스템의 성능을 높게 만드는데 매우 중요한 역할을 한다. 이기종의 컴퓨팅 환경에서 DAG로 표현되는 프로그램의 최적 스케줄링 방법을 찾는 것은 잘 알려진 '정해진 시간 내에 해결하기 어려운 문제(NP-complete)' 이다. 본 논문은 분산 이기종 컴퓨팅 시스템에서 병렬로 실행 가능한 프로그램을 위한 새로운 리스트 스케줄링 알고리즘인 HRPS(Heterogeneous Rank-Path Scheduling)를 제안하였다. HRPS의 가장 궁극적인 목적은 프로그램의 실행시간을 최소화하는 것이다. 알고리즘의 성능을 위해 DAG 입력 그래프를 이용하여 기존에 제안되어진 CPOP, HCPT, FLB 알고리즘과 스케줄의 길이를 비교한 결과 성능 향상의 결과를 얻을 수 있었다.

• 한국ITS학회 논문지
• /
• 제6권3호
• /
• pp.12-23
• /
• 2007

본 연구의 목적은 현행 버스 배차 간격 설정 시스템의 문제점을 제시하고, 이용자의 만족도와 버스 회사의 운영 효율성을 동시에 높일 수 있도록 이용자 만족도를 반영한 최적의 버스 배차 간격 설정 모형의 개발에 있다. 본 연구에서는 기존의 버스 운영비용, 승객 대기시간 비용 및 승객 통행시간 비용의 합으로 총 교통비용을 최소화하는 기존 모형에 이용자 만족도를 반영하여 최적 버스 배차 간격 설정 모형을 개발하였다. 본 연구는 최적 배차 간격 설정을 위해 선형계획법을 사용하였고, 이를 위해 선형계획법을 기반한 LINGO 프로그램을 사용하였다. 또한 부산의 일반 사례를 총 교통비용을 최소화하는 기존의 모형 및 현행 버스 배차간격 설정 시스템과 개발한 모형에 각각 적용하여 총 교통비용의 차이를 비교하였다.

• 산업경영시스템학회지
• /
• 제41권1호
• /
• pp.59-69
• /
• 2018

The up-to-date business environment for Korean manufacturers is very complex and rapidly changing. Especially, the companies have faced with various changes derived from small quantity batch production, diversification of customer demands, and short life cycles of products. Consequently, the Korean manufacturing companies are in need of more efficient production planning and scheduling techniques. In this paper, the research trend of scheduling techniques is investigated to provide relevant information to researchers in this field. Furthermore, some implications for future researches are presented regarding literatures published in Korea over the last 10 years. This paper presents an entire investigation into Korean research works on scheduling (2,569 papers) that are published from 2007 to 2016. Especially, detailed analysis was carried out in the following three industry : 1) semiconductor, 2) shipbuilding and 3) automobile. In this paper, approaches to scheduling presented in the literature are categorized into the following three categories : 1) application, 2) algorithm, and 3) simulation modeling. First, in the semiconductor industry, scheduling techniques related to semiconductor cleaning processes, photolithography processes, chemical processes, transport and transport equipment have been found to be dominant. Second, the shipbuilding industry is focused on assembly processes, transporter, crane and various existing production management system. On the other hand, the scheduling research of the automobile industry is mainly focused on the vehicle movement routing and procurement supply-chain planning algorithm in terms of logistics. The conclusion of this study are expected to provide many implications for various types of academic and practical follow-up studies related to scheduling in consideration of main characteristics of semiconductor, shipbuilding and automobile industries.

• 대한임베디드공학회논문지
• /
• 제13권6호
• /
• pp.279-288
• /
• 2018

As a result of the technological advances in the E / E system, automotive system can provide advanced functions for safety and comfort. In addition, mechanical systems is changed to the electronic system. And the systems perform cooperative functions through communication. So the E / E system becomes more complicated as the size of the system increases. In order to secure the safety of complicated E / E system, ISO26262 standard require that Freedom from Interference and Sufficient Independence be met. In this paper, we propose a software scheduling method that can guarantee the independence between decomposed components after software decomposition and software development of ASIL D level EPB (Electronic Parking Brake) system.

• Journal of Electrical Engineering and Technology
• /
• 제11권2호
• /
• pp.338-346
• /
• 2016

In order for the optimal solution of generators’ annual maintenance scheduling to be applicable to the actual power system it is crucial to incorporate the constraints related to the equivalent operation hours (EOHs) in the optimization model. However, most of the existing researches on the optimal maintenance scheduling are based on the assumption that the maintenances are to be performed periodically regardless of the operation hours. It is mainly because the computation time to calculate EOHs increases exponentially as the number of generators becomes larger. In this paper an efficient algorithm based on demand grouping method is proposed to calculate the approximate EOHs in an acceptable computation time. The method to calculate the approximate EOHs is incorporated into the optimization model for the maintenance scheduling with consideration on the EOHs of generators. The proposed method is successfully applied to the actual Korean power system and shows significant improvement when compared to the result of the maintenance scheduling algorithm without consideration on EOHs.

• 한국정보과학회논문지:시스템및이론
• /
• 제34권7호
• /
• pp.304-318
• /
• 2007

그리드(Grid) 컴퓨팅은 지리적으로 분산된 컴퓨팅 자원들을 네트워크로 연동시켜 서로 공유 될 수 있도록 해주는 서비스이다. 본 논문에서는 그리드 컴퓨팅 시스템을 구성하는 전체 노드를 대상으로 작업을 분배하는 메타 스케줄링 정책과 특정 한 개의 노드 내에서 작업을 분배하는 작업 스케줄링을 동시에 고려하는 하이브리드 스케줄링 기법을 제안한다. 그리드 컴퓨팅 노드로 제출된 작업을 필요 프로세서 수와 예상 작업수행 시간에 따라 구분하여 우선순위가 높은 작업은 작업 큐(Job Queue)로, 우선순위가 낮은 작업과 원거리 작업은 백필 큐(Backfill Queue)로 할당시킴으로써, 그리드 컴퓨팅 시스템의 성능을 높이는 방법을 연구한다. 다양한 실험을 통하여 제안된 기법들의 성능을 평가하며, 그리드 컴퓨팅 시스템의 이용률이 높아지고, 작업 지연시간이 감소됨을 확인한다.

• 한국통신학회논문지
• /
• 제31권5A호
• /
• pp.451-458
• /
• 2006

본 논문에서는 Orthogonal Frequency Division Multiple Access/Time Division Duplex 시스템에서 한정된 하향링크 무선 자원을 효율적으로 이용하고, 시스템 성능을 높이는 스케줄링 기법을 제안하였다. 시계열 예측 알고리즘을 이용하여 향후 변화될 기지국과 단말들 사이의 채널상태를 예측하고, 이 예측된 정보를 무선 자원 할당의 우선순위를 결정하는데 이용하였다. 시뮬레이션을 통해 제안하는 알고리즘의 성능을 분석하였고, 시스템 처리율과 지연시간에서 Proportional Fairness, 그리고 Maximum Carrier to Interference Ratio 알고리즘과 비교 평가하였다.

• 한국통신학회논문지
• /
• 제31권9A호
• /
• pp.856-867
• /
• 2006

This paper proposes a new algorithm for opportunistic scheduling that take advantage of both multiuser diversity and power control. Motivated by the multicast RTS and priority-based CTS mechanism of OSMA protocol, we propose an opportunistic packet scheduling with power control scheme based on IEEE 802.11 MAC protocol. The scheduling scheme chooses the best candidate receiver for transmission by considering the SINR at the nodes. This mechanism ensures that the transmission would be successful. The power control algorithm on the other hand, helps reduce interference between links and could maximize spatial reuse of the bandwidth. We then formulate a convex optimization problem for minimizing power consumption and maximizing net utility of the system. We showed that if a transmission power vector satisfying the maximum transmission power and SINR constraints of all nodes exist, then there exists an optimal solution that minimizes overall transmission power and maximizes utility of the system.