• Title/Summary/Keyword: Batch Scheduling

Search Result 66, Processing Time 0.033 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

Optimal Trajectory Finding and re-optimization of SBR for Nitrogen Removal (연속 회분식 반응기에서 최적 질소 제거를 위한 최적 궤적 찾기와 재최적화)

  • Kim, Young-Whang;Yoo, ChangKyoo;Lee, In-Beum
    • Korean Chemical Engineering Research
    • /
    • v.45 no.1
    • /
    • pp.73-80
    • /
    • 2007
  • This article aims to optimize the nitrogen removal of a sequencing batch reactor (SBR) through the use of the activated sludge model and iterative dynamic programming (IDP). Using a minimum batch time and a maximum nitrogen removal for minimum energy consumption, a performance index is developed on the basis of minimum area criteria for SBR optimization. Choosing area as the performance index makes the optimization problem simpler and a proper weighting in the performance index makes it possible to solve minimum time and energy problem of SBR simultaneously. The optimized results show that the optimal set-point of dissolved oxygen affects both the total batch time and total energy cost. For two different influent loadings, IDP-based SBR optimizations suggest each supervisory control of batch scheduling and set-point trajectory of dissolved oxygen (DO) concentration, and can save 20% of the total energy cost, while meeting the treatment requirements of COD and nitrogen. Moreover, it shows that the re-optimization of IDP within a batch can solve the modelling error problem due to the influent loading changes, or the process faults.

Timed Petri-nets Modeling and Performance Evaluation of Modular Cell TFT-LCD Manufacturing System (모듈러 셀 TFT-LCD 제조시스템의 시간 페트리네트 모델링과 성능평가)

  • Lee, Sang-Moon;Jang, Seok-Ho;Kang, Sin-Jun;Woo, Kwang-Bang
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.48 no.10
    • /
    • pp.1303-1310
    • /
    • 1999
  • In this paper, the Timed Petri-Nets(TPN) modeling of Modular Cell Manufacturing Systems(MCMS) was investigated to overcome the limit of batch mode operation, which has been one of the most popular manufacturing types to produce an extensive industrial output and to be able to adopt to suitable and quickly changing manufacturing environments. A model of the MCMS was developed in reference to the actual TFT-LCD manufacturing system. TFT-LCD manufacturing system is not mass-productive in batch mode, but it operates in the form of MCMS which consists of a sequence of several cells with four processes of operation, including those of color filter(C/F), TFT, cell, and module. The cell process is further regrouped in those of Front-End and Back-End. For the Back-End cell process, it is reconstructed into a virtual model, consisting of three cells. The TPN modeling encompasses those properties, such as states and operations of machines, the number of buffers, and the processing time. The performance of the modeling was further examined in terms of scheduling system. The productivity in each cells was examined with respect to the change of failure rate of the cell machines and Automatic Guided Vehicles(AGV) using simulation by TPN.

  • PDF

Optimal scheduling for multi-product batch processes under consideration of non-zero transfer times and set-up times

  • Jung, Jae-Hak;Lee, In-Beum;Yang, Dae-Ryook;Chang, Kun-Soo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1993.10b
    • /
    • pp.30-35
    • /
    • 1993
  • Simple recurrence relations for calculating completion times of various storage polices (unlimited, intermediate storages(FIS), finite intermediate storages(FIS), no intermediate storage(NIS), zero wait(ZW) for serial multi-product multi-unit processes are suggested. Not only processing times but also transfer times, set-up (clean-up) times of units and set-up times of storages are considered. Optimal scheduling strategies with zero transfer times and zero set-up times had been developed as a mixed integer linear programniing(MILP) formulation for several intermediate storage policies. In this paper those with non-zero transfer times, non-zero set-up times of units and set-up times of storages are newly proposed as a mixed integer nonlinear programming(MINLP) formulation for various storage polices (UIS, NIS, FIS, and ZW). Several examples are tested to evaluate the robustness of this strategy and reasonable computation times.

  • PDF

An Adaptive Batching Scheduling Policy for Efficient User Services (효율적인 사용자 서비스를 위한 적응적 배칭 스케줄링 정책)

  • Choe, Seong-Uk;Kim, Jong-Gyeong;Park, Seung-Gyu;Choe, Gyeong-Hui;Kim, Dong-Yun;Choe, Deok-Gyu
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.37 no.2
    • /
    • pp.44-53
    • /
    • 2000
  • The waiting delays of users are inevitable in this policy since the services are not taken immediately upon requests but upon every scheduling points. An inefficient management of such delays makes an unfair service to users and increases the possibility of higher reneging rates. This paper proposes an adaptive batch scheduling scheme which improves the average waiting time of users requests and reduces the starvation problem of users requesting less popular movies. The proposed scheme selects dynamically multiple videos in given intervals based on the service patterns which reflect the popularity distribution(Zipf-distribution) and resource utilizations. Experimental results of simulations show that the proposed scheme improves about 20-30 percentage of average waiting time and reduces significantly the starving requesters comparing with those of conventional methods such as FCFS and MQL.

  • PDF

Erection Process Planning & Scheduling using Genetic Algorithm (유전 알고리즘을 이용한 탑재 공정과 일정 계획)

  • J.W. Lee;H.J. Kim
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.32 no.1
    • /
    • pp.9-16
    • /
    • 1995
  • The erection process planning is to decide erection strategy and sequence that satisfies dock duration. The erection scheduling is to decide erection date of each block. The load profile varies according to scheduling and it is related to building cost. It must be possible to simulate the various combinations of process plan and schedule for optimal planning. To develop the process planning system for optimal planning, the system that generate the sequence of erection automatically and the load leveling system are required. This paper suggests the method that generates the erection sequence. The load leveling should be done to all the ships in the same dock batch to get reliable results. In this case since the search space is very large, efficient optimization method is needed Our research achieved the load leveling system using Genetic Algorithm. This system made it possible to simulate various process plans to which schedule is considered.

  • PDF

Optimal Design of Silo System for Drying and Storage of Grains (I)-Simulation Modeling with SLAMSYSTEM

  • Chung, Jong-Hoon
    • Proceedings of the Korean Society for Agricultural Machinery Conference
    • /
    • 1993.10a
    • /
    • pp.952-965
    • /
    • 1993
  • A simulation modeling is necessary for the optimal design of a rice processing plant, which consists of a facility (a silo system) of rice drying and storage and a rice mill plant. In a rice processing plant, the production scheduling and the decision on capcity of each unit based on a queuing theory is very important and difficult. In this study a process-oriented simulation model was developed for the design of a rice drying and storage system with SLAMSYSTEM. The simulation model is capable of simulating virtually all the processing activities and provides work schedules which minimize total processing time , mean flow time and bottleneck of the plant system and estimate drying time for a batch in a drying silo. Model results were used for determination the size and capacity of each processing unit and for analyzing the performance of the plant . The developed model was actually applied to construct a grain silo system for rice drying and storage.

  • PDF