• 제목/요약/키워드: on-line scheduling

검색결과 172건 처리시간 0.027초

SPEEDUP applications in control and optimization of process plant

  • Mushin, D.A.;Ward, P.S.;Pantelides, C.C;Macchietto, S.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1989년도 한국자동제어학술회의논문집; Seoul, Korea; 27-28 Oct. 1989
    • /
    • pp.841-843
    • /
    • 1989
  • Aspects of modelling, performance monitoring, control and optimisation are discussed, with particular reference to the application of SPEEDUP. A new facility is described which allows SPEEDUP to operate in conjunction with other systems and several examples are briefly given of its power and flexibility. In particular, its use in on-line applications alongside plant management and distributed control systems is described and how it can be used in scheduling/sequencing problems in investigating batch and cyclic problems.

  • PDF

화상 회의를 위한 온-라인 프레임 스케줄링 방법 (A On-Line Frame Scheduling Method for Video Conferencing)

  • 안성용;이정아;심재홍
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
    • /
    • pp.130-132
    • /
    • 2003
  • 화상회의 시스템에서 원활한 동영상의 전달을 위해서는 주어지는 처리시간에 대하여 그에 상응하는 품질을 보장하는 프레임 스케줄링 방법이 필수적이다 영상 복원 작업에 주어지는 처리시간이 증가함에 따라 그 실행 결과로 얻어지는 영상의 품질이 함께 증가할 것이 요구된다. 본 논문에서는 영상회의 시스템에서의 압축된 영상의 복원 과정에서 프로세서의 처리시간에 따르는 결과 영상의 품질에 대한 QoS함수를 도출하고 이를 IRIS 스케줄링 방안에 적용하는 온-라인 스케줄링 알고리즘을 제안한다. 본 논문에서 제시하는 알고리즘에 대한 모의실험의 결과는 주어진 시스템 성능에 H하여 영상회의에 참여한 모든 화자 영상의 총체적 화질을 향상시킬 수 있음을 보여준다.

  • PDF

다양한 형태의 멀티미디어 데이터를 위한 통신 프로세서의 효율적 관리 방법에 대한 연구 (Adaptive Online Processor Management Algorithms for QoS sensitive Multimedia Data Communication)

  • 김승욱;김성천
    • 한국통신학회논문지
    • /
    • 제32권1B호
    • /
    • pp.17-21
    • /
    • 2007
  • 본 논문에서는 멀티미디어 네트워크상에서 우선순위가 높은 서비스의 QoS를 보장하며 동시에 프로세서의 에너지 효율을 최대화하는 적응적 온라인 프로세서 관리기법을 제안하였다. 이 기법은 현재 네트워크의 트래픽 상황을 기반으로 하여 실시간으로 프로세서를 관리한다. 제안된 방법의 가장 큰 특징은 상호 상충하는 다양한 성능 메트릭들 사이에 적정한 균형을 이루어 안정적으로 시스템을 운영하는데 있다. 컴퓨터 시뮬레이션을 통하여 기존에 제안된 프로세서 관리기법에 비해 본 논문에서 제안된 방법이 다양한 트래픽 상황에서 우수한 성능을 가지는 것을 확인할 수 있었다.

고속 회전체의 능동 밸런싱에 관한 연구 (I): 능동 밸런싱 장치의 개발 (A Study on the Active Balancing for High-Speed Rotors (I): Development of the Active Balancing System)

  • 김종수;박현규;이수훈
    • 한국정밀공학회지
    • /
    • 제19권4호
    • /
    • pp.140-146
    • /
    • 2002
  • High speed rotating machines can be very sensitive to rotating mass unbalance that is a major source of harmful vibration for many types of rotating machinery. So, the balancing procedure is needed for all high-speed rotating system. To save the time and cost of off-line balancing, many researchers have developed the on-line balancing devices and methods. In this paper, an active balancing device, which is an electro-magnetic type, is developed and the active balancing algorithm using influence coefficient method is also proposed. The active balancing experiment for flexible rotors during operation is performed by an active balancing device. As a result, controlled unbalance responses are below the vibration limit at all rotating speed ranges with critical speed.

Production Planning Method Using the Push-back Heuristic Algorithm: Implementation in a Micro Filter Manufacturer in South Korea

  • Sung, Shin Woong;Jang, Young Jae;Lee, Sung Wook
    • Industrial Engineering and Management Systems
    • /
    • 제14권4호
    • /
    • pp.401-412
    • /
    • 2015
  • In this paper, we present a modeling approach to production planning for an actual production line and a heuristic method. We also illustrate the successful implementation of the proposed method on the production line. A heuristic algorithm called the push-back algorithm was designed for a single machine earliness/tardiness production planning with distinct due date. It was developed by combining a minimum slack time rule and shortest processing time rule with a push-back procedure. The results of a numerical experiment on the heuristic's performance are presented in comparison with the results of IBM ILOG CPLEX. The proposed algorithm was applied to an actual case of production planning at Woongjin Chemical, a leading manufacturer of filter products in South Korea. The seven-month execution of our algorithm led to a 24.5% decrease in the company's inventory level, thus demonstrating its practicality and effectiveness.

