• 산업공학
• /
• 제11권3호
• /
• pp.115-128
• /
• 1998

This paper presents a development of operation scheduling and reactive operation scheduling system for hull fabrication. The methodology for implementing operation scheduling system is HHGA(Hierarchical Hybrid Genetic Algorithm) which exploits both the global perspective of the genetic algorithm and the rapid convergence of the heuristic search for operation scheduling. The methodology for the reactive operation scheduling is the revised HHGA which consists of manual schedule editor for occurrence of exceptional events and the revised scheduling method used in operation scheduling. As the results of experiment, it has been confirmed that HHGA is able to search good operation scheduling within reasonable time, and the revised HHGA is able to search load-balanced reactive operation scheduling with minimum changes of initial operation schedule within short period of time.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2003년도 추계학술대회 및 정기총회
• /
• pp.85-88
• /
• 2003

In case that any jobs in a Job Shop can be scheduled on more than one machine and may have flexible operation sequences, with considering such case it is very difficult and complex to make the optimal process plans and scheduling. But they should be considered for an integrated model to perform more effective process planning and scheduling in this job shop problem. In this paper, we propose GA-based scheduling method to integrate effectively the problem of alternative machines, alternative operation sequences and scheduling. The performance of proposed GA is evaluated through comparing integrated scheduling with not integrated scheduling in molding company with alternative machines and operation sequences. Also, we use benchmark problems to evaluate performance. The scheduling method in this research will apply usefully to real world scheduling problems.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2004년도 추계학술대회 및 정기총회
• /
• pp.527-530
• /
• 2004

This paper presents an optimization formulation for resource scheduling in Critical Resource Diagramming (CRD) of production scheduling networks. A CRD network schedules units of resources against points of needs in a production network rather than the conventional approach of scheduling tasks against resource availability. This resource scheduling approach provides more effective tracking of utilization of production resources as they are assigned or 'moved' from one point of need to another. Using CRD, criticality indices can be developed for resource types in a way similar to the criticality of activities in Critical Path Method (CPM). In our supply chain model, upstreams may choose either normal operation or expedited operation in resource scheduling. Their decisions affect downstream's resource scheduling. The suggested optimization formulation models resources as CRD elements in a production two-stage supply to minimize the total operation cost

• 한국정밀공학회지
• /
• 제14권10호
• /
• pp.75-84
• /
• 1997

This paper describes the development of an integrating method for process planning and scheduling activities for block assembly in shipbuilding. A block is composed of several steel plates and steel sections with the predetermined shapes according to the ship design. The parts which constitute the block are manufac- tured by cutting and/or bending operations, which are termed as machining operation in this paper. The machining operation is the first process for block assembly which influences the remaining block assembly processes. Thus process planning and scheduling for machining operation to manufacture parts for block are very important to meet the assembly schedule in the shipyard. An integrating method for process plan- ning and scheduling is developed by introducing the concept of distributed process planning and scheduling composed of initial planning, alternative planning and final planning stages. In initial planning stage, nesting parts information and machining emthods are generated for each steel plate. In alternative plan- ning stage, machine groups are selected and workcenter dispatching information is generated. In final planning stage, cutting sequences are determined. The integrated system is tested by case study. The result shows that the integrated system is more efficient than existing manual planning system.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1995년도 추계학술대회 논문집 학회본부
• /
• pp.128-130
• /
• 1995

This paper presents the optimal operation scheduling on cogeneration systems connected with auxiliary equipment by using the possibility fuzzy theory. The probability fuzzy theory is a method to obtain the possibility of the solution from the fuzzification of coefficients. Simulation is carried out to obtain the boundary of heat production in each time interval. Simulation results shows effectively the flexible operation boundary to establish operation scheduling.

• 대한산업공학회지
• /
• 제35권4호
• /
• pp.266-279
• /
• 2009

