• International Journal of Quality Innovation
• /
• 제2권2호
• /
• pp.101-120
• /
• 2001

In this paper jobshop scheduling problem was considered on automated manufacturing systems with the closed loop and unidirectional material handling system. The objective of this research is to develop and evaluate heuristic scheduling procedures to improve productivity by minimizing makespan. Especially travel time of material handling system as well as processing time was considered in the proposed algorithms, A new heuristic algorithms are proposed and illustrates the proposed algorithm. The heuristic algorithms are implemented for various cases. The results show that the proposed algorithms provide better solutions in productivity, frequency, job waiting time and the number of waiting jobs than the random scheduling algorithm.

• 대한전기학회논문지:전력기술부문A
• /
• 제48권11호
• /
• pp.1374-1381
• /
• 1999

This paper describes development of a package for generator maintenance scheduling program with user-friendly interactive mode. Generator maintenance scheduling is to select desirable maintenance periods of generators in the given interval satisfying reliability or economic criteria. Window-based system for user-friendly mode and Oracle-based database system for efficient data management are established in our package. Reserve rate levelization and LOLP minimization are performed in calculation mode, which is composed of DLL programs. Many graphs and charts are illustrated for the user-analysis. Operation is carried out by day-based unit, not by week. The case study has been conducted with the data of practical KEPCO power system in 1999 and successfully demonstrated its effectiveness.

• 한국정보과학회논문지:시스템및이론
• /
• 제29권4호
• /
• pp.201-212
• /
• 2002

본 연구에서는 다양한 실시간 스케줄링 알고리즘들을 구현할 수 있는 재구성 가능한 스케줄러모델을 제안한다. 제안 모델은 기본적인 작업(job) 디스패처(dispatcher)와 소프트웨어 타이머를 제공하는 하위 계층의 스케줄링 틀(framework)과 이를 기반으로 응용에 적합한 특정 스케줄링 알고리즘을 구현하는 상위 계층의 태스크 스케줄러로 구성된다. 시스템 개발자는 상하 구성 요소간 정보 교환을 위한 커널 내부 인터페이스만 준수한다면, 커널 하부 메커니즘과는 독립적으로 새로운 스케줄링 알고리즘을 구현할 수 있다. 한번 구현된 태스크 스케줄러는 향후 새로운 시스템 구축시 재사용 가능하다. 실시간 리눅스 (Real-Time Linux) (5)에 제안된 스케줄링 틀을 구현한 후, 이를 기반으로 대표적인 실시간 스케줄링 알고리즘들을 시험적으로 구현하여 보았다. 이를 통해 다양한 스케줄링 알고리즘들을 하부의 복잡한 커널 메커니즘 수정 없이 독립적으로 개발할 수 있음을 확인하였다. 또한 실험을 통해 두 단계 분리된 구조를 가진 제안 모델의 스케줄링 오버 헤드가 하나로 통합된 기존 일체형 스케줄러와 큰 차이가 없음을 확인할 수 있었다.

• 한국철도학회:학술대회논문집
• /
• 한국철도학회 1998년도 창립기념 춘계학술대회 논문집
• /
• pp.23-30
• /
• 1998

The construction of the transportation history database system is to serve the scheduling and seat inventory controling. Recently, lots of countries have been faced with the advance era because of the new railway transportation system, like the high speed railway and/or magnetic levitation vehicle system. This can be reasonably translated as those of operators are willing to provide the more various and high quality schedule to the customer. Those operators' these ideas make possible to forecast that scheduling process is going to be complicated more and more The seat inventory control, so to speak Yield Management System(YMS), goes a long way to improve the total passenger revenue at the railway business. The YMS forecasts the number of the last reservation value(DCP# END) and recommends the optimal values on the seat sales. The history database system contains infra-data(ie, train, seat, sales) that will be the foundation of scheduling and seat inventory control application programs. The development of the application programs are reserved to the next step. The database system is installed on the pc platform(IBM compatible), using the DB2(RDBMS). And at next step, the platform and DBMS will be considered whether they can meet the users' requirement or not.

• 산업경영시스템학회지
• /
• 제9권13호
• /
• pp.79-86
• /
• 1986

This paper presents a heuristic algorithm for a crew scheduling problem with dead head flights. This paper modifies and improves saving method for finding the Multiple Salesman tours in the graph. The results show that the computing time from this algorithm is implemented very much than those from general crew scheduling algorithms by set covering models.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1996년도 한국자동제어학술회의논문집(국내학술편); 포항공과대학교, 포항; 24-26 Oct. 1996
• /
• pp.1048-1051
• /
• 1996

In this paper, we present real-time S/W architecture and techniques such as real-time scheduling, synchronization, and etc. for implementation of a real-time control system for driving multi-motors. Simulation shows feasibility of real-time S/W techniques presented here.

• 산업경영시스템학회지
• /
• 제19권39호
• /
• pp.27-36
• /
• 1996

The objective of this paper is to outline an integrated cellular manufacturing system (ICMS) which integrates process planning and scheduling in the cellular manufacturing environment. It combines design systems with manufacturing systems in batch production. Furthermore, it is developed to overcome the difficulties that exist in the current manufacturing practices.

• 한국정밀공학회지
• /
• 제16권1호통권94호
• /
• pp.161-166
• /
• 1999

Virtual Manufacturing System(VMS) is a computer model that represents the precise and whole structure of manufacturing systems and simulates their physical and logical behavior in operation. In this paper, a real time simulation for the virtual factory is proposed to integrate a process planning with scheduling under distributed environments. In order to communicate the information under distributed environments, we use a server/client concept using socket program and internet.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
• /
• pp.181-183
• /
• 2004

Mission-Critical한 실시간 반응형 내장 시스템들의 설계과정에 있어 high-level abstraction과 formal(software 기반) modeling은 없어서는 안될 중요한 부분이다. 실시간 반응형 내장 system의 OS는 정형 명세 기법을 이용하여 시스템의 주요 component들을 설계하고 OS의 Formal model들을 모든 가능한 input들 아래 OS의 behavior를 엄격하게 검증함으로써 error가 없는 완벽한 OS를 개발할 수 있다. 본 논문에서는 uC/OS-11의 OS Scheduling 부분을 반응형 시스템 언어인 Esterel의 SyncCharts로 명세, 명세한 시스템의 요구조건을 정형기법을 이용친서 검증해보고자 한다.

• 산업경영시스템학회지
• /
• 제18권34호
• /
• pp.43-50
• /
• 1995

Generally scheduling papers focused on the processing time only. But this paper intend to develope the scheduling problem which deal with the precessing time, transport time between machine and processing cost in a flexible manufacturing system(FMS) simultaneously. And this work considers a releasing, loading and alternative routing problem together. As a case study, numerical example is demonstrated to show the simplicity and the effectiveness of the proposed model.