시나리오 기반 조선 실행계획 평가 향상을 위한 시뮬레이션 시스템 개발 -패널라인 개발 사례를 중심으로- (Design and Development of Scenario-Based Simulation System to Improve Shipbuilding Execution Scheduling Assessment -A Case Study on Panel Line-)

  • 백명기;김영민;황인혁;이광국;류철호;신종계
    • 한국CDE학회논문집
    • /
    • 제18권3호
    • /
    • pp.211-223
    • /
    • 2013
  • Today's ever-increasingly competitive shipbuilding market makes it essential for a shipbuilding company to have more efficient production processes and higher productivity as well as better design ability to obtain its competitiveness. A well-established production execution schedule plays an indispensable role to achieve this goal. Most shipbuilding companies carry out an evaluation on their mid-term plan once it is established. However, no evaluation activity exists for a production execution schedule, because practically all the companies depend on the field workers for the production execution scheduling. In this study, a prototype of a ship production execution schedule evaluation system is developed based on the component based design (CBD) methodology. This system enables one to make a production execution schedule that reflects up-to-date shipyard situation and to validate whether the schedule is feasible or not by running a production simulation according to the schedule. Users can also make use of the system as a decision supporting tool that compares several different execution schedules and evaluates which one is the best execution schedule.

교착 회피를 고려한 Job-Shop 일정의 최적화 (Optimization of Job-Shop Schedule Considering Deadlock Avoidance)

  • 정동준;이두용;임성진
    • 대한기계학회논문집A
    • /
    • 제24권8호
    • /
    • pp.2131-2142
    • /
    • 2000
  • As recent production facilities are usually operated with unmanned material-handling system, the development of an efficient schedule with deadlock avoidance becomes a critical problem. Related researches on deadlock avoidance usually focus on real-time control of manufacturing system using deadlock avoidance policy. But little off-line optimization of deadlock-free schedule has been reported. This paper presents an optimization method for deadlock-free scheduling for Job-Shop system with no buffer. The deadlock-free schedule is acquired by the procedure that generates candidate lists of waiting operations, and applies a deadlock avoidance policy. To verify the proposed approach, simulation resultsare presented for minimizing makespan in three problem types. According to the simulation results the effect of each deadlock avoidance policy is dependent on the type of problem. When the proposed LOEM (Last Operation Exclusion Method) is employed, computing time for optimization as well as makespan is reduced.

A Cloud-Edge Collaborative Computing Task Scheduling and Resource Allocation Algorithm for Energy Internet Environment

  • Song, Xin;Wang, Yue;Xie, Zhigang;Xia, Lin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권6호
    • /
    • pp.2282-2303
    • /
    • 2021
  • To solve the problems of heavy computing load and system transmission pressure in energy internet (EI), we establish a three-tier cloud-edge integrated EI network based on a cloud-edge collaborative computing to achieve the tradeoff between energy consumption and the system delay. A joint optimization problem for resource allocation and task offloading in the threetier cloud-edge integrated EI network is formulated to minimize the total system cost under the constraints of the task scheduling binary variables of each sensor node, the maximum uplink transmit power of each sensor node, the limited computation capability of the sensor node and the maximum computation resource of each edge server, which is a Mixed Integer Non-linear Programming (MINLP) problem. To solve the problem, we propose a joint task offloading and resource allocation algorithm (JTOARA), which is decomposed into three subproblems including the uplink transmission power allocation sub-problem, the computation resource allocation sub-problem, and the offloading scheme selection subproblem. Then, the power allocation of each sensor node is achieved by bisection search algorithm, which has a fast convergence. While the computation resource allocation is derived by line optimization method and convex optimization theory. Finally, to achieve the optimal task offloading, we propose a cloud-edge collaborative computation offloading schemes based on game theory and prove the existence of Nash Equilibrium. The simulation results demonstrate that our proposed algorithm can improve output performance as comparing with the conventional algorithms, and its performance is close to the that of the enumerative algorithm.

Window98 환경 내에서 가상 시뮬레이션 개발 (Development of a Virtual Simulation on Window 98/NT Environment)

  • 김석하;김영호;이만형
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2001년도 춘계학술대회 논문집
    • /
    • pp.373-376
    • /
    • 2001
  • In this paper to cope with the reduction of products life-cycle as the variety of products along with the various demands of consumers, a virtual simulator is developed to make the changeover of manufacturing line efficient to embody a virtual simulation similar to a real manufacturing line. The developed virtual simulator can design a layout of a factory and make the time scheduling. Every factory has one simulator so that one product can be manufactured in the factories to use them as virtual factories. We suggest a scheme that heightens the ability to the diversity of manufacturing models by making the information of manufacturing lines and products models to be shared. The developed system embodies a virtual manufacturing line on the simulation using various manipulators and work cells as manufacturing components. we develop a virtual simulator system on Window 98/NT environment of Microsoft, operating system using of the greater part of PC user. Window program have a merit making GUI environment that programmer can use without the expert knowledge about hardware. A suer with the simulator can utilize an interface that makes one to manage the separate task process for each manufacturing module, change operator components and work cells, and easily teach tasks of each task module.

  • PDF

An Enhanced TACT Technique for Finish Work of High-rise Residential Buildings

  • Kim, Sun-Kuk;Son, Ki-Young;Joo, Jin-Kyu;Lee, Dong-Hoon;Lee, Sung-Ho
    • 한국건축시공학회지
    • /
    • 제11권4호
    • /
    • pp.396-406
    • /
    • 2011
  • Execution of the finish work for high-rise residential construction occurs when a mixture of work progresses simultaneously at each floor or sector and is carried on by highly-specialized subcontractor teams. Therefore, the finish work plan requires an effective scheduling method that interfaces between the work and the teams. In order to address these issues, the TACT technique is utilized in Korea. This technique is based on Line-of-Balance and Lean construction. However, according to recent case studies, finish work using TACT technique was frequently delayed with cost overruns because the work was performed without a detailed schedule control plan outlining the relationship between architecture and mechanical, electrical, and plumbing work. This paper describes the enhanced-TACT technique which provides a detailed work flow chart and TACT work template. With improved TACT technique, this paper will contribute to improved cash flow and reduced cycle time and provide quality improvement through work continuity.