This paper focuses on the problem of scheduling wafer lots with limited waiting times between pairs of consecutive operations in a semiconductor wafer fabrication facility. For the problem of minimizing total tardiness of orders, we develop a priority rule based scheduling method in which a scheduling decision for an operation is made based on the states of workstations for the operation and its successor or predecessor operation. To evaluate performance of the suggested scheduling method, we perform simulation experiments using real factory data as well as randomly generated data sets. Results of the simulation experiments show that the suggested method performs better than a method suggested in other research and the one that has been used in practice.

• 한국컴퓨터산업학회논문지
• /
• 제8권2호
• /
• pp.89-96
• /
• 2007

객체기반 예약스케줄링 기법은 제약만족문제(CSP; Constraint Satisfaction Problem)와 객체지향개념(Object-Oriented Concepts)을 기반으로 승무원 객체들이 갖고 있는 사건들을 주어진 제약들에 만족하도록 목표인 운항스케줄 보드에 배정하는 기법이다. 본 논문에서는 객체기반 예약스케줄링기법을 항공운항 스케줄에 적용하여 승무원(운항승무원, 객실승무원)들의 운항 스케줄 만족도를 향상시키고, 승무원들에 대한 인력관리상의 문제점들을 해결하고자 하였다 특히, 승무원들의 운항스케줄에 대한 만족도를 향상시키기 위해서 전체승무원 선호도보드를 이용하였다. 승무원들의 스케줄 우선순위에 따라서 자원(타임 슬롯)을 배정하고, 자원에 대한 승무원들의 선호도 차이를 가질 수 있게 하였다. 보드에 대한 정의와 모든 사건들에 대한 정보를 전역제약으로 사용하고, 승무원들이 가지는 보드의 타임 슬롯들에 대한 선호도를 지역 제약으로 사용하였다. 또한 실제로 항공운항 스케줄링을 모의실험해서 승무원들의 운항 스케줄 만족도를 살펴보았다.

• International Journal of Aeronautical and Space Sciences
• /
• 제17권1호
• /
• pp.89-100
• /
• 2016

Given the unpredictability of the space environment, satellite communications are manually performed by exchanging telecommands and telemetry. Ground support for orbiting satellites is given only during limited periods of ground antenna visibility, which can result in conflicts when multiple satellites are present. This problem can be regarded as a scheduling problem of allocating antenna support (task) to limited visibility (resource). To mitigate unforeseen errors and costs associated with manual scheduling and mission planning, we propose a novel method based on a genetic algorithm to solve the ground support problem of multiple satellites and antennae with visibility conflicts. Numerous scheduling parameters, including user priority, emergency, profit, contact interval, support time, remaining resource, are considered to provide maximum benefit to users and real applications. The modeling and formulae are developed in accordance with the characteristics of satellite communication. To validate the proposed algorithm, 20 satellites and 3 ground antennae in the Korean peninsula are assumed and modeled using the satellite tool kit (STK). The proposed algorithm is applied to two operation modes: (i) telemetry, tracking, and command and (ii) payload. The results of the present study show near-optimal scheduling in both operation modes and demonstrate the applicability of the proposed algorithm to actual mission control systems.

• 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.

• 에너지공학
• /
• 제7권1호
• /
• pp.81-88
• /
• 1998

본 논문은 전력회사 소유의 열병합발전소와 난방공사 소유의 보조열원설비들이 서로 연계되어 열에너지를 공급해 주고 있는 종합 열병합발전시스템에서, 보조설비들의 최적규모산정 및 일간 최적운전계획 수립 기법을 제안하였다. 최적규모산정과 운전계획수립은 국가적인 측면에서 총 연료비가 최소가 되는 관점에서 수립하였고, 이를 증명하기 위하여 계절별(춘계, 하계, 동계) 및 종류별(평일, 휴일, 연휴)로 나누어 각각의 시뮬레이션 결과로부터 최적의 규모 및 운전계획을 수립하였다. 본 연구결과는 자사의 이익이 증대되도록 계획을 수립할 공산이 큰 종합 열병합발전시스템에서 국가적 측면에서의 기법과 가이드라인을 제시하였으므로 현장에서의 많은 활용이 기대된다.