• Title/Summary/Keyword: On-line Scheduling

Search Result 172, Processing Time 0.026 seconds

SPEEDUP applications in control and optimization of process plant

  • Mushin, D.A.;Ward, P.S.;Pantelides, C.C;Macchietto, S.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1989.10a
    • /
    • 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 (화상 회의를 위한 온-라인 프레임 스케줄링 방법)

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

  • PDF

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

  • Kim, Sung-Wook;Kim, Sung-Chun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.1B
    • /
    • pp.17-21
    • /
    • 2007
  • In this paper, we propose new on-line processor management algorithms that manage heterogeneous multimedia services while maximizing energy efficiency. These online management mechanisms are combined in an integrated scheme for higher system performance and energy efficiency. The most important feature of our proposed scheme is its adaptability, flexibility and responsiveness to current network conditions. Simulation results clearly indicate the superior performance of our proposed scheme to strike the appropriate performance balance between contradictory requirements.

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

  • Kim, Jong-Soo;Park, Hyun-Kyu;Lee, Soo-Hun
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.19 no.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
    • /
    • v.14 no.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- (시나리오 기반 조선 실행계획 평가 향상을 위한 시뮬레이션 시스템 개발 -패널라인 개발 사례를 중심으로-)

  • Back, Myunggi;Kim, Youngmin;Hwang, Inhyuck;Lee, Kwang-Kook;Ryu, Cheolho;Shin, Jong Gye
    • Korean Journal of Computational Design and Engineering
    • /
    • v.18 no.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.

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

  • Jeong, Dong-Jun;Lee, Du-Yong;Im, Seong-Jin
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.24 no.8 s.179
    • /
    • 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)
    • /
    • v.15 no.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.

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

  • 김석하;김영호;이만형
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2001.04a
    • /
    • 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
    • Journal of the Korea Institute of Building Construction
    • /
    • v.11 no.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.