• 제목/요약/키워드: Linear Scheduling Model

검색결과 77건 처리시간 0.028초

선형 시변시스템을 위한 신경망 기반의 새로운 이득계획 QFT 기법 (A New Gain Scheduled QFT Method Based on Neural Networks for Linear Time-Varying System)

  • 최재원;임기홍
    • 제어로봇시스템학회논문지
    • /
    • 제6권9호
    • /
    • pp.758-767
    • /
    • 2000
  • The properties of linear time-varying(LTV) systems vary because of the time-varying property of plant parameters. The generalized controller design method for linear time-varying systems does not exit because the analytic soultion of dynamic equation has not been found yet. Hence, to design a controller for LTV systems, the robust control methods for uncertain LTI systems which are the approximation of LTV systems have been generally ised omstead. However, these methods are not sufficient to reflect the fast dynamics of the original time-varying systems such as missiles and supersonic aircraft. In general, both the performance and the robustness of the control system which is designed with these are not satisfactory. In addition, since a better model will give the more robustness to the controlled system, a gain scheduling technique based on LTI controller design methods has been uesd to solve time problem. Therefore, we propose a new gain scheduled QFT method for LTV systems based on neural networks in this paper. The gain scheduled QFT involves gain dcheduling procedured which are the first trial for QFT and are well suited consideration of the properties of the existing QFT method. The proposed method is illustrated by a numerical example.

  • PDF

MILP model for short-term scheduling of multi-purpose batch plants with batch distillation process

  • Ha, Jin-Juk;Lee, Euy-Soo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • pp.1826-1829
    • /
    • 2003
  • Fine chemical production must assure high-standard product quality as well as characterized as multi-product production in small volumes. Installing high-precision batch distillation is one of the common elements in the successful manufacturing of fine chemicals, and the importance of the process operation strategy with quality assurance cannot be overemphasized. In this study, we investigate the optimal operation strategy and production planning of a sequential multi-purpose plants consisting of batch processes and batch distillation with unlimited intermediate storage. We formulated this problem as an MILP model. A mixed-integer linear programming model is developed based on the time slot, which is used to determine the production sequence and the production path of each batch. Illustrative examples show the effectiveness of the approach.

  • PDF

Modeling and Scheduling of Cyclic Shops with Time Window Constraints

  • Seo, Jeong-Won;Lee, Tae-Eog
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2000년도 추계학술대회 및 정기총회
    • /
    • pp.161-164
    • /
    • 2000
  • A cyclic shop is a production system that repeatedly produces identical sets of jobs, called minimal part sets, in the same loading and processing sequence. We consider a version of cyclic shop where the operations are processed and unloaded within time limits, so called a time window. We model the shop using an event graph model, a class of Petri nets. To represent the time window constraint, we introduce places with negative time delays. From the shop modeling graph, we develop a linear system model based on the max- plus algebra and characterize the conditions on the existence of a stable schedule.

  • PDF

Clustering and Communications Scheduling in WSNs using Mixed Integer Linear Programming

  • Avril, Francois;Bernard, Thibault;Bui, Alain;Sohier, Devan
    • Journal of Communications and Networks
    • /
    • 제16권4호
    • /
    • pp.421-429
    • /
    • 2014
  • We consider the problem of scheduling communications in wireless sensor networks (WSNs) to ensure battery preservation through the use of the sleeping mode of sensors.We propose a communication protocol for 1-hop WSNs and extend it to multi-hop WSNs through the use of a 1-hop clustering algorithm.We propose to schedule communications in each cluster in a virtual communication ring so as to avoid collisions. Since clusters are cliques, only one sensor can speak or listen in a cluster at a time, and all sensors need to speak in each of their clusters at least once to realize the communication protocol. We model this situation as a mathematical program.

총괄계획을 위한 선형결정법과 탐색결정법에 관한 연구 (I) (A Study on the Linear Decision Rule and the Search Decision Rule for Aggregate Planning (I))

  • 고용해
    • 산업경영시스템학회지
    • /
    • 제6권8호
    • /
    • pp.63-71
    • /
    • 1983
  • Aggregate planning coordinate the control variable over long-term to apply a demand variable and forcasting. In order to necessary the goal that doesn't make an inter-contradiction and explicitly defined. We made a considerable point of system approach for scheduling establishment. It include the control variables of aggregate planning : 1) employment 2) over time working and idle time 3) inventory 4) delivery delay S) subcontract 61 long - term facility capacity. Each variables composed of pure strategy as like a decision of inventory level, a change of employment level, etc. md alternative costs make a computation on the economic foundation. But the optimum alternative costs represent the mixed pure strategy. The faults of this method doesn't optimum guarantee a special scheduling as well as increasing a number of alternative combination. Theoretical, Linear Decision Rule make an including all variables, but it is almost impossible for this model to develope actually And also make use of the aggregate planning problem for developing system approach : LDR, heuristic model, Search Decision Rule, all kind of computers, simulation. But these models are very complex, each variables get an extremely inter-dependence. So this study be remained by theory level, some approach methods has not been brought the optimum solution to apply in every cases.

  • PDF

순차적 다목적 회분식 공정을 위한 효과적인 일정계획 (Efficient Scheduling Algorithm for Sequential Multipurpose Batch Processes)

  • 강진수;복진광;문성득;박선원;이태용
    • 제어로봇시스템학회논문지
    • /
    • 제6권5호
    • /
    • pp.426-432
    • /
    • 2000
  • A novel mixed-integer linear programming model for the short-term scheduling of a sequential multipurpose batch plant is addressed. First, a time slot domain to each unit is introduced. By assigning each time slot to a product, we obtain the production sequence that minimizes makespan. For multiple-unit assignment problem where a few parallel units with the same function exist, production paths are defined for the distinction of the same stage with a different unit. As a second issue, the model adapted for sequence dependent changeover is presented. For a time slot of a unit, if a product is assigned to the time slot and a different product is assigned to the adjacent time slot, the changeover time considering this situation is included. The performance of the proposed models are illustrated through two examples.

  • PDF

의약품 중간체 생산 공정의 전사적 자원 관리 및 생산 계획 수립을 위한 최적 의사결정 시스템 (RFID-Based Integrated Decision Making Framework for Resource Planning and Process Scheduling for a Pharmaceutical Intermediates Manufacturing Plant)

  • 정창주;조설희;김지용
    • Korean Chemical Engineering Research
    • /
    • 제58권3호
    • /
    • pp.346-355
    • /
    • 2020
  • 의약 중간체 제조 공장을 포함한 정밀 화학 산업에서 생산 계획 및 전사적 자원 관리(enterprise resource planning) 관한 의사 결정은 기업 운영 효율성 최적화에 매우 주요한 연구 주제이다. 기존의 의사 결정 시스템은 공장 간의 자원관리와 공장내 생산 계획이 분리되어, 전사적 관점에서의 전역 해를 도출하는데 한계가 있다. 본 연구에서는 무선 식별 시스템(Radio Frequency Identification; RFID) 기반의 실시간 물류 관리 시스템을 이용하여 의약품 중간체 산업의 전사적 자원 관리와 최적 생산 계획 수립을 동시에 수행할 수 있는 의사결정 플랫폼을 개발하고, 실제 제조 공정에 적용하여 그 효과를 분석한다. 기존의 분리된 운영 체제와는 달린 본 연구에서 제안하는 통한 의사결정 플랫폼은 원료 주문 및 운송 시간에 관한 정보가 RFID 기술을 통해 제조 공정 생산 계획 수립의 핵심 데이터로 사용됨으로써, 별도의 재고 관리 시설 없이 공장간 물류 현황에 대응하여 최적 생산 계획이 수립된다. 이를 위하여 제품 생산 시간 최소화를 목적 함수로 설정하고, 마감 기한 및 주문량에 대한 제약조건 등을 포함한 혼합정수선형계획 모델을 개발하였다. 이후 개발된 최적화 모델을 실제 의약품 중간체 생산 문제로 적용함으로써, 제안한 통합 의사결정 플랫폼의 효용성을 입증하였다. 본 연구 결과로 생산 시간 최적화를 위해 단순한 공정 조합을 필요로 하는 생산물이 먼저 제조되고 복잡한 공정 구조를 가진 생산물이 순차적으로 생산되는 생산 일정이 최적임을 확인하였다.

혼합정수계획법을 이용한 요격미사일의 할당 및 교전 일정계획에 관한 연구 (A Study on the Allocation and Engagement Scheduling of Air Defense Missiles by Using Mixed Integer Programming)

  • 이대력;양재환
    • 경영과학
    • /
    • 제32권4호
    • /
    • pp.109-133
    • /
    • 2015
  • This paper considers the allocation and engagement scheduling of air defense missiles by using MIP (mixed integer programming). Specifically, it focuses on developing a realistic MIP model for a real battle situation where multiple enemy missiles are headed toward valuable defended assets and there exist multiple air defense missiles to counteract the threats. In addition to the conventional objective such as the minimization of surviving target value, the maximization of total intercept altitude is introduced as a new objective. The intercept altitude of incoming missiles is important in order to minimize damages from debris of the intercepted missiles and moreover it can be critical if the enemy warhead contains an atomic or chemical bomb. The concept of so called the time window is used to model the engagement situation and a continuous time is assumed for flying times of the both missiles. Lastly, the model is extended to simulate the situation where the guidance radar, which guides a defense missile to its target, has the maximum guidance capacity. The initial mathematical model developed contains several non-linear constraints and a non-linear objective function. Hence, the linearization of those terms is performed before it is solved by a commercially available software. Then to thoroughly examine the MIP model, the model is empirically evaluated with several test problems. Specifically, the models with different objective functions are compared and several battle scenarios are generated to evaluate performance of the models including the extended one. The results indicate that the new model consistently presents better and more realistic results than the compared models.

N/M/D/F/Fmax 일정계획 문제에서 최적 알고리듬의 개발 (A Development of Optimal Algorithms for N/M/D/F/Fmax Scheduling Problems)

  • 최성운
    • 산업경영시스템학회지
    • /
    • 제13권21호
    • /
    • pp.91-100
    • /
    • 1990
  • This paper is concerned with the development of optimal algorithms for multi-stage flowshop scheduling problems with sequence dependent setup times. In the previous researches the setup time of a job is considered to be able to begin at the earliest opportunity given a particular sequence at the start of operations. In this paper the setup time of a job is considered to be able to begin only at the completion of that job on the previous machine to reflect the effects of the setup time to the performance measure of sequence dependent setup time flowshop scheduling. The results of the study consist of two areas; first, a general integer programming(IP) model is formulated and a nixed integer linear programming(MILP) model is also formulated by introducing a new binary variable. Second a depth-first branch and bound algorithm is developed. To reduce the computational burdens we use the best heuristic schedule developed by Choi(1989) as the first trial. The experiments for developed algorithm are designed for a 4$\times$3$\times$3 factorial design with 360 observations. The experimental factors are PS(ratio of processing time to setup time), M(number of machines), N(number of jobs).

  • PDF

단일 호이스트 생산시스템에서 다양한 주문을 처리하기 위한 분지한계 기반의 휴리스틱 일정계획 (Branch-and-Bound Based Heuristic Scheduling for the Single-Hoist and Multiple-Products Production System)

  • 이정구;김정배;고시근
    • 대한산업공학회지
    • /
    • 제42권3호
    • /
    • pp.173-181
    • /
    • 2016
  • This paper deals with the single-hoist and multiple-products scheduling problem. Although a mixed integer linear programming model for the problem was developed earlier, a branch-and-bound based heuristic algorithm is proposed in this paper to solve the big-size problems in real situation. The algorithm is capable of handling problems incorporating different product types, jobs in the process, and tank capacities. Using a small example problem the procedure of the heuristic algorithm is explained. To assess the performance of the heuristic we generate a bigger example problem and compare the results of the algorithm proposed in this paper with the optimal solutions derived from the mathematical model of earlier research. The comparison shows that the heuristic has very good performance and the computation time is sufficiently short to use the algorithm in real situation.