• 산업경영시스템학회지
• /
• 제17권32호
• /
• pp.63-71
• /
• 1994

The purpose of this paper is to describe an effective cell scheduling system for flexible manufacturing cells. Based on the FMC characteristics, cell scheduling can be defined as a dynamic modified flow shop working in a real-time system. This paper attempt to find the optimal cell scheduling when minimizing the mean flow time for n-job/m-machine problems in static and dynamic environments. Real-time scheduling in an FMC environment requires rapid computation of the schedule.

• 전자공학회논문지A
• /
• 제29A권4호
• /
• pp.74-82
• /
• 1992

This paper deals with the scheduling problems, which are the most important subtask in High-level Synthesis. ILP(integer linear programming) formulations are used as a scheduling problem approach.For practical application to digital system design, we have concentrated our attentions on pipelined datapath scheduling. For experiment results, we choose the 5-th order digital wave filter as a benchmark and do the schedule. Finally, we can obtain better and near-optimal scheduling results.

• 전기학회논문지
• /
• 제56권2호
• /
• pp.260-267
• /
• 2007

Systematic studies on the dispatch scheduling algorithm can enhance the efficiency of electricity market operation. In addition, as the dispatching policies in competitive electricity markets directly affect the market participants' profits, the dispatch scheduling procedure should be reasonable, systematic, and transparent. In this paper, we propose an unconstrained/constrained pre-dispatch scheduling algorithm and develop corresponding programs applicable to wholesale electricity markets.

• 한국경영과학회지
• /
• 제22권1호
• /
• pp.25-49
• /
• 1997

Printed circuit board (PCB) assembly line configuration is characterized by very long set-up times and high work in process (WIP) inventory level. The scheduling method can significantly reduce the set-up times and WIP inventory level. Greedy sequence dependent scheduling (GSDS) method is proposed based on the current methods. The proposed method is compared with the current method in terms of three performance measures: line throughput, average WIP inventory level, and implementation complexity.

• 한국지능시스템학회논문지
• /
• 제24권2호
• /
• pp.218-224
• /
• 2014

The logic-based scheduling language RCPSV may be used to model resource-constrained project scheduling problems with variants for minimizing the project completion time. A diagram-based, nonredundant enumeration algorithm for the RCPSV-problem is proposed and the correctness of the algorithm is proved.

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

The Maintenance scheduling is one of the mid-term scheduling problems systems. There have been many methods for this problem, but there is no effective way to treat all the generators simultaneously. In this paper, we apply a genetic algorithm(GA) to the maintenance scheduling problem. We proposed new crossover operators(BOX type crossover) to improve searching ability of GA. Satisfactory results are obtained by GA with the proposed corssover operators.

• 품질경영학회지
• /
• 제15권2호
• /
• pp.74-81
• /
• 1987

The purpose of this paper is to find out the relative priority among the queueing products for next operation. Critical ratio scheduling is a technique for use in production scheduling to establish and maintain relative priority among the jobs. The relative priority is based on a ratio of when the completed job is required and how much time is required to complete it. A numerical example of "D" company is solved. Jobs are classified into 3 categories; the behind scheduling jobs, the on time jobs and the ahead scheduling jobs.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1991년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 22-24 Oct. 1991
• /
• pp.488-492
• /
• 1991

This paper deals with modeling and scheduling for flexible manufacturing systems(FMS). In modeling extended Petri nets are used to describe various and complex properties. To resolve multiple conflict without predefined properties, such as part selection, machine selection, rule-based scheduling method is introduced. This structure have a capability of on-line scheduling with systematic modeling description.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2004년도 ICCAS
• /
• pp.945-949
• /
• 2004

These days there are so many scheduling systems or softwares. But only few scheduling systems have succeeded in the market. In spite of powerful engine and functions, those systems have difficulties to be applied in real processes. In real processes, there are various constraints caused by physical or systematical environments of plants. Those constraints are too many to be handled in the system. This problem makes it difficult for the system to represent the details of processes. In order to resolve this problem, we have developed a specialized scheduling system for a target process. The system could be developed by the experts for target process and researchers for scheduling. In this study, a scheduling system for PVC process has been developed as an MILP (Mixed integer linear programming) model and coded in $Fortran^{TM}$. The scheduling system has been applied to two processes, which have different characteristics. Simulation results indicate that the profit of the target process can be increased by about 5% by implementing the scheduling system.

• 대한전자공학회논문지TC
• /
• 제40권10호
• /
• pp.51-58
• /
• 2003

본 논문에서는 광 버스트 스위칭 네트워크의 코어 노드에서 네트워크 자원을 보다 효율적으로 이용할 수 있는 새로운 스케줄링 방식인 그룹 스케줄링 방식을 제안하였다. 이 방식은 헤더 패킷들을 수집한 후 해당 스케줄링 창에 속하는 버스트들의 도착 시간 및 길이 정보를 이용하여 작성된 구간 그래프로부터 최대 안정집합을 선택하여 버스트들을 스케줄링하는 방식이다. 다수 개의 버스트들을 동시에 스케줄링하기 때문에 기존의 일대일 스케줄링 방식들 보다 버스트 손실 확률을 감소시킬 수 있으며, 채널 이용률도 높일 수 있다. 버스트의 길이가 지수 분포를 갖는 경우와 일정한 길이를 갖는 경우에 대해 전산 모의 실험으로 LAUC-VF 방식인 즉시 스케줄링 방식과 비교 평가한 결과 버스트 손실 확률과 채널 이용률 모두 그룹 스케줄링방식이 즉시 스케줄링 방식보다 우수함을 확인하였